#Threaded Triangle Counting Algorithms Paper

• Mahmudur Rahman, Mohammad Al Hasan. Approximate triangle counting algorithms on Multi-cores. IEEE Big Data ’13. Workshop on Scalable Machine Learning.

ThreadedTriangleCounting.cpp

• main function
• see usage for more details

Usage: ./ThreadedTriangleCounting.out -d data-file -tc thread count -sf samplingFactor -j job

• job:
• 0 Doulion
• 1 Seq Exact
• 2 Thread Exact
• 3 Seq App
• 4 Thread App
• 5 Seq App NI
• 6 Thread App NI

graph.h

• Graph Data Structure
• Triangle counting algorithms

Random number generator

• random.h
• random.cpp

footballUND.txt

• Example Network