Boolean decision problems with competing interactions on scale-free networks: Critical thermodynamics
arXiv:1202.1153 · doi:10.1103/PhysRevE.86.031116
Abstract
We study the critical behavior of Boolean variables on scale-free networks with competing interactions (Ising spin glasses). Our analytical results for the disorder-network-decay-exponent phase diagram are verified using Monte Carlo simulations. When the probability of positive (ferromagnetic) and negative (antiferromagnetic) interactions is the same, the system undergoes a finite-temperature spin-glass transition if the exponent that describes the decay of the interaction degree in the scale-free graph is strictly larger than 3. However, when the exponent is equal to or less than 3, a spin-glass phase is stable for all temperatures. The robustness of both the ferromagnetic and spin-glass phases suggests that Boolean decision problems on scale-free networks are quite stable to local perturbations. Finally, we show that for a given decay exponent spin glasses on scale-free networks seem to obey universality. Furthermore, when the decay exponent of the interaction degree is larger than 4 in the spin-glass sector, the universality class is the same as for the mean-field Sherrington-Kirkpatrick Ising spin glass.
arXiv comment14 pages, lots of figures and 2 tables
References in corpus (35)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The diameter of the world wide web
- Exchange Monte Carlo Method and Application to Spin Glass Simulations
- Critical phenomena in complex networks
- Connectivity of Growing Random Networks
- Organization of Growing Random Networks
- The Bethe lattice spin glass revisited
- 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
- Social Balance on Networks: The Dynamics of Friendship and Enmity
- Ferromagnetic ordering in graphs with arbitrary degree distribution
- Critical Behavior of the Three-Dimensional Ising Spin Glass
- Universality in three-dimensional Ising spin glasses: A Monte Carlo study
- Universal Finite Size Scaling Functions in the 3D Ising Spin Glass
- Monte Carlo Simulations of Spin Glasses at Low Temperatures
- Optimisation problems and replica symmetry breaking in finite connectivity spin-glasses
- Study of the de Almeida-Thouless line using power-law diluted one-dimensional Ising spin glasses
- Uncorrelated Random Networks
- Spin Glass Phase Transition on Scale-Free Networks
- Numerical studies of a one-dimensional 3-spin spin-glass model with long-range interactions
- Critical structure factor in Ising systems
- The phase diagram of Lévy spin glasses
- Bias in generation of random graphs
- Spin glass behavior of the antiferromagnetic Ising model on a scale-free network
- Frustration effects in antiferromagnets on planar random graphs
- Replica symmetry breaking in the `small world' spin glass
- Thermodynamics of the Lévy spin glass
- First- and second-order phase transitions in Ising models on small world networks, simulations and comparison with an effective field theory
- Spin glasses in the non-extensive regime
- 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
- Spin-glass phase transitions on real-world graphs
Cited by in corpus (4)
- Self-Organized Criticality in Glassy Spin Systems Requires a Diverging Number of Neighbors
- Multistable binary decision making on networks
- Dealing with correlated choices: How a spin-glass model can help political parties select their policies
- Boolean decision problems with competing interactions on scale-free networks: Equilibrium and nonequilibrium behavior in an external bias