Ontology highlight
ABSTRACT:
SUBMITTER: Aldecoa R
PROVIDER: S-EPMC3164713 | biostudies-literature | 2011
REPOSITORIES: biostudies-literature
PloS one 20110901 9
The analysis of complex networks permeates all sciences, from biology to sociology. A fundamental, unsolved problem is how to characterize the community structure of a network. Here, using both standard and novel benchmarks, we show that maximization of a simple global parameter, which we call Surprise (S), leads to a very efficient characterization of the community structure of complex synthetic networks. Particularly, S qualitatively outperforms the most commonly used criterion to define commu ...[more]