Improved spectral community detection in large heterogeneous networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Machine Learning Research Année : 2018

Improved spectral community detection in large heterogeneous networks

Romain Couillet

Résumé

In this article, we propose and study the performance of spectral community detection for a family of "α-normalized" adjacency matrices A, of the type D −α AD −α with D the degree matrix, in heterogeneous dense graph models. We show that the previously used normaliza-tion methods based on A or D −1 AD −1 are in general suboptimal in terms of correct recovery rates and, relying on advanced random matrix methods, we prove instead the existence of an optimal value α opt of the parameter α in our generic model; we further provide an online estimation of α opt only based on the node degrees in the graph. Numerical simulations show that the proposed method outperforms state-of-the-art spectral approaches on moderately dense to dense heterogeneous graphs.
Fichier principal
Vignette du fichier
17-247(1).pdf (845.37 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01957623 , version 1 (17-12-2018)

Identifiants

  • HAL Id : hal-01957623 , version 1

Citer

Hafiz Tiomoko Ali, Romain Couillet. Improved spectral community detection in large heterogeneous networks. Journal of Machine Learning Research, 2018, 18 (10), pp.1-49. ⟨hal-01957623⟩
39 Consultations
42 Téléchargements

Partager

Gmail Facebook X LinkedIn More