 |
|
|
|
| HAL: inria-00492058, version 1 |
| See detailed view |  BibTeX,EndNote,... |
|
|
| WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Avignon : France (2010) |
|
|
|
|
| Static community detection algorithms for evolving networks |
|
|
| Thomas Aynaud 1Jean-Loup Guillaume 1 |
|
|
| For the Workshop 05 : Workshop on Dynamic Networks collaboration(s) |
|
|
| (2010) |
|
|
|
| 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 |
|
|
|
|
|
|
|
|
|
| Domain | : | Computer Science/Networking and Telecommunication |
|
|
| complex networks – evolving communities – stability – tracking – blogs |
|
|
|
| Attached file list to this document: | |||||
|
|||||
|
|
|
| inria-00492058, version 1 | |
| http://hal.inria.fr/inria-00492058 | |
| oai:hal.inria.fr:inria-00492058 | |
| From: Service Ist Inria Sophia Antipolis-Méditerranée / I3s | |
| Submitted on: Tuesday, 15 June 2010 00:32:10 | |
| Updated on: Thursday, 22 July 2010 16:31:07 | |
