Skip to content

Commit a32c45b

Browse files
authored
Update README.md
1 parent 6c83fe6 commit a32c45b

File tree

1 file changed

+9
-0
lines changed

1 file changed

+9
-0
lines changed

README.md

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -77,6 +77,15 @@ Note:
7777
`Line 70: option(64BITVERTEXMODE "64 bit mode" ON)`, and then run `./compile.sh`. By default, 64 bit vertex IDs are enabled.
7878
- For a description of the METIS graph format, please have a look at the [KaHiP manual](https://github.com/KaHIP/KaHIP/raw/master/manual/kahip.pdf).
7979

80+
## Data References
81+
In our work, we performed experiments with graphs sourced from the following repositories:
82+
- SNAP Dataset: https://snap.stanford.edu/data/
83+
- 10th Dimacs Challenge: https://sites.cc.gatech.edu/dimacs10/downloads.shtml
84+
- Laboratory for Web Algorithmics: https://law.di.unimi.it/datasets.php
85+
- Network Repository Website: https://networkrepository.com/
86+
87+
For our experiments, we converted these graphs to the METIS format, while removing parallel edges, self-loops, and directions, and assigning unitary weight to all nodes and edges.
88+
8089
## Additional Information
8190
This repository includes another program, `deploy/stream_cpi_generated`, in which a user can partition a graph generated on-the-fly with a novel **streaming graph generator**. The streaming graph generator is also
8291
made available open-source in the following GitHub repository: https://github.com/adilchhabra/KaGen, which includes instructions on how a user can experiment with various graph generation models in a streaming setting.

0 commit comments

Comments
 (0)