Counting Triangles in Real-World Graph Streams: Dealing with Repeated Edges and Time Windows

Madhav Jha, C. Seshadhri, Ali Pinar

Real-world graphs often manifest as a massive temporal stream of edges. The need for real-time analysis of such large graph streams has led to progress on low memory, one-pass stre…