Doubly Stochastic Scaling Unifies Community Detection - Algorithmes Parallèles et Optimisation Accéder directement au contenu
Article Dans Une Revue Neurocomputing Année : 2022

Doubly Stochastic Scaling Unifies Community Detection

Résumé

Graph partitioning, or community detection, has been widely investigated in network science. Yet, the correct community structure on a given network is essentially data-driven. Thus, instead of a formal definition, diverse measures have been conceived to capture intuitive desirable properties shared by most of the community structures. In this work, we propose a preprocessing based on a doubly-stochastic scaling of network adjacency matrices, to highlight these desirable properties. By investigating a range of community detection measures, and carefully generalising them to doubly-stochastic graphs, we show that such a scaling unifies a whole category of these measures-namely, the so-called linear criteria-onto two unique measures to set up. Finally, to help practitioners setting up these measures, we provide an extensive numerical comparison of the capacity of these measures to uncover community structures within block stochastic models, using the Louvain algorithm.
Fichier principal
Vignette du fichier
ScalingUnifyingModularitie.pdf (3.59 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03633062 , version 1 (06-04-2022)
hal-03633062 , version 2 (22-11-2022)

Identifiants

Citer

Luce Le Gorrec, Sandrine Mouysset, Daniel Ruiz. Doubly Stochastic Scaling Unifies Community Detection. Neurocomputing, 2022, ⟨10.1016/j.neucom.2022.06.090⟩. ⟨hal-03633062v2⟩
140 Consultations
78 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More