Quality functions in community detection

Details Quality functions in community detection Quality functions in community detection

2007-05-30

arxiv.org/abs/0705.4445v1

Physics

Physics and Society

10 pages, 4 figures, invited paper to appear in the Proceedings of SPIE International Conference "Fluctuations and Noise 2007"

Scientific paper

10.1117/12.726703

Community structure represents the local organization of complex networks and the single most important feature to extract functional relationships between nodes. In the last years, the problem of community detection has been reformulated in terms of the optimization of a function, the Newman-Girvan modularity, that is supposed to express the quality of the partitions of a network into communities. Starting from a recent critical survey on modularity optimization, pointing out the existence of a resolution limit that poses severe limits to its applicability, we discuss the general issue of the use of quality functions in community detection. Our main conclusion is that quality functions are useful to compare partitions with the same number of modules, whereas the comparison of partitions with different numbers of modules is not straightforward and may lead to ambiguities.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-358009