Graph Isomorphism Algorithms, Fachbücher von Daniel Baggenstos

Das Fachbuch "Graph Isomorphism Algorithms" von Daniel Baggenstos bietet eine umfassende Untersuchung von Ähnlichkeitsmassen zur Analyse von XML-Workflows sowie RDF- und OWL-Strukturen. Die Arbeit beschreibt, wie diese Strukturen in eine generische Graphdarstellung umgewandelt werden, um den Vergleich zwischen zwei Graphen zu ermöglichen. Hierbei kommen zwei verschiedene Ähnlichkeitsmasse zum Einsatz: das Graph-Isomorphismusmass, das strukturell identische Graphen erkennt, und das Subgraph-Isomorphismusmass, das strukturell unterschiedliche Graphen analysiert, um übereinstimmende Teile zu identifizieren. Die Berechnung der Ähnlichkeit erfolgt durch die Berücksichtigung der Grösse und der Label-Ähnlichkeit der Knoten in den verglichenen Graphen. Die Arbeit hebt auch die erzielten Leistungsverbesserungen hervor, die zu einer Reduzierung der Laufzeit führten, und schlägt weitere Verbesserungen für zukünftige Implementierungen vor.