Neueste Entwicklungen im Graph-Matching

Graphen sind ein leistungsfähiges und vielseitiges Werkzeug, das in verschiedenen Teilbereichen der Wissenschaft und Technik nützlich ist. In vielen Anwendungen, beispielsweise in der Mustererkennung und Computer Vision, ist es erforderlich, die Ähnlichkeit von Objekten zu messen. Wenn Graphen zur Darstellung strukturierter Objekte verwendet werden, verwandelt sich das Problem, die Ähnlichkeit von Objekten zu messen, in das Problem, die Ähnlichkeit von Graphen zu berechnen, das auch als Graph-Matching bekannt ist. In diesem Papier werden Ähnlichkeitsmaße auf Graphen und verwandte Algorithmen überprüft. Auch theoretische Arbeiten, die verschiedene Beziehungen zwischen unterschiedlichen Ähnlichkeitsmaßen aufzeigen, werden diskutiert. Weitere Themen, die behandelt werden, sind die Graphen-Clustering und das effiziente Indizieren großer Datenbanken von Graphen.