T-Sample: A Dual Reservoir-Based Sampling Method for Characterizing Large Graph Streams.
Lingling ZhangHong JiangFang WangDan FengYanwen XiePublished in: ICDE (2019)
Keyphrases
- reservoir sampling
- data streams
- graph structure
- graph model
- graph representation
- graph search
- weighted graph
- random sampling
- directed graph
- graph theory
- primal dual
- random walk
- spanning tree
- adjacency matrix
- real time
- bipartite graph
- graph matching
- connected components
- dependency graph
- stable set
- directed acyclic graph
- bloom filter
- graph clustering
- graph partitioning
- undirected graph
- graph databases
- structured data
- search algorithm
- search engine