Abstract:Nowadays, business process management plays an important role in the management of organizations. More and more organizations describe their operations as business processes. It is common for organizations to have collections of thousands of business process models. The same process is usually modeled differently due to the different rules or habits of different organizations and departments. Even in the subsidiaries of the same organization, process models vary from each other, because these process models are redesigned from time to time to continuously enhance the efficiency of management and operations. Therefore, techniques are required to analyze differences between similar process models. Current techniques can detect operations required to modify one process model to the other. However, these operations are based on activities and the syntactic meanings are limited. In this paper, we define differences based on workflow patterns and propose a technique to detect these differences efficiently. Besides that we propose a metric that can compute process similarity based on detected syntactic differences. To the best of our knowledge, this is the first technique that returns a list of syntactic differences while computing a similarity score between two process models. The experiment shows that these differences indeed exist in real-life process models and are useful to analyze differences between business process models; the experiment also shows that the metric for process similarity based on detected differences works well in terms of the quality of similarity search and the average precision score is 0.8.

Levenshtein distance based process retrieval method

A Maximal Common Subgraph Based Method for Process Retrieval

Shape Retrieval Method of 3D Models Based on Shape Distribution Graph and BP Neural Network

Breadth First Search Sequence Based Method for Efficient Process Retrieval

Measuring Similarity Between Graphs Based on the Levenshtein Distance

An Efficient Probabilistic Approach for Graph Similarity Search

Efficient Syntactic Process Difference Detection And Its Application To Process Similarity Search

TAGER: Transition-Labeled Graph Edit Distance Similarity Measure on Process Models.

The Method of Fuzzy Classification and Searching for Process Reference Models

Querying Similar Process Models Based on the Hungarian Algorithm

Process model storage mechanism based on Petri net edit distance

Efficient Querying of Large Process Model Repositories

3D Shape and Structure Retrieval Method of Mechanical Parts Based on Recursive Segmentation

Construction of Product Modules Based on Process Similarity

Combinatorial Learning of Graph Edit Distance via Dynamic Embedding

Mapping Elements with the Hungarian Algorithm: an Efficient Method for Querying Business Process Models

Efficient Retrieval of Similar Business Process Models Based on Structure

CFS: A Behavioral Similarity Algorithm for Process Models Based on Complete Firing Sequences

ProDiff: A Process Difference Detection Method Based on Hierarchical Decomposition

Deep Graph Matching and Searching for Semantic Code Retrieval

An Efficient Mechanism for 3D Model Retrieval