Random Walk Models of Network Formation and Sequential Monte Carlo Methods for Graphs

Benjamin Bloem-Reddy, Peter Orbanz

We introduce a class of generative network models that insert edges by connecting the starting and terminal vertices of a random walk on the network graph. Within the taxonomy of s…