liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Predictable Dynamics of Opinion Forming for Networks With Antagonistic Interactions
Linköpings universitet, Institutionen för systemteknik, Reglerteknik. Linköpings universitet, Tekniska högskolan. SISSA, Italy.ORCID-id: 0000-0003-4142-6502
SISSA, Italy.
2015 (Engelska)Ingår i: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 60, nr 2, s. 342-357Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers (IEEE) , 2015. Vol. 60, nr 2, s. 342-357
Nyckelord [en]
Eventually positive matrices; invariant cones; opinion dynamics; Perron-Frobenius theorem; signed graphs; social networks
Nationell ämneskategori
Elektroteknik och elektronik
Identifikatorer
URN: urn:nbn:se:liu:diva-114571DOI: 10.1109/TAC.2014.2343371ISI: 000348379000004OAI: oai:DiVA.org:liu-114571DiVA, id: diva2:791630
Anmärkning

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

Tillgänglig från: 2015-03-02 Skapad: 2015-02-26 Senast uppdaterad: 2017-05-08Bibliografiskt granskad

Open Access i DiVA

fulltext(712 kB)212 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 712 kBChecksumma SHA-512
ad9059d66dbd4ed60b9d7f2b08148383ccca5bc777b278afd45f6c244f8a9733959569361422765cdfaf8931d5a8a627f4fd5b8b5f7b984d70b8a2145c9380d8
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Personposter BETA

Altafini, Claudio

Sök vidare i DiVA

Av författaren/redaktören
Altafini, Claudio
Av organisationen
ReglerteknikTekniska högskolan
I samma tidskrift
IEEE Transactions on Automatic Control
Elektroteknik och elektronik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 212 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 591 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf