On perturbations of principal eigenvectors of substochastic matrices

DOI10.1016/J.CAM.2015.01.013zbMATH Open1386.15063OpenAlexW2056887583MaRDI QIDQ891303FDOQ891303

Andrei Bourchtein, Ludmila 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

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) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Stochastic matrices (15B51)

Cites Work

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q891303)