The Spacey Random Walk: A Stochastic Process for Higher-Order Data
From MaRDI portal
Publication:5738131
DOI10.1137/16M1074023zbMath1365.15033arXiv1602.02102OpenAlexW3102056589MaRDI QIDQ5738131
Lek-Heng Lim, Austin R. Benson, David F. Gleich
Publication date: 31 May 2017
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1602.02102
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (19)
Ergodicity Coefficients for Higher-Order Stochastic Processes ⋮ On the spectral problem for trivariate functions ⋮ Multilinear PageRank ⋮ Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors ⋮ On a generalization of the spectral Mantel's theorem ⋮ Random walks and diffusion on networks ⋮ Multilinear PageRank: uniqueness, error bound and perturbation analysis ⋮ A low-rank spectral method for learning Markov models ⋮ Learning Markov Models Via Low-Rank Optimization ⋮ Multi-linear pseudo-PageRank for hypergraph partitioning ⋮ Improved uniqueness conditions of solution for multilinear pagerank and its application ⋮ Vector Aitken extrapolation method for multilinear PageRank computations ⋮ Spectral inequalities for nonnegative tensors and their tropical analogues ⋮ Computing Tensor $Z$-Eigenvectors with Dynamical Systems ⋮ A residual-based error bound for the multilinear PageRank vector ⋮ Nonlocal pagerank ⋮ Low-rank tensor methods for Markov chains with applications to tumor progression models ⋮ Three Hypergraph Eigenvector Centralities ⋮ A probabilistic algorithm for aggregating vastly undersampled large Markov chains
Uses Software
Cites Work
- Graph clustering
- A survey of random processes with reinforcement
- Vertex-reinforced random walk
- Trailing the dovetail shuffle to its lair
- Independent component analysis, a new concept?
- Vertex-reinforced random walks and a conjecture of Pemantle
- Phylogenetic invariants for the general Markov model of sequence mutation
- Asymptotic pseudotrajectories and chain recurrent flows, with applications
- Eigenvalues of a real supersymmetric tensor
- Stochastic simulation: Algorithms and analysis
- Computability and Dynamical Systems
- Tensor decompositions for learning latent variable models
- Spectral redemption in clustering sparse networks
- Multilinear PageRank
- Introduction to Information Retrieval
- Unpredictability and undecidability in dynamical systems
- On the limiting probability distribution of a transition probability tensor
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: The Spacey Random Walk: A Stochastic Process for Higher-Order Data