GraphZeppelin: Storage-Friendly Sketching for Connected Components on Dynamic Graph Streams

David Tench, Evan West, Victor Zhang +6

Finding the connected components of a graph is a fundamental problem with uses throughout computer science and engineering. The task of computing connected components becomes more…