Thermal properties of structurally balanced systems on classical random graphs

Abstract

The dynamics of social relations and the possibility of reaching the state of structural balance (Heider balance) under the influence of the temperature modeling the social noise level are discussed for interacting actors occupying nodes of classical random graphs. Depending on the graph density $D$, either a smooth cross-over or a first-order phase transition from a balanced to an imbalanced state of the system is observed with an increase of the thermal noise level. The minimal graph density $D_{\text{min}}$ for which the first-order phase transition can be observed decreases with system size $N$ as $D_{\text{min}}\propto N^{-0.58(1)}$. For graph densities $D>D_{\text{min}}$ the reduced critical temperature $T_c^{\star }=T_c/T_c(D=1)$ increases with the graph density as $T_c^{\star }\propto D^{1.719(6)}$ independently of the system size $N$.

10 pages, 10 figures

References in corpus (12)

• Dynamics of Social Balance on Networks
• Mean-field solution of structural balance dynamics in nonzero temperature
• Parallelised Hoshen-Kopelman algorithm for lattice-Boltzmann simulations
• Towards the Heider balance with a cellular automaton
• Heider and coevolutionary balance: From discrete to continuous phase transition
• Comment on `Phase transition in a network model of social balance with Glauber dynamics'
• Switching from a continuous to discontinuous phase transition under the quenched disorder
• Vanishing opinions in Latané model of opinion formation
• Reply to "Comment on 'Phase transition in a network model of social balance with Glauber dynamics' "
• Towards the Heider balance -- a cellular automaton with a global neighborhood
• Thermal properties of structurally balanced systems on diluted and densified triangulations
• Matrix representation of evolving networks

Cited by in corpus (5)

• Exact cluster dynamics of indirect reciprocity in complete graphs
• Universality of random-site percolation thresholds for two-dimensional complex non-compact neighborhoods
• When heterogeneity drives hysteresis: Anticonformity in the multistate $q$-voter model on networks
• Indirect reciprocity as a dynamics for weak balance
• Heider balance on Archimedean lattices and cliques