Predictable Dynamics of Opinion Forming for Networks With Antagonistic Interactions
2015 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 60, no 2, 342-357 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2015. Vol. 60, no 2, 342-357 p.
Eventually positive matrices; invariant cones; opinion dynamics; Perron-Frobenius theorem; signed graphs; social networks
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:liu:diva-114571DOI: 10.1109/TAC.2014.2343371ISI: 000348379000004OAI: oai:DiVA.org:liu-114571DiVA: diva2:791630
Funding Agencies|European Social Fund, through the SHARM project at SISSA2015-03-022015-02-262015-09-22