Extrapolation methods for multilinear PageRank

DOI10.1007/S11075-024-01823-XMaRDI QIDQ6664401zbMATH OpenFDO

Authors Abdeslem H. Bentbib, Maryam Boubekraoui, Khalide Jbilou

Publication date 16 January 2025

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S11075-024-01823-X

zbMATH Keywords

high-order power methodminimal polynomial extrapolationmultilinear PageRank vectorreduced rank extrapolationtensorvector extrapolation methods

Mathematics Subject Classification ID

Random walks on graphs (05C81) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Extrapolation to the limit, deferred corrections (65B05) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• Vector Aitken extrapolation method for multilinear PageRank computations
• An adaptive improvement on PageRank algorithm
• An Arnoldi-extrapolation algorithm for computing pagerank
• Extrapolation methods for fixed‐point multilinear PageRank computations

Cites work

• A modified Newton method for multilinear PageRank
• A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
• A residual-based error bound for the multilinear PageRank vector
• A Unifying Perron--Frobenius Theorem for Nonnegative Tensors via Multihomogeneous Maps
• Acceleration of the convergence of iterative processes and a method of solving systems of non-linear equations
• Acceleration Techniques for Iterated Vector and Matrix Problems
• Adaptive methods for the computation of PageRank
• Analysis of some vector extrapolation methods for solving systems of linear equations
• Anderson accelerated fixed‐point iteration for multilinear PageRank
• Convergence acceleration for the iterative solution of the equations X = AX + f
• Convergence of the fixed‐point iteration for multilinear PageRank
• Eigenvalues of a real supersymmetric tensor
• Extrapolation methods for fixed‐point multilinear PageRank computations
• Extrapolation methods for PageRank computations
• Google's PageRank and beyond. The science of search engine rankings
• Généralisations de la transformation de Shanks, de la table de Padé et de l'\(\varepsilon\)-algorithme
• Higher-order Markov chain models for categorical data sequences
• Higher-order multivariate Markov chains and their applications
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 2113770 (Why is no real title available?)
• Markov chains: models, algorithms and applications
• Multilinear PageRank
• Multilinear PageRank: uniqueness, error bound and perturbation analysis
• On a Device for Computing the e m (S n ) Transformation
• On the limiting probability distribution of a transition probability tensor
• On the uniqueness and non-uniqueness of the positive \(\mathcal Z\)-eigenvector for transition probability tensors
• PageRank beyond the web
• Perron-based algorithms for the multilinear PageRank
• Perron-Frobenius theorem for nonnegative tensors
• Probability and random processes.
• Probability, Markov chains, queues, and simulation. The mathematical basis of performance modeling.
• Relaxation methods for solving the tensor equation arising from the higher‐order Markov chains
• Shifted and extrapolated power methods for tensor \(\ell^p\)-eigenpairs
• Some variational principles for \(Z\)-eigenvalues of nonnegative tensors
• Stationary distributions of continuous-time Markov chains: a review of theory and truncation-based approximations
• The PageRank Vector: Properties, Computation, Approximation, and Acceleration
• The uniqueness of multilinear PageRank vectors.
• Understanding Markov chains. Examples and applications
• Vector Aitken extrapolation method for multilinear PageRank computations
• Vector extrapolation methods with applications
• Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations
• Vector extrapolation methods. Applications and numerical comparison

Cited in

(1)

• Vector sequence acceleration algorithms for the INDSCAL model in multidimensional scaling analysis

This page was built for publication: Extrapolation methods for multilinear PageRank

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