Robustness of community structure in networks

Details Robustness of community structure in networks Robustness of community structure in networks

2007-09-13

arxiv.org/abs/0709.2108v1

Phys. Rev. E 77, 046119 (2008)

Physics

Data Analysis, Statistics and Probability

10 pages, 2 figures

Scientific paper

10.1103/PhysRevE.77.046119

The discovery of community structure is a common challenge in the analysis of network data. Many methods have been proposed for finding community structure, but few have been proposed for determining whether the structure found is statistically significant or whether, conversely, it could have arisen purely as a result of chance. In this paper we show that the significance of community structure can be effectively quantified by measuring its robustness to small perturbations in network structure. We propose a suitable method for perturbing networks and a measure of the resulting change in community structure and use them to assess the significance of community structure in a variety of networks, both real and computer generated.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-215242