liu.seSearch for publications in DiVA
3738394041424340 of 48
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Propagation of Opinions on Signed Graphs: Stability and Collective Wisdom
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-8409-9663
2026 (English)Licentiate thesis, comprehensive summary (Other academic)
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.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2026. , p. 41
Series
Linköping Studies in Science and Technology. Licentiate Thesis, ISSN 0280-7971 ; 2025
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-220176DOI: 10.3384/9789181184297ISBN: 9789181184280 (print)ISBN: 9789181184297 (electronic)OAI: oai:DiVA.org:liu-220176DiVA, id: diva2:2023299
Supervisors
Available from: 2025-12-19 Created: 2025-12-19 Last updated: 2025-12-19Bibliographically approved
List of papers
1. Signed Friedkin-Johnsen Models: Opinion Dynamics With Stubbornness and Antagonism
Open this publication in new window or tab >>Signed Friedkin-Johnsen Models: Opinion Dynamics With Stubbornness and Antagonism
2025 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 70, no 8, p. 5037-5051Article in journal (Refereed) 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.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2025
Keywords
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
National Category
Control Engineering
Identifiers
urn:nbn:se:liu:diva-217529 (URN)10.1109/TAC.2025.3532785 (DOI)001540918500019 ()2-s2.0-85216102845 (Scopus ID)
Note

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

Available from: 2025-09-11 Created: 2025-09-11 Last updated: 2025-12-19
2. Multidimensional signed Friedkin-Johnsen model
Open this publication in new window or tab >>Multidimensional signed Friedkin-Johnsen model
2024 (English)In: 2024 IEEE 63RD CONFERENCE ON DECISION AND CONTROL, CDC, IEEE , 2024, p. 5304-5309Conference paper, Published paper (Refereed)
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.

Place, publisher, year, edition, pages
IEEE, 2024
Series
IEEE Conference on Decision and Control, ISSN 0743-1546, E-ISSN 2576-2370
National Category
Control Engineering
Identifiers
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)
Conference
63rd Conference on Decision and Control, Milan, ITALY, dec 16-19, 2024
Note

Funding Agencies|Swedish Research Council [2020-03701]

Available from: 2025-10-21 Created: 2025-10-21 Last updated: 2025-12-19

Open Access in DiVA

fulltext(813 kB)61 downloads
File information
File name FULLTEXT01.pdfFile size 813 kBChecksum SHA-512
6583fa4f2a9db9e991326530bf9483187c70f5da7a54ac1fbe46fe52cc2a178e9284ede0c97f7a4de87b508be750f1d3dff46032c91c2dda3b285ef338aa492d
Type fulltextMimetype application/pdf
Order online >>

Other links

Publisher's full text

Authority records

Razaq, Muhammad Ahsan

Search in DiVA

By author/editor
Razaq, Muhammad Ahsan
By organisation
Automatic ControlFaculty of Science & Engineering
Control Engineering

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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 700 hits
3738394041424340 of 48
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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