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/
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
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.4.1-cp39-cp39-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 730a16c8a18e761be55bc794ba0851dc038384aa4fb871c0f9e297147050406b |
|
MD5 | f77170af70c52212b0ff0037ec20f919 |
|
BLAKE2b-256 | 35920f4c310e6c723ae418804774a6003eb1d59907c25a538c90fc51af276e30 |
Hashes for cliquematch-1.4.1-cp39-cp39-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7c5b74345d2bda1a08b060b33a167382591d8a014beb3d49f95013d4e6fcfd58 |
|
MD5 | 3d8791bae86294c72454d9b121dc6285 |
|
BLAKE2b-256 | 0715bbb2a101a7fe7763a8194873d0f347195e9adc9d32c9daecb402574b0fba |
Hashes for cliquematch-1.4.1-cp39-cp39-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 656d814035ad0483948a400fb683cc869781d8f3fa39b71057c2217fcd22a8ab |
|
MD5 | 5b2e80e91af6fa267fddf2de7986cae8 |
|
BLAKE2b-256 | 3573e5753c885df8c2af4f834156c4afdcc4e1dcc2995dd86f7cc5eb0d710ba9 |
Hashes for cliquematch-1.4.1-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b042bd896ba6e6eab507628e6f20958eb5ff201aba3f80f3fb7d91918a93cd7a |
|
MD5 | 558bad84a9bf3b50b35f40d718d16557 |
|
BLAKE2b-256 | 4c1ba119b9c9dcfbeca2bd4ac8ad193ae0a12e187801a1201fb27663bf475ece |
Hashes for cliquematch-1.4.1-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6c5d7d55116608e40f3e9f666e80582054d18fb2bc70f3a5f53c54526a184654 |
|
MD5 | 21ada686041b438d621f371034298ab7 |
|
BLAKE2b-256 | 88cc3f6d654d403b9429774adef70d1f5ceaa53cbc00f7eecc39b4c9aadce9e4 |
Hashes for cliquematch-1.4.1-cp38-cp38-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 694af7d56340a8546672759550dbca0ab4db3cb500ffa7a982f07894546546cb |
|
MD5 | 1eeabe09a858cdeb9719a457bc2d1193 |
|
BLAKE2b-256 | aaa8bf347659089e20cb9702f49836255da062f2c6e97d493fecc89dbdf565de |
Hashes for cliquematch-1.4.1-cp38-cp38-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fcf01b82e8657c73d2ff7e9bc521ddac8f88da7edd94a06481302f1b01af831f |
|
MD5 | e08ef5d3716dcb680193ddf554be3557 |
|
BLAKE2b-256 | b5b63c3cd7f9032ac53c6d4772a9fde3437e6cecd7933ab4d52a9e4037b092a2 |
Hashes for cliquematch-1.4.1-cp38-cp38-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fbdc4bd12b9b64e291ed36abdb08d748ffa5c93d7fa42268506eab790b613dbd |
|
MD5 | de1390907847331d7de59140391f6170 |
|
BLAKE2b-256 | 5552828a07cfd3b32f46ce6890825a6e2b53b449fa816f38082baa8b268c8240 |
Hashes for cliquematch-1.4.1-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c3e9afc4920649640633e970e364149f429b89ade44406e645e97affe3bf8076 |
|
MD5 | 70741ef4d4c8e3836cbcff48535dd51c |
|
BLAKE2b-256 | be6d5e5dc2f3160785288def2d5b52aa99ed0915b0134dd9256e2054f35e43ca |
Hashes for cliquematch-1.4.1-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ccb34420e454084ee19fb22d83e454a1eda3b4e96c11e87d2f63ad14824040e8 |
|
MD5 | d85183131f385422a13ccaebc85f7fc7 |
|
BLAKE2b-256 | ce2fe02d0458d9ff01ac7a65a6017c2b66bc33f2632be42faabdf6deef75bf54 |
Hashes for cliquematch-1.4.1-cp37-cp37m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4cabcc23bb143b7a4cacd5a11470180387236512e18bab354255cfa252547471 |
|
MD5 | a851b16e7000d9576e691ea3f5418f89 |
|
BLAKE2b-256 | f952d5fd08f8bc5f3468fa221627e476f7641c97579875d3280e422a72d0cbcd |
Hashes for cliquematch-1.4.1-cp37-cp37m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1c0ed1786e5ab29e94d29240497bf96bae5edb89db25da965a362c89458b71bf |
|
MD5 | 7f285b788649bd7950644293e1d95183 |
|
BLAKE2b-256 | 7f2250d987f4b1e6965821505382659a918670e423eee44c55b0550eb95c2b1e |
Hashes for cliquematch-1.4.1-cp37-cp37m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7cf62d8391df00b644bf1a4b25afe50115026e1eaad47b871ecafc340289d03f |
|
MD5 | ebdb5a3da18be9935924a5d97f0bf869 |
|
BLAKE2b-256 | b1aed8cf5260ea89a0859a7cb62031f44ba43109f7ea2b46b45c81572bab4fe9 |
Hashes for cliquematch-1.4.1-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1199e43618ec59cbb8d674cf28634cb6f4c22bfb2dff333fe81d1e78505e6941 |
|
MD5 | eaa2ca52dfc9e09d19bbe2c68fcf1282 |
|
BLAKE2b-256 | 9d9e1e4acc72727880614bc3321f3ae1a352e4c9e7e9695fb2a29d9b70a468bd |
Hashes for cliquematch-1.4.1-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b969511f4c3a06b71eaf5d6f2f5b30fd464f7339c4f0173e45e8ad0e5b0c1582 |
|
MD5 | a9ab2624127e3d0da427992c02d2f333 |
|
BLAKE2b-256 | cb03c04f3adb10a3b3b7df9da197728b2f7a161e74ebd219a4a1c229eb72d81e |
Hashes for cliquematch-1.4.1-cp36-cp36m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 38c17378ef8adba32e696cc507e78589cecef21aae02bd5e7670c9c99c2b5ae2 |
|
MD5 | 8135f9df36d110facf5c32910c8294f7 |
|
BLAKE2b-256 | 10fd384fcc8d2753bc4a3b340ccac174c1e1c16ce3bed3fe37ab3137ba20defc |
Hashes for cliquematch-1.4.1-cp36-cp36m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ec8cca9ed2a0e382ab85620c7dbe34cde4583d1ea3a10e837c3c11e14dff8fc2 |
|
MD5 | f401ec0e5449075c20ca7ef33b2a03e2 |
|
BLAKE2b-256 | 237e9d8f33027a34eb1fd89f3fc8b8a93edcce872a851e4d091bbe14c0f1156c |
Hashes for cliquematch-1.4.1-cp36-cp36m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7ef7443dff62815788c0e1802cecf1b9aa46f3240c0c7a2f5607121006964f73 |
|
MD5 | a92d2850ed92217b3b77628d17ad3320 |
|
BLAKE2b-256 | e8744fc041421e7c6494912fc6fa02856e734332361b80146ce3cbe18095e653 |
Hashes for cliquematch-1.4.1-cp35-cp35m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ff0170107b7b7fabbbe6ca2c71a290363a3ee334e9efe902702f895072e0ae16 |
|
MD5 | 2946ed10270becd8de1161a9d2385da6 |
|
BLAKE2b-256 | b24b378fd23c186246fb2c54b92629d35807ca84a1c2cf013288db8a574bb198 |
Hashes for cliquematch-1.4.1-cp35-cp35m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 51ac19f50e18709ed32e2d1894d49d381b29fbfcaef276e834772b5924f9a746 |
|
MD5 | 26644b83b0332e90634abf4b5e49333e |
|
BLAKE2b-256 | 3ce7b10386e3e5d9cde3a66a9af416803a883cd85a4b91e897fac06d0a4ec2a2 |
Hashes for cliquematch-1.4.1-cp35-cp35m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c952a3e91c28bd4d70063fd46cf528a2abca20318f33f6d95875f67e617c39fa |
|
MD5 | a7ce625ac0abf47aa493a39ea7cf15dc |
|
BLAKE2b-256 | e2ae2430f71c3d42b23dd9c7eea76223f194010761845cec314d14718bf70d26 |
Hashes for cliquematch-1.4.1-cp35-cp35m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 74bc43aabf645347973b350b5857125aa6efabc960784a88c55055ae397b038c |
|
MD5 | 72201c50bd9ead31fac19379fcdff891 |
|
BLAKE2b-256 | 4ffe9ef2d2670e84cd50452f7c1a1525f1aa42de0ddd0025d2dfaf94a90a5c4e |
Hashes for cliquematch-1.4.1-cp35-cp35m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0d2d73225d30f41671138eb97591d05bbb7c4effe043307b98e71e52637b15e5 |
|
MD5 | f6d53133321d4d5d48b7485e47bf7238 |
|
BLAKE2b-256 | b36f28022442e997dae940f9b0c3c058f78e6c9fd8cda82db55a9fa9a222ebe1 |
Hashes for cliquematch-1.4.1-cp27-cp27mu-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a9f7f5b00230f600aa1e5fb7272774d0a716f1bdf8783fce9e9e7cb65aa8afbe |
|
MD5 | de40e596fe2a707b2df6feacdc8675ce |
|
BLAKE2b-256 | 195ab2d240731058349ab18c32ddfd571221a12e75b35539aed58e6946c326aa |
Hashes for cliquematch-1.4.1-cp27-cp27mu-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 756b2b5ebbdb06f5d5ab2701ab654af02c93f6383bf6899b22afdbb8617fb449 |
|
MD5 | 898343710f1c1c4a7e72fe3f929cbfc0 |
|
BLAKE2b-256 | d78ba55ad7445c8a7827d08d3b533519b813be6ea7118c2f80c7bf80631a038f |
Hashes for cliquematch-1.4.1-cp27-cp27mu-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d38b083f4dfb0fa0b5ee95bd1c954c950a3c6789bae216c9fcf307b83defff66 |
|
MD5 | 810b388eccc08b6bac36ba63e98e4689 |
|
BLAKE2b-256 | cf63431aa255a67b0875cc8b24da8f0797437b8c8f4e8185026a21d52ed77976 |
Hashes for cliquematch-1.4.1-cp27-cp27m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ef4289de4f0934731bce1bd9f04a6e702e2cb36adeeec0da8d37083eecb4fb2f |
|
MD5 | e0f5ad8605f34a02457d8b4023029d57 |
|
BLAKE2b-256 | 93f6bd5c7ed6d00ee64d72e0dbc8765e22b109bab934ef37b6dbf54c5bbaac8d |
Hashes for cliquematch-1.4.1-cp27-cp27m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 318e25c94560346af9007be8a5ad6e25b1ab58054aeec716cbf907a47cec53a7 |
|
MD5 | e465cfc48174801ff537de45c41eefc9 |
|
BLAKE2b-256 | f779920ede8b6cdce9ab07cf66da07b742f4760127f6850554aaabc344c984ce |
Hashes for cliquematch-1.4.1-cp27-cp27m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b9839f940b73d18cd4213d228c161291e82f4f44302e3f292b8371481c61ece5 |
|
MD5 | 4a0c62dad0896cee16b479cc4b7c0c90 |
|
BLAKE2b-256 | 4dd23ca970f36f754d169aed41ba66ef0c6e6da83250cc9f3e5c255b154f31be |