Fast Matrix Computations for Pairwise and Columnwise Commute Times and Katz Scores
Fast Matrix Computations for Pairwise and Columnwise Commute Times and Katz Scores
We explore methods for approximating the commute time and Katz score between a pair of nodes. These methods are based on the approach of matrices, moments, and quadrature developed in the numerical linear algebra community. They rely on the Lanczos process and provide upper and lower bounds on an estimate …