inria-00492058, version 1
Static community detection algorithms for evolving networks
Thomas Aynaud 1Jean-Loup Guillaume
1
WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (2010) 508-514
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.
- 1 : Laboratoire d'Informatique de Paris 6 (LIP6)
- CNRS : UMR7606 – Université Paris VI - Pierre et Marie Curie
- Collaboration : Workshop 05 : Workshop on Dynamic Networks
- Domaine : Informatique/Réseaux et télécommunications
- Mots-clés : complex networks – evolving communities – stability – tracking – blogs
- inria-00492058, version 1
- http://hal.inria.fr/inria-00492058
- oai: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 : Jeudi 22 Juillet 2010, 16:31:07
Documents associés
Exporter