Opinion Dynamics on Signed Graphs and Graphons

In this paper, we make use of graphon theory to study opinion dynamics on large undirected networks. The opinion dynamics models that we take into consideration allow for negative interactions between the individuals, whose opinions can thus grow apart. We consider both the repelling and the opposing models of negative interactions, which have been studied in the literature. We define the repelling and the opposing dynamics on signed graphons and we show that their initial value problem solutions exist and are unique. We then show that, in a suitable sense, the graphon dynamics is a good approximation of the dynamics on large graphs that converge to a graphon. This result applies to large random graphs that are sampled according to a graphon (W-random graphs), for which we provide a new convergence result under very general assumptions; in particular, the graphs' average degrees only need to grow faster than <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\log n$</tex-math></inline-formula>.

Authors

Institutions

Publication Details

Journal
IEEE Transactions on Control of Network Systems
Published
2025-10-09
DOI
https://doi.org/10.1109/tcns.2025.3620239
Citations
1
Primary Topic
Opinion Dynamics and Social Influence
Type
article
Field-Weighted Citation Impact
1.32

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Opinion Dynamics on Signed Graphs and Graphons

Paolo Frasca, Federica Garin, Raoul Prisant
1 citations
IEEE Transactions on Control of Network Systems
Opinion Dynamics and Social Influence
1.32
article

Opinion Dynamics on Signed Graphs and Graphons

Paolo Frasca, Federica Garin, Raoul Prisant
article en
1 citations

Abstract

In this paper, we make use of graphon theory to study opinion dynamics on large undirected networks. The opinion dynamics models that we take into consideration allow for negative interactions between the individuals, whose opinions can thus grow apart. We consider both the repelling and the opposing models of negative interactions, which have been studied in the literature. We define the repelling and the opposing dynamics on signed graphons and we show that their initial value problem solutions exist and are unique. We then show that, in a suitable sense, the graphon dynamics is a good approximation of the dynamics on large graphs that converge to a graphon. This result applies to large random graphs that are sampled according to a graphon (W-random graphs), for which we provide a new convergence result under very general assumptions; in particular, the graphs' average degrees only need to grow faster than <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\log n$</tex-math></inline-formula>.

IEEE Transactions on Control of Network SystemsVol. 13(1)
Institut polytechnique de Grenoble (FR), Centre National de la Recherche Scientifique (FR), Centre Inria de l'Université Grenoble Alpes (FR), GIPSA-Lab (FR), Université Grenoble Alpes (FR)
Agence Nationale de la Recherche
Openalex Percentile: Top 15%
Opinion Dynamics and Social Influence
1.32
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.