Overlapping Community Detection by Local Decentralised Vertex-centred Process

Autor:	Canu, Maël, Lesot, Marie-Jeanne, d'Allonnes, Adrien Revault
Rok vydání:	2017
Předmět:	Computer Science - Social and Information Networks Computer Science - Discrete Mathematics Computer Science - Data Structures and Algorithms
Druh dokumentu:	Working Paper
Popis:	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. Comment: IEEE Computer Society. 2016 IEEE 16th International Conference on Data Mining Workshops (ICDMW'16), Dec 2016, Barcelone, Spain
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1702.03773 Zobrazit plný text záznamu View this record from Arxiv