HyperAIHyperAI

Command Palette

Search for a command to run...

Modèle basé sur la SVD tronquée simple pour la classification de nœuds sur des graphes hétérophiles

Vijay Lingam Rahul Ragesh Arun Iyer Sundararajan Sellamanickam

Résumé

Les réseaux de neurones graphiques (GNNs) ont démontré de très bonnes performances sur les graphes présentant une forte homophilie par rapport aux étiquettes des nœuds, c’est-à-dire lorsque les nœuds connectés partagent la même étiquette. Toutefois, leur performance se détériore sur les graphes hétérophiles. Les approches récentes ont généralement cherché à surmonter cette limitation en modifiant les schémas d’agrégation ou en concevant des filtres graphiques adaptatifs, entre autres. Malgré ces efforts, les performances sur les graphes hétérophiles restent souvent insatisfaisantes. Nous proposons une méthode alternative simple, exploitant la décomposition en valeurs singulières tronquée (TSVD) de la structure topologique et des caractéristiques des nœuds. Notre approche atteint une amélioration pouvant aller jusqu’à ~30 % par rapport aux méthodes de pointe sur les graphes hétérophiles. Ce travail constitue une première exploration de méthodes s’écartant des approches fondées sur l’agrégation. Nos résultats expérimentaux suggèrent qu’il pourrait être crucial d’explorer d’autres alternatives aux méthodes d’agrégation dans le cadre des graphes hétérophiles.


Créer de l'IA avec l'IA

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

Codage assisté par IA
GPU prêts à l’emploi
Tarifs les plus avantageux

HyperAI 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
Modèle basé sur la SVD tronquée simple pour la classification de nœuds sur des graphes hétérophiles | Articles | HyperAI