Fast Matrix Computations for Pairwise and Columnwise Commute Times and Katz Scores
From MaRDI portal
Publication:2909131
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
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
