Effiziente Prozessmodellanalyse mit Algorithmen der Subgraphisomorphie

Breuker Dominic, Dietrich Hanns-Alexander, Steinhorst Matthias, Becker Jörg, Delfmann Patrick


Abstract
In der Literatur existiert eine Vielzahl verschiedener Ansätze, um Prozessmodelle strukturell zu analysieren. Ein Unterproblem, das oft in vielen dieser Ansätze auftritt, ist die Identifikation von (häufig auftretenden) Subgraphen innerhalb der Modellgraphen. Um diese Problemstellung zu lösen, können graphentheoretische Algorithmen genutzt werden. Der vorliegende Artikel demonstriert, dass derartige Algorithmen in der Lage sind, große Mengen von Prozessmodellen innerhalb von (Milli-)Sekunden zu analysieren. Sie können folglich als Unterkomponente in bestehende Analyseansätze integriert werden, um (potenziell aufwändigere) Eigenentwicklungen zu ersetzen. Der Vorteil dieser Algorithmen liegt in ihrer breiten, nicht auf konkrete Modellierungssprachen oder Analysezwecke beschränkten Anwendbarkeit.



Publication type
Conference Paper

Peer reviewed
Yes

Publication status
Published

Year
2012

Conference
Multikonferenz Wirtschaftsinformatik (MKWI) 2012

Venue
Braunschweig, Deutschland

Book title
Multikonferenz Wirtschaftsinformatik 2012

Editor
Mattfeld Dirk Christian, Robra-Bissantz Susanne

Start page
1613

End page
1624

Publisher
GITO Verlag

Place
Berlin

Language
German

ISBN
978-3-942183-63-5

Full text