Temporal Conductance and Bounds on the Voter Model for Dynamic Networks

Tatiana Rocha Avila, Holger Dell, John Lapinskas

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;…