Multi-scale Modularity in Complex Networks

Details Multi-scale Modularity in Complex Networks Multi-scale Modularity in Complex Networks

2010-04-24

arxiv.org/abs/1004.4268v1

Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2010 Proceedings of the 8th International Symposium

Physics

Physics and Society

8 pages, 3 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Multi-scale Modularity in Complex Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Multi-scale Modularity in Complex Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-scale Modularity in Complex Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-387125