Unknown

Dataset Information

0

Surprise maximization reveals the community structure of complex networks.


ABSTRACT: How to determine the community structure of complex networks is an open question. It is critical to establish the best strategies for community detection in networks of unknown structure. Here, using standard synthetic benchmarks, we show that none of the algorithms hitherto developed for community structure characterization perform optimally. Significantly, evaluating the results according to their modularity, the most popular measure of the quality of a partition, systematically provides mistaken solutions. However, a novel quality function, called Surprise, can be used to elucidate which is the optimal division into communities. Consequently, we show that the best strategy to find the community structure of all the networks examined involves choosing among the solutions provided by multiple algorithms the one with the highest Surprise value. We conclude that Surprise maximization precisely reveals the community structure of complex networks.

SUBMITTER: Aldecoa R 

PROVIDER: S-EPMC3544010 | biostudies-literature | 2013

REPOSITORIES: biostudies-literature

altmetric image

Publications

Surprise maximization reveals the community structure of complex networks.

Aldecoa Rodrigo R   Marín Ignacio I  

Scientific reports 20130114


How to determine the community structure of complex networks is an open question. It is critical to establish the best strategies for community detection in networks of unknown structure. Here, using standard synthetic benchmarks, we show that none of the algorithms hitherto developed for community structure characterization perform optimally. Significantly, evaluating the results according to their modularity, the most popular measure of the quality of a partition, systematically provides mista  ...[more]

Similar Datasets

| S-EPMC6160439 | biostudies-literature
| S-EPMC3164713 | biostudies-literature
| S-EPMC2920821 | biostudies-literature
| S-EPMC4664866 | biostudies-literature
| S-EPMC4643240 | biostudies-other
| S-EPMC4725862 | biostudies-literature
| S-EPMC2234100 | biostudies-literature
| S-EPMC3765235 | biostudies-literature
| S-EPMC4326464 | biostudies-literature
| S-EPMC10707683 | biostudies-literature