Predictable Dynamics of Opinion Forming for Networks With Antagonistic Interactions
Top Cited Papers
- 25 July 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 60 (2) , 342-357
Abstract
For communities of agents which are not necessarily cooperating, distributed processes of opinion forming are naturally represented by signed graphs, with positive edges representing friendly and cooperative interactions and negative edges the corresponding antagonistic counterpart. Unlike for nonnegative graphs, the outcome of a dynamical system evolving on a signed graph is not obvious and it is in general difficult to characterize, even when the dynamics are linear. In this paper, we identify a significant class of signed graphs for which the linear dynamics are however predictable and show many analogies with positive dynamical systems. These cases correspond to adjacency matrices that are eventually positive, for which the Perron-Frobenius property still holds and implies the existence of an invariant cone contained inside the positive orthant. As examples of applications, we determine cases in which it is possible to anticipate or impose unanimity of opinion in decision/voting processes even in presence of stubborn agents, and show how it is possible to extend the PageRank algorithm to include negative links.Keywords
Funding Information
- European Social Fund Plus
- SHARM project at SISSA
This publication has 40 references indexed in Scilit:
- Visibility maintenance via controlled invariance for leader–follower vehicle formationsAutomatica, 2011
- Opinion Dynamics With Decaying Confidence: Application to Community Detection in GraphsIEEE Transactions on Automatic Control, 2010
- Mv-matrices: a generalization of M-matrices based on eventually nonnegative matricesThe Electronic Journal of Linear Algebra, 2009
- Reachability and Holdability of Nonnegative StatesSIAM Journal on Matrix Analysis and Applications, 2008
- Information consensus in multivehicle cooperative controlIEEE Control Systems, 2007
- The $25,000,000,000 Eigenvector: The Linear Algebra behind GoogleSIAM Review, 2006
- On Perron–Frobenius property of matrices having some negative entriesLinear Algebra and its Applications, 2006
- Positively invariant sets for constrained continuous-time systems with cone propertiesIEEE Transactions on Automatic Control, 1994
- Systems of Ordinary Differential Equations Which Generate an Order Preserving Flow. A Survey of ResultsSIAM Review, 1988
- A geometric approach to the theory of nonnegative matricesLinear Algebra and its Applications, 1971