Skip to main content

Approximate fuzzy subgraph matching in polynomial time

Project description


CircleCI Coverage Status Known Vulnerabilities Documentation Status

An implementation of NeMa: Fast Graph Search with Label Similarity using python3 and sqlite or postgres.



Via pip:

pip install fornax

Note that Fornax requires numpy to be installed (part of the SciPy ecosystem) which in turn has non python dependencies. The available options for installing SciPy packages are listed here.

We recomend installing fornax via anaconda

conda create --name myenv python=3.6
source activate myenv
pip install fornax

Install (Dev)

From the root directory:

# install dev dependencies
pip install -r requirements/dev.txt

# install fornax
pip install -e .

View the Docs

View the docs at:


From the root directory



See the tutorials for a full working example.

  • Part 1 - Download a small graph dataset
  • Part 2 - Search the dataset using fornax

Install Tutorial Dependencies (using conda)

The following tutorials use jupyter notebooks to create a worked example. We recommend you use the anaconda python distribution to run the notebooks.

conda env create -f environment.yml

Run the Tutorials

source activate fornax_tutorial
cd docs/tutorial


Build the Docs

# install docs dependencies
pip install -r requirements/docs.txt
# install fornax
pip install .

# build
cd docs
make html

View the Docs Locally

cd _build/html
python3 -m http.server

navigate to in your browser.

Project details

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for fornax, version 0.1.1
Filename, size File type Python version Upload date Hashes
Filename, size fornax-0.1.1-py3-none-any.whl (30.3 kB) File type Wheel Python version py3 Upload date Hashes View
Filename, size fornax-0.1.1.tar.gz (24.7 kB) File type Source Python version None Upload date Hashes View

Supported by

Pingdom Pingdom Monitoring Google Google Object Storage and Download Analytics Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page