Critical behavior and correlations on scale-free small-world networks. Application to network design

Details Critical behavior and correlations on scale-free small-world networks. Application to network design Critical behavior and correlations on scale-free small-world networks. Application to network design

2011-01-02

arxiv.org/abs/1101.0380v2

Phys. Rev. E 83, 061149 (2011)

Physics

Condensed Matter

Disordered Systems and Neural Networks

23 pages, 4 figures, added 2 Tables

Scientific paper

10.1103/PhysRevE.83.061149

We analyze critical phenomena on networks generated as the union of hidden variables models (networks with any desired degree sequence) with arbitrary graphs. The resulting networks are general small-worlds similar to those a` la Watts and Strogatz but with a heterogeneous degree distribution. We prove that the critical behavior (thermal or percolative) remains completely unchanged by the presence of finite loops (or finite clustering). Then, we show that, in large but finite networks, correlations of two given spins may be strong, i.e., approximately power law like, at any temperature. Quite interestingly, if $\gamma$ is the exponent for the power law distribution of the vertex degree, for $\gamma\leq 3$ and with or without short-range couplings, such strong correlations persist even in the thermodynamic limit, contradicting the common opinion that in mean-field models correlations always disappear in this limit. Finally, we provide the optimal choice of rewiring under which percolation phenomena in the rewired network are best performed; a natural criterion to reach best communication features, at least in non congested regimes.

Affiliated with

Also associated with

No associations

Rating

Critical behavior and correlations on scale-free small-world networks. Application to network design 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 Critical behavior and correlations on scale-free small-world networks. Application to network design, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Critical behavior and correlations on scale-free small-world networks. Application to network design will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-133897