Implementation and evaluation of paper

Certified Robustness of Graph Convolution Networks for Graph Classification under Topological Attacks
by Hongwei Jin*, Zhan Shi*, Ashish Peruri, Xinhua Zhang (*equal contribution)
Advances in Neural Information Processing Systems (NeurIPS), 2020.

The project requires python with version 3.7+, and use pip to install required packages

• install pytorch from link
• install pytorch_geometric from link
• install cplex and docplex

For example, in the cpu only machine:

conda install python=3.7
conda install pytorch torchvision cpuonly -c pytorch
pip install torch-scatter==latest+cpu torch-sparse==latest+cpu torch-cluster==latest+cpu torch-spline-conv==latest+cpu -f https://pytorch-geometric.com/whl/torch-1.5.0.html
pip install torch-geometric
pip install qpsolvers, sympy, nsopy

After install cplex, install docplex:

conda install -c ibmdecisionoptimization docplex

To simply, you can also install the virtual env from the file robograph.yml

conda env create -f robograph.yml

After install the virtual env, install the package in develop mode

python setup.py develop

For the model with linear activations, check demo_linear.ipynb

For the model with ReLU activations, check demo_relu.ipynb

TU of Dortmund has a collection of benchmark data sets for graph kernels.

• multi-graph data set
• node features (applied to some data sets)
• link features (applied to some data sets)

Reference: Benchmark Data Sets for Graph Kernel

• setting: 30% for training, 20% for validation and 50% for testing