Skip to main content

Finding correspondence via maximum cliques in large graphs

Project description

cliquematch

Finding correspondence via maximum cliques in large graphs

pyvers license travis build appveyor build

The cliquematch package aims to do two specific things:

  1. Find maximum cliques in large sparse undirected graphs, as quickly and efficiently as possible. (cliquematch uses C++ internally to implement a really fast maximum clique algorithm).

  2. Construct large sparse undirected graphs in-memory for the various applications of the maximum clique/clique enumeration problem.

Licensed under MIT License. View the documentation at https://cliquematch.readthedocs.io/
Note: this is cliquematch v2. If you're looking for v1, you can go to the v1 branch or documentation.

Installation Instructions

Installing from a wheel

PyPI wheels are available for Linux and Windows.

pip install cliquematch>=2.1.0

Installing from source

  1. cliquematch requires pybind11 (v2.2 or newer) for its setup:
pip3 install pybind11
  1. cliquematch requires Eigen (v3.3.7 or newer) as part of its setup.

    • You can clone the repo via git clone --recursive to get Eigen.
    • If you already have an existing version of Eigen, or have downloaded it separately, set the EIGEN_DIR environment variable to the folder containing Eigen before compilation.
  2. A C++11 compatible compiler must be available for the installation:

    • On Linux, gcc is called with --std=c++11 (builds with gcc 4.8.2 for manylinux1 wheels).
    • On Windows, Visual Studio 2015 Update 3 (MSVC 14.0 runtime) or later is needed.
    • Note: Installing under Windows+MinGW has not been tested.

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 cliquematch, version 2.2.0
Filename, size File type Python version Upload date Hashes
Filename, size cliquematch-2.2.0-cp27-cp27m-manylinux1_i686.whl (5.5 MB) File type Wheel Python version cp27 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp27-cp27m-manylinux1_x86_64.whl (5.6 MB) File type Wheel Python version cp27 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp27-cp27mu-manylinux1_i686.whl (5.5 MB) File type Wheel Python version cp27 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp27-cp27mu-manylinux1_x86_64.whl (5.6 MB) File type Wheel Python version cp27 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp35-cp35m-manylinux1_i686.whl (287.0 kB) File type Wheel Python version cp35 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp35-cp35m-manylinux1_x86_64.whl (289.2 kB) File type Wheel Python version cp35 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp35-cp35m-manylinux2010_x86_64.whl (287.5 kB) File type Wheel Python version cp35 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp35-cp35m-win32.whl (172.3 kB) File type Wheel Python version cp35 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp35-cp35m-win_amd64.whl (206.8 kB) File type Wheel Python version cp35 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp36-cp36m-manylinux1_i686.whl (287.0 kB) File type Wheel Python version cp36 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp36-cp36m-manylinux1_x86_64.whl (289.2 kB) File type Wheel Python version cp36 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp36-cp36m-manylinux2010_x86_64.whl (287.5 kB) File type Wheel Python version cp36 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp36-cp36m-win32.whl (172.3 kB) File type Wheel Python version cp36 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp36-cp36m-win_amd64.whl (206.8 kB) File type Wheel Python version cp36 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp37-cp37m-manylinux1_i686.whl (286.6 kB) File type Wheel Python version cp37 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp37-cp37m-manylinux1_x86_64.whl (288.3 kB) File type Wheel Python version cp37 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp37-cp37m-manylinux2010_x86_64.whl (287.4 kB) File type Wheel Python version cp37 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp37-cp37m-win32.whl (172.4 kB) File type Wheel Python version cp37 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp37-cp37m-win_amd64.whl (206.9 kB) File type Wheel Python version cp37 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp38-cp38-manylinux1_i686.whl (286.1 kB) File type Wheel Python version cp38 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp38-cp38-manylinux1_x86_64.whl (288.2 kB) File type Wheel Python version cp38 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp38-cp38-manylinux2010_x86_64.whl (285.9 kB) File type Wheel Python version cp38 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp38-cp38-win32.whl (169.7 kB) File type Wheel Python version cp38 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp38-cp38-win_amd64.whl (203.9 kB) File type Wheel Python version cp38 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp39-cp39-manylinux1_i686.whl (288.6 kB) File type Wheel Python version cp39 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp39-cp39-manylinux1_x86_64.whl (292.5 kB) File type Wheel Python version cp39 Upload date Hashes View
Filename, size cliquematch-2.2.0-cp39-cp39-manylinux2010_x86_64.whl (288.6 kB) File type Wheel Python version cp39 Upload date Hashes View
Filename, size cliquematch-2.2.0.tar.gz (36.2 kB) File type Source Python version None Upload date Hashes View

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring DigiCert DigiCert EV certificate Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page