Towards an Objective Metric for the Performance of Exact Triangle Count

Mark P. Blanco, Scott McMillan, Tze Meng Low

The performance of graph algorithms is often measured in terms of the number of traversed edges per second (TEPS). However, this performance metric is inadequate for a graph operat…