Finding correspondence via maximum cliques in large graphs
Project description
cliquematch
Finding correspondence via maximum cliques in large graphs
The cliquematch
package aims to do two specific things:
-
Find a maximum clique in large sparse undirected graphs, as quickly and efficiently as possible. (
cliquematch
uses C++ internally to implement a really fast maximum clique algorithm). -
Construct large sparse undirected graphs in-memory for the various applications of the maximum clique problem.
Licensed under MIT License. View the documentation at https://cliquematch.readthedocs.io/v1.5.0
Note: cliquematch
version 2 is available, view the docs here.
Installation Instructions
Installing from a wheel
PyPI wheels are available for Linux and Windows. MacOS builds are tested but wheels are not provided.
pip install cliquematch<2.0.0
Installing from source
cliquematch
requirespybind11
(v2.2 or newer) for its setup:
pip3 install pybind11
-
cliquematch
requiresEigen
(v3.3.7 or newer) as part of its setup. -
A
C++11
compatible compiler must be available for the installation:- On Linux, gcc is called with
--std=c++11
(builds withgcc 4.8.2
formanylinux1
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.
- On Linux, gcc is called with
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distributions
Hashes for cliquematch-1.5.0-cp39-cp39-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ba995be0f885fb67869734f767c16d220050a799a83f2bd5de3b0bab4ec6c388 |
|
MD5 | 172eb2e7693814230ae60d34219ce148 |
|
BLAKE2b-256 | e9a7da7e8ce79aca23ea03b668509550d0519d980d629fc0f09d21b0b5cad251 |
Hashes for cliquematch-1.5.0-cp39-cp39-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f4936a5d5eb5a5ab933ec7286ae538373dfb635af66a9d1839b2b509b61ee403 |
|
MD5 | 555ded16b214521c11c2678181304189 |
|
BLAKE2b-256 | fcfc4c96ebccf79d95e1b9e9973a17d2f9ec53e1d500721bab8cb2fa42c8919c |
Hashes for cliquematch-1.5.0-cp39-cp39-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3bd963c2c247f349351d3b10becb26fa30c603817baed6e0c63d87e041c4362b |
|
MD5 | ff2a30eaadef2a5e4fe1f752c8ff6ebb |
|
BLAKE2b-256 | ed04a96e5108a650f8e5c243dd441cd6afd4e71ec9eb46bf5f696754a1be1437 |
Hashes for cliquematch-1.5.0-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6742e076b2ba5de5dac5d40a75a579ab9cad98c4b669604782bf6cc978daf90c |
|
MD5 | 66ee7785608d5a1aed44467a0ec07a9e |
|
BLAKE2b-256 | 87f06fbd987b393e6190715f2140f4ebc432aca4780f59cb03670fce9b922dd2 |
Hashes for cliquematch-1.5.0-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 537d904ff056550c8a630b0c0d7d8a95b021e90a4f83328fec0e1aafbc91ac4c |
|
MD5 | 652caa95b6eda281204ffe5d53f41ad0 |
|
BLAKE2b-256 | 8d2673cfd7fdaf761475666fc2494b85d66be40a8330e15d8a275802fe0e97c2 |
Hashes for cliquematch-1.5.0-cp38-cp38-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d117d6a5c4b3b5a8b476352e945ef4a64ea0c7de580c190513eb6aa05a75813a |
|
MD5 | e68df2477956f21e36cff7f8081e3f3e |
|
BLAKE2b-256 | 495c864e810ae1eb2858519d88fa247d20448b061117f2c5305f7143f320342a |
Hashes for cliquematch-1.5.0-cp38-cp38-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2ba7a06cfba8ff3447cd7dc33cefca9de6d1488b9a9f689284bfde550fc0fbdd |
|
MD5 | 3adb05daf6f87bc4d920e0e3fd3f8d77 |
|
BLAKE2b-256 | bea24f01eb0ce31552c8d5d0209292a3905d331484362c77f6922b70fbce4d17 |
Hashes for cliquematch-1.5.0-cp38-cp38-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cbd94fd2fe1f5d7861de346e6ea7c330646a1a32c374bab3eded9df211afa79f |
|
MD5 | 1bcd3d1d4b87f4c3b7e5e7ea72b5ea9f |
|
BLAKE2b-256 | 0579fd363feaf27e278e7dfbe3386d8a45d6396f8df4d5cb0b73bc35d050b553 |
Hashes for cliquematch-1.5.0-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 76b6199425732f880382649b7587dd489ca0f41163f47bf7d766e048f9d5278d |
|
MD5 | c2e12560b11d28a1c9c396634b91ab7c |
|
BLAKE2b-256 | 8c30f03384d410467faa9650b21ee662462e1a59726331eb68abe44ff3708765 |
Hashes for cliquematch-1.5.0-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 607fc74dde6157cf436a6d3264f3f6e13a380e48be5d05754a43105c0e20e387 |
|
MD5 | 675f7dc7fc804fa37cfbd21f3f7b2553 |
|
BLAKE2b-256 | cdaa0db930a7b6439dc2acc16dbd975f3f227e03ccc9e8490111af28191914dd |
Hashes for cliquematch-1.5.0-cp37-cp37m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 851c3769502ba99a7cb422970ee486e5fa406b4d3dc0c70ccf44c793b7c4870c |
|
MD5 | 032ad0ea676890f71d2ae9f48b26f0a7 |
|
BLAKE2b-256 | 1ce489ab5742d620ce5392519d3728006d75e3f09db4665e87ac73d2efced63f |
Hashes for cliquematch-1.5.0-cp37-cp37m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c37c80c5b2f8c29a17da0493486dac9981e5faa1813355c29ee0546d7f7f646c |
|
MD5 | 681536ec146d9fc8e42335ee49340aa9 |
|
BLAKE2b-256 | 338119667cde3fbcb075327c85d2a96c022298a45a3ec3856fce7aa3a7a5bdec |
Hashes for cliquematch-1.5.0-cp37-cp37m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 71bd052c8bd4c61dedf8fe495b47ee330f547c89c6404d10511a118fa7a7f207 |
|
MD5 | ec3aee6d34263870e27766762615bab1 |
|
BLAKE2b-256 | 5bda0a4cccd0cc6be4d9cfe0d5b716a5dfbb7e8445178a37e23b99b85aa1a342 |
Hashes for cliquematch-1.5.0-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5992e54e387288c6377e6fca5ddd7e1599d759e5d2bb307c269f4a72712337c1 |
|
MD5 | e1d25f57e32e692040a38534099802d8 |
|
BLAKE2b-256 | 7e635eed03dc0c2cc1e3458b6ea01a8589e9b3199b7e90a7649cbb1d0dfa661c |
Hashes for cliquematch-1.5.0-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 342ea59d9501c971d65de6a1d564a5aa41121981d169f2d6b28836e8d288d263 |
|
MD5 | 52d67e69c53879f42e03b4bda6c0cb27 |
|
BLAKE2b-256 | a97401522f5fbe53d8ce90a6700f9ce26f8fbcf96b4e2696caaf26f03ef58b51 |
Hashes for cliquematch-1.5.0-cp36-cp36m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | be0def1caa4d8115096ec2d5a25abcc3eddb9bebaca3efe7b1886729739faa42 |
|
MD5 | e6d2aa951a102caa15f437f32aaf6fd8 |
|
BLAKE2b-256 | 5bc49ebd78581285455881d7ae0250781362a41386c539a8347f33b436888d05 |
Hashes for cliquematch-1.5.0-cp36-cp36m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5ad4aaa1bc5383fc7f8b8501f5bdba810dcb0c7d501444c8b72b2b7780190a91 |
|
MD5 | 983f58e1285daa06f4fb8a56d78f9022 |
|
BLAKE2b-256 | 4edf8fdf209f36c05b882aa13c2c85ad725f179a5ddd289cc0c12313ef86a73a |
Hashes for cliquematch-1.5.0-cp36-cp36m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9d5f7825a5a0242733250444fcfaf229a0dd47fcca5b267d3e7110aae2f6cb3a |
|
MD5 | a4c4a44c3b906812412465d40d59c6e2 |
|
BLAKE2b-256 | 4f8e0b7d975c36676142e795527ec7bc3242ed831609a2664bf861eb30d946c1 |
Hashes for cliquematch-1.5.0-cp35-cp35m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 103239771734a429d35c50aed74c9814cf545045273cd8ad9282a03483a4c493 |
|
MD5 | e8db93c3aa2f0ea09584e2db18b33b40 |
|
BLAKE2b-256 | 098d68e409a0e0e8d0788fff028830ccc47e756c444d693a2ebf72f10d55349d |
Hashes for cliquematch-1.5.0-cp35-cp35m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2aac60b274341cd0893c5a887eccaa809e847a7bfb6077658636f013c239413c |
|
MD5 | c8608f300012477bbeb724608ccb8af0 |
|
BLAKE2b-256 | 98fd05eb73796581a6b16060b0c4f52777bd41178ea06c5f635a10cda06f71c0 |
Hashes for cliquematch-1.5.0-cp35-cp35m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b8bb6cc077ad7acc83612c3f92b254f93ab89dc9eb14e62b47977de45e12b0f6 |
|
MD5 | 651dc8a5301f551a90ebca06aa7677c0 |
|
BLAKE2b-256 | bfb9db38cba4eb35e2ba7315dccabedff72af0e4afe5b0a283887b00f2ed46bd |
Hashes for cliquematch-1.5.0-cp35-cp35m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0e18548d5f1d279d29395e386e203916698fa9c606d6fb8d33038f1f5a022a05 |
|
MD5 | 2acdaeea1312e1ae6df9efe186a69347 |
|
BLAKE2b-256 | 7791d74b7bab61a569ba35bd193b230ed54192c7e892eccd6c67ae331b08ca71 |
Hashes for cliquematch-1.5.0-cp35-cp35m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9318b86c51ccf4faaf729054cc62c0373f03e36fcc8aae4d6ced61ff2ae46086 |
|
MD5 | f9196fe575d17d4e963e853406a89710 |
|
BLAKE2b-256 | d2b9729fd7f81f3d1a6da0c8820ddf1f940d618fcf064ffed40e0dde3270f856 |
Hashes for cliquematch-1.5.0-cp27-cp27mu-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 67b7d552701850fefc294b90c4cc0e7c9983b1f56d639dbd8805f0a370844755 |
|
MD5 | bde92c08fd81cbb7a34c3d15e15a71e0 |
|
BLAKE2b-256 | 54a261bbc8724c0deadb4464adbf364e350f744f085c7165701adebcdb933b68 |
Hashes for cliquematch-1.5.0-cp27-cp27mu-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7d2b61a5a38c322ae2c50387d925a213b5a5589bb8fb06bd1a5c8c9b4a821471 |
|
MD5 | c25c3a5a259502d28fcfcb86c4f9ef1b |
|
BLAKE2b-256 | 5603b64a56db0cbfa125e578dbd1cf68742755ac1478f01735b463a7688a3fa5 |
Hashes for cliquematch-1.5.0-cp27-cp27mu-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8f14ea82b4ed066f1c2161c0eb7cd238d99c541c4e39ed2789b2968ce0d40362 |
|
MD5 | 5056778e15a0db8661063f023e3a4b38 |
|
BLAKE2b-256 | 640660d225658b19751db9631a7aafab61ebfd52257e955636d81ac8c54f3d41 |
Hashes for cliquematch-1.5.0-cp27-cp27m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5efc3af5e276e972aedba21a4552ceb3814138b3c5ba4cb2febe0bbce0881c50 |
|
MD5 | 221e978bbfe94d9bfc64b281e20ad52f |
|
BLAKE2b-256 | 2bc9f2c3911e4e326799bedf3a0401958939d2edd6431fc0d8905a5d04f83071 |
Hashes for cliquematch-1.5.0-cp27-cp27m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 96d08322563728d38dda07b84e7a74335d4391e927753b5d7d281fe1eadce43a |
|
MD5 | 1a8ca5c4a464584aaf07cb489a495f09 |
|
BLAKE2b-256 | f4a2ed06ce58c11e6862ec1db202ca369a003e7d1bf85e70e919edcad039f818 |
Hashes for cliquematch-1.5.0-cp27-cp27m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d976c05d41889fcb7f82caad0a68786335ff0c993041d2c22706f03be8d88830 |
|
MD5 | c749d2391c1edf002b3a84e0a4782447 |
|
BLAKE2b-256 | 8e3d35f6189d3172e582922e20efd43b72388c64440c781e996ff6a683bc4e98 |