Ergodicity Coefficients for Higher-Order Stochastic Processes
From MaRDI portal
Publication:5037573
nonnegative tensorsvertex-reinforced random walk\(Z\)-eigenvectorergodicity coefficienthigher-order Markov chainmultilinear PageRankstochastic tensorsspacey random walk
Numerical analysis or methods applied to Markov chains (65C40) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Sums of independent random variables; random walks (60G50) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solutions to stochastic differential and integral equations (65C30)
Abstract: The use of higher-order stochastic processes such as nonlinear Markov chains or vertex-reinforced random walks is significantly growing in recent years as they are much better at modeling high dimensional data and nonlinear dynamics in numerous application settings. In many cases of practical interest, these processes are identified with a stochastic tensor and their stationary distribution is a tensor -eigenvector. However, fundamental questions such as the convergence of the process towards a limiting distribution and the uniqueness of such a limit are still not well understood and are the subject of rich recent literature. Ergodicity coefficients for stochastic matrices provide a valuable and widely used tool to analyze the long-term behavior of standard, first-order, Markov processes. In this work, we extend an important class of ergodicity coefficients to the setting of stochastic tensors. We show that the proposed higher-order ergodicity coefficients provide new explicit formulas that (a) guarantee the uniqueness of Perron -eigenvectors of stochastic tensors, (b) provide bounds on the sensitivity of such eigenvectors with respect to changes in the tensor and (c) ensure the convergence of different types of higher-order stochastic processes governed by cubical stochastic tensors. Moreover, we illustrate the advantages of the proposed ergodicity coefficients on several example application settings, including the analysis of PageRank vectors for triangle-based random walks and the convergence of lazy higher-order random walks.
Recommendations
- scientific article; zbMATH DE number 176097
- Coefficients of ergodicity for stochastically monotone Markov chains
- High-order ergodicity of a complex harmonic process
- Coefficients of ergodicity for Markov chains with uncertain parameters
- Exponential ergodicity for a class of non-Markovian stochastic processes
- scientific article; zbMATH DE number 809400
- Ergodicity coefficient and perturbation bounds for continuous-time Markov chains
- Ergodic properties of generalized Ornstein-Uhlenbeck processes
- scientific article; zbMATH DE number 2156209
Cites work
- scientific article; zbMATH DE number 3116771 (Why is no real title available?)
- scientific article; zbMATH DE number 3954111 (Why is no real title available?)
- A Unifying Perron--Frobenius Theorem for Nonnegative Tensors via Multihomogeneous Maps
- A framework for second-order eigenvector centralities and clustering coefficients
- A local clustering algorithm for massive graphs and its application to nearly linear time graph partitioning
- A note on certain ergodicity coefficients
- An elementary proof of the Birkhoff-Hopf theorem
- Block tensor unfoldings
- Convergence of a second order Markov chain
- Convergence of a transition probability tensor of a higher-order Markov chain to the stationary probability vector.
- D-eigenvalues of diffusion kurtosis tensors
- Ergodicity coefficients defined by vector norms
- Ergodicity of $p$-majorizing nonlinear Markov operators on the finite dimensional space
- Estimation and Modelling Repeated Patterns in High Order Markov Chains with the Mixture Transition Distribution Model
- Extensions of Jentzsch's Theorem
- Extrapolation methods for fixed‐point multilinear PageRank computations
- Fluctuations of the empirical measure of freezing Markov chains
- Markov chains with memory, tensor formulation, and the dynamics of power iteration
- Most tensor problems are NP-hard
- Multilinear PageRank
- Non-backtracking PageRank
- Non-negative matrices and Markov chains. 2nd ed
- Nonlinear Markov processes and kinetic equations.
- On the Best Rank-1 and Rank-(R1 ,R2 ,. . .,RN) Approximation of Higher-Order Tensors
- 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
- On the uniqueness of the positive Z-eigenvector for nonnegative tensors
- Perron-Frobenius theorem for nonnegative multilinear forms and extensions
- Perron-Frobenius theorem for nonnegative tensors
- Perron-based algorithms for the multilinear PageRank
- Perturbation of the stationary distribution measured by ergodicity coefficients
- Random walks and diffusion on networks
- Shifted power method for computing tensor eigenpairs
- Spectral redemption in clustering sparse networks
- Stationary probability vectors of higher-order Markov chains
- Tensor analysis. Spectral theory and special tensors
- Tensor decompositions for learning latent variable models
- The Perron--Frobenius Theorem for Multihomogeneous Mappings
- The Spacey Random Walk: A Stochastic Process for Higher-Order Data
- The contractivity of cone-preserving multilinear mappings
- The mixture transition distribution model for high-order Markov chains and non-Gaussian time series
- The perturbation bound for the Perron vector of a transition probability tensor.
- The uniqueness of multilinear PageRank vectors.
- Three hypergraph eigenvector centralities
- Vertex-reinforced random walk
- Vertex-reinforced random walks and a conjecture of Pemantle
Cited in
(9)- Second order Markov chains with finite vectors known stationary
- On the tensor spectral \(\mathbf{p}\)-norm and its higher order power method
- Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors
- New uniqueness conditions for the stationary probability matrix of transition probability tensors
- Improved uniqueness conditions of solution for multilinear pagerank and its application
- The relation between a tensor and its associated semi-symmetric form
- Nonlocal pagerank
- Hitting times for second-order random walks
- Multi-linear pseudo-PageRank for hypergraph partitioning
This page was built for publication: Ergodicity Coefficients for Higher-Order Stochastic Processes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5037573)
