Rapid Mixing of Local Graph Dynamics

Laurent Massoulié, Rémi Varloot

Graph dynamics arise naturally in many contexts. For instance in peer-to-peer networks, a participating peer may replace an existing connection with one neighbour by a new connecti…