Sharp threshold for network recovery from voter model dynamics

Hang Du, Seokmin Ha, Oriol Solé-Pi

We investigate the problem of recovering a latent directed Erdős-Rényi graph $G^{\ast }\sim \mathcal{G}(n,p)$ from observations of discrete voter model trajectories on $G^{\ast }$, where $np$…