Boolean decision problems with competing interactions on scale-free networks: Critical thermodynamics

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.

14 pages, lots of figures and 2 tables

References in corpus (11)

• Critical phenomena in complex networks
• Social Balance on Networks: The Dynamics of Friendship and Enmity
• Universality in three-dimensional Ising spin glasses: A Monte Carlo study
• Study of the de Almeida-Thouless line using power-law diluted one-dimensional Ising spin glasses
• Frustration effects in antiferromagnets on planar random graphs
• Thermodynamics of the Lévy spin glass
• Spin glasses in the non-extensive regime
• Critical behavior and correlations on scale-free small-world networks. Application to network design
• Antiferromagnetic Ising model in scale-free networks
• 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