Interacting particle systems on random graphs


The goal of the project is to study the evolution of the voter model on random graphs.  Voter models and its variants are examples of interacting particle systems on graphs that model how consensus is formed. In the standard model voters can have one of two opinions and a vertex updates and copies the opinion from one of its neighbours. The object of interest is the time to reach consensus. The project aims to understand how the geometry of the graph plays a role in determining the consensus time, especially when the degree distributions have power law. Also, the project plans to understand some of the voter models which can influence the dynamics of the random graph. The evolution of such majority dynamics is much more intricate as the geometry of the underlying graph may change completely.

Supervisors Rajat Hazra (UL), Luca Avena (LU) and Frank den Hollander (LU)
PhD Student Federico Capannoli
Location Universiteit Leiden(LU)