On metastable configurations of small-world networks

Abstract

We calculate the number of metastable configurations of Ising small-world networks which are constructed upon superimposing sparse Poisson random graphs onto a one-dimensional chain. Our solution is based on replicated transfer-matrix techniques. We examine the denegeracy of the ground state and we find a jump in the entropy of metastable configurations exactly at the crossover between the small-world and the Poisson random graph structures. We also examine the difference in entropy between metastable and all possible configurations, for both ferromagnetic and bond-disordered long-range couplings.

arXiv comment9 pages, 4 eps figures

References in corpus (18)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Community structure in social and biological networks
• Epidemic spreading in scale-free networks
• The structure of scientific collaboration networks
• Network robustness and fragility: Percolation on random graphs
• The Bethe lattice spin glass revisited
• Ferromagnetic ordering in graphs with arbitrary degree distribution
• Replicated Transfer Matrix Analysis of Ising Spin Models on `Small World' Lattices
• Numerical Results for Ground States of Mean-Field Spin Glasses at low Connectivities
• Analytic solution of attractor neural networks on scale-free graphs
• Numerical Results for Ground States of Spin Glasses on Bethe Lattices
• Cavity approach for real variables on diluted graphs and application to synchronization in small-world lattices
• Metastable states of the Ising chain with Kawasaki dynamics
• Metastable states of a ferromagnet on random thin graphs
• Metastable configurations of spin models on random graphs
• Diagonalization of replicated transfer matrices for disordered Ising spin systems
• Metastable configurations on the Bethe lattice

Cited by in corpus (4)

• Connecting particle clustering and rheology in attractive particle networks
• Thermodynamics of spin systems on small-world hypergraphs
• A solvable model of the genesis of amino-acid sequences via coupled dynamics of folding and slow genetic variation
• Effects of long-range links on metastable states in a dynamic interaction network