HyperAIHyperAI

Command Palette

Search for a command to run...

La diffusion améliore l'apprentissage sur graphe

Johannes Gasteiger Stefan Weißenberger Stephan Günnemann

Résumé

La convolution de graphe constitue le cœur de la plupart des réseaux neuronaux sur graphe (GNN) et est généralement approximée par un échange de messages entre voisins directs (à une seule étape). Dans ce travail, nous éliminons la contrainte d'utiliser uniquement les voisins directs en introduisant une convolution de graphe puissante mais localement spatiale : la convolution par diffusion de graphe (GDC). La GDC exploite la diffusion généralisée de graphe, dont des exemples sont le noyau de chaleur et le PageRank personnalisé. Elle atténue le problème des arêtes bruitées et souvent arbitrairement définies présentes dans les graphes réels. Nous montrons que la GDC est étroitement liée aux modèles basés sur le spectre, et combine ainsi les avantages des méthodes spatiales (échanges de messages) et des méthodes spectrales. Nous démontrons que remplacer l'échange de messages par la convolution par diffusion de graphe conduit de manière cohérente à des améliorations significatives des performances sur une large gamme de modèles, tant pour des tâches supervisées que non supervisées, et sur diverses bases de données. En outre, la GDC n'est pas limitée aux GNN : elle peut être facilement combinée à tout modèle ou algorithme basé sur les graphes (par exemple, le regroupement spectral) sans nécessiter de modification de ces derniers ni d'impact sur leur complexité computationnelle. Notre implémentation est disponible en ligne.


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