2005/10/18 by R. Heylen, Rob Heylen, N S Skantzos +4
Physics and Astronomy · Social Sciences · #Complex Network Analysis Techniques #Evolutionary Game Theory and Cooperation #Opinion Dynamics and Social Influence #cond-mat.dis-nn
paper · pdf · doi:10.1103/physreve.73.016138
published as Phys. Rev. E 73, 016138 (2006) · 9 pages, 4 eps figures
arxiv created 2005/10/18 · openalex publication_date 2006/01/27 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We calculate the number of metastable configurations of Ising small-world networks that 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 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.