Majority dynamics and the median process: connections, convergence and some new conjectures
arXiv:1911.08613 · doi:10.1016/j.spa.2022.10.015
Abstract
We consider the median dynamics process in general graphs. In this model, each vertex has an independent initial opinion uniformly distributed in the interval [0,1] and, with rate one, updates its opinion to coincide with the median of its neighbors. This process provides a continuous analog of binary majority dynamics. We deduce properties of median dynamics through this connection and raise new conjectures regarding the behavior of majority dynamics on general graphs. We also prove these conjectures on some graphs where majority dynamics has a simple description.
arXiv comment30 pages, 3 figures. Manuscript matching plublished version
References in corpus (6)
- Opinion Exchange Dynamics
- Majority Dynamics and Aggregation of Information in Social Networks
- Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs
- Majority Dynamics and the Retention of Information
- Percolation in majority dynamics
- Zero-temperature Glauber dynamics on the 3-regular tree and the median process