Sublinear Column-wise Actions of the Matrix Exponential on Social Networks
Authors:
Open Access
- 22 October 2014
- journal article
- research article
- Published by Internet Mathematics in Internet Mathematics
- Vol. 11 (4-5) , 352-384
Abstract
By 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 matrix...Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- Fast Matrix Computations for Pairwise and Columnwise Commute Times and Katz ScoresInternet Mathematics, 2012
- Layered label propagation2011
- Computing the Action of the Matrix Exponential, with an Application to Exponential IntegratorsSIAM Journal on Scientific Computing, 2011
- Quadrature rule-based bounds for functions of adjacency matricesLinear Algebra and its Applications, 2010
- On compressing social networks2009
- Implementation of a restarted Krylov subspace method for the evaluation of matrix functionsLinear Algebra and its Applications, 2008
- Bookmark-Coloring Algorithm for Personalized PageRank ComputingInternet Mathematics, 2006
- Local Graph Partitioning using PageRank Vectors2006
- Codes for the World Wide WebInternet Mathematics, 2005
- Emergence of Scaling in Random NetworksScience, 1999