Graph sample and hold: a framework for big-graph analytics.

Nesreen K. Ahmed, Nick G. Duffield, Jennifer Neville, Ramana Rao Kompella

Browse the full KDD paper archive.