Opinion dynamics on dense dynamic random graphs

Simone Baldassarri,Peter Braunsteins,Frank den Hollander,Michel Mandjes

2024-10-29

Abstract: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.

Probability

What problem does this paper attempt to address?

The main problem that this paper attempts to solve is to understand the occurrence of consensus and polarisation phenomena in the long - term in the voter model of two opinions on dense dynamic random graphs. Specifically, the author explores the co - evolution process of opinions and graph structures under three different feedback mechanisms (one - way feedback and two - way feedback), and analyses how these mechanisms affect the opinion distribution and its stability in the network.

### Summary of the core issues of the paper:

1. **Consensus vs Polarisation**:
- Consensus means that all nodes finally hold the same opinion.
- Polarisation means that nodes are split into two communities, each community holds a different opinion, and there are few opposing edges between the two communities.

2. **Comparison of the three models**:
- **The first model (one - way feedback)**: Only co - existence is possible, that is, both opinions can survive, but there are many opposing edges.
- **The second model (one of the two - way feedbacks)**: Only consensus is possible.
- **The third model (the other two - way feedback)**: Polarisation is possible.

3. **Main results**:
- The law of large numbers is established for the densities of the two opinions.
- The law of large numbers is established for the behavior of dynamic random graphs in graph - theoretic space.
- The limit density is characterized by the Beta distribution.

4. **Method innovation**:
- A new coupling method is proposed, which couples the co - evolution process of two - way feedback with the imitation process of one - way feedback, so that it can be extended to other dense co - evolution models.

### Formula representation

Some key formulas involved in the paper are as follows:

- **Type definition**:
\[
y_i(t)=e^{-t}y_i(0)+\int_0^t ds \, e^{-(t - s)}\mathbf{1}\{x_i(t - s)=+\}
\]
This formula represents the type \(y_i(t)\) of node \(i\) at time \(t\), which reflects the proportion of time that node \(i\) holds a positive opinion.

- **Edge connection probability**:
\[
H(t;u,v)=e^{-tp_0}+\frac{1}{2}\left[\pi_+(u - e^{-t}y_i(0))+\pi_-(1 - e^{-t}-(u - e^{-t}y_i(0)))+\pi_+(v - e^{-t}y_i(0))+\pi_-(1 - e^{-t}-(v - e^{-t}y_i(0)))\right]
\]
This formula represents the probability that there is an active edge between two nodes of types \(u\) and \(v\) at time \(t\).

Through these studies, the author hopes to reveal how opinion dynamics and network structure interact in complex networks, thus leading to the occurrence of consensus or polarisation phenomena.