Multiple random walks to uncover short paths in power law networks.
Bruno F. RibeiroPrithwish BasuDon TowsleyPublished in: INFOCOM Workshops (2012)
Keyphrases
- power law
- random walk
- scale free
- small world
- directed graph
- markov chain
- average degree
- power law distribution
- clustering coefficient
- degree distribution
- flow graph
- stationary distribution
- markov random walk
- long range correlations
- link prediction
- spectral methods
- small world networks
- spectral analysis
- transition probability matrix
- social networks
- learning algorithm