ITEA is the Eureka Cluster on software innovation
ITEA is the Eureka Cluster on software innovation
ITEA 4 page header azure circular

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
Email
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