On perturbations of principal eigenvectors of substochastic matrices

DOI10.1016/j.cam.2015.01.013zbMath1386.15063OpenAlexW2056887583MaRDI QIDQ891303

Andrei Bourchtein, Lioudmila Bourchtein

Publication date: 16 November 2015

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2015.01.013

zbMATH Keywords

Markov chainsprincipal eigenvectorssubstochastic matricesdangling nodespagerank vector

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Eigenvalues, singular values, and eigenvectors (15A18) Stochastic matrices (15B51)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An Arnoldi-type algorithm for computing Page Rank
• Adaptive methods for the computation of PageRank
• On some analytical properties of a general PageRank algorithm
• A Singular Perturbation Approach for Choosing the PageRank Damping Factor
• Rational extrapolation for the PageRank vector
• A Survey of Eigenvector Methods for Web Information Retrieval
• Monte Carlo Methods in PageRank Computation: When One Iteration is Sufficient

This page was built for publication: On perturbations of principal eigenvectors of substochastic matrices