HyperAIHyperAI

Command Palette

Search for a command to run...

Wasserstein Weisfeiler-Lehman Graph-Kerne

Matteo Togninalli Elisabetta Ghisu Felipe Llinares-López Bastian Rieck Karsten Borgwardt

Zusammenfassung

Die meisten Graphkerne sind Instanzen der Klasse der R\mathcal{R}R-Faltungskerne, die die Ähnlichkeit von Objekten durch den Vergleich ihrer Unterstrukturen messen. Trotz ihres empirischen Erfolgs verwenden die meisten Graphkerne eine naive Aggregation der endgültigen Menge von Unterstrukturen, meistens eine Summe oder ein Mittelwert, wodurch wertvolle Informationen über die Verteilung einzelner Komponenten potenziell verloren gehen. Darüber hinaus können nur wenige dieser Ansätze auf kontinuierlich attribuierte Graphen erweitert werden. Wir schlagen eine neuartige Methode vor, die auf dem Wasserstein-Abstand zwischen den Knotenmerkmalsvektordistributionen zweier Graphen basiert. Dies ermöglicht es, feinere Unterschiede in Datensätzen zu erkennen, indem Graphen als hochdimensionale Objekte betrachtet werden und nicht nur einfache Mittelwerte. Des Weiteren schlagen wir ein Einbettungsschema vor, das sich an der Weisfeiler-Lehman-Methode orientiert und für Graphen mit kontinuierlichen Knotenattributen und gewichteten Kanten geeignet ist. Durch die Verwendung des berechneten Wasserstein-Abstands verbessern wir damit die Standarte des Vorhersageleistungs auf mehreren Graphklassifikationsaufgaben.


KI mit KI entwickeln

Von der Idee bis zum Launch – beschleunigen Sie Ihre KI-Entwicklung mit kostenlosem KI-Co-Coding, sofort einsatzbereiter Umgebung und bestem GPU-Preis.

KI-gestütztes kollaboratives Programmieren
Sofort einsatzbereite GPUs
Die besten Preise

HyperAI Newsletters

Abonnieren Sie unsere neuesten Updates
Wir werden die neuesten Updates der Woche in Ihren Posteingang liefern um neun Uhr jeden Montagmorgen
Unterstützt von MailChimp
Wasserstein Weisfeiler-Lehman Graph-Kerne | Paper | HyperAI