Brief Announcement: Phase Transitions of the $k$-Majority Dynamics in a Biased Communication Model

Emilio Cruciani (1) , Hlafo Alfie Mimun (2) , Matteo Quattropani (2) , Sara Rizzo (3)

1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
2 LUISS - Libera Università Internazionale degli Studi Sociali Guido Carli [Roma]
3 GSSI - Gran Sasso Science Institute

We analyze the binary-state (either $R$ or $B$ ) $k$-majority dynamics in a biased communication model where nodes have some fixed probability $p$, independent of the dynamics, of being seen in state $B$ by their neighbors. In this setting we study how $p$, as well as the initial unbalance between the two states, impact on the speed of convergence of the process, identifying sharp phase transitions.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Emilio Cruciani, Hlafo Alfie Mimun, Matteo Quattropani, Sara Rizzo. Brief Announcement: Phase Transitions of the $k$-Majority Dynamics in a Biased Communication Model. DISC 2020 - 34th International Symposium on Distributed Computing, Oct 2020, Freibourg / Virtual, Germany. ⟨hal-03007234⟩