Dynamic social balance and convergent appraisals via homophily and influence mechanisms

doi:10.1016/j.automatica.2019.108580

	Dynamic social balance and convergent appraisals via homophily and influence mechanisms
	Mei, Wenjun 1; Cisneros-Velarde, Pedro 4; Chen, Ge 3; Friedkin, Noah E.2,4; Bullo, Francesco 4
刊名	AUTOMATICA
	2019-12-01
卷号	110 页码:11
关键词	Structural balance Multi-agent systems Homophily/Influence mechanisms Nonlinear network dynamics
ISSN号	0005-1098
DOI	10.1016/j.automatica.2019.108580
英文摘要	y Social balance theory describes allowable and forbidden configurations of the topologies of signed directed social appraisal networks. In this paper, we propose two discrete-time dynamical systems that explain how an appraisal network converges to social balance from an initially unbalanced configuration. These two models are based on two different socio-psychological mechanisms, respectively: the homophily mechanism and the influence mechanism. Our main theoretical contribution is a comprehensive analysis for both models in three steps. First, we establish the well-posedness and bounded evolution of the interpersonal appraisals. Second, we fully characterize the set of equilibrium points; for both models, each equilibrium network is composed of an arbitrary number of complete subgraphs satisfying structural balance. Third, we establish the equivalence among three distinct properties: non-vanishing appraisals, convergence to all-to-all appraisal networks, and finite-time achievement of social balance. In addition to theoretical analysis, Monte Carlo validations illustrate how the non-vanishing appraisal condition holds for generic initial conditions in both models. Moreover, a numerical comparison between the two models indicates that the homophily-based model might be a more universal explanation for the emergence of social balance. Finally, adopting the homophily-based model, we present numerical results on the mediation and globalization of local conflicts, the competition for allies, and the asymptotic formation of a single versus two factions. (C) 2019 Elsevier Ltd. All rights reserved.
资助项目	U.S. Army Research Laboratory ; U.S. Army Research Office[W911NF-15-1-0577]
WOS研究方向	Automation & Control Systems ; Engineering
语种	英语
出版者	PERGAMON-ELSEVIER SCIENCE LTD
WOS记录号	WOS:000495491900003
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/50660]
专题	中国科学院数学与系统科学研究院
通讯作者	Mei, Wenjun
作者单位	1.Swiss Fed Inst Technol, Automat Control Lab, Zurich, Switzerland 2.Univ Calif Santa Barbara, Dept Sociol, Santa Barbara, CA 93106 USA 3.Chinese Acad Sci, Acad Math & Syst Sci, Natl Ctr Math & Interdisciplinary Sci, Beijing, Peoples R China 4.Univ Calif Santa Barbara, Ctr Control Dynam Syst & Computat, Santa Barbara, CA 93106 USA
推荐引用方式 GB/T 7714	Mei, Wenjun,Cisneros-Velarde, Pedro,Chen, Ge,et al. Dynamic social balance and convergent appraisals via homophily and influence mechanisms[J]. AUTOMATICA,2019,110:11.
APA	Mei, Wenjun,Cisneros-Velarde, Pedro,Chen, Ge,Friedkin, Noah E.,&Bullo, Francesco.(2019).Dynamic social balance and convergent appraisals via homophily and influence mechanisms.AUTOMATICA,110,11.
MLA	Mei, Wenjun,et al."Dynamic social balance and convergent appraisals via homophily and influence mechanisms".AUTOMATICA 110(2019):11.