Work

Statistical significance of communities in networks

Year: 2010
Type: article
Abstract: Nodes in real-world networks are usually organized in local modules. These groups, called communities, are intuitively defined as subgraphs with a larger density of internal connections than of external links. In this work, we define a measure aimed at quantifying the statistical significance of single communities. Extreme and order statistics are used to predict the statistics associated with individual clusters in random graphs. These distributions allows us to define one community significance as the probability that a generic clustering algorithm finds such a group in a random graph. The method is successfully applied in the case of real-world networks for the evaluation of the significance of their communities.
Language: English
Open Access status: green
OpenAlex ID: W2025852794
FWCI: 6.803
Cites: 41
Cited by: 139
Related to: 10