Fast Matrix Computations for Pairwise and Columnwise Commute Times and Katz Scores

DOI10.1080/15427951.2012.625256zbMath1245.05026OpenAlexW2102523324MaRDI QIDQ2909131

Laks V. S. Lakshmanan, Pooya Esfandiar, Francesco Bonchi, Chen Greif, David F. Gleich

Publication date: 29 August 2012

Published in: Internet Mathematics (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.im/1339678184

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Centrality Analysis for Modified Lattices ⋮ A literature survey of matrix methods for data science ⋮ Ranking hubs and authorities using matrix functions ⋮ Localization in Matrix Computations: Theory and Applications ⋮ Analysis of directed networks via partial singular value decomposition and Gauss quadrature ⋮ Fast computation of Katz index for efficient processing of link prediction queries ⋮ Sublinear Column-wise Actions of the Matrix Exponential on Social Networks ⋮ On the Limiting Behavior of Parameter-Dependent Network Centrality Measures ⋮ Scalable Katz Ranking Computation in Large Static and Dynamic Graphs ⋮ Bounding matrix functionals via partial global block Lanczos decomposition

Uses Software

• ScaLAPACK
• MESHPART
• ARPACK
• SparseMatrix
• cgLanczos