Stable community cores in complex networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Stable community cores in complex networks

Massoud Seifi
  • Fonction : Auteur
  • PersonId : 976603
Jean-Loup Guillaume
Ivan Junier
Jean-Baptiste Rouquier
  • Fonction : Auteur
Svilen Iskrov
  • Fonction : Auteur

Résumé

Complex networks are generally composed of dense sub-networks called communities. Many algorithms have been proposed to automatically detect such communities. However, they are often unstable and behave nondeterministically. We propose here to use this non-determinism in order to compute groups of nodes on which community detection algorithms agree most of the time.We show that these groups of nodes, called community cores, are more similar to Ground Truth than communities in real and artificial networks. Furthermore, we show that in contrary to the classical approaches, we can reveal the absence of community structure in random graphs.

Dates et versions

hal-01273060 , version 1 (11-02-2016)

Identifiants

Citer

Massoud Seifi, Jean-Loup Guillaume, Ivan Junier, Jean-Baptiste Rouquier, Svilen Iskrov. Stable community cores in complex networks. 3rd Workshop on Complex Networks (CompleNet 2012), Mar 2012, Melbourne, Florida, United States. pp.87-98, ⟨10.1007/978-3-642-30287-9_10⟩. ⟨hal-01273060⟩
50 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More