HyperAIHyperAI

Command Palette

Search for a command to run...

Ein neuartiger Graph-Convolution mit höherer Ordnung nach Weisfeiler-Lehman

Clemens Damke Vitalik Melnikov Eyke Hüllermeier

Zusammenfassung

Aktuelle GNN-Architekturen verwenden ein Aggregationsverfahren basierend auf Nachbarschaften von Knoten, was ihre diskriminative Fähigkeit auf das Niveau des 1-dimensionalen Weisfeiler-Lehman-(WL)-Graph-Isomorphietests beschränkt. In diesem Beitrag stellen wir einen neuartigen Graphenfaltungsoperator vor, der auf dem 2-dimensionalen WL-Test basiert. Wir zeigen formell, dass die resultierende 2-WL-GNN-Architektur diskriminativer ist als bestehende GNN-Ansätze. Dieses theoretische Ergebnis wird durch experimentelle Studien an synthetischen und realen Datensätzen ergänzt. Auf mehreren gängigen Benchmarks für Graphenklassifikation zeigen wir, dass das vorgeschlagene Modell mit modernsten Graphkernen und GNNs wettbewerbsfähig ist.


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