Skip to content

Files

Latest commit

shanthanu9shanthanu9
tools: Replace grtools.tar.gz with grtools folder
Feb 5, 2020
cafc87e · Feb 5, 2020

History

History

tools

README.md

Scripts to obtain input graphs

The README contains instructions to obtain the input graphs in the paper and convert it into appropriate graph format. The name of input graphs are in graphs.txt (which can be modified to obtain other graphs)

All the below instrcutions are in the form of script in get-graphs.sh.

Instructions

  1. Look in grtools/README.md for python requirements necessary.

  2. In grtools, run

$ python setup.py install --user
  1. Download all graphs in .mtx format (Takes up about 5GB space)
$ ./download-graphs.sh
  1. Convert all graphs to .gr
$ ./tmd.sh

This will quite a bit of time. The converted graphs will take upto 15GB of space.

After this step, you may remove the downloaded graphs.

  1. Remove self loops from converted graphs
$ ./remove-self-loops.sh

The required graphs will be in binary_files folder.