Boolean decision problems with competing interactions on scale-free networks: Equilibrium and nonequilibrium behavior in an external bias
arXiv:1310.1139 · doi:10.1103/PhysRevE.89.022118
Abstract
We study the equilibrium and nonequilibrium properties of Boolean decision problems with competing interactions on scale-free networks in an external bias (magnetic field). Previous studies at zero field have shown a remarkable equilibrium stability of Boolean variables (Ising spins) with competing interactions (spin glasses) on scale-free networks. When the exponent that describes the power-law decay of the connectivity of the network is strictly larger than 3, the system undergoes a spin-glass transition. However, when the exponent is equal to or less than 3, the glass phase is stable for all temperatures. First, we perform finite-temperature Monte Carlo simulations in a field to test the robustness of the spin-glass phase and show that the system has a spin-glass phase in a field, i.e., exhibits a de Almeida-Thouless line. Furthermore, we study avalanche distributions when the system is driven by a field at zero temperature to test if the system displays self-organized criticality. Numerical results suggest that avalanches (damage) can spread across the whole system with nonzero probability when the decay exponent of the interaction degree is less than or equal to 2, i.e., that Boolean decision problems on scale-free networks with competing interactions can be fragile when not in thermal equilibrium.
arXiv comment14 pages, 10 figures
References in corpus (33)
- Emergence of scaling in random networks
- The diameter of the world wide web
- Exchange Monte Carlo Method and Application to Spin Glass Simulations
- Generation of uncorrelated random scale-free networks
- Hysteresis and hierarchies: dynamics of disorder-driven first-order phase transformations
- Cut-offs and finite size effects in scale-free networks
- Avalanches, Barkhausen Noise, and Plain Old Criticality
- Universality in three-dimensional Ising spin glasses: A Monte Carlo study
- Disorder-Induced Critical Phenomena in Hysteresis: Numerical Scaling in Three and Higher Dimensions
- Monte Carlo Simulations of Spin Glasses at Low Temperatures
- Absence of an Almeida-Thouless line in Three-Dimensional Spin Glasses
- Self-organized criticality in the hysteresis of the Sherrington - Kirkpatrick model
- Study of the de Almeida-Thouless line using power-law diluted one-dimensional Ising spin glasses
- Diluted one-dimensional spin glasses with power law decaying interactions
- Reversal-Field Memory in the Hysteresis of Spin Glasses
- Monte Carlo studies of the one-dimensional Ising spin glass with power-law interactions
- Probing the Almeida-Thouless line away from the mean-field model
- Uncorrelated Random Networks
- Hysteresis and Avalanches in the Random Anisotropy Ising Model
- Behavior of Ising Spin Glasses in a Magnetic Field
- Thermodynamic glass transition in a spin glass without time-reversal symmetry
- Spin glasses in a field: Three and four dimensions as seen from one space dimension
- Spin Glass Phase Transition on Scale-Free Networks
- The de Almeida-Thouless line in vector spin glasses
- Self-Organized Criticality in Glassy Spin Systems Requires a Diverging Number of Neighbors
- Spin glass behavior of the antiferromagnetic Ising model on a scale-free network
- Frustration effects in antiferromagnets on planar random graphs
- First- and second-order phase transitions in Ising models on small world networks, simulations and comparison with an effective field theory
- Hysteretic Optimization For Spin Glasses
- Antiferromagnetic Ising model in scale-free networks
- Critical behavior and correlations on scale-free small-world networks. Application to network design
- Random field Ising model on networks with inhomogeneous connections
- Boolean decision problems with competing interactions on scale-free networks: Critical thermodynamics