Modularity from Fluctuations in Random Graphs and Complex Networks

Details Modularity from Fluctuations in Random Graphs and Complex Networks Modularity from Fluctuations in Random Graphs and Complex Networks

2004-03-26

arxiv.org/abs/cond-mat/0403660v2

Phys. Rev. E 70, 025101 (2004)

Physics

Condensed Matter

Disordered Systems and Neural Networks

4 pages

Scientific paper

10.1103/PhysRevE.70.025101

The mechanisms by which modularity emerges in complex networks are not well understood but recent reports have suggested that modularity may arise from evolutionary selection. We show that finding the modularity of a network is analogous to finding the ground-state energy of a spin system. Moreover, we demonstrate that, due to fluctuations, stochastic network models give rise to modular networks. Specifically, we show both numerically and analytically that random graphs and scale-free networks have modularity. We argue that this fact must be taken into consideration to define statistically-significant modularity in complex networks.

Affiliated with

Also associated with

No associations

Rating

Modularity from Fluctuations in Random Graphs and Complex 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 Modularity from Fluctuations in Random Graphs and Complex Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modularity from Fluctuations in Random Graphs and Complex Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-514469