
Graph Similarity Recommender Tool (GSR)
- Project
- 20023 SmartDelta
- Type
- New product
- Description
During the project, we have developed and enhanced a mathematical algorithm to compare UML State machines and implemented this algorithm in a python script. This tool can identify deltas between UML state machines (in form of a path that transforms one State Machine to the other one) and compute a similarity value between those state machines. Using a converter that we developed in this project, besides a simple json format, also the ceps data format of the data provided by AKKODIS can be used as input.
- Contact
- Merve Kutlu
- merve.kutlu@twt-gmbh.de
- Technical features
Analyse non-binary files (json, ceps), convert ceps files to json files, decompose State Machines hierarchically into small modules, use ged algorithm to determine node mapping and graph edit distance between modules, calculate similarity values and paths between State Machines.
- Integration constraints
Python 3.12 networkx=3.1
- Targeted customer(s)
Engineering and consulting customers from any domain (e.g. automotive industry), that works on process and optimization.
- Conditions for reuse
Licensing and permission required
- Confidentiality
- Public
- Publication date
- 03-02-2025
- Involved partners
- TWT GmbH Science & Innovation (DEU)
- Akkodis Germany Solutions GmbH (DEU)
Images
