Power-Law Graphs Have Minimal Scaling of Kemeny Constant for Random Walks.
Wanyue XuYibin ShengZuobai ZhangHaibin KanZhongzhi ZhangPublished in: WWW (2020)
Keyphrases
- random walk
- power law
- small world
- directed graph
- real world graphs
- random graphs
- degree distribution
- scale free
- markov chain
- hyper graph
- spectral methods
- link prediction
- power laws
- average degree
- transition probabilities
- power law distribution
- stationary distribution
- small world networks
- transition probability matrix
- long range correlations
- flow graph
- web graph
- graph theory
- markov random walk