GitHunt
SO

sophiaas/graph-bispectrum

Use the bispectrum on the symmetric group to solve graph isomorphism.

graph-isomorphismgraph-theorygroup-theorypythonsymmetric-group

Graph Bispectrum

Use the bispectrum on the symmetric group to solve graph isomorphism.

Setup

git clone git@github.com:sophiaas/graphbispectrum.git
cd graphbispectrum
virtualenv env
. env/bin/activate
pip install cython
pip install -r requirements.txt
python setup.py build_ext --inplace
nosetests -s tests
deactivate

Docker

A Dockerfile and a docker-compose.yml are included in the root of the repo.

docker-compose build
docker-compose run graphbispectrum bash

This should give you an interactive shell inside the container.
The code is mounted in the /code directory.

cd /code
python setup.py build_ext --inplace --force
nosetests -s tests

Languages

Jupyter Notebook97.2%Python1.6%Cython1.2%Dockerfile0.0%

Contributors

SORAQURZ
Created July 24, 2019
Updated March 9, 2025