Fast community structure local uncovering by independent vertex-centred process
Social and Information Networks
2015-09-14 v1 Physics and Society
Abstract
This paper addresses the task of community detection and proposes a local approach based on a distributed list building, where each vertex broadcasts basic information that only depends on its degree and that of its neighbours. A decentralised external process then unveils the community structure. The relevance of the proposed method is experimentally shown on both artificial and real data.
Keywords
Cite
@article{arxiv.1509.03500,
title = {Fast community structure local uncovering by independent vertex-centred process},
author = {Maël Canu and Marcin Detyniecki and Marie-Jeanne Lesot and Adrien Revault d'Allonnes},
journal= {arXiv preprint arXiv:1509.03500},
year = {2015}
}
Comments
2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Aug 2015, Paris, France. Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining