Self-Repellent Random Walks on General Graphs - Achieving Minimal Sampling Variance via Nonlinear Markov Chains.
Vishwaraj DoshiJie HuDo Young EunPublished in: CoRR (2023)
Keyphrases
- markov chain
- random walk
- transition probabilities
- monte carlo
- directed graph
- stationary distribution
- steady state
- markov chain monte carlo
- finite state
- spectral methods
- markov process
- link prediction
- markov model
- transition matrix
- web graph
- state space
- probabilistic automata
- transition probability matrix
- markov processes
- variance reduction
- search algorithm
- markov random walk
- graph mining
- graph structure
- hidden markov models