Scalable Uniform Graph Sampling by Local Computation.
Satu Elisa SchaefferPublished in: SIAM J. Sci. Comput. (2010)
Keyphrases
- graph structure
- graph theory
- graph representation
- web scale
- directed graph
- uniform sampling
- random walk
- graph model
- efficient computation
- bipartite graph
- structured data
- search engine
- random sampling
- sampling strategy
- dependency graph
- subgraph isomorphism
- frequent subgraph mining
- weighted graph
- graph databases
- parameter space
- connected components
- sample size
- feature selection