Multistable binary decision making on networks
arXiv:1210.6044 · doi:10.1103/PhysRevE.87.032806
Abstract
We propose a simple model for a binary decision making process on a graph, motivated by modeling social decision making with cooperative individuals. The model is similar to a random field Ising model or fiber bundle model, but with key differences on heterogeneous networks. For many types of disorder and interactions between the nodes, we predict discontinuous phase transitions with mean field theory which are largely independent of network structure. We show how these phase transitions can also be understood by studying microscopic avalanches, and describe how network structure enhances fluctuations in the distribution of avalanches. We suggest theoretically the existence of a "glassy" spectrum of equilibria associated with a typical phase, even on infinite graphs, so long as the first moment of the degree distribution is finite. This behavior implies that the model is robust against noise below a certain scale, and also that phase transitions can switch from discontinuous to continuous on networks with too few edges. Numerical simulations suggest that our theory is accurate.
arXiv commentv3: mostly published version; v2: fixed minor textual errors; 21 pages, 8 figures, 1 table
References in corpus (23)
- Statistical physics of social dynamics
- A model for cascading failures in complex networks
- Organization of Growing Random Networks
- Hysteresis and hierarchies: dynamics of disorder-driven first-order phase transformations
- Voter Model on Heterogeneous Graphs
- Failure Processes in Elastic Fiber Bundles
- Agent-based Models of Financial Markets
- Nonequilibrium phase transition in a model for social influence
- The non-linear q-voter model
- Instability of scale-free networks under node-breaking avalanches
- Burst avalanches in solvable models of fibrous materials
- Expectation bubbles in a spin model of markets: Intermittency from frustration across scales
- Avalanches in Breakdown and Fracture Processes
- Disorder induced phase transition in kinetic models of opinion dynamics
- Local versus global interactions in nonequilibrium transitions: A model of social dynamics
- Universality Class of Fiber Bundle Model on Complex Networks
- Consensus and ordering in language dynamics
- Elusive Glassy Phase in the Random Field Ising Model
- Divergent Time Scale in Axelrod Model Dynamics
- Spin Glass Phase Transition on Scale-Free Networks
- Dynamics of Confident Voting
- Random field Ising model on networks with inhomogeneous connections
- Boolean decision problems with competing interactions on scale-free networks: Critical thermodynamics