<p>Structural balance and interpersonal appraisals dynamics: Beyond all-to-all and two-faction networks</p>

doi:10.1016/j.automatica.2022.110239

CSpace

	Structural balance and interpersonal appraisals dynamics: Beyond all-to-all and two-faction networks
	Mei, Wenjun 1,4; Chen, Ge 2; Friedkin, Noah E.3; Doerfler, Florian 4
	2022-06-01
发表期刊	AUTOMATICA
ISSN	0005-1098
卷号	140 页码:11
摘要	Structural balance theory characterizes stable configurations of signed interpersonal appraisal networks. Existing models explaining the convergence of appraisal networks to structural balance either diverge in finite time, or could get stuck in jammed states, or converge to only complete graphs. In this paper, we study the open problem of how non-complete appraisal networks converge to structural balance while their graph topologies remain unchanged. Firstly, we present two established definitions of structural balance: the local balance and the global balance, which are equivalent in complete graphs but not in graphs with arbitrary topologies. The notion of local balance is characterized as "Friends' friends are not enemies; Friends' enemies are not friends; Enemies' friends are not friends; Enemies' enemies are not enemies. ", which is a straightforward generalization of the famous Heider's axioms in structural balance theory. On the other hand, the global balance, widely adopted in the modeling of opinion dynamics, means that the appraisal network can be divided into two antagonistic factions. We propose two mechanisms: the symmetry-influence-homophily (SIH) dynamics and the symmetry-influence-opinion-homophily (SIOH) dynamics, in which the appraisal networks almost surely achieve the local balance (for certain initial conditions) and the global balance (for any initial condition) in finite time respectively. Along these dynamics, the connection patterns of the appraisal networks remain unchanged and thereby avoid evolving into complete graphs. Furthermore, we provide certain graph-theoretical conditions on which the local balance is equivalent to the global balance. In addition, numerical studies of our dynamics indicate some insightful take-home messages, e.g., whether multilateral relations reduce or exacerbate conflicts. (C)& nbsp;2022 Elsevier Ltd. All rights reserved.
关键词	Structural balance Signed social networks Co-evolutionary dynamics Influence process Homophily
DOI	10.1016/j.automatica.2022.110239
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[72131001] ; National Natural Science Foundation of China[72192800] ; National Natural Science Foundation of China[12071465] ; National Natural Science Foundation of China[11688101] ; ETH Zurich funding, Switzerland ; Strategic Priority Research Program of Chinese Academy of Sciences[XDA27000000]
WOS研究方向	Automation & Control Systems ; Engineering
WOS类目	Automation & Control Systems ; Engineering, Electrical & Electronic
WOS记录号	WOS:000792908900015
出版者	PERGAMON-ELSEVIER SCIENCE LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/61331
专题	中国科学院数学与系统科学研究院
通讯作者	Chen, Ge
作者单位	1.Peking Univ, Dept Mech & Engn Sci, Beijing, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing, Peoples R China 3.Univ Calif Santa Barbara, Dept Sociol, Santa Barbara, CA 93106 USA 4.Swiss Fed Inst Technol, Automat Control Lab, Zurich, Switzerland
推荐引用方式 GB/T 7714	Mei, Wenjun,Chen, Ge,Friedkin, Noah E.,et al. Structural balance and interpersonal appraisals dynamics: Beyond all-to-all and two-faction networks [J]. AUTOMATICA,2022,140:11.
APA	Mei, Wenjun,Chen, Ge,Friedkin, Noah E.,&Doerfler, Florian.(2022). Structural balance and interpersonal appraisals dynamics: Beyond all-to-all and two-faction networks .AUTOMATICA,140,11.
MLA	Mei, Wenjun,et al." Structural balance and interpersonal appraisals dynamics: Beyond all-to-all and two-faction networks ".AUTOMATICA 140(2022):11.