The degree-wise effect of a second step for a random walk on a graph.
Kenneth S. BerenhautHongyi JiangKatelyn M. McNabElizabeth J. KrizayPublished in: J. Appl. Probab. (2018)
Keyphrases
- random walk
- transition probability matrix
- directed graph
- markov chain
- link prediction
- graph laplacian
- flow graph
- markov random walk
- transition probabilities
- spectral methods
- bipartite graph
- spectral graph partitioning
- nodes of a graph
- random walker
- average degree
- proximity measures
- web graph
- pairwise
- optimal solution