Overlapping Community Detection by Local Decentralised Vertex-centred Process - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

Overlapping Community Detection by Local Decentralised Vertex-centred Process

Résumé

This paper focuses on the identification of overlapping communities, allowing nodes to simultaneously belong to several communities, in a decentralised way. To that aim it proposes LOCNeSs, an algorithm specially designed to run in a decentralised environment and to limit propagation, two essential characteristics to be applied in mobile networks. It is based on the exploitation of the preferential attachment mechanism in networks. Experimental results show that LOCNeSs is stable and achieves good overlapping vertex identification.
Fichier principal
Vignette du fichier
article_damnet_0-5.pdf (309.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01438423 , version 1 (10-02-2017)

Identifiants

Citer

Maël Canu, Marie-Jeanne Lesot, Adrien Revault d'Allonnes. Overlapping Community Detection by Local Decentralised Vertex-centred Process. 2016 IEEE 16th International Conference on Data Mining Workshops (ICDMW'16), IEEE, Dec 2016, Barcelone, Spain. pp.77-84, ⟨10.1109/ICDMW.2016.0019⟩. ⟨hal-01438423⟩
212 Consultations
175 Téléchargements

Altmetric

Partager

More