Fast community structure local uncovering by independent vertex-centred process

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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01194324
Contributor : Maël Canu <>
Submitted on : Friday, September 11, 2015 - 11:51:56 AM
Last modification on : Thursday, March 21, 2019 - 1:11:44 PM
Long-term archiving on : Monday, December 28, 2015 - 10:48:37 PM

Files

canuAl_v3-5_hal.pdf
Files produced by the author(s)

Licence


Copyright

Identifiers

Citation

Maël Canu, Marcin Detyniecki, Marie-Jeanne Lesot, Adrien Revault d'Allonnes. Fast community structure local uncovering by independent vertex-centred process. 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, IEEE; ACM, Aug 2015, Paris, France. pp.823-830, ⟨10.1145/2808797.2808866⟩. ⟨hal-01194324⟩

Share

Metrics

Record views

391

Files downloads

163