Stochastic Fixed Point Equations arising from PageRank on
Stochastic Block Models

Stochastic Fixed Point Equations are equations of the form X = f(X), where X is a random variable and f is some function, where the equality holds in distribution. We analyze the PageRank algorithm on a sparse, directed Stochastic Block Models via coupling arguments, where we couple the stochastic block model with a multi-type Galton-Watson tree and obtain a system of stochastic fixed point equations.

This is joint work with Mariana Olvera-Cravioto and Sayan Banerjee.

Share this Event