A State Transition Matrix-Based Approach to Separation of Cooperations and Antagonisms in Opinion Dynamics

This paper is concerned with the dynamics evolution of opinions in the presence of both cooperations and antagonisms. The class of Laplacian flows is addressed through signed digraphs subject to switching topologies. Further, a state transition matrix-based approach is developed for the analysis of opinion dynamics, regardless of any assumptions on connectivity, structural balance or digon sign-symmetry of signed digraphs. It is shown that based on the separation of cooperations and antagonisms, a relationship can be bridged between opinion dynamics under signed digraphs and under conventional digraphs. This helps to solve convergence problems for opinion dynamics. In particular, bipartite consensus (or stability) emerges if and only if the associated switching signed digraph is simultaneously structurally balanced (or unbalanced), which generalizes the use of structural balance theory in opinion dynamics to the case study of changing network topologies.

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

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

[3]  Deyuan Meng,et al.  Bipartite containment tracking of signed networks , 2017, Autom..

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

[5]  W. Rugh Linear System Theory , 1992 .

[6]  John S. Baras,et al.  Emergent Behaviors Over Signed Random Dynamical Networks: State-Flipping Model , 2014, IEEE Transactions on Control of Network Systems.

[7]  Hongwei Zhang,et al.  Bipartite consensus of multi‐agent systems over signed graphs: State feedback and output feedback control approaches , 2017 .

[8]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[9]  Jie Chen,et al.  Sign-Consensus of Linear Multi-Agent Systems Over Signed Directed Graphs , 2017, IEEE Transactions on Industrial Electronics.

[10]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[11]  Claudio Altafini,et al.  Predictable Dynamics of Opinion Forming for Networks With Antagonistic Interactions , 2015, IEEE Transactions on Automatic Control.

[12]  Deyuan Meng,et al.  Convergence analysis of directed signed networks via an M-matrix approach , 2018, Int. J. Control.

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

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

[15]  W. Zheng,et al.  Emergent collective behaviors on coopetition networks , 2014 .

[16]  Thomas Zaslavsky Signed graphs , 1982, Discret. Appl. Math..

[17]  Karl Henrik Johansson,et al.  Structural Balance and Opinion Separation in Trust–Mistrust Social Networks , 2016, IEEE Transactions on Control of Network Systems.

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

[19]  Ziyang Meng,et al.  Behaviors of networks with antagonistic interactions and switching topologies , 2016, Autom..

[20]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[21]  Mingjun Du,et al.  Interval Bipartite Consensus of Networked Agents Associated With Signed Digraphs , 2016, IEEE Transactions on Automatic Control.

[22]  Maria Elena Valcher,et al.  On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions , 2014, Syst. Control. Lett..

[23]  Deyuan Meng,et al.  Scaled Consensus Problems on Switching Networks , 2016, IEEE Transactions on Automatic Control.