High Order Random Walks: Beyond Spectral Gap.
Tali KaufmanIzhar OppenheimPublished in: APPROX-RANDOM (2018)
Keyphrases
- high order
- random walk
- spectral methods
- higher order
- low order
- markov chain
- directed graph
- spectral analysis
- markov random walk
- transition probability matrix
- link prediction
- pairwise
- transition probabilities
- stationary distribution
- low rank
- lower order
- bayesian logistic regression
- graph laplacian
- manifold learning
- tensor analysis
- markov random field
- collaborative filtering