Effect of size heterogeneity on community identification in complex networks

Details Effect of size heterogeneity on community identification in complex networks Effect of size heterogeneity on community identification in complex networks

2006-01-19

arxiv.org/abs/physics/0601144v1

Physics

Physics and Society

6 pages, 4 figures

Scientific paper

10.1088/1742-5468/2006/11/P11010

Identifying community structure can be a potent tool in the analysis and understanding of the structure of complex networks. Up to now, methods for evaluating the performance of identification algorithms use ad-hoc networks with communities of equal size. We show that inhomogeneities in community sizes can and do affect the performance of algorithms considerably, and propose an alternative method which takes these factors into account. Furthermore, we propose a simple modification of the algorithm proposed by Newman for community detection (Phys. Rev. E {\bf 69} 066133) which treats communities of different sizes on an equal footing, and show that it outperforms the original algorithm while retaining its speed.

Affiliated with

Also associated with

No associations

Rating

Effect of size heterogeneity on community identification 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 Effect of size heterogeneity on community identification in complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Effect of size heterogeneity on community identification in complex networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-9787