Deciphering network community structure by surprise.

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 Surpr...

Full description

Bibliographic Details
Main Authors: Rodrigo Aldecoa, Ignacio Marín
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2011-01-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC3164713?pdf=render