Daily Arxiv

Cette page résume et organise les publications en intelligence artificielle du monde entier.
Les contenus sont synthétisés grâce à Google Gemini et le service est proposé à but non lucratif.
Les droits d'auteur des articles appartiennent à leurs auteurs ou institutions respectives ; en cas de partage, il suffit d'en mentionner la source.

Regroupement de graphes évolutifs à attributs manquants via la différenciation de voisinage

Created by
  • Haebom

Auteur

Yaowen Hu, Wenxuan Tu, Yue Liu, Xinhang Wan, Junyi Yan, Taichun Zhou, Xinwang Liu

Contour

Cet article traite du clustering profond de graphes (DGC), qui classe de manière non supervisée les nœuds des graphes d'attributs en plusieurs clusters. Pour relever les défis des graphes d'attributs réels, souvent volumineux et dépourvus d'attributs, nous proposons une nouvelle méthode de DGC, la « différenciation complémentaire multi-vues des voisins » (CMV-ND). La CMV-ND prétraite les informations structurelles du graphe selon plusieurs perspectives, de manière complète et non redondante. Plus précisément, elle étend pleinement la structure locale du graphe grâce à une recherche récursive des voisins et supprime la redondance entre voisins ayant des distances de saut différentes grâce à une stratégie de différenciation des voisins. Ensuite, elle construit des perspectives complémentaires K+1 à partir de représentations de sauts différentiels et des caractéristiques des nœuds cibles, et applique les méthodes existantes de clustering multi-vues ou de DGC. Des résultats expérimentaux sur six jeux de données de graphes largement utilisés démontrent que la CMV-ND améliore significativement les performances de diverses méthodes.

Takeaways, Limitations

Takeaways:
Nous présentons une méthode DGC efficace pour les graphes du monde réel qui souffrent de problèmes d'attributs à grande échelle et manquants.
Il utilise efficacement et pleinement les informations de structure graphique grâce à des stratégies de recherche récursive de voisins et de différenciation de voisins.
Il offre des performances améliorées grâce à la compatibilité avec diverses méthodes DGC existantes.
Nous vérifions la supériorité de la méthode proposée à travers des résultats expérimentaux.
Limitations:
Il manque une analyse de la complexité informatique de la méthode proposée.
Les performances de généralisation pour différents types de structures graphiques n’ont pas été suffisamment vérifiées.
Une analyse de sensibilité est requise pour des réglages de paramètres spécifiques.
Il existe un risque de biais en faveur de certains types de modèles d’omission d’attributs.
👍