Statistical significance of communities in networks

Details Statistical significance of communities in networks Statistical significance of communities in networks

2009-07-21

arxiv.org/abs/0907.3708v2

Phys. Rev. E 81, 046110 (2010)

Physics

Physics and Society

9 pages, 8 figures, 2 tables. The software to calculate the C-score can be found at http://filrad.homelinux.org/cscore

Scientific paper

10.1103/PhysRevE.81.046110

Nodes in real-world networks are usually organized in local modules. These groups, called communities, are intuitively defined as sub-graphs with a larger density of internal connections than of external links. In this work, we introduce a new 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.

Affiliated with

Also associated with

No associations

Rating

Statistical significance of communities in networks 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 Statistical significance of communities in networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Statistical significance of communities in networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-176601