Limited resolution and multiresolution methods in complex network community detection

Details Limited resolution and multiresolution methods in complex network community detection Limited resolution and multiresolution methods in complex network community detection

2007-06-15

arxiv.org/abs/0706.2230v2

Fluctuations and Noise Letters Vol. 7, No. 3 (2007), 209-214

Physics

Physics and Society

6 pages, 2 figures.Minor changes from previous version, shortened a couple of pages

Scientific paper

10.1117/12.725560

Detecting community structure in real-world networks is a challenging problem. Recently, it has been shown that the resolution of methods based on optimizing a modularity measure or a corresponding energy is limited; communities with sizes below some threshold remain unresolved. One possibility to go around this problem is to vary the threshold by using a tuning parameter, and investigate the community structure at variable resolutions. Here, we analyze the resolution limit and multiresolution behavior for two different methods: a q-state Potts method proposed by Reichard and Bornholdt, and a recent multiresolution method by Arenas, Fernandez, and Gomez. These methods are studied analytically, and applied to three test networks using simulated annealing.

Affiliated with

Also associated with

No associations

Rating

Limited resolution and multiresolution methods in complex network 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 Limited resolution and multiresolution methods in complex network community detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Limited resolution and multiresolution methods in complex network community detection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-549231