Extreme variability in convergence to structural balance in frustrated dynamical systems
arXiv:1307.8018 · doi:10.1209/0295-5075/105/10003
Abstract
In many complex systems, the dynamical evolution of the different components can result in adaptation of the connections between them. We consider the problem of how a fully connected network of discrete-state dynamical elements which can interact via positive or negative links, approaches structural balance by evolving its links to be consistent with the states of its components. The adaptation process, inspired by Hebb's principle, involves the interaction strengths evolving in accordance with the dynamical states of the elements. We observe that in the presence of stochastic fluctuations in the dynamics of the components, the system can exhibit large dispersion in the time required for converging to the balanced state. This variability is characterized by a bimodal distribution, which points to an intriguing non-trivial problem in the study of evolving energy landscapes.
arXiv comment6 pages, 4 figures
References in corpus (15)
- The architecture of complex weighted networks
- Critical phenomena in complex networks
- Structure and tie strengths in mobile communication networks
- Epidemic dynamics on an adaptive network
- Adaptive Coevolutionary Networks: A Review
- Community detection in networks with positive and negative links
- Dynamics of Social Balance on Networks
- Analysis of a continuous-time model of structural balance
- A model for the emergence of cooperation, interdependence and structure in evolving networks
- The energy landscape of social balance
- The Heider balance - a continuous approach
- Active influence in dynamical models of structural balance in social networks
- Phase of Ising spins on modular networks analogous to social polarization
- Chimera order in spin systems
- Microdynamics and Criticality of Adaptive Regulatory Networks
Cited by in corpus (6)
- Epidemic spreading on evolving signed networks
- Homophily-based social group formation in a spin-glass self-assembly framework
- Absorbing transition in a coevolution model with node and link states in an adaptive network: Network fragmentation transition at criticality
- Heider and coevolutionary balance: From discrete to continuous phase transition
- Complex ordering in spin networks: Critical role of adaptation rate for dynamically evolving interactions
- The rise and fall of hubs in Self-Organized Critical learning networks