Implementation of GRASP and B-GRASP as proposed in the paper:
GRASP: Scalable Graph Alignment by Spectral Corresponding Functions
This implementation is written in Python 3.
numpy
scipy
scikit-learn
lapjv
scikit-learn
networkx
fast_pagerank
autograd
torch
pymanopt
You can install all the required packages using the following command:
$conda create --name <env> --file requirements.txt
Run main.py
for an example result of GRASP.