Multiple Random Walks to Uncover Short Paths in Power Law Networks
Bruno F. RibeiroPrithwish BasuDon TowsleyPublished in: CoRR (2012)
Keyphrases
- power law
- random walk
- small world
- scale free
- average degree
- markov chain
- shortest path
- power law distribution
- directed graph
- degree distribution
- path length
- markov random walk
- random walker
- spectral methods
- random graphs
- network analysis
- clustering coefficient
- structural properties
- complex networks
- small world networks
- search space
- long range correlations
- social networks