Triangle and Four Cycle Counting with Predictions in Graph Streams.
Justin Y. ChenTalya EdenPiotr IndykHonghao LinShyam NarayananRonitt RubinfeldSandeep SilwalTal WagnerDavid P. WoodruffMichael ZhangPublished in: CoRR (2022)
Keyphrases
- data streams
- graph structure
- weighted graph
- graph representation
- connected components
- graph theory
- spanning tree
- stable set
- graph based algorithm
- multi stream
- graph partitioning
- graph matching
- sliding window
- structured data
- graph model
- streaming data
- graph databases
- graph theoretic
- graph kernels
- dependency graph
- random walk
- recommender systems
- genetic algorithm