Dynamic social balance and convergent appraisals via homophily and influence mechanisms
Wenjun Mei,Pedro Cisneros-Velarde,Ge Chen,Noah E. Friedkin,Francesco Bullo
DOI: https://doi.org/10.1016/j.automatica.2019.108580
IF: 6.4
2019-12-01
Automatica
Abstract:<p>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.</p>
automation & control systems,engineering, electrical & electronic