From Network Reliability to the Ising Model: A Parallel Scheme for Estimating the Joint Density of States

Abstract

Network reliability is the probability that a dynamical system composed of discrete elements interacting on a network will be found in a configuration that satisfies a particular property. We introduce a new reliability property, Ising feasibility, for which the network reliability is the Ising model s partition function. As shown by Moore and Shannon, the network reliability can be separated into two factors: structural, solely determined by the network topology, and dynamical, determined by the underlying dynamics. In this case, the structural factor is known as the joint density of states. Using methods developed to approximate the structural factor for other reliability properties, we simulate the joint density of states, yielding an approximation for the partition function. Based on a detailed examination of why naive Monte Carlo sampling gives a poor approximation, we introduce a novel parallel scheme for estimating the joint density of states using a Markov chain Monte Carlo method with a spin exchange random walk. This parallel scheme makes simulating the Ising model in the presence of an external field practical on small computer clusters for networks with arbitrary topology with 10 to 6 energy levels and more than 10 to 308 microstates.

Ver.2. 8 pages, 7 figures. Accepted. Phys. Rev. E

References in corpus (9)

• An efficient, multiple range random walk algorithm to calculate the density of states
• Determining the density of states for classical statistical models: A random walk algorithm to produce a flat histogram
• Understanding and Improving the Wang-Landau Algorithm
• Ising, Schelling and Self-Organising Segregation
• A generic, hierarchical framework for massively parallel Wang-Landau sampling
• Scalable replica-exchange framework for Wang-Landau sampling
• A Little Statistical Mechanics for the Graph Theorist
• The importance of the Ising model
• Network Reliability: The effect of local network structure on diffusive processes

Cited by in corpus (5)

• Logarithmic finite-size scaling correction to the leading Fisher zeros in the p-state clock model: A higher-order tensor renormalization group study
• Macroscopically constrained Wang-Landau method for systems with multiple order parameters and its application to drawing complex phase diagrams
• Partition function zeros of the p-state clock model in the complex temperature plane
• Phase diagrams and free-energy landscapes for model spin-crossover materials with antiferromagnetic-like nearest-neighbor and ferromagnetic-like long-range interactions
• Density of states for systems with multiple order parameters: a constrained Wang-Landau method