Community Cores in Evolving Networks - Archive ouverte HAL
Conference Papers Year : 2012

Community Cores in Evolving Networks

Massoud Seifi
  • Function : Author
Jean-Loup Guillaume

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : hal-01273063 , version 1

Cite

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⟩
60 View
0 Download

Share

More