Estimating degree distributions of large networks using non-backtracking random walk with non-uniform jump.
Sirinda PalahanPublished in: EIT (2015)
Keyphrases
- random walk
- markov chain
- power law
- transition probabilities
- average degree
- directed graph
- search algorithm
- markov random walk
- complex networks
- link prediction
- probability distribution
- social networks
- constraint satisfaction
- small world
- stationary distribution
- spectral methods
- network analysis
- community detection
- network size
- flow graph