1. A system for clustering vertices in a streaming graph, comprising: a structural sampler configured to receive a stream of edges, the structural sampler comprising: a reservoir manager configured to receive the stream of edges and create a structural reservoir and a support reservoir; and a graph manager configured to receive the structural reservoir from the reservoir manager and to create a sampled graph from the structural reservoir, wherein the sampled graph includes one or more clusters that each include one or more connected vertices.