Code repository of paper "Communities in Streaming Graphs: Small Space Data Structure, Benchmark Data Generation, and Linear Algorithm"
Gupta et al. "Communities in Streaming Graphs: Small Space Data Structure, Benchmark Data Generation, and Linear Algorithm."
Preprint: 10.36227/techrxiv.22724588.v1
To cite the paper:
Shubham Gupta, Suman Kundu. Communities in Streaming Graphs: Small Space Data Structure, Benchmark Data Generation, and Linear Algorithm. TechRxiv.
Download the dataset from SNAP.
Steps to run:
- place the dataset into data folder.
- run python main.py to exectue the algorithm