Community Cores in Evolving Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

Community Cores in Evolving Networks

Massoud Seifi
  • Fonction : Auteur
Jean-Loup Guillaume

Résumé

Community structure is a key property of complex networks. Many algorithms have been proposed to automatically detect communities in static networks but few studies have considered the detection and tracking of communities in an evolving network. Tracking the evolution of a given community over time requires a clustering algorithm that produces stable clusters. However, most community detection algorithms are very unstable and therefore unusable for evolving networks. In this paper, we apply the methodology proposed in [14] to detect what we call community cores in evolving networks. We show that cores are much more stable than ”classical” communities and that we can overcome the disadvantages of the stabilized methods.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01273063 , version 1

Citer

Massoud Seifi, Jean-Loup Guillaume. Community Cores in Evolving Networks. Mining Social Network Dynamic 2012 Workshop (MSND), In conjunction with the international conference World Wide Web WWW 2012, Apr 2012, Lyon, France. pp.1173-1180. ⟨hal-01273063⟩
76 Consultations
0 Téléchargements

Partager

More