The Effect of Network Realism on Community Detection Algorithms

Abstract : Community detection consists in searching cohesive subgroups in complex networks. It has recently become one of the domain pivotal questions for scientists in many different fields where networks are used as modeling tools. Algorithms performing community detection are usually tested on real, but also on artificial networks, the former being costly and difficult to obtain. In this context, being able to generate networks with realistic properties is crucial for the reliability of the tests. Recently, Lancichinetti et al. [1] designed a method to produce realistic networks, with a community structure and power law distributed degrees and community sizes. However, other realistic properties such as degree correlation and transitivity are missing. In this work, we propose a modification of their approach, based on the preferential attachment model, in order to remedy this limitation. We analyze the properties of the generated networks and compare them to the original approach. We then apply different community detection algorithms and observe significant changes in their performances when compared to results on networks generated with the original approach.
Type de document :
Communication dans un congrès
International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 2010, Odense, Denmark. IEEE Press, pp.301-305, 2010, <10.1109/ASONAM.2010.70>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00633641
Contributeur : Vincent Labatut <>
Soumis le : mercredi 19 octobre 2011 - 09:21:27
Dernière modification le : mardi 25 octobre 2011 - 12:32:07
Document(s) archivé(s) le : vendredi 20 janvier 2012 - 10:26:16

Fichier

orman2010a.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Günce Orman, Vincent Labatut. The Effect of Network Realism on Community Detection Algorithms. International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 2010, Odense, Denmark. IEEE Press, pp.301-305, 2010, <10.1109/ASONAM.2010.70>. <hal-00633641>

Partager

Métriques

Consultations de
la notice

125

Téléchargements du document

152