Closed benchmarks for network community structure characterization

Details Closed benchmarks for network community structure characterization Closed benchmarks for network community structure characterization

2012-02-27

arxiv.org/abs/1202.5909v1

Phys. Rev. E 85, 026109 (2012)

Physics

Physics and Society

18 pages, 5 figures

Scientific paper

10.1103/PhysRevE.85.026109

Characterizing the community structure of complex networks is a key challenge in many scientific fields. Very diverse algorithms and methods have been proposed to this end, many working reasonably well in specific situations. However, no consensus has emerged on which of these methods is the best to use in practice. In part, this is due to the fact that testing their performance requires the generation of a comprehensive, standard set of synthetic benchmarks, a goal not yet fully achieved. Here, we present a type of benchmark that we call "closed", in which an initial network of known community structure is progressively converted into a second network whose communities are also known. This approach differs from all previously published ones, in which networks evolve toward randomness. The use of this type of benchmark allows us to monitor the transformation of the community structure of a network. Moreover, we can predict the optimal behavior of the variation of information, a measure of the quality of the partitions obtained, at any moment of the process. This enables us in many cases to determine the best partition among those suggested by different algorithms. Also, since any network can be used as a starting point, extensive studies and comparisons can be performed using a heterogeneous set of structures, including random ones. These properties make our benchmarks a general standard for comparing community detection algorithms.

Affiliated with

Also associated with

No associations

Rating

Closed benchmarks for network community structure characterization 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 Closed benchmarks for network community structure characterization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Closed benchmarks for network community structure characterization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-263449