Random Walks on Huge Graphs at Cache Efficiency.
Ke YangXiaosong MaSaravanan ThirumuruganathanKang ChenYongwei WuPublished in: SOSP (2021)
Keyphrases
- random walk
- directed graph
- spectral methods
- hyper graph
- average degree
- web graph
- transition probabilities
- markov random walk
- link prediction
- pairwise
- markov chain
- nodes of a graph
- prefetching
- transition probability matrix
- graph structures
- graph laplacian
- machine learning
- bipartite graph
- graph matching
- state space
- optimal solution