HyperAIHyperAI

Command Palette

Search for a command to run...

Vereinfachung der Subgraph-Repräsentationslernmethode für skalierbare Link-Vorhersage

Paul Louis Shweta Ann Jacob Amirali Salehi-Abari

Zusammenfassung

Die Vorhersage von Verbindungen in Graphen stellt ein grundlegendes Problem dar. Subgraph-Representation-Learning-Ansätze (SGRLs) haben durch die Umwandlung der Verbindungsprognose in ein Graph-Klassifizierungsproblem auf den Subgraphen um die betreffenden Verbindungen herausragende Leistung in der Verbindungsprognose erzielt. Allerdings sind SGRLs rechenintensiv und skalieren nicht auf großflächige Graphen, da sie kostspielige Subgraph-Operationen erfordern. Um die Skalierbarkeit von SGRLs zu ermöglichen, schlagen wir eine neue Klasse von SGRLs vor, die wir als skalierbaren vereinfachten SGRL (S3GRL) bezeichnen. Ziel ist eine beschleunigte Trainings- und Inferenzphase: S3GRL vereinfacht die Nachrichtenübertragungs- und Aggregationsoperationen innerhalb jedes Subgraphen einer Verbindung. Als Skalierbarkeitsframework ermöglicht S3GRL die Integration verschiedener Subgraph-Sampling-Strategien und Diffusionsoperatoren, um rechenintensive SGRLs nachzuahmen. Wir präsentieren mehrere Instanzen von S3GRL und untersuchen sie empirisch auf Graphen unterschiedlicher Größe. Unsere umfangreichen Experimente zeigen, dass die vorgeschlagenen S3GRL-Modelle die Skalierbarkeit von SGRLs erheblich verbessern, ohne signifikante Leistungseinbußen zu verursachen (sogar mit messbaren Verbesserungen in einigen Fällen), während gleichzeitig die Rechenkosten erheblich sinken (z. B. mehrfach höhere Inferenz- und Trainingsgeschwindigkeit).


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