On a relation between graph edit distance and maximum common subgraph
Pattern Recognition Letters
Evaluating evaluation measure stability
SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
Similarity Flooding: A Versatile Graph Matching Algorithm and Its Application to Schema Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
A case-based reasoning framework for workflow model management
Data & Knowledge Engineering - Special issue: Advances in business process management
Matching and Merging of Statecharts Specifications
ICSE '07 Proceedings of the 29th international conference on Software Engineering
Measuring similarity between semantic business process models
APCCM '07 Proceedings of the fourth Asia-Pacific conference on Comceptual modelling - Volume 67
Business Process Management: Concepts, Languages, Architectures
Business Process Management: Concepts, Languages, Architectures
Representation and Structure-Based Similarity Assessment for Agile Workflows
ICCBR '07 Proceedings of the 7th international conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
Measuring Similarity between Business Process Models
CAiSE '08 Proceedings of the 20th international conference on Advanced Information Systems Engineering
Graph edit distance with node splitting and merging, and its application to diatom identification
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
On the discovery of preferred work practice through business process variants
ER'07 Proceedings of the 26th international conference on Conceptual modeling
Process equivalence: comparing two process models based on observed behavior
BPM'06 Proceedings of the 4th international conference on Business Process Management
Evaluation of technical measures for workflow similarity based on a pilot study
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part I
Impact of granularity on adjustment behavior in adaptive reuse of business process models
BPM'10 Proceedings of the 8th international conference on Business process management
The ICoP Framework: identification of correspondences between process models
CAiSE'10 Proceedings of the 22nd international conference on Advanced information systems engineering
Similarity of business process models: Metrics and evaluation
Information Systems
Meronymy-based aggregation of activities in business process models
ER'10 Proceedings of the 29th international conference on Conceptual modeling
How the structuring of domain knowledge helps casual process modelers
ER'10 Proceedings of the 29th international conference on Conceptual modeling
Fast business process similarity search with feature-based similarity estimation
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Merging business process models
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Complex mapping discovery for semantic process model alignment
Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
Measuring the compatibility of service interaction protocols
Proceedings of the 2011 ACM Symposium on Applied Computing
Content-based search of model repositories with graph matching techniques
Proceedings of the 3rd International Workshop on Search-Driven Development: Users, Infrastructure, Tools, and Evaluation
Identifying refactoring opportunities in process model repositories
Information and Software Technology
Process model generation from natural language text
CAiSE'11 Proceedings of the 23rd international conference on Advanced information systems engineering
A semantic approach for business process model abstraction
CAiSE'11 Proceedings of the 23rd international conference on Advanced information systems engineering
Graph-based search over web application model repositories
ICWE'11 Proceedings of the 11th international conference on Web engineering
Behavioral similarity: a proper metric
BPM'11 Proceedings of the 9th international conference on Business process management
BPM'11 Proceedings of the 9th international conference on Business process management
Perceived consistency between process models
Information Systems
Selecting and ranking business processes with preferences: an approach based on fuzzy sets
OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part I
Edit distance-based pattern support assessment of orchestration languages
OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part I
Design by selection: a reuse-based approach for business process modeling
ER'11 Proceedings of the 30th international conference on Conceptual modeling
A comparative survey of business process similarity measures
Computers in Industry
Comparison and retrieval of process models using related cluster pairs
Computers in Industry
A cooperative answering approach to fuzzy preferences queries in service discovery
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
A case based reasoning approach for the monitoring of business workflows
ICCBR'10 Proceedings of the 18th international conference on Case-Based Reasoning Research and Development
State propagation in abstracted business processes
ICSOC'11 Proceedings of the 9th international conference on Service-Oriented Computing
Retrieval of semantic workflows with knowledge intensive similarity measures
ICCBR'11 Proceedings of the 19th international conference on Case-Based Reasoning Research and Development
Fast business process similarity search
Distributed and Parallel Databases
An empirical evaluation of process mining algorithms based on structural and behavioral similarities
Proceedings of the 27th Annual ACM Symposium on Applied Computing
From fine-grained to abstract process models: A semantic approach
Information Systems
Adding non-functional preferences to service discovery
ICWE'12 Proceedings of the 12th international conference on Web Engineering
A framework for service discovery based on structural similarity and quality satisfaction
ICWE'12 Proceedings of the 12th international conference on Web Engineering
Assessing the replaceability of service protocols in mediated service interactions
Future Generation Computer Systems
Graph-based workflow recommendation: on improving business process modeling
Proceedings of the 21st ACM international conference on Information and knowledge management
Efficient querying of large process model repositories
Computers in Industry
A decade of business process management conferences: personal reflections on a developing discipline
BPM'12 Proceedings of the 10th international conference on Business Process Management
Repairing process models to reflect reality
BPM'12 Proceedings of the 10th international conference on Business Process Management
Approximate clone detection in repositories of business process models
BPM'12 Proceedings of the 10th international conference on Business Process Management
Assisting business process design by activity neighborhood context matching
ICSOC'12 Proceedings of the 10th international conference on Service-Oriented Computing
Evaluation measures for similarity search results in process model repositories
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
Architectures for Enabling Flexible Business Processes: A Research Agenda
International Journal of Organizational and Collective Intelligence
QoS-based approach for context-aware service selection with fuzzy preferences handling
International Journal of Computer Applications in Technology
Increasing recall of process model matching by improved activity label matching
BPM'13 Proceedings of the 11th international conference on Business Process Management
Similarity assessment and efficient retrieval of semantic workflows
Information Systems
Case-based adaptation of workflows
Information Systems
Textual and Content-Based Search in Repositories of Web Application Models
ACM Transactions on the Web (TWEB)
Group Consensus in Business Process Modeling: A Measure and Its Application
International Journal of e-Collaboration
Querying business process model repositories
World Wide Web
Hi-index | 0.00 |
We investigate the problem of ranking all process models in a repository according to their similarity with respect to a given process model. We focus specifically on the application of graph matching algorithms to this similarity search problem. Since the corresponding graph matching problem is NP-complete, we seek to find a compromise between computational complexity and quality of the computed ranking. Using a repository of 100 process models, we evaluate four graph matching algorithms, ranging from a greedy one to a relatively exhaustive one. The results show that the mean average precision obtained by a fast greedy algorithm is close to that obtained with the most exhaustive algorithm.