Biology – Quantitative Biology – Molecular Networks
Scientific paper
2011-05-12
PLoS ONE 6(9): e24195 (2011)
Biology
Quantitative Biology
Molecular Networks
36 pages, 10 figures, 2 tables. Accepted for publication in PLoS ONE
Scientific paper
10.1371/journal.pone.0024195
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 communities, Newman and Girvan's modularity (Q). Applying S maximization to real networks often provides natural, well-supported partitions, but also sometimes counterintuitive solutions that expose the limitations of our previous knowledge. These results indicate that it is possible to define an effective global criterion for community structure and open new routes for the understanding of complex networks.
Aldecoa Rodrigo
Marín Ignacio
No associations
LandOfFree
Deciphering Network Community Structure by Surprise 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 Deciphering Network Community Structure by Surprise, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deciphering Network Community Structure by Surprise will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-497039