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 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). -
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
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-2.2.0-cp39-cp39-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 34d74be9d9871a006de23048df83a7913f64138a613991c8ef1c9e62939c9d5a |
|
MD5 | bf8c28a0fab0f2563d7db67204212dc5 |
|
BLAKE2b-256 | 2188f43cd9e6c33c8950e446d9821e9a7c318cc51bf9a062a194d03333efce68 |
Hashes for cliquematch-2.2.0-cp39-cp39-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 417233a362fe9c651d5619b6716ad8bdbd94a97314b2d6d23f275c662c1032b7 |
|
MD5 | 0af43ae15e5ab643f37ccc1fc0ad845b |
|
BLAKE2b-256 | ad9c8045751aa8a7fa3690b050e1ab2af5c28a37a02876907f153d3cdc337724 |
Hashes for cliquematch-2.2.0-cp39-cp39-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 33658e9d99f12d724c4bc74878e1e2b7558b59f0455d77cb4aa00c107e5bc1d4 |
|
MD5 | ba06bf26d6d0540da663489d70fb3b72 |
|
BLAKE2b-256 | 9f92f3b0b1d8539ae78e3323a78764b0f2996b33c6a2c58c0b41fe527f852603 |
Hashes for cliquematch-2.2.0-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a7879a299b6c410855d0faac34a92394e403f29bff2a3acca6b7ef6ff1647ce6 |
|
MD5 | 31bf858fa760740531d9fafeabc659c3 |
|
BLAKE2b-256 | ee45f61015c2672488df9e9a711ebab9096d436efd07de22b9ee0f446d5e21cf |
Hashes for cliquematch-2.2.0-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2cfdbf3eb1e485f6c6d7f43c941e1023272b353c81e454d7d5b55f6646db0ff9 |
|
MD5 | fe090cc7a167609ab01bf8395bd34a25 |
|
BLAKE2b-256 | 0467fa252dfc6ff2318704e8ffd01d6d39f9b87f904914e742a97d4665127195 |
Hashes for cliquematch-2.2.0-cp38-cp38-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 86eae6d6a859e89ae7d2e1650ad4bdb8b6416fab81df9a346d49003840edf8a6 |
|
MD5 | 62bb4f98845720c75905e32c53633154 |
|
BLAKE2b-256 | 7966702ee3cf40f0768a8d0b0ed45d985e8ac526bc3974854baf687e6b006ec3 |
Hashes for cliquematch-2.2.0-cp38-cp38-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ed19acf217ceab1231cc19cd7c8aaa5c38b27ce9230ec107e9160d8ae7d6e92e |
|
MD5 | 5e18b384d5d14067a2366cd4e505a2bb |
|
BLAKE2b-256 | 3e316e607bcb9cbe8cd43ce41ef8a60acc173c2b4e7f010308f7925bdc5b78bc |
Hashes for cliquematch-2.2.0-cp38-cp38-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9bdd555d3c54f27162db4da8e1295bea44fb8334eb08de34ea8b04946d83f6d1 |
|
MD5 | 9ad1d651335d41deb17e964ed78235d1 |
|
BLAKE2b-256 | 868e65d396d36d4f3df607b88fe9502de7d904a91d84ed272b5ff78c88482a68 |
Hashes for cliquematch-2.2.0-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 18f94bdb784caf0880f1502fbcff38ed62eb80a18b6ec027b76c4e4fb701691e |
|
MD5 | 103d142a3557231a574333b0d98298de |
|
BLAKE2b-256 | e5e26be564800ca0c2e18aa15a47b17aee4aa7224d515f3167bcd2ed2fa11711 |
Hashes for cliquematch-2.2.0-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3aa315311923754c271c5ad3f94fc571b9ae8452f554a0f58dfc76ed1dc4abc4 |
|
MD5 | c4ac551745bf5c0237063b5b9333bc9d |
|
BLAKE2b-256 | 81fc3ba238aad5f428b0d5053c17c73cc6886729c02a4247dce801ba4f1bd0c4 |
Hashes for cliquematch-2.2.0-cp37-cp37m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ba73f010f73e939159ff8c535de03c6e4f70fc868cf508759d87c7990fc0c695 |
|
MD5 | 3dd9e0b5f6a0acc893c0e92dfa79ebdb |
|
BLAKE2b-256 | 6f7551737c939fb61c0dc088f1d7c07277fcbc33a20873508d25feef2dddd4f4 |
Hashes for cliquematch-2.2.0-cp37-cp37m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6c53b10ef35c2370fe542c39e247ca2f849e9284795f0aad98d72b934929b067 |
|
MD5 | abff81a71f90d27f298791c987e51ac8 |
|
BLAKE2b-256 | 410a2f8c145fd0692d386d90a0f9f45d68c4fc66ead8c57e6687ebf16d6d9bd7 |
Hashes for cliquematch-2.2.0-cp37-cp37m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9021247f714e8e6d43b392dbdc0e6707a4795df3f3477d5d54d0846a4f7cff08 |
|
MD5 | b69312916c8747b25020da40fed5b233 |
|
BLAKE2b-256 | 79b1c63673382ac3ca82aadf904eeb2f679b17f52b16f2394c4522f54d2e7e9b |
Hashes for cliquematch-2.2.0-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b1fe5c0e95e3b311f610222a82f9e5609f1726e03fe960fe366da5f44b24f6ef |
|
MD5 | 14fc2255affb032c9032919de37a8a34 |
|
BLAKE2b-256 | c8f5bf7f71b97d79d7e992403867e17ac82d2d11a9db3fa55fd1f283b1ea9943 |
Hashes for cliquematch-2.2.0-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 25d469d6f3ecaa664d5428e339fe9609b8533ef12e99cacf121cb6e782b8def5 |
|
MD5 | 63489310b0181e4f5cc714105cd79c47 |
|
BLAKE2b-256 | 933db80f2eddf8cd0e3653d69bd068cb9eae536e6d4459a0cc2dd85251550a91 |
Hashes for cliquematch-2.2.0-cp36-cp36m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8e78d680be89de6a10b91181126a196aaf064b27e3969bb73f3237e0a387621a |
|
MD5 | 3efd466c7c239bb33e1ba1b74135cb4d |
|
BLAKE2b-256 | 4ad9003681ed846ff117dc3ace86138355308f5bab3eb9b28f1508ca43e766b7 |
Hashes for cliquematch-2.2.0-cp36-cp36m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 19e34287c71b6109d3c5e45537bf7a8cca74d662f61d124f6cf3ee529620d573 |
|
MD5 | 2fc6b99bf6fa210436f9cbf2f4f155e7 |
|
BLAKE2b-256 | b88ca9afe39493ed070899fd31a7bba9bfb49d27602e578d086a78105688bddc |
Hashes for cliquematch-2.2.0-cp36-cp36m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 55c285058ad42546309936446e98c47e4bd299e699d009272ffbbf93995774ea |
|
MD5 | eb3f644ce211b469c3cee47c94911687 |
|
BLAKE2b-256 | ebd45d03e18e54e743ed50c89c9f9ca2fdd3c4ea71cc8e8e2bcabc3292288847 |
Hashes for cliquematch-2.2.0-cp35-cp35m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fa33e780ce0be80a97cefe2ec06d24fac1284bd6e670949a7d24ffeee6176b35 |
|
MD5 | fdee3c528064af73154ce6d360858112 |
|
BLAKE2b-256 | 486b608eebf8b3fbb8f1c7d86c6bc8169f9dca9ba42cf5a19f041155f8df23c0 |
Hashes for cliquematch-2.2.0-cp35-cp35m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cf57ff12995e7cdc390d59a3cebb35e13a7e2d027dd8f8833b8e8ad2b018f677 |
|
MD5 | 697d38ba58f93178c7d35b6182c9b445 |
|
BLAKE2b-256 | 9f1297fcca300a3069c05b000b459261991512f41701ab05205dbfb902f91f36 |
Hashes for cliquematch-2.2.0-cp35-cp35m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a28ae3b20761665b5504f34edac0db1da5c4312e7eb1da3181334dbdc80034bf |
|
MD5 | 955eba6a574018ece71964109e7439f8 |
|
BLAKE2b-256 | 2ff7913fd88a4be9fc79b56ca3c2d969fd421390b7ed75333f9c46c286a11838 |
Hashes for cliquematch-2.2.0-cp35-cp35m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9de5522c0084d6d4fa1ae6ea8456c8c476d5c4dbca289ee21bd438ced4350f20 |
|
MD5 | 881475a61c05eee5da66faf2f5ee06d6 |
|
BLAKE2b-256 | bdc4a392d113a76720eeb03acaa74b09b73199ac21f157e334c7a8236812f6b3 |
Hashes for cliquematch-2.2.0-cp35-cp35m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 20787b3bf116cefe9ce34b578a047ca376f482d4bf6dd3224a6cc0cd273ea54e |
|
MD5 | 3b6bb40dd55c7435c23cf73e7f2c1c44 |
|
BLAKE2b-256 | 93451dfb16042994ad8839cf8096c0c70b1d4c4a5c9a272adadb11b0a69bf857 |
Hashes for cliquematch-2.2.0-cp27-cp27mu-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d85e11793e2aae3e0e694daa5cfeb4ebb73f57f1da71d8b9567d44e3390a0f37 |
|
MD5 | 0ba6192c7c538d086907ae88700d2d17 |
|
BLAKE2b-256 | 3567193a4ac442385b25ad335043edd867794920858060f711f5dafccd52fbea |
Hashes for cliquematch-2.2.0-cp27-cp27mu-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1776eb3e0ec588818f62bc4eae22c1d6eeb240d41d723123278f51a746998c39 |
|
MD5 | 7d0981bfe98b0e172e9ce14739a0925c |
|
BLAKE2b-256 | 5f63548b031882c1681d63e3091ec165e0b49bd7f0d9b53ddb3ab1184d574111 |
Hashes for cliquematch-2.2.0-cp27-cp27m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0b4afb218e08b0ee96405d03da7c314570aa713bdae42bdce399a1980068a2d6 |
|
MD5 | d54715bb820ee6f8178f179ed70f3608 |
|
BLAKE2b-256 | 9af9629fe8336ca31451adeb3016cd1c76a2af5c18c3ed1c175893cf25ed1951 |
Hashes for cliquematch-2.2.0-cp27-cp27m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1494659c5130a025fc79545c56e362f84ad1e562fbdf3059e661113d39b1aa5d |
|
MD5 | e41203e2b5e9e670037ef0ca2c65d529 |
|
BLAKE2b-256 | 1706522660a91df3599e81d8f94ec844b17147dcd8d00fcf5a99776973255a96 |