Uncovering Overlapping Community Structure - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2010

Uncovering Overlapping Community Structure

Résumé

Overlapping community structure has attracted much interest in recent years since Palla et al. proposed the k-clique percolation algorithm for community detection and pointed out that the overlapping community structure is more reasonable to capture the topology of networks. Despite many efforts to detect overlapping communities, the overlapping community problem is still a great challenge in complex networks. Here we introduce an approach to identify overlapping community structure based on an efficient partition algorithm. In our method, communities are formed by merging peripheral clusters with cores. Therefore, communities are allowed to overlap. We show experimental studies on synthetic networks and real networks to demonstrate that our method has excellent performances in community detection.
Fichier non déposé

Dates et versions

inria-00533314 , version 1 (05-11-2010)

Identifiants

Citer

Wang Qinna, Eric Fleury. Uncovering Overlapping Community Structure. Second International Workshop, CompleNet 2010, Oct 2010, Rio de Janeiro, Brazil. pp.176-186, ⟨10.1007/978-3-642-25501-4_18⟩. ⟨inria-00533314⟩
240 Consultations
0 Téléchargements

Altmetric

Partager

More