liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Predictable Dynamics of Opinion Forming for Networks With Antagonistic Interactions
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology. SISSA, Italy.ORCID iD: 0000-0003-4142-6502
SISSA, Italy.
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
Abstract [en]

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.
Keyword [en]
Eventually positive matrices; invariant cones; opinion dynamics; Perron-Frobenius theorem; signed graphs; social networks
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:liu:diva-114571DOI: 10.1109/TAC.2014.2343371ISI: 000348379000004OAI: oai:DiVA.org:liu-114571DiVA: diva2:791630
Note

Funding Agencies|European Social Fund, through the SHARM project at SISSA

Available from: 2015-03-02 Created: 2015-02-26 Last updated: 2017-05-08Bibliographically approved

Open Access in DiVA

fulltext(712 kB)24 downloads
File information
File name FULLTEXT02.pdfFile size 712 kBChecksum SHA-512
ad9059d66dbd4ed60b9d7f2b08148383ccca5bc777b278afd45f6c244f8a9733959569361422765cdfaf8931d5a8a627f4fd5b8b5f7b984d70b8a2145c9380d8
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Altafini, Claudio

Search in DiVA

By author/editor
Altafini, Claudio
By organisation
Automatic ControlThe Institute of Technology
In the same journal
IEEE Transactions on Automatic Control
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 24 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 420 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf