Community Cores in Evolving Networks

Massoud Seifi Jean-Loup Guillaume 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01273063
Contributor : Lip6 Publications <>
Submitted on : Thursday, February 11, 2016 - 5:29:23 PM
Last modification on : Thursday, March 21, 2019 - 12:59:38 PM

Identifiers

  • HAL Id : hal-01273063, version 1

Citation

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⟩

Share

Metrics

Record views

68