Improved uniqueness conditions of solution for multilinear pagerank and its application

DOI10.1080/03081087.2022.2158292OpenAlexW4313251062MaRDI QIDQ6198666

Dongdong Liu, Li Shen, Seak Weng Vong

Publication date: 23 February 2024

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081087.2022.2158292

zbMATH Keywords

perturbationMarkov chainsuniqueness conditionstochastic tensormultilinear PageRank

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Numerical analysis or methods applied to Markov chains (65C40) Iterative numerical methods for linear systems (65F10) Multilinear algebra, tensor calculus (15A69) Software, source code, etc. for problems pertaining to linear algebra (15-04) Linear equations (linear algebraic aspects) (15A06) Stochastic matrices (15B51)

Cites Work

• Unnamed Item
• The tensor splitting with application to solve multi-linear systems
• A modified Newton iteration for finding nonnegative \(Z\)-eigenpairs of a nonnegative tensor
• On the uniqueness of the positive Z-eigenvector for nonnegative tensors
• Multilinear PageRank: uniqueness, error bound and perturbation analysis
• On the uniqueness and non-uniqueness of the positive \(\mathcal Z\)-eigenvector for transition probability tensors
• Eigenvalues of a real supersymmetric tensor
• The perturbation bound for the Perron vector of a transition probability tensor
• Convergence of a transition probability tensor of a higher-order Markov chain to the stationary probability vector
• Uniqueness of Nonnegative Tensor Approximations
• On the uniqueness of the -eigenvector of transition probability tensors
• The uniqueness of multilinear PageRank vectors
• Ergodicity Coefficients for Higher-Order Stochastic Processes
• Stationary Probability Vectors of Higher-Order Two-Dimensional Symmetric Transition Probability Tensors
• Relaxation methods for solving the tensor equation arising from the higher‐order Markov chains
• Extrapolation methods for fixed‐point multilinear PageRank computations
• On the limiting probability distribution of a transition probability tensor
• The Spacey Random Walk: A Stochastic Process for Higher-Order Data
• Tensors in computations

This page was built for publication: Improved uniqueness conditions of solution for multilinear pagerank and its application