Bounded Cutoff Window for the Non-backtracking Random Walk on Ramanujan Graphs.
Evita NestoridiPeter SarnakPublished in: Comb. (2023)
Keyphrases
- random walk
- directed graph
- hyper graph
- average degree
- spectral methods
- web graph
- markov chain
- markov random walk
- transition probability matrix
- constraint satisfaction
- link prediction
- search algorithm
- tag ranking
- nodes of a graph
- graph laplacian
- graph structure
- graph structures
- graph clustering
- adjacency matrix
- transition probabilities
- heat kernel
- constraint propagation
- weighted graph
- multi db
- scheduling problem
- search space
- learning algorithm