Counting triangles in real-world graph streams: Dealing with repeated edges and time windows.
Madhav JhaAli PinarC. SeshadhriPublished in: ACSSC (2015)
Keyphrases
- massive graphs
- real world
- directed graph
- weighted graph
- real world graphs
- spanning tree
- directed acyclic graph
- edge weights
- reachability queries
- connected components
- random walk
- social networks
- undirected graph
- case study
- data sets
- main memory
- graph theory
- graph databases
- directed edges
- data streams
- graph model
- community detection
- synthetic data
- wide range
- nodes of a graph
- graph mining
- data mining
- stable set
- vertex set
- graph representation
- graph matching
- vehicle routing
- transactional data
- multi stream
- graph theoretic
- genetic algorithm
- spectral embedding
- sliding window
- edge detector
- graph structure