Narrow scope for resolution-limit-free community detection

Details Narrow scope for resolution-limit-free community detection Narrow scope for resolution-limit-free community detection

2011-04-15

arxiv.org/abs/1104.3083v2

Phys. Rev. E 84, 016114 (2011)

Physics

Physics and Society

Scientific paper

10.1103/PhysRevE.84.016114

Detecting communities in large networks has drawn much attention over the years. While modularity remains one of the more popular methods of community detection, the so-called resolution limit remains a significant drawback. To overcome this issue, it was recently suggested that instead of comparing the network to a random null model, as is done in modularity, it should be compared to a constant factor. However, it is unclear what is meant exactly by "resolution-limit-free", that is, not suffering from the resolution limit. Furthermore, the question remains what other methods could be classified as resolution-limit-free. In this paper we suggest a rigorous definition and derive some basic properties of resolution-limit-free methods. More importantly, we are able to prove exactly which class of community detection methods are resolution-limit-free. Furthermore, we analyze which methods are not resolution-limit-free, suggesting there is only a limited scope for resolution-limit-free community detection methods. Finally, we provide such a natural formulation, and show it performs superbly.

Affiliated with

Also associated with

No associations

Rating

Narrow scope for resolution-limit-free community detection 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 Narrow scope for resolution-limit-free community detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Narrow scope for resolution-limit-free community detection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-9055