Tiered Sampling: An Efficient Method for Approximate Counting Sparse Motifs in Massive Graph Streams.
Lorenzo De StefaniErisa TerolliEli UpfalPublished in: CoRR (2017)
Keyphrases
- data streams
- preprocessing
- cost function
- pairwise
- sparse matrix
- detection method
- dna sequences
- graph matching
- graph representation
- high accuracy
- model selection
- computationally efficient
- tree structure
- sampling algorithm
- topological information
- adjacency matrix
- similarity measure
- parameter space
- probabilistic model
- dynamic programming
- k means
- bayesian networks