Sublinear Column-wise Actions of the Matrix Exponential on Social Networks

Kyle Kloster, David F. Gleich

We consider stochastic transition matrices from large social and information networks. For these matrices, we describe and evaluate three fast methods to estimate one column of the…