Phase transition of the 2-Choices dynamics on core–periphery networks - Archive ouverte HAL
Journal Articles Distributed Computing Year : 2021

Phase transition of the 2-Choices dynamics on core–periphery networks

Abstract

Abstract The 2-Choices dynamics is a process that models voting behavior on networks and works as follows: Each agent initially holds either opinion blue or red ; then, in each round, each agent looks at two random neighbors and, if the two have the same opinion, the agent adopts it. We study its behavior on a class of networks with core–periphery structure. Assume that a densely-connected subset of agents, the core , holds a different opinion from the rest of the network, the periphery . We prove that, depending on the strength of the cut between core and periphery, a phase-transition phenomenon occurs: Either the core’s opinion rapidly spreads across the network, or a metastability phase takes place in which both opinions coexist for superpolynomial time. The interest of our result, which we also validate with extensive experiments on real networks, is twofold. First, it sheds light on the influence of the core on the rest of the network as a function of its connectivity toward the latter. Second, it is one of the first analytical results which shows a heterogeneous behavior of a simple dynamics as a function of structural parameters of the network.

Dates and versions

hal-03548134 , version 1 (29-01-2022)

Identifiers

Cite

Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca. Phase transition of the 2-Choices dynamics on core–periphery networks. Distributed Computing, 2021, 34 (3), pp.207-225. ⟨10.1007/s00446-021-00396-5⟩. ⟨hal-03548134⟩
36 View
0 Download

Altmetric

Share

More