Hierarchical Overlapping Community Discovery Algorithm Based on Node Purity - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Hierarchical Overlapping Community Discovery Algorithm Based on Node Purity

Résumé

A hierarchical overlapping community discovery algorithm based on node purity (OCFN-PN) is proposed in the paper. This algorithm chooses the maximal relative centrality as the initial community, which solves the problem of inconsistent results of the community discovery algorithm based on fitness resulting from randomly choosing nodes. Before optimizing and merging communities, the community overlapping degree and the joint-union should be calculated so that the problems of twice merging can be solved. Research results show that this algorithm has lower time complexity and the communities obtained by this algorithm are more suitable for real world networks.
Fichier principal
Vignette du fichier
978-3-642-32891-6_32_Chapter.pdf (258.66 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01524972 , version 1 (19-05-2017)

Licence

Paternité

Identifiants

Citer

Guoyong Cai, Ruili Wang, Guobin Liu. Hierarchical Overlapping Community Discovery Algorithm Based on Node Purity. 7th International Conference on Intelligent Information Processing (IIP), Oct 2012, Guilin, China. pp.248-257, ⟨10.1007/978-3-642-32891-6_32⟩. ⟨hal-01524972⟩
48 Consultations
87 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More