Preliminary Exploration of Large-Scale Triangle Counting on Shared-Memory Multicore System

Jiyuan Zhang, Daniele G. Spampinato, Scott McMillan, Franz Franchetti

Abstract: As triangle counting is becoming a widely-used building block for a large amount of graph analytics applications, there is a growing need to make it run fast and scalable on large parallel systems. In this work we conduct a preliminary exploration on the optimizations of triangle counting algorithms on shared-memory system with large dataset.