Evidential Label Propagation Algorithm for Graphs

Abstract : Community detection has attracted considerable attention crossing many areas as it can be used for discovering the structure and features of complex networks. With the increasing size of social networks in real world, community detection approaches should be fast and accurate. The Label Propagation Algorithm (LPA) is known to be one of the near-linear solutions and benefits of easy implementation, thus it forms a good basis for efficient community detection methods. In this paper, we extend the update rule and propagation criterion of LPA in the framework of belief functions. A new community detection approach, called Evidential Label Propagation (ELP), is proposed as an enhanced version of conventional LPA. The node influence is first defined to guide the propagation process. The plausibility is used to determine the domain label of each node. The update order of nodes is discussed to improve the robustness of the method. ELP algorithm will converge after the domain labels of all the nodes become unchanged. The mass assignments are calculated finally as memberships of nodes. The overlapping nodes and outliers can be detected simultaneously through the proposed method. The experimental results demonstrate the effectiveness of ELP.
Type de document :
Communication dans un congrès
The 19th International Conference on Information Fusion , Jul 2016, Heidelberg, Germany
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01330738
Contributeur : Kuang Zhou <>
Soumis le : lundi 13 juin 2016 - 05:43:19
Dernière modification le : vendredi 17 février 2017 - 16:11:14
Document(s) archivé(s) le : mercredi 14 septembre 2016 - 10:14:06

Fichiers

ELP_fusion2016.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01330738, version 1
  • ARXIV : 1606.03832

Citation

Kuang Zhou, Arnaud Martin, Quan Pan, Zhun-Ga Liu. Evidential Label Propagation Algorithm for Graphs. The 19th International Conference on Information Fusion , Jul 2016, Heidelberg, Germany. <hal-01330738>

Partager

Métriques

Consultations de
la notice

237

Téléchargements du document

32