Answers are grounded in this paper and cite their sources.
Triangle enumeration is a fundamental graph operation. Despite the lack of provably efficient (linear, or slightly super-linear) worst-case algorithms for this problem, practitioners run simple, efficient heuristics to find all triangles in graphs with millions of vertices. How are these heuristics exploiting the structure of these special graphs to provide major speedups in running time?
No takes yet. Share an insight, caveat, or question.
Berry et al. (2014) studied this question.