The core idea of the Weisfeiler-Lehman isomorphism test is to find for each node in each graph a signature based on the neighborhood around the node. These signatures can then be used to find the correspondance between nodes in the two graphs, which can be used to check for isomorphism. [1]
I strongly recommend you to run this project using Pipenv + pyenv, as you can activate pipenv shell and easily get dependencies by running:
$ pipenv shell
$(pipenv active) pipenv install
$(pipenv active) python3 main.py
..
...main.py >> main file to run algo
service_graph.py >> wrapper to graph library
wl_algo >> file that contains wl algo
data.graphs.py >> file that holds default example graphs
- jgraph
- igraph
- python-igraph
- cairocffi
- scikit-learn
References:
[1] The Weisfeiler-Lehman Isomorphism Test, David Bieber available here.