Random-walk domination in large graphs: problem definitions and fast solutions
Rong-Hua LiJeffrey Xu YuXin HuangHong ChengPublished in: CoRR (2013)
Keyphrases
- random walk
- directed graph
- spectral methods
- hyper graph
- average degree
- web graph
- markov chain
- markov random walk
- link prediction
- transition probabilities
- flow graph
- nodes of a graph
- weighted graph
- optimal solution
- graph mining
- multi db
- graph laplacian
- graph model
- proximity measures
- heat kernel
- graph structure
- machine learning