52 citations · 63 across the 10 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.SI2011★ 52 cited
Fast matrix computations for pair-wise and column-wise commute times and Katz scores
Francesco Bonchi, Pooya Esfandiar, David F. Gleich +2
We first 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 dev…
math.NA2011
The power and Arnoldi methods in an algebra of circulants
David F. Gleich, Chen Greif, James M. Varah
Circulant matrices play a central role in a recently proposed formulation of three-way data computations. In this setting, a three-way table corresponds to a matrix where each "sca…