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.

[1]  L. Festinger.  A Theory of Cognitive Dissonance , 1957 .

[2]  K. Kułakowski,et al.  Heider balance, prejudices and size effect , 2020, The Journal of Mathematical Sociology.

[3]  F. Harary,et al.  STRUCTURAL BALANCE: A GENERALIZATION OF HEIDER'S THEORY1 , 1977 .

[4]  K. Kułakowski,et al.  The Heider balance - a continuous approach , 2005, physics/0501073.

[5]  Phillip Bonacich,et al.  Introduction to Mathematical Sociology , 2012 .

[6]  S Redner,et al.  Dynamics of social balance on networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Michael Eisenstein,et al.  My enemy's enemy is my friend , 2006, Nature Methods.

[8]  Norman,et al.  Structural Models: An Introduction to the Theory of Directed Graphs. , 1966 .

[9]  Leila Hedayatifar,et al.  Gain and loss of esteem, direct reciprocity and Heider balance , 2016, 1609.03358.

[10]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[11]  Matthew E. Brashears,et al.  The Enemy of My Friend Is Easy to Remember: Balance as a Compression Heuristic , 2016 .

[12]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[13]  Krzysztof Kułakowski,et al.  Destructive influence of interlayer coupling on Heider balance in bilayer networks , 2017, Scientific Reports.

[14]  M. Newman,et al.  Why social networks are different from other types of networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  F. Heider.  Attitudes and cognitive organization. , 1946, The Journal of psychology.

[16]  M. Krawczyk,et al.  The Heider balance and the looking-glass self: modelling dynamics of social relations , 2019, Scientific Reports.

[17]  Rafael A. Barrio,et al.  Models of disorder , 2000, Glass Physics and Chemistry.

[18]  Krzysztof Kulakowski,et al.  Clustering in random line graphs , 2009, Comput. Phys. Commun..

[19]  P. L. Krapivsky,et al.  Social balance on networks : The dynamics of friendship and enmity , 2006 .

[20]  Technology,et al.  Comment on "Mean-field solution of structural balance dynamics in nonzero temperature" , 2019 .

[21]  Robert D. Kleinberg,et al.  Continuous-time model of structural balance , 2010, Proceedings of the National Academy of Sciences.

[22]  B. A. Farbey,et al.  Structural Models: An Introduction to the Theory of Directed Graphs , 1966 .

[23]  V. Sidoravicius,et al.  Percolation Theory , 2005, Thinking Probabilistically.

[24]  Krzysztof Kulakowski,et al.  A Numerical Trip to Social Psychology: Long-Living States of Cognitive Dissonance , 2007, International Conference on Computational Science.

[25]  D. Thouless,et al.  Models of Disorder: The Theoretical Physics of Homogeneously Disordered Systems , 1979 .