Opinion dynamics on dense dynamic random graphs

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Baldassarri, Simone, Braunsteins, Peter, Hollander, Frank den, Mandjes, Michel
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912089262522368
author Baldassarri, Simone
Braunsteins, Peter
Hollander, Frank den
Mandjes, Michel
author_facet Baldassarri, Simone
Braunsteins, Peter
Hollander, Frank den
Mandjes, Michel
contents We consider two-opinion voter models on dense dynamic random graphs. Our goal is to understand and describe the occurrence of consensus versus polarisation over long periods of time. The former means that all vertices have the same opinion, the latter means that the vertices split into two communities with different opinions and few disagreeing edges. We consider three models for the joint dynamics of opinions and graphs: one with a one-way feedback and two which are co-evolutionary, i.e., with a two-way feedback. In the first model only coexistence is attainable, meaning that both opinions survive, but with the presence of many disagreeing edges. In the second model only consensus prevails, while in the third model polarisation is possible. Our main results are functional laws of large numbers for the densities of the two opinions, functional laws of large numbers for the dynamic random graphs in the space of graphons, and a characterisation of the limiting densities in terms of Beta-distributions. Our results are supported by simulations. To prove our results we develop a novel method that involves coupling the co-evolutionary process to a mimicking process with one-way feedback. We expect that this method can be extended to other dense co-evolutionary models.
format Preprint
id arxiv_https___arxiv_org_abs_2410_14618
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Opinion dynamics on dense dynamic random graphs
Baldassarri, Simone
Braunsteins, Peter
Hollander, Frank den
Mandjes, Michel
Probability
60F10, 60F17, 60K35, 60K37
We consider two-opinion voter models on dense dynamic random graphs. Our goal is to understand and describe the occurrence of consensus versus polarisation over long periods of time. The former means that all vertices have the same opinion, the latter means that the vertices split into two communities with different opinions and few disagreeing edges. We consider three models for the joint dynamics of opinions and graphs: one with a one-way feedback and two which are co-evolutionary, i.e., with a two-way feedback. In the first model only coexistence is attainable, meaning that both opinions survive, but with the presence of many disagreeing edges. In the second model only consensus prevails, while in the third model polarisation is possible. Our main results are functional laws of large numbers for the densities of the two opinions, functional laws of large numbers for the dynamic random graphs in the space of graphons, and a characterisation of the limiting densities in terms of Beta-distributions. Our results are supported by simulations. To prove our results we develop a novel method that involves coupling the co-evolutionary process to a mimicking process with one-way feedback. We expect that this method can be extended to other dense co-evolutionary models.
title Opinion dynamics on dense dynamic random graphs
topic Probability
60F10, 60F17, 60K35, 60K37
url https://arxiv.org/abs/2410.14618