Phase transition in a network model of social balance with Glauber dynamics

Abstract

We study the evolution of a social network with friendly/enmity connections into a balanced state by introducing a dynamical model with an intrinsic randomness, similar to Glauber dynamics in statistical mechanics. We include the possibility of the tension promotion as well as the tension reduction in our model. Such a more realistic situation enables the system to escape from local minima in its energy landscape and thus to exit out of frozen imbalanced states, which are unwanted outcomes observed in previous models. On the other hand, in finite networks the dynamics takes the system into a balanced phase, if the randomness is lower than a critical value. For large networks, we also find a sharp phase transition at the initial positive link density of ${\rho }_0^{\ast }=1/2$, where the system transitions from a bipolar state into a paradise. This modifies the gradual phase transition at a nontrivial value of ${\rho }_0^{\ast }=0.65$, observed in recent studies.

References in corpus (7)

• Multirelational Organization of Large-scale Social Networks in an Online World
• Dynamics of Social Balance on Networks
• Social Balance on Networks: The Dynamics of Friendship and Enmity
• Solution for the properties of a clustered network
• Epidemic spreading on evolving signed networks
• Reducing Frustration in Spin Systems: Social Balance as an XOR-SAT problem
• Glassy states of aging social networks

Cited by in corpus (15)

• Heider and coevolutionary balance: From discrete to continuous phase transition
• Comment on `Phase transition in a network model of social balance with Glauber dynamics'
• Mean-field approximation for structural balance dynamics in heat-bath
• Heider balance of a chain of actors as dependent on the interaction range and a thermal noise
• 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
• Hybrid balance theory: Heider balance under higher order interactions
• Thermal properties of structurally balanced systems on diluted and densified triangulations
• Thermal properties of structurally balanced systems on classical random graphs
• Expulsion from structurally balanced paradise
• Modified Heider Balance on Sparse Random Networks
• Dynamic Phase Transition in 2D Ising Systems: Effect of Anisotropy and Defects
• Individual versus Social Benefit on the Heterogeneous Networks
• Heider balance on Archimedean lattices and cliques
• Dynamics of Social Balance on Networks: The Emergence of Multipolar Societies