Self-Repellent Random Walks on General Graphs - Achieving Minimal Sampling Variance via Nonlinear Markov Chains.

Vishwaraj Doshi Jie Hu Do Young Eun

Published 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