HyperAIHyperAI

Command Palette

Search for a command to run...

il y a 4 mois

Réseaux de neurones graphiques perçants pour les CN-Motifs

{Tian-Ming Bu Fan Zhang}

Résumé

Les réseaux de neurones graphiques (GNN) sont devenus les approches dominantes pour l’apprentissage de représentations de graphes. Toutefois, la plupart des GNN sont conçus pour les graphes présentant une homophilie et se comportent médiocrement sur les graphes hétérophiles. En outre, ces modèles peinent à capturer directement les dépendances à longue portée et les interactions complexes entre les voisins à un saut (1-hop) lors de la génération des représentations des nœuds, en s’appuyant uniquement sur une aggregation itérative des voisins directement connectés. Par ailleurs, les motifs structurels — qui ont été établis comme éléments fondamentaux de la structure des graphes — contiennent une information topologique et sémantique riche, justifiant une étude approfondie. Dans cet article, nous introduisons de nouveaux motifs basés sur les voisins communs, que nous appelons CN-motifs, afin de généraliser et enrichir la définition des motifs structurels. Nous regroupons les voisins à un saut et construisons un graphe de haut ordre à partir des CN-motifs, puis proposons un nouveau cadre, nommé CN-motifs Perceptive Graph Neural Networks (CNMPGNN), capable de résoudre efficacement les problèmes mentionnés ci-dessus. Notamment, en exploitant pleinement les motifs structurels, notre modèle atteint des résultats de pointe sur plusieurs jeux de données, tant homophiles que hétérophiles.

Benchmarks

BenchmarkMéthodologieMétriques
node-classification-on-actorCNMPGNN
Accuracy: 36.25 ± 0.98
node-classification-on-chameleonCNMPGNN
Accuracy: 73.29±1.29
node-classification-on-citeseerCNMPGNN
Accuracy: 76.81±1.40
node-classification-on-coraCNMPGNN
Accuracy: 88.20±1.22%
node-classification-on-cornellCNMPGNN
Accuracy: 82.38 ± 6.13
node-classification-on-pubmedCNMPGNN
Accuracy: 90.07± 0.43
node-classification-on-squirrelCNMPGNN
Accuracy: 63.60±1.96
node-classification-on-texasCNMPGNN
Accuracy: 85.68±5.28
node-classification-on-wisconsinCNMPGNN
Accuracy: 86.63 ± 3.57

Construire l'IA avec l'IA

De l'idée au lancement — accélérez votre développement IA avec du co-codage IA gratuit, un environnement prêt à l'emploi et les meilleurs prix GPU.

Co-codage IA
GPU prêts à utiliser
Meilleurs prix
Commencer

Hyper Newsletters

Abonnez-vous à nos dernières mises à jour
Nous vous enverrons les dernières mises à jour de la semaine dans votre boîte de réception à neuf heures chaque lundi matin
Propulsé par MailChimp