VasilikiZarkadoula/Graph-Triangle-Counting-Auth-2023

Assignment for Mining Complex Networks Course. Triangle Counting Algorithms.

Triangle counting algorithms implementation for the Managing and Mining Complex Networks assignment

Required libraries:
matplotlib, numpy, tqdm

Graph datasets included:

• https://snap.stanford.edu/data/ca-GrQc.html?fbclid=IwAR29gS39j3a-ukqZPoE9NfGUslCF5kTUwdmlxNvbthDEv0_F3koj1TDcliQ
• https://snap.stanford.edu/data/ca-AstroPh.html
• https://snap.stanford.edu/data/com-Youtube.html?fbclid=IwAR1ltmheZK3E3t9CUXsVplW0qRQu6eHa7ZOYMtP0PYaa45nnBX4p6EFoNHI
• http://snap.stanford.edu/data/roadNet-PA.html?fbclid=IwAR3AORWeujXBi_klRcKiHKDR9ExwNVXmPGJ903djWWVd2jZFb6-YfvJ-6uQ

To add additional datasets refer to other/util.py
To run a triangle counting algorithm, refer to main.py to set the required arguments.