2015/09/11 by Maël Canu, Canu, Maël, Marcin Detyniecki +7
Computer Science · Physics and Astronomy · Social Sciences · #Complex Network Analysis Techniques #Human Mobility and Location-Based Analysis #Opinion Dynamics and Social Influence #cs.SI #physics.soc-ph
paper · pdf · doi:10.48550/arxiv.1509.03500
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
arxiv created 2015/09/11 · arxiv updated 2015/09/14
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.