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

Abstract

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 \le 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.

23 pages, 4 figures, added 2 Tables

References in corpus (36)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• Critical phenomena in complex networks
• Hierarchical Organization in Complex Networks
• Universal Behavior of Load Distribution in Scale-free Networks
• The Bethe lattice spin glass revisited
• Scale-Free Networks are Ultrasmall
• Optimal network topologies for local search with congestion
• Random graphs with clustering
• Properties of highly clustered networks
• Class of correlated random networks with hidden variables
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Ferromagnetic ordering in graphs with arbitrary degree distribution
• Percolation and Epidemic Thresholds in Clustered Networks
• Solution of the 2-star model of a network
• Percolation and epidemics in a two-dimensional small world
• Clustering in complex networks. II. Percolation properties
• How clustering affects the bond percolation threshold in complex networks
• Bond percolation on a class of clustered random networks
• Loops of any size and Hamilton cycles in random scale-free networks
• Metric structure of random networks
• Finite-size scaling above the upper critical dimension revisited: The case of the five-dimensional Ising model
• Analytic solution of a static scale-free network model
• Mean-Field and Anomalous Behavior on a Small-World Network
• Scaling above the upper critical dimension in Ising Models
• Spin Glass Phase Transition on Scale-Free Networks
• Network synchronization: Optimal and Pessimal Scale-Free Topologies
• First- and second-order phase transitions in Ising models on small world networks, simulations and comparison with an effective field theory
• Communication and correlation among communities
• Correlations in interacting systems with a network topology
• Effective field theory for models defined over small-world networks. First and second order phase transitions
• Ising spin glass models versus Ising models: an effective mapping at high temperature I. General result
• Critical phenomena on heterogeneous small-world networks
• Small-world of communities: communication and correlation of the meta-network
• Long-time tails in sheared fluids

Cited by in corpus (9)

• Robustness of onion-like correlated networks against targeted attacks
• Robustness of cooperation on scale-free networks under continuous topological change
• Ising model in clustered scale-free networks
• Self-avoiding walks and connective constants in clustered scale-free networks
• 1D Three-state mean-field Potts model with first- and second-order phase transitions
• Boolean decision problems with competing interactions on scale-free networks: Critical thermodynamics
• Mean-field models with short-range correlations
• Boolean decision problems with competing interactions on scale-free networks: Equilibrium and nonequilibrium behavior in an external bias
• Structural instability of large-scale functional networks