Static community detection algorithms for evolving networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Static community detection algorithms for evolving networks

Thomas Aynaud
  • Fonction : Auteur
Jean-Loup Guillaume

Résumé

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.
Fichier principal
Vignette du fichier
p508-aynaud.pdf (393.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00492058 , version 1 (15-06-2010)

Identifiants

  • HAL Id : inria-00492058 , version 1

Citer

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. ⟨inria-00492058⟩
496 Consultations
2387 Téléchargements

Partager

Gmail Facebook X LinkedIn More