{"id":"arxiv/2606.13374","url":"https://arxiv.org/abs/2606.13374","tags":["cs.DC","cs.DS","math.PR"],"score":0,"title":"Temporal Conductance and Bounds on the Voter Model for Dynamic Networks","domain":"cs.DC","source":"arxiv","authors":["Tatiana Rocha Avila","Holger Dell","John Lapinskas"],"reviews":0,"subject":"cs.DC","summary":"The voter model is a classical stochastic process that models how opinions might spread through a network: at each step, every node lazily adopts the opinion of a random neighbour; eventually all nodes share the same opinion (consensus). Stronger connectivity should yield faster consensus. Berenbrink, Giakkoupis, Kermarrec, and Mallmann-Trenn (ICALP 2016) make this precise via the network's conductance: if the network has $m$ edges, minimum degree $d_{\\min}$, and conductance at least $φ$, then the voter model reaches consensus in expected $O(m/(d_{\\min}φ))$ steps. Their results extend to…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-11","reactions":{}}