The Spacey Random Walk: A Stochastic Process for Higher-Order Data

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

zbMATH Keywords

tensoreigenvectorMarkov chainrandom walkvertex-reinforced random walk

Mathematics Subject Classification ID

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

• PARAFAC

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