MapReduce Triangle Enumeration With Guarantees
An efficient MapReduce algorithm for counting triangles in a very large graph