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

Abstract

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 matrix exponential. The methods are designed to exploit the properties inherent in social networks, such as a power-law degree distribution. Using only this property, we prove… (More)
DOI: 10.1080/15427951.2014.971203

Topics

11 Figures and Tables

Cite this paper

@article{Gleich2015SublinearCA, title={Sublinear Column-wise Actions of the Matrix Exponential on Social Networks}, author={David F. Gleich and Kyle Kloster}, journal={Internet Mathematics}, year={2015}, volume={11}, pages={352-384} }