Sliding Window-based Approximate Triangle Counting over Streaming Graphs with Duplicate Edges.
Xiangyang GouLei ZouPublished in: SIGMOD Conference (2021)
Keyphrases
- directed graph
- weighted graph
- undirected graph
- spanning tree
- real world graphs
- data streams
- massive graphs
- graph matching
- stereo matching
- real time
- sliding window
- video streaming
- edge weights
- connected components
- graph structure
- graph databases
- streaming data
- edge information
- directed acyclic graph
- series parallel
- vertex set
- streaming media
- edge map
- graph representation
- subgraph isomorphism
- edge detector