Walking on a graph with a magnifying glass: stratified sampling via weighted random walks.
Maciej KurantMinas GjokaCarter T. ButtsAthina MarkopoulouPublished in: SIGMETRICS (2011)
Keyphrases
- random walk
- stratified sampling
- directed graph
- sampling strategies
- markov chain
- random sampling
- flow graph
- graph laplacian
- link prediction
- spectral methods
- weighted graph
- web graph
- training data
- markov random walk
- transition probability matrix
- nodes of a graph
- graph model
- graph structure
- monte carlo
- text mining
- state space