Catching the Head, Tail, and Everything in Between: A Streaming Algorithm for the Degree Distribution
Graph stream algorithms: a survey