Physics – Data Analysis – Statistics and Probability
Scientific paper
2012-01-10
Physics
Data Analysis, Statistics and Probability
Scientific paper
The analysis of the modular structure of networks is a major challenge in complex networks theory. The validity of the modular structure obtained is essential to confront the problem of the topology-functionality relationship. Recently, several authors have worked on the limit of resolution that different community detection algorithms have, making impossible the detection of natural modules when very different topological scales coexist in the network. Existing multiresolution methods are not the panacea for solving the problem in extreme situations, and also fail. Here, we present a new hierarchical multiresolution scheme that works even when the network decomposition is very close to the resolution limit. The idea is to split the multiresolution method for optimal subgraphs of the network, focusing the analysis on each part independently. We also propose a new algorithm to speed up the computational cost of screening the mesoscale looking for the resolution parameter that best splits every subgraph. The hierarchical algorithm is able to solve a difficult benchmark proposed in [Lancichinetti & Fortunato, 2011], encouraging the further analysis of hierarchical methods based on the modularity quality function.
Arenas Alex
Gomez Sergio
Granell Clara
No associations
LandOfFree
Hierarchical multiresolution method to overcome the resolution limit 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 Hierarchical multiresolution method to overcome the resolution limit in complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical multiresolution method to overcome the resolution limit in complex networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-462627