Static community detection algorithms for evolving networks

Thomas Aynaud 1 Jean-Loup Guillaume 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Complex networks can often be divided in dense sub-networks called communities. Using a partition edit distance, we study how three community detection algorithms transform their outputs if the input network is slightly modified. The instabilities appear to be important and we propose a modification of one algorithm to stabilize it and to allow the tracking of the communities in an evolving network. This modification has one parameter which is a tradeoff between stability and quality. The resulting algorithm appears to be very effective. We finally use it on an evolving network of blogs.
Type de document :
Communication dans un congrès
WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.508-514, 2010
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00492058
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 15 juin 2010 - 00:32:10
Dernière modification le : mercredi 21 mars 2018 - 18:57:58
Document(s) archivé(s) le : mercredi 15 septembre 2010 - 20:26:16

Fichier

p508-aynaud.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00492058, version 1

Collections

Citation

Thomas Aynaud, Jean-Loup Guillaume. Static community detection algorithms for evolving networks. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.508-514, 2010. 〈inria-00492058〉

Partager

Métriques

Consultations de la notice

448

Téléchargements de fichiers

1607