Change search
ReferencesLink to record
Permanent link

Direct link
The Evolution of Beliefs over Signed Social Networks
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
Show others and affiliations
2016 (English)In: Operations Research, ISSN 0030-364X, E-ISSN 1526-5463, Vol. 64, no 3, 585-604 p.Article in journal (Refereed) PublishedText
Abstract [en]

We study the evolution of opinions (or beliefs) over a social network modeled as a signed graph. The sign attached to an edge in this graph characterizes whether the corresponding individuals or end nodes are friends (positive links) or enemies (negative links). Pairs of nodes are randomly selected to interact over time, and when two nodes interact, each of them updates its opinion based on the opinion of the other node and the sign of the corresponding link. This model generalizes the DeGroot model to account for negative links: when two adversaries interact, their opinions go in opposite directions. We provide conditions for convergence and divergence in expectation, in mean-square, and in almost sure sense and exhibit phase transition phenomena for these notions of convergence depending on the parameters of the opinion update model and on the structure of the underlying graph. We establish a no-survivor theorem, stating that the difference in opinions of any two nodes diverges whenever opinions in the network diverge as a whole. We also prove a live-or-die lemma, indicating that almost surely, the opinions either converge to an agreement or diverge. Finally, we extend our analysis to cases where opinions have hard lower and upper limits. In these cases, we study when and how opinions may become asymptotically clustered to the belief boundaries and highlight the crucial influence of (strong or weak) structural balance of the underlying network on this clustering phenomenon.

Place, publisher, year, edition, pages
Institute for Operations Research and the Management Sciences (INFORMS), 2016. Vol. 64, no 3, 585-604 p.
Keyword [en]
opinion dynamics, signed graph, social networks, opinion clustering
National Category
Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:kth:diva-189692DOI: 10.1287/opre.2015.1448ISI: 000377979900003ScopusID: 2-s2.0-84975522706OAI: oai:DiVA.org:kth-189692DiVA: diva2:948386
Funder
Knut and Alice Wallenberg FoundationSwedish Research Council
Note

QC 20160711

Available from: 2016-07-11 Created: 2016-07-11 Last updated: 2016-07-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Proutiere, AlexandreJohansson, MikaelJohansson, Karl H.
By organisation
Automatic ControlACCESS Linnaeus Centre
In the same journal
Operations Research
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar
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

Altmetric score

Total: 6 hits
ReferencesLink to record
Permanent link

Direct link