How to Count Triangles, without Seeing the Whole Graph.

Suman K. Bera, C. Seshadhri

Browse the full KDD paper archive.