Structural Balance and Opinion Separation in Trust–Mistrust Social Networks

Structural balance theory has been developed in sociology and psychology to explain how interacting agents, for example, countries, political parties, opinionated individuals, with mixed trust and mistrust relationships evolve into polarized camps. Recent results have shown that structural balance is necessary for polarization in networks with fixed, strongly connected neighbor relationships when the opinion dynamics are described by DeGroot-type averaging rules. We develop this line of research in this paper in two steps. First, we consider fixed, not necessarily strongly connected, neighbor relationships. It is shown that if the network includes a strongly connected subnetwork containing mistrust, which influences the rest of the network, then no opinion clustering is possible when that subnetwork is not structurally balanced; all of the opinions become neutralized in the end. In contrast, it is shown that when that subnetwork is indeed structurally balanced, the agents of the subnetwork evolve into two polarized camps and the opinions of all other agents in the network spread between these two polarized opinions. Second, we consider time-varying neighbor relationships. We show that the opinion separation criteria carry over if the conditions for fixed graphs are extended to joint graphs. The results are developed for both discrete-time and continuous-time models.

[1]  Anna Scaglione,et al.  Models for the Diffusion of Beliefs in Social Networks: An Overview , 2013, IEEE Signal Processing Magazine.

[2]  Ziyang Meng,et al.  Modulus Consensus over Networks with Antagonistic Interactions and Switching Topologies , 2014, 1402.2766.

[3]  F. Harary On the notion of balance of a signed graph. , 1953 .

[4]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[5]  Noah E. Friedkin,et al.  A Structural Theory of Social Influence: List of Tables and Figures , 1998 .

[6]  Claudio Altafini,et al.  Dynamics of Opinion Forming in Structurally Balanced Social Networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[7]  N. Anderson Foundations of information integration theory , 1981 .

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

[9]  N. Feather,et al.  A Structural Balance Approach to the Analysis of Communication Effects , 1967 .

[10]  Stanley Lieberson,et al.  Ethnic Segregation and Assimilation , 1959, American Journal of Sociology.

[11]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[12]  M. Degroot Reaching a Consensus , 1974 .

[13]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

[14]  Ming Cao,et al.  Clustering in diffusively coupled networks , 2011, Autom..

[15]  S. Sarason The Psychological Sense of Community: Prospects for a Community Psychology , 1974 .

[16]  Dirk Helbing,et al.  Individualization as Driving Force of Clustering Phenomena in Humans , 2010, PLoS Comput. Biol..

[17]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[18]  Wei Xing Zheng,et al.  Bipartite consensus for multi-agent systems on directed signed networks , 2013, 52nd IEEE Conference on Decision and Control.

[19]  Jan Lorenz,et al.  Continuous Opinion Dynamics under Bounded Confidence: A Survey , 2007, 0707.1762.

[20]  John N. Tsitsiklis,et al.  Convergence of Type-Symmetric and Cut-Balanced Consensus Seeking Systems , 2011, IEEE Transactions on Automatic Control.

[21]  Naomi Ehrich Leonard,et al.  IEEE Transactions on Control of Network Systems , 2018, IEEE Transactions on Control of Network Systems.

[22]  Jon M. Kleinberg,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World [Book Review] , 2013, IEEE Technol. Soc. Mag..

[23]  John N. Tsitsiklis,et al.  On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity , 2008, IEEE Transactions on Automatic Control.

[24]  Alexey S. Matveev,et al.  Opinion Dynamics in Social Networks With Hostile Camps: Consensus vs. Polarization , 2015, IEEE Transactions on Automatic Control.

[25]  Peter Abell,et al.  Structural Balance: A Dynamic Perspective , 2009 .

[26]  I. Ajzen Nature and operation of attitudes. , 2001, Annual review of psychology.

[27]  Claudio Altafini,et al.  Consensus Problems on Networks With Antagonistic Interactions , 2013, IEEE Transactions on Automatic Control.

[28]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[29]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[30]  Julien M. Hendrickx,et al.  A lifting approach to models of opinion dynamics with antagonisms , 2014, 53rd IEEE Conference on Decision and Control.

[31]  Gregory Gutin,et al.  Digraphs - theory, algorithms and applications , 2002 .

[32]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..