Our experimental evaluation shows the scalability of our approach, that it is competitive with existing methods improving the performance by a factor up to 2 times, and that it can significantly increase the size of datasets that can be processed.
CTTP is described in the following paper.
- MapReduce Triangle Enumeration with Guarantees
Ha-Myung Park, Francesco Silvestri, U Kang, Rasmus Pagh.
The binary codes used in this paper are available.