This codebase is for algorithms proposed in the aforementioned paper. It consists of the following python3 scripts:
- graph_generators.py : has the synthetic/real instance generators
- graph_estimators.py : has the proposed algorithms
- experiments.py : calls algorithms on various instances
- plots_paper.py : generates plots given in the paper
The easiest way to get started is to look at experiments.py and go from there.
The prominent are: numpy, networkx, graph-tool, pulp, matplotlib.
Please make a pull request if you spot bugs or have suggestions!