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.
Type de document :
Communication dans un congrès
2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Aug 2015, Paris, France. ACM, Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pp.823-830, 〈10.1145/2808797.2808866〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01194324
Contributeur : Maël Canu <>
Soumis le : vendredi 11 septembre 2015 - 11:51:56
Dernière modification le : mercredi 17 août 2016 - 15:24:07
Document(s) archivé(s) le : lundi 28 décembre 2015 - 22:48:37

Fichiers

canuAl_v3-5_hal.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Copyright (Tous droits réservés)

Identifiants

Collections

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, Aug 2015, Paris, France. ACM, Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pp.823-830, 〈10.1145/2808797.2808866〉. 〈hal-01194324〉

Partager

Métriques

Consultations de
la notice

134

Téléchargements du document

63