Techniken zum Verringern der Überschätzung der approximierten Graph Editier Distanz

Der Projektverantwortliche im vorliegenden Projekt entwickelte ein gängiges approximatives Graph Edi-tier Distanz Verfahren. Das vorgeschlagene algorithmische Vorgehen erlaubt es, Graph-Distanzen we-sentlich schneller als mit herkömmlichen Methoden zu berechnen. Es wurde empirisch überprüft, dass dieses Framework sich kleinen Abständen mit einer hohen Genauigkeit annähert, während relativ grosse Entfernungen oft überschätzt werden. Das Hauptziel des vorliegenden Projektes ist, diese Überschätzung deutlich zu reduzieren.

Aufgrund ihrer Fähigkeit, die Eigenschaften von Entitäten und binäre Beziehungen zur gleichen Zeit darstellen, haben die Graphen weit verbreitete Anwendungen in Wissenschaft und Technik gefunden.

Die erste Forschungsrichtung betrachtet die Integration von strukturellen und topologischen Deskriptoren im Vergleichsprozess. Die zweite Forschungsrichtung verfolgt die Idee der übereinstimmenden Teilgraphen anstelle von einzelnen Knoten zur Vermeidung unnötiger Kantenoperationen in der abgeleiteten Editier Distanzberechnung. Schliesslich wird die optimale Abstimmung der Teilgraphen berechnet, was zu einer umfassenden Knotenabbildung führt, worauf dann der approximative Editier Distanzwert abgeleitet werden kann.

Hasler Stiftung