liu.seSearch for publications in DiVA
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Propagation of Opinions on Signed Graphs: Stability and Collective Wisdom
Linköpings universitet, Institutionen för systemteknik, Reglerteknik. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0002-8409-9663
2026 (engelsk)Licentiatavhandling, med artikler (Annet vitenskapelig)
Abstract [en]

This thesis investigates how collective opinions evolve in social networks, focusing on two crucial, real-world factors: individual stubbornness and antagonistic inter-actions. Classical models of opinion dynamics typically assume a cooperative environment, where all individuals collaborate to reach an agreement, causing opinions to naturally draw closer to each other. However, many real-world scenarios—from political debates to online discussions—are defined by stubbornness, where individuals resist changing their stance, and by rivalry or distrust, which can actively push opinions apart.

We address these phenomena through the framework of signed networks, which explicitly encodes antagonistic relationships. Unlike models that rely on structural balance—a clean division into two opposing camps—we adopt a repelling interaction mechanism, treating negative ties as additive repulsive forces. This approach offers a more flexible and realistic representation of complex, unbalanced social structures.

The first contribution is a thorough analysis of the signed Friedkin–Johnsen (SFJ) model, which combines stubborn attachment to initial opinions with antagonistic interactions. This combination fundamentally changes system behavior: while the classical FJ model is always stable, the SFJ model can diverge. Therefore, we establish sufficient stability conditions and show that even when the model is stable, antagonism allows opinions to escape the the convex hull of the initial opinions, meaning that agents can adopt positions more extreme than anyone held at the start.

The thesis then examines repeated discussions through a concatenated SFJ model, reflecting scenarios such as a series of negotiations. Here, stability in an individual discussion does not imply stability for the repeated process. Two distinct behaviors emerge when the individual discussion rounds are stable: opinions may temporarily move apart before reconverging to consensus inside the convex hull, or they may drift farther apart with each round, leading to divergence. The first case corresponds to a transient amplification, which is a known consequence of non-normal matrices and is often referred to as reactivity. Given these possibilities, we provide sufficient stability conditions for the concatenated SFJ model. This analysis is extended to explore the dynamics in more complex scenarios, including time-varying interaction structures and bipartite (two-camp) networks.

Next, we address multidimensional opinion dynamics models, where agents debate several interdependent topics (for example, climate policy is inherently linked to economic policy). We show that a set of topics that would be stable if discussed independently can become unstable and diverge when discussed together. The analysis of repeated (concatenated) multidimensional interactions reveal diverse outcomes, from full or partial or bipartite consensus to divergence.

Finally, we shift the focus from opinion convergence to the quality of resulting collective judgement and study the wisdom of crowds problem, i.e., analyze the conditions under which a group’s aggregated opinion becomes more accurate due to collective interactions. The improvement of wisdom depends entirely on the allocation of the social power vector—the centrality measure that each individual has in the group. In classical cooperative systems, the social power vector is positive, which confines the concentration region (the set of allocations that improve wisdom) to a simplex. In contrast, signed networks allow for negative social powers, which expands the concentration region beyond the simplex, to a hyperplane. The analysis on signed networks also leads to a critical insight: agreement does not imply accuracy. The group can become confidently wrong—converging with high certainty to a false truth. We also analyze the case where the agents’ initial opinions are correlated, and characterize the new concentration regions and their properties under these conditions.

sted, utgiver, år, opplag, sider
Linköping: Linköping University Electronic Press, 2026. , s. 41
Serie
Linköping Studies in Science and Technology. Licentiate Thesis, ISSN 0280-7971 ; 2025
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-220176DOI: 10.3384/9789181184297ISBN: 9789181184280 (tryckt)ISBN: 9789181184297 (digital)OAI: oai:DiVA.org:liu-220176DiVA, id: diva2:2023299
Veileder
Tilgjengelig fra: 2025-12-19 Laget: 2025-12-19 Sist oppdatert: 2025-12-19bibliografisk kontrollert
Delarbeid
1. Signed Friedkin-Johnsen Models: Opinion Dynamics With Stubbornness and Antagonism
Åpne denne publikasjonen i ny fane eller vindu >>Signed Friedkin-Johnsen Models: Opinion Dynamics With Stubbornness and Antagonism
2025 (engelsk)Inngår i: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 70, nr 8, s. 5037-5051Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

The aim of this article is to investigate how opinions propagate in presence of stubborn behavior (i.e., agents that tend to defend their stance) and of signed (i.e., antagonistic) interactions among the agents. The stability properties of the resulting system, denoted signed Friedkin-Johnsen (SFJ) model, are studied in detail, and also the convergence to consensus for a concatenation of such SFJ models. A noteworthy feature of the SFJ model is that the opinion dynamics need not be confined to the convex hull of the initial conditions, meaning that cleavage can increase because of the antagonistic interactions. In particular, we show that the concatenated SFJ model can behave as a nonnormal system, in which the opinions transiently distance themselves only to rejoin a common consensus value asymptotically.

sted, utgiver, år, opplag, sider
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2025
Emneord
Biological system modeling; Laplace equations; Convex hulls; Eigenvalues and eigenfunctions; Asymptotic stability; Analytical models; Vectors; Sufficient conditions; Stochastic processes; Numerical stability; Consensus; opinion dynamics; signed graphs
HSV kategori
Identifikatorer
urn:nbn:se:liu:diva-217529 (URN)10.1109/TAC.2025.3532785 (DOI)001540918500019 ()2-s2.0-85216102845 (Scopus ID)
Merknad

Funding Agencies|Swedish Research Council [2020-03701]; Linkoeping University

Tilgjengelig fra: 2025-09-11 Laget: 2025-09-11 Sist oppdatert: 2025-12-19
2. Multidimensional signed Friedkin-Johnsen model
Åpne denne publikasjonen i ny fane eller vindu >>Multidimensional signed Friedkin-Johnsen model
2024 (engelsk)Inngår i: 2024 IEEE 63RD CONFERENCE ON DECISION AND CONTROL, CDC, IEEE , 2024, s. 5304-5309Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

The multidimensional signed Friedkin-Johnsen (SFJ) model introduced in this paper describes opinion dynamics on a signed network in which the agents hold opinions on multiple interconnected topics and are allowed to be stubborn. In the paper, we establish sufficient conditions for the stability of the multidimensional SFJ model, and analyze convergence to consensus in concatenated instances of this model.

sted, utgiver, år, opplag, sider
IEEE, 2024
Serie
IEEE Conference on Decision and Control, ISSN 0743-1546, E-ISSN 2576-2370
HSV kategori
Identifikatorer
urn:nbn:se:liu:diva-218859 (URN)10.1109/CDC56724.2024.10886756 (DOI)001445827204077 ()2-s2.0-86000623184 (Scopus ID)9798350316346 (ISBN)9798350316339 (ISBN)9798350316322 (ISBN)
Konferanse
63rd Conference on Decision and Control, Milan, ITALY, dec 16-19, 2024
Merknad

Funding Agencies|Swedish Research Council [2020-03701]

Tilgjengelig fra: 2025-10-21 Laget: 2025-10-21 Sist oppdatert: 2025-12-19

Open Access i DiVA

fulltext(813 kB)98 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 813 kBChecksum SHA-512
6583fa4f2a9db9e991326530bf9483187c70f5da7a54ac1fbe46fe52cc2a178e9284ede0c97f7a4de87b508be750f1d3dff46032c91c2dda3b285ef338aa492d
Type fulltextMimetype application/pdf
Bestill online >>

Andre lenker

Forlagets fulltekst

Person

Razaq, Muhammad Ahsan

Søk i DiVA

Av forfatter/redaktør
Razaq, Muhammad Ahsan
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 1290 treff
RefereraExporteraLink to record
Permanent link

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