Comparing the Similarity of Two BPMN Graphs - Githubissues

KrzyHonk / bpmn-python

Project for creating a Python library that allows to import/export BPMN diagram (as an XML file) and provides a simple visualization capabilities

GNU General Public License v3.0

66 stars 47 forks source link

Comparing the Similarity of Two BPMN Graphs #38

Open Maicius opened 5 years ago

Maicius commented 5 years ago

It's an implementation for Paper: 《Similarity of business process models: Metrics and evaluation》 Address: https://kodu.ut.ee/~dumas/pubs/BetaWPSimilarity.pdf

Specific functions are as follows：

Calculate Node Matching Similarity with Text Edit Distance and node type
Calculate Structure Similarity with Graph Edit Distance
Compare similarity between two BPMN graphs
Compare the similarity of all BPMN graphs under two folders
Output result as csv or excel file
Unit tests