Towards the Heider balance with a cellular automaton

Abstract

The state of structural balance (termed also `Heider balance') of a social network is often discussed in social psychology and sociophysics. In this state, actors at network nodes classify other individuals as enemies or friends. Hence, the network contains two kinds of links: positive and negative. Here a new cellular automaton is designed and investigated, which mimics the time evolution towards the structural balance. The automaton is deterministic and synchronous. The medium is the triangular lattice with some fraction $f$ of links removed. We analyse the number of unbalanced triads (parameterized as `energy'), the frequencies of balanced triads and correlations between them. The time evolution enhances the local correlations of balanced triads. Local configurations of unbalanced triads are found which are blinking with period of two time steps.

arXiv commentFor Physica D; Special Issue on Discrete Models of Complex Systems: recent trends and analytical challenges

References in corpus (7)

• Why social networks are different from other types of networks
• Dynamics of Social Balance on Networks
• Analysis of a continuous-time model of structural balance
• Social Balance on Networks: The Dynamics of Friendship and Enmity
• The Heider balance - a continuous approach
• Gain and loss of esteem, direct reciprocity and Heider balance
• Clustering in random line graphs

Cited by in corpus (10)

• 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
• Towards the Heider balance -- a cellular automaton with a global neighborhood
• Thermal properties of structurally balanced systems on classical random graphs
• Expulsion from structurally balanced paradise
• Thermal properties of structurally balanced systems on diluted and densified triangulations
• Perfect cycles in the synchronous Heider dynamics in complete network
• Heider balance on Archimedean lattices and cliques