Near-Optimal Random Walk Sampling in Distributed Networks
Atish Das SarmaAnisur Rahaman MollaGopal PanduranganPublished in: CoRR (2012)
Keyphrases
- random walk
- average degree
- transition probability matrix
- markov chain
- directed graph
- markov random walk
- peer to peer networks
- heterogeneous networks
- link prediction
- multi db
- distributed environment
- distributed systems
- spectral methods
- stationary distribution
- social networks
- transition probabilities
- network analysis
- graph laplacian
- network structure
- multi agent
- machine learning
- complex networks
- proximity measures
- search algorithm