Multi-scale Modularity in Complex Networks
arXiv:1004.4268
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.
8 pages, 3 figures
References in corpus (11)
- Fast unfolding of communities in large networks
- Modularity and community structure in networks
- Uncovering the overlapping community structure of complex networks in nature and society
- Finding community structure in networks using the eigenvectors of matrices
- Maps of random walks on complex networks reveal community structure
- Resolution limit in community detection
- Modularity and community detection in bipartite networks
- Hierarchical modularity in human brain functional networks
- Extracting the hierarchical organization of complex systems
- Robustness of community structure in networks
- Limited resolution in complex network community detection with Potts model approach