Reservoir-based sampling over large graph streams to estimate triangle counts and node degrees.
Lingling ZhangHong JiangFang WangDan FengYanwen XiePublished in: Future Gener. Comput. Syst. (2020)
Keyphrases
- graph structure
- directed graph
- reservoir sampling
- undirected graph
- random sampling
- random walk
- overlapping communities
- data streams
- nodes of a graph
- graphical models
- sampling algorithm
- edge weights
- estimation error
- graph representation
- graph theory
- root node
- tree structure
- weighted graph
- monte carlo
- neural network
- graph databases
- sample size
- sampling methods
- graph clustering
- structured data
- finding the shortest path
- bipartite graph
- streaming data