Near-optimal random walk sampling in distributed networks.
Atish Das SarmaAnisur Rahaman MollaGopal PanduranganPublished in: INFOCOM (2012)
Keyphrases
- random walk
- average degree
- transition probability matrix
- heterogeneous networks
- markov chain
- peer to peer networks
- link prediction
- distributed systems
- social networks
- distributed environment
- transition probabilities
- spectral methods
- directed graph
- markov random walk
- multi agent
- stationary distribution
- network analysis
- flow graph
- tag ranking
- clustering algorithm
- multi db
- complex networks
- probability distribution
- multi agent systems
- spectral graph partitioning