Article Dans Une Revue Journal of Supercomputing Année : 2024

Label propagation algorithm for community discovery based on centrality and common neighbours

Résumé

We propose a label propagation-based algorithm to extract community structure using a new similarity measure based on centrality and common neighbours. Initially, a distinct label is assigned to each vertex. Along the process, each vertex adopts the label that most of its similar neighbours have. Communities are defined when closely related groups of vertices agree on a single label. Experiments on both real-world and synthetic networks show that our algorithm has better stability than the label propagation algorithm and finds communities with small sizes and indistinct boundaries more effectively than most state-of-the-art community detection methods.
Fichier non déposé

Dates et versions

hal-04530635 , version 1 (03-04-2024)

Identifiants

Citer

Asma Douadi, Nadjet Kamel, Lakhdar Sais. Label propagation algorithm for community discovery based on centrality and common neighbours. Journal of Supercomputing, In press, ⟨10.1007/s11227-024-05904-5⟩. ⟨hal-04530635⟩
10 Consultations
0 Téléchargements

Altmetric

Partager

More