Estimating and sampling graphs with multidimensional random walks.
Bruno F. RibeiroDonald F. TowsleyPublished in: Internet Measurement Conference (2010)
Keyphrases
- random walk
- directed graph
- hyper graph
- average degree
- spectral methods
- web graph
- transition probability matrix
- markov chain
- link prediction
- graph matching
- graph mining
- markov random walk
- graph structure
- stationary distribution
- nodes of a graph
- transition probabilities
- bipartite graph
- flow graph
- graph clustering
- search engine
- machine learning