Fast Matrix Computations for Pairwise and Columnwise Commute Times and Katz Scores
From MaRDI portal
Publication:2909131
DOI10.1080/15427951.2012.625256zbMath1245.05026MaRDI 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
68R10: Graph theory (including graph drawing) in computer science
05C10: Planar graphs; geometric and topological aspects of graph theory
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Related Items
Centrality Analysis for Modified Lattices, Sublinear Column-wise Actions of the Matrix Exponential on Social Networks, Scalable Katz Ranking Computation in Large Static and Dynamic Graphs, On the Limiting Behavior of Parameter-Dependent Network Centrality Measures, A literature survey of matrix methods for data science, Ranking hubs and authorities using matrix functions, Fast computation of Katz index for efficient processing of link prediction queries, Analysis of directed networks via partial singular value decomposition and Gauss quadrature, Bounding matrix functionals via partial global block Lanczos decomposition, Localization in Matrix Computations: Theory and Applications
Uses Software