A second look at counting triangles in graph streams.

Graham Cormode Hossein Jowhari

Published in: Theor. Comput. Sci. (2014)

Keyphrases

graph representation
data streams
structured data
graph model
real time
random walk
spanning tree
graph based algorithm
massive graphs
directed graph
weighted graph
transactional data
graph theory
graph structure
graph structures
sliding window
query processing
graph theoretic
dependency graph
stable set