English
Related papers

Related papers: Towards the Heider balance with a cellular automat…

200 papers

Does the enemy of my enemy become my friend? A growing literature on structural analysis of interstate relationships has tackled this old question from the network perspective. However, the mechanism of long-term change in the structure of…

Social and Information Networks · Computer Science 2020-09-03 Koji Oishi , Kentaro Sakuwa

Heider's structural balance theory has proven invaluable in comprehending the dynamics of social groups characterized by both friendly and hostile relationships. Since people's relations are rarely single-faceted, we investigate Heider…

Physics and Society · Physics 2023-10-09 Krishnadas Mohandas , Krzysztof Suchecki , Janusz A. Holyst

Antal et al. [Phys. Rev. E \textbf{72}, 036121 (2005)] have studied the balance dynamics on the social networks. In this paper, based on the model proposed by Antal et al., we improve it and generalize the binary social networks to the…

Physics and Society · Physics 2010-01-05 Qing-Kuan Meng , Wei Liu , Jian-Yang Zhu

In social networks, the balance theory has been studied by considering either the triple interactions between the links (structural balance) or the triple interaction of nodes and links (coevolutionary balance). In the structural balance…

Statistical Mechanics · Physics 2022-10-31 M. Ghanbarzadeh Noudehi , A. Kargaran , N. Azimi-Tafreshi , G. R. Jafari

Balance theory explains the forces behind the structure of social systems, which are commonly modeled as static undirected signed networks. We expand this modeling approach to incorporate directionality of edges, and consider three levels…

Social and Information Networks · Computer Science 2020-07-21 Samin Aref , Ly Dinh , Rezvaneh Rezapour , Jana Diesner

The abundance of data about social relationships allows the human behavior to be analyzed as any other natural phenomenon. Here we focus on balance theory, stating that social actors tend to avoid establishing cycles with an odd number of…

Physics and Society · Physics 2024-05-15 Anna Gallo , Diego Garlaschelli , Renaud Lambiotte , Fabio Saracco , Tiziano Squartini

Structural balance theory predicts that triads in networks gravitate towards stable configurations. The theory has been verified for undirected graphs. Since real-world networks are often directed, we introduce a novel method for…

Social and Information Networks · Computer Science 2024-05-07 Rezvaneh Rezapour , Ly Dinh , Lan Jiang , Jana Diesner

To remove a cognitive dissonance in interpersonal relations, people tend to divide our acquaintances into friendly and hostile parts, both groups internally friendly and mutually hostile. This process is modeled as an evolution towards the…

Structural balance theory describes stable configurations of topologies of signed interpersonal appraisal networks. Existing models explaining the convergence of appraisal networks to structural balance either diverge in finite time, or…

Social and Information Networks · Computer Science 2020-12-24 Wenjun Mei , Ge Chen , Noah E. Friedkin , Florian Dörfler

Prediction and control of spreading processes in social networks (SNs) are closely tied to the underlying connectivity patterns. Contrary to most existing efforts that exclusively focus on positive social user interactions, the impact of…

Social and Information Networks · Computer Science 2022-07-28 Temirlan Kalimzhanov , Amir Haji Ali Khamseh'i , Aresh Dadlani , Muthukrishnan Senthil Kumar , Ahmad Khonsari

There is a long-standing belief that in social networks with simultaneous friendly/hostile interactions (signed networks) there is a general tendency to a global balance. Balance represents a state of the network with lack of contentious…

Physics and Society · Physics 2014-06-10 Ernesto Estrada , Michele Benzi

Heider balance theory provides a fundamental framework for understanding the formation of friendly and hostile relations in social networks. Existing stochastic formulations typically assume a uniform social temperature, implying that all…

Physics and Society · Physics 2026-05-19 Zhen Li , Yuki Izumida

Signed networks have long been used to represent social relations of amity (+) and enmity (-) between individuals. Group of individuals who are cyclically connected are said to be balanced if the number of negative edges in the cycle is…

Social and Information Networks · Computer Science 2017-05-19 P. -L. Giscard , P. Rochet , R. C. Wilson

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…

Physics and Society · Physics 2019-08-14 Rana Shojaei , Pouya Manshour , Afshin Montakhab

Recent attempts to understand the origin of social fragmentation are based on spin models which include terms accounting for two social phenomena: homophily -- the tendency for people with similar opinions to establish positive relations --…

Physics and Society · Physics 2020-12-22 Tuan Minh Pham , Andrew C. Alexander , Jan Korbel , Rudolf Hanel , Stefan Thurner

Evolving out-of-equilibrium networks have been under intense scrutiny recently. In many real-world settings the number of links added per new node is not constant but depends on the time at which the node is introduced in the system. This…

Physics and Society · Physics 2009-10-08 David M. D. Smith , Jukka-Pekka Onnela , Neil F. Johnson

Networks of model neurons with balanced recurrent excitation and inhibition produce irregular and asynchronous spiking activity. We extend the analysis of balanced networks to include the known dependence of connection probability on the…

Neurons and Cognition · Quantitative Biology 2014-06-02 Robert Rosenbaum , Brent Doiron

A transition from asymmetric to symmetric patterns in time-dependent extended systems is described. It is found that one dimensional cellular automata, started from fully random initial conditions, can be forced to evolve into complex…

Cellular Automata and Lattice Gases · Physics 2007-05-23 J. R. Sanchez , R. Lopez-Ruiz

We study the evolution of social clusters, in an analogy with physical spin systems, and in detail show the importance of the concept of the "self" of each agent with quantifiable variable attributes. We investigate the effective influence…

Adaptation and Self-Organizing Systems · Physics 2008-06-03 Fariel Shafee

The central problems in social sciences concern the social and psychological mechanisms and conditions required for the emergence and stability of human groups. The present article is dedicated to the problem of stability of human groups.…

Social and Information Networks · Computer Science 2016-05-10 Vladislav B. Kovchegov