Counting and Sampling Triangles from a Graph Stream.
A. PavanKanat TangwongsanSrikanta TirthapuraKun-Lung WuPublished in: Proc. VLDB Endow. (2013)
Keyphrases
- data streams
- massive graphs
- structured data
- sampling algorithm
- graph representation
- graph theory
- sample size
- real time
- graph matching
- bipartite graph
- graph structure
- stream processing
- graph theoretic
- directed graph
- connected components
- monte carlo
- sliding window
- random walk
- weighted graph
- graph model
- graph databases
- spanning tree
- markov chain monte carlo
- delaunay triangulation
- sampling strategy
- image segmentation