Deterministic Approximation of Random Walks via Queries in Graphs of Unbounded Size.
Edward PyneSalil P. VadhanPublished in: SOSA (2022)
Keyphrases
- random walk
- directed graph
- flow graph
- spectral methods
- average degree
- markov chain
- query processing
- hyper graph
- web graph
- transition probabilities
- link prediction
- transition probability matrix
- web search engines
- query language
- stationary distribution
- markov random walk
- graph mining
- proximity measures
- approximation algorithms
- nodes of a graph
- graph model
- search engine
- bipartite graph
- approximation guarantees