Multi-scale Modularity in Complex Networks

Abstract : We focus on the detection of communities in multi-scale networks, namely networks made of different levels of organization and in which modules exist at different scales. It is first shown that methods based on modularity are not appropriate to uncover modules in empirical networks, mainly because modularity optimization has an intrinsic bias towards partitions having a characteristic number of modules which might not be compatible with the modular organization of the system. We argue for the use of more flexible quality functions incorporating a resolution parameter that allows us to reveal the natural scales of the system. Different types of multi-resolution quality functions are described and unified by looking at the partitioning problem from a dynamical viewpoint. Finally, significant values of the resolution parameter are selected by using complementary measures of robustness of the uncovered partitions. The methods are illustrated on a benchmark and an empirical network.
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.475-482 ; 3 figures, 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00492050
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : lundi 14 juin 2010 - 23:56:15
Dernière modification le : mercredi 29 novembre 2017 - 10:25:50

Identifiants

  • HAL Id : inria-00492050, version 1
  • ARXIV : 1004.4268

Collections

Citation

Renaud Lambiotte. Multi-scale Modularity in Complex Networks. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.475-482 ; 3 figures, 2010. 〈inria-00492050〉

Partager

Métriques

Consultations de la notice

87