HyperAIHyperAI

Command Palette

Search for a command to run...

vor 4 Monaten

Beyond Homophily: Strukturbewusste Pfadaggregation Graph Neural Network

{Lei Chen Yang Wang Linfeng Cao Renhong Huang Jiarong Xu Chunping Wang Yang Yang Haoran Deng Yifei Sun}

Beyond Homophily: Strukturbewusste Pfadaggregation Graph Neural Network

Abstract

Graph Neural Networks (GNNs) wurden in zahlreichen realweltlichen Anwendungen intensiv untersucht. Allerdings beschränkt die Homophilie-Annahme der Aggregationsfunktion von GNNs ihre Fähigkeit zur Repräsentationslernung in Heterophilie-Graphen. In diesem Artikel beleuchten wir Pfad-Level-Muster in Graphen, die reiche semantische und strukturelle Information explizit widerspiegeln. Darauf aufbauend stellen wir ein neuartiges, strukturbewusstes Pfadaggregations-Graph Neural Network (PathNet) vor, das darauf abzielt, GNNs sowohl für Homophilie- als auch für Heterophilie-Graphen zu generalisieren. Konkret führen wir zunächst einen maximalen Entropie-Pfad-Sampler ein, der uns ermöglicht, eine Reihe von Pfaden mit strukturellem Kontext zu samplingen. Anschließend integrieren wir eine strukturbewusste rekurrente Zelle, die aus ordnungserhaltenden und abstandsbewussten Komponenten besteht, um die semantische Information der Nachbarschaften zu lernen. Schließlich modellieren wir die Präferenz verschiedener Pfade gegenüber dem Zielknoten nach der Pfaddokumentation. Experimentelle Ergebnisse zeigen, dass unser Modell signifikante Verbesserungen bei der Knotenklassifikation sowohl in Heterophilie- als auch in Homophilie-Graphen erzielt.

Benchmarks

BenchmarkMethodikMetriken
node-classification-on-bgpPathNet
Accuracy (%): 65.71
node-classification-on-citeseerPathNet
Accuracy (%): 77.98
node-classification-on-cornellPathNet
Accuracy (%): 91.35
node-classification-on-electronicsPathNet
Accuracy (%): 76.97
node-classification-on-nbaPathNet
Accuracy (%): 71.69
node-classification-on-pubmedPathNet
Accuracy (%): 88.92

KI mit KI entwickeln

Von der Idee bis zum Start — beschleunigen Sie Ihre KI-Entwicklung mit kostenlosem KI-Co-Coding, sofort einsatzbereiter Umgebung und den besten GPU-Preisen.

KI-Co-Coding
Sofort einsatzbereit GPUs
Beste Preise
Jetzt starten

Hyper 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