The asymptotic behavior of the Altafini model on signed graphons

The Altafini model, also known as opposing dynamics, is an opinion dynamics model on signed graphs. In this paper, we study an extension of this model to signed graphons, mathematical objects that approximate large undirected graphs. After defining natural extensions of the notions of connectivity and structural balance to signed graphons, we analyze the asymptotic behavior of the dynamics, through the use of semigroup theory and the study of the properties of the opposing Laplacian operator. Our results are consistent with known facts about the classical Altafini model on signed graphs: on a connected signed graphon with degree essentially bounded away from zero, the dynamics converges to a bipartite consensus if the signed graphon is structurally balanced, and converges to zero if it is not.

Authors

Institutions

Publication Details

Published
2025-06-24
DOI
https://doi.org/10.23919/ecc65951.2025.11187045
Primary Topic
Quantum chaos and dynamical systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The asymptotic behavior of the Altafini model on signed graphons

Paolo Frasca, Federica Garin, Raoul Prisant
Quantum chaos and dynamical systems
article

The asymptotic behavior of the Altafini model on signed graphons

Paolo Frasca, Federica Garin, Raoul Prisant
article en

Abstract

The Altafini model, also known as opposing dynamics, is an opinion dynamics model on signed graphs. In this paper, we study an extension of this model to signed graphons, mathematical objects that approximate large undirected graphs. After defining natural extensions of the notions of connectivity and structural balance to signed graphons, we analyze the asymptotic behavior of the dynamics, through the use of semigroup theory and the study of the properties of the opposing Laplacian operator. Our results are consistent with known facts about the classical Altafini model on signed graphs: on a connected signed graphon with degree essentially bounded away from zero, the dynamics converges to a bipartite consensus if the signed graphon is structurally balanced, and converges to zero if it is not.

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)
Openalex Percentile: Top 77%
Quantum chaos and dynamical systems
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.

The asymptotic behavior of the Altafini model on signed graphons — Paolo Frasca, Federica Garin, et al. · (2025) | TGRS Research Map | TGRS