Finding correspondence via maximum cliques in large graphs

These details have not been verified by PyPI

Project links

Homepage

GitHub Statistics

View statistics for this project via Libraries.io, or by using our public dataset on Google BigQuery

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 requires pybind11 (v2.2 or newer) for its setup:

pip3 install pybind11

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.
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

These details have not been verified by PyPI

Project links

Homepage

GitHub Statistics

View statistics for this project via Libraries.io, or by using our public dataset on Google BigQuery

Release history Release notifications | RSS feed

3.0.0

Jan 31, 2022

2.2.1

Oct 15, 2021

2.2.0

Nov 17, 2020

2.1.0

Oct 18, 2020

2.0.0

Sep 1, 2020

1.5.0

Sep 1, 2020

1.4.1

Aug 31, 2020

1.4.0

Aug 30, 2020

This version

1.3.0

Aug 27, 2020

1.2.0

Aug 17, 2020

1.1.0

Aug 7, 2020

1.0.0

Jul 12, 2020

Download files

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

Source Distribution

cliquematch-1.3.0.tar.gz (28.3 kB view hashes)

Uploaded Aug 27, 2020 Source

Built Distributions

cliquematch-1.3.0-cp39-cp39-manylinux2010_x86_64.whl (8.1 MB view hashes)

Uploaded Aug 27, 2020 CPython 3.9 manylinux: glibc 2.12+ x86-64

cliquematch-1.3.0-cp39-cp39-manylinux1_x86_64.whl (5.5 MB view hashes)

Uploaded Aug 27, 2020 CPython 3.9

cliquematch-1.3.0-cp39-cp39-manylinux1_i686.whl (5.4 MB view hashes)

Uploaded Aug 27, 2020 CPython 3.9

cliquematch-1.3.0-cp38-cp38-win_amd64.whl (207.0 kB view hashes)

Uploaded Aug 27, 2020 CPython 3.8 Windows x86-64

cliquematch-1.3.0-cp38-cp38-win32.whl (167.4 kB view hashes)

Uploaded Aug 27, 2020 CPython 3.8 Windows x86

cliquematch-1.3.0-cp38-cp38-manylinux2010_x86_64.whl (8.2 MB view hashes)

Uploaded Aug 27, 2020 CPython 3.8 manylinux: glibc 2.12+ x86-64

cliquematch-1.3.0-cp38-cp38-manylinux1_x86_64.whl (5.6 MB view hashes)

Uploaded Aug 27, 2020 CPython 3.8

cliquematch-1.3.0-cp38-cp38-manylinux1_i686.whl (5.4 MB view hashes)

Uploaded Aug 27, 2020 CPython 3.8

cliquematch-1.3.0-cp37-cp37m-win_amd64.whl (208.1 kB view hashes)

Uploaded Aug 27, 2020 CPython 3.7m Windows x86-64

cliquematch-1.3.0-cp37-cp37m-win32.whl (169.2 kB view hashes)

Uploaded Aug 27, 2020 CPython 3.7m Windows x86

cliquematch-1.3.0-cp37-cp37m-manylinux2010_x86_64.whl (8.3 MB view hashes)

Uploaded Aug 27, 2020 CPython 3.7m manylinux: glibc 2.12+ x86-64

cliquematch-1.3.0-cp37-cp37m-manylinux1_x86_64.whl (5.6 MB view hashes)

Uploaded Aug 27, 2020 CPython 3.7m

cliquematch-1.3.0-cp37-cp37m-manylinux1_i686.whl (5.4 MB view hashes)

Uploaded Aug 27, 2020 CPython 3.7m

cliquematch-1.3.0-cp36-cp36m-win_amd64.whl (208.1 kB view hashes)

Uploaded Aug 27, 2020 CPython 3.6m Windows x86-64

cliquematch-1.3.0-cp36-cp36m-win32.whl (169.1 kB view hashes)

Uploaded Aug 27, 2020 CPython 3.6m Windows x86

cliquematch-1.3.0-cp36-cp36m-manylinux2010_x86_64.whl (8.3 MB view hashes)

Uploaded Aug 27, 2020 CPython 3.6m manylinux: glibc 2.12+ x86-64

cliquematch-1.3.0-cp36-cp36m-manylinux1_x86_64.whl (5.6 MB view hashes)

Uploaded Aug 27, 2020 CPython 3.6m

cliquematch-1.3.0-cp36-cp36m-manylinux1_i686.whl (5.4 MB view hashes)

Uploaded Aug 27, 2020 CPython 3.6m

cliquematch-1.3.0-cp35-cp35m-win_amd64.whl (208.1 kB view hashes)

Uploaded Aug 27, 2020 CPython 3.5m Windows x86-64

cliquematch-1.3.0-cp35-cp35m-win32.whl (169.1 kB view hashes)

Uploaded Aug 27, 2020 CPython 3.5m Windows x86

cliquematch-1.3.0-cp35-cp35m-manylinux2010_x86_64.whl (8.3 MB view hashes)

Uploaded Aug 27, 2020 CPython 3.5m manylinux: glibc 2.12+ x86-64

cliquematch-1.3.0-cp35-cp35m-manylinux1_x86_64.whl (5.6 MB view hashes)

Uploaded Aug 27, 2020 CPython 3.5m

cliquematch-1.3.0-cp35-cp35m-manylinux1_i686.whl (5.4 MB view hashes)

Uploaded Aug 27, 2020 CPython 3.5m

cliquematch-1.3.0-cp27-cp27mu-manylinux2010_x86_64.whl (8.2 MB view hashes)

Uploaded Aug 27, 2020 CPython 2.7mu manylinux: glibc 2.12+ x86-64

cliquematch-1.3.0-cp27-cp27mu-manylinux1_x86_64.whl (5.6 MB view hashes)

Uploaded Aug 27, 2020 CPython 2.7mu

cliquematch-1.3.0-cp27-cp27mu-manylinux1_i686.whl (5.4 MB view hashes)

Uploaded Aug 27, 2020 CPython 2.7mu

cliquematch-1.3.0-cp27-cp27m-manylinux2010_x86_64.whl (8.2 MB view hashes)

Uploaded Aug 27, 2020 CPython 2.7m manylinux: glibc 2.12+ x86-64

cliquematch-1.3.0-cp27-cp27m-manylinux1_x86_64.whl (5.6 MB view hashes)

Uploaded Aug 27, 2020 CPython 2.7m

cliquematch-1.3.0-cp27-cp27m-manylinux1_i686.whl (5.4 MB view hashes)

Uploaded Aug 27, 2020 CPython 2.7m

Hashes for cliquematch-1.3.0.tar.gz

Hashes for cliquematch-1.3.0.tar.gz
Algorithm	Hash digest
SHA256	`1dd01329292e2c10dded4b223c244a1cde09c79c56d798540b46bda732f496e3`
MD5	`5b5a68e1c722492563ce0c7aeb4af6e6`
BLAKE2b-256	`bb3e49995b56905de6d39714f9b9c1c9f4c1abb2796270bdb20a2d7172a90027`

Hashes for cliquematch-1.3.0-cp39-cp39-manylinux2010_x86_64.whl

Hashes for cliquematch-1.3.0-cp39-cp39-manylinux2010_x86_64.whl
Algorithm	Hash digest
SHA256	`eab808f56c321225978d6623cae204fe3eb4b9289a7a6df7b07d379cd9aa0395`
MD5	`d78cd2a58b72a14d3561be5e0cc873a3`
BLAKE2b-256	`1790d5da4c7e6bfa565cbbcf3f8ac442f49ba24d3566d3e2e8542e1e19a8a046`

Hashes for cliquematch-1.3.0-cp39-cp39-manylinux1_x86_64.whl

Hashes for cliquematch-1.3.0-cp39-cp39-manylinux1_x86_64.whl
Algorithm	Hash digest
SHA256	`09fb3a03acccf0c7d9102903effb9b80d0c0fed7c6be57c66788d0708cc7358f`
MD5	`8635eb3a9842287933508661dac8949d`
BLAKE2b-256	`5efb4250d59dc938fc2949e9de3e58c227f70747e8650d3c6a690e97d3b2fb6c`

Hashes for cliquematch-1.3.0-cp39-cp39-manylinux1_i686.whl

Hashes for cliquematch-1.3.0-cp39-cp39-manylinux1_i686.whl
Algorithm	Hash digest
SHA256	`af19d336ab0b985b756e83ab7c91b976e29c9b5699a4fbd1082947672241378f`
MD5	`32e7ae78045704027d55fc08be0e7c76`
BLAKE2b-256	`9e5ecfe56a86627855d3265a805c83dfd5bda37980c340196d584288e1b969b7`

Hashes for cliquematch-1.3.0-cp38-cp38-win_amd64.whl

Hashes for cliquematch-1.3.0-cp38-cp38-win_amd64.whl
Algorithm	Hash digest
SHA256	`dcfa11a801512cccc59a61ced586aa5c9f4d90c21ffd01cc370c399443b78304`
MD5	`f0b151359b8747f81c1fffff8c07e0ca`
BLAKE2b-256	`167739d6d2db786ec044cd44efc13f480dde4b35f04d6d776f25357c3fab1cce`

Hashes for cliquematch-1.3.0-cp38-cp38-win32.whl

Hashes for cliquematch-1.3.0-cp38-cp38-win32.whl
Algorithm	Hash digest
SHA256	`8e4be65a8742e299694803b31c877378f7bce2a78535a960c740c69134ec078e`
MD5	`a4138c00a59ae240a5aca5e42e20359e`
BLAKE2b-256	`b7d3f0fc545853c69b001e980ef381e503e84d312c10df1791b017aa5d15c74d`

Hashes for cliquematch-1.3.0-cp38-cp38-manylinux2010_x86_64.whl

Hashes for cliquematch-1.3.0-cp38-cp38-manylinux2010_x86_64.whl
Algorithm	Hash digest
SHA256	`aa525440b914535e1031ada6d79881e36bcd97002cfe9102d475ae8790d5a12e`
MD5	`05cd443a996cb7f48b880156dfac9ef4`
BLAKE2b-256	`c48135b2081273d7dfb9d5929bb85813637beb9c0fa4d28ef0b918de84d1cfbd`

Hashes for cliquematch-1.3.0-cp38-cp38-manylinux1_x86_64.whl

Hashes for cliquematch-1.3.0-cp38-cp38-manylinux1_x86_64.whl
Algorithm	Hash digest
SHA256	`9776c24f756d38f9d3414458f899b55e70972e7278be88a82bbf93b579b997c5`
MD5	`3bc3cde429d7238b6eae87895f0aa292`
BLAKE2b-256	`7d9f1761138500ba3f33c9d0222fd710d687804a429cb3aeb388c566a2e5f017`

Hashes for cliquematch-1.3.0-cp38-cp38-manylinux1_i686.whl

Hashes for cliquematch-1.3.0-cp38-cp38-manylinux1_i686.whl
Algorithm	Hash digest
SHA256	`2d620de193afff4d77367114e88a5fadba3cdba28dd64dde73435ade88211721`
MD5	`eaca5f17997f5088cdb3e527f5b8a45e`
BLAKE2b-256	`e541aabf2b315b17d8b195723a2bb63bfb499b3ce83cffc0cb12c1485c37b63e`

Hashes for cliquematch-1.3.0-cp37-cp37m-win_amd64.whl

Hashes for cliquematch-1.3.0-cp37-cp37m-win_amd64.whl
Algorithm	Hash digest
SHA256	`6e6f1e0e6fd6658446ed4564dae76ceafdcc6ed47cbadc4831f199006ad44f25`
MD5	`84d529eb52482ecbe06d051bc8a50f55`
BLAKE2b-256	`f11253ab08e255e073b47b34a5014070a5cdbacc4b167ded1de84a80c9c3471b`

Hashes for cliquematch-1.3.0-cp37-cp37m-win32.whl

Hashes for cliquematch-1.3.0-cp37-cp37m-win32.whl
Algorithm	Hash digest
SHA256	`6f723403eff7238ec4494347f486d392e176e399dbe4f1bd16dd5edcc82cf5ab`
MD5	`6f6c74cff98263c9f9d5fc0ab406eb81`
BLAKE2b-256	`4a9b266523b6d40960d3364123f753ee1b81b9c13b449965221fcaa0df09eb9b`

Hashes for cliquematch-1.3.0-cp37-cp37m-manylinux2010_x86_64.whl

Hashes for cliquematch-1.3.0-cp37-cp37m-manylinux2010_x86_64.whl
Algorithm	Hash digest
SHA256	`7cc9349ba0069275b4713853376dab48227a6be07ee6885de23a97614035f105`
MD5	`c594a1c6154f59f1221ae0ae3a98a1e1`
BLAKE2b-256	`8b66e4a68e3d049bab487977053c42ff4a97585a2659044b338285660ab554d3`

Hashes for cliquematch-1.3.0-cp37-cp37m-manylinux1_x86_64.whl

Hashes for cliquematch-1.3.0-cp37-cp37m-manylinux1_x86_64.whl
Algorithm	Hash digest
SHA256	`3fc18b0fbb3dad2df590f93b2f576bd0a2e675906f570411a3c6d97b7c5471bf`
MD5	`301537d50d2e89f509ae6541317b070f`
BLAKE2b-256	`2c1dd920f2cf213c4b6471151584227ec1aefc9753165cf1a4dd74bd653acaab`

Hashes for cliquematch-1.3.0-cp37-cp37m-manylinux1_i686.whl

Hashes for cliquematch-1.3.0-cp37-cp37m-manylinux1_i686.whl
Algorithm	Hash digest
SHA256	`1737818bd9f89e565c4457e11204d21d0c18256ee586e072efbd9cf1aea082ee`
MD5	`aa5eddf33c57ae2efc5562f471ccc499`
BLAKE2b-256	`9c29ade5f6d06c7966c4d445a22cf6ee83b135a2f9b437679b0795a315804bd6`

Hashes for cliquematch-1.3.0-cp36-cp36m-win_amd64.whl

Hashes for cliquematch-1.3.0-cp36-cp36m-win_amd64.whl
Algorithm	Hash digest
SHA256	`3338d705f7d717998c2e5e567ad175f0c0dd751a747c94bd5ac776dd9ffa13dc`
MD5	`ae0d26aefa3f25bc6d9745c648c95447`
BLAKE2b-256	`e753dfcddb3e6ae972e5a3c7af2009ede88d0728a508a26e775828f8b0791c6b`

Hashes for cliquematch-1.3.0-cp36-cp36m-win32.whl

Hashes for cliquematch-1.3.0-cp36-cp36m-win32.whl
Algorithm	Hash digest
SHA256	`b8c3a30d4767ccfa37ce7ba8397da3b6c3fbb90c18e3433e1e3944e2d9b4682c`
MD5	`099f6cc623a2f08e02316ed956243118`
BLAKE2b-256	`1ae2fa0b44a83c20aa7b7d04bc556de6ba47244a4958c9e82a7c37985a62f6ac`

Hashes for cliquematch-1.3.0-cp36-cp36m-manylinux2010_x86_64.whl

Hashes for cliquematch-1.3.0-cp36-cp36m-manylinux2010_x86_64.whl
Algorithm	Hash digest
SHA256	`b1f0c435be3d09179f131e50d4e9957807fc5ec8531e77e2304b9e35b6c49cb8`
MD5	`2d75934a9410beb37fdc4b4105efd182`
BLAKE2b-256	`f7b1cec8081ae5fb4799ae1f9e51064360d41640cacd11a8bdd47ad5888a5755`

Hashes for cliquematch-1.3.0-cp36-cp36m-manylinux1_x86_64.whl

Hashes for cliquematch-1.3.0-cp36-cp36m-manylinux1_x86_64.whl
Algorithm	Hash digest
SHA256	`c89017cf414b291105b6c265fe9f4b9b7de321e1eb1a6b2275c2fad74ba2673c`
MD5	`3cf8b5a850b8a1aaad68d419ef394d9e`
BLAKE2b-256	`5571acac26e7d0adcf8bede20494298ae3734271ce01c0d569b4c09deaab3b30`

Hashes for cliquematch-1.3.0-cp36-cp36m-manylinux1_i686.whl

Hashes for cliquematch-1.3.0-cp36-cp36m-manylinux1_i686.whl
Algorithm	Hash digest
SHA256	`d714f4eeb9b2ce2957b89dffb13ccc8e1debb4104cadced381000d51f2fcab21`
MD5	`e17aa39b598429363600ea1e941a930d`
BLAKE2b-256	`3f53d2325a381159198f1ee074b59e2f6f26cf0bbd1b0df9b30907ce2d70f573`

Hashes for cliquematch-1.3.0-cp35-cp35m-win_amd64.whl

Hashes for cliquematch-1.3.0-cp35-cp35m-win_amd64.whl
Algorithm	Hash digest
SHA256	`6d0c52d7773ccc3167c40ff50dcb53a03e04a2fe8054b5dc083a5050640f79a6`
MD5	`c107aea2e661b5d3fbedf0dd42c95086`
BLAKE2b-256	`f3228bd994e425360e9ca31c455448f62ddcf71cf668465a92862c02f6fa6ca6`

Hashes for cliquematch-1.3.0-cp35-cp35m-win32.whl

Hashes for cliquematch-1.3.0-cp35-cp35m-win32.whl
Algorithm	Hash digest
SHA256	`432fa801ce2ea015aa35c0aa3edcbb9dfac3f61046a9e3ac00aea1ab7bbff8cd`
MD5	`f77ad480168d1652e67ae038dadfe0bd`
BLAKE2b-256	`1f0bc5a831ccb972448425f98c58f80d75a6882cae66d1be6401bf0ab1f99b12`

Hashes for cliquematch-1.3.0-cp35-cp35m-manylinux2010_x86_64.whl

Hashes for cliquematch-1.3.0-cp35-cp35m-manylinux2010_x86_64.whl
Algorithm	Hash digest
SHA256	`bc81dead4ab85dfe0d6fc82c806a1907070129046895482607d7ccfa24fa38be`
MD5	`46728c14e134641e9e1279a7da804b43`
BLAKE2b-256	`93e42d4e17d8efe8d6f8fa1d19fc2231996a7e7ed35b436885f8d2ed556b1b6c`

Hashes for cliquematch-1.3.0-cp35-cp35m-manylinux1_x86_64.whl

Hashes for cliquematch-1.3.0-cp35-cp35m-manylinux1_x86_64.whl
Algorithm	Hash digest
SHA256	`e753cca2d43a859294189015a4e052c616c206930668e9dac9a888e5d12610a4`
MD5	`67000ea31826fcf8747727fece15c0b3`
BLAKE2b-256	`fb83f8691a3bdd3a67c977f9690458911d409f5b0732ecb31f67f2402c28d703`

Hashes for cliquematch-1.3.0-cp35-cp35m-manylinux1_i686.whl

Hashes for cliquematch-1.3.0-cp35-cp35m-manylinux1_i686.whl
Algorithm	Hash digest
SHA256	`b6d059a7887d6fb2f19040581e254265daae003fbbd0b2e6873763cf9391cc0c`
MD5	`bacf32303ad5a6ac34b8aba3f5053522`
BLAKE2b-256	`404908e225639d0d8ef29083cc71032d644e00d3b51e1dcc6be997acf6dfa740`

Hashes for cliquematch-1.3.0-cp27-cp27mu-manylinux2010_x86_64.whl

Hashes for cliquematch-1.3.0-cp27-cp27mu-manylinux2010_x86_64.whl
Algorithm	Hash digest
SHA256	`a1a22c88c5635c1c7160c88bb1cc04778108c7d274c8e53345aae4eadeda4f5a`
MD5	`c29ba05a3fd5af6fe8f66aaae4fc4942`
BLAKE2b-256	`d7a8971cac957b55feb9473e8fc63f0d86f7aca13af8c630b3acaa2499b4e82e`

Hashes for cliquematch-1.3.0-cp27-cp27mu-manylinux1_x86_64.whl

Hashes for cliquematch-1.3.0-cp27-cp27mu-manylinux1_x86_64.whl
Algorithm	Hash digest
SHA256	`82549ee1c09446356be13e3fd1593a0059b4f640196def32d4f21497ed9aca67`
MD5	`5009206f2a593203a5585eb65d018102`
BLAKE2b-256	`a9d7d9a2be28c678d7f99725a8ba5b75b1c421950478642e94df35d5c6af506c`

Hashes for cliquematch-1.3.0-cp27-cp27mu-manylinux1_i686.whl

Hashes for cliquematch-1.3.0-cp27-cp27mu-manylinux1_i686.whl
Algorithm	Hash digest
SHA256	`e366f862a115897125993b0be3892d58e49694ccaf0d0ea3d8e494d9d34696d3`
MD5	`1d583f454dad59ac628148375fe14e55`
BLAKE2b-256	`50ede6bbca733da0c9804f0c730450ba1563c7148570ba3d0001d3f62aa6ba9d`

Hashes for cliquematch-1.3.0-cp27-cp27m-manylinux2010_x86_64.whl

Hashes for cliquematch-1.3.0-cp27-cp27m-manylinux2010_x86_64.whl
Algorithm	Hash digest
SHA256	`968f2816b51481496996550324372b22bf17b95bb2c82a6b4b6547401094f606`
MD5	`23360a81b80329ab11ccfc13d41ccb61`
BLAKE2b-256	`9ccaa15576f334fe725f783fe83cffe3aee29aa0dba906c8d3fca66f04b6d5c9`

Hashes for cliquematch-1.3.0-cp27-cp27m-manylinux1_x86_64.whl

Hashes for cliquematch-1.3.0-cp27-cp27m-manylinux1_x86_64.whl
Algorithm	Hash digest
SHA256	`dad7fb50d5ada4ddb6946705d1df8273d190a90ed25c3ed217e73c67697adeac`
MD5	`b01d5c72111ef3db26bf2f4667906a96`
BLAKE2b-256	`e8cf85f2611cf96c137acade2a33ec8d12bd8462cd93f79fa6cfba619ac2f99b`

Hashes for cliquematch-1.3.0-cp27-cp27m-manylinux1_i686.whl

Hashes for cliquematch-1.3.0-cp27-cp27m-manylinux1_i686.whl
Algorithm	Hash digest
SHA256	`6de19a76d756a82c44ca287f97efb7aca2cfe7a557a0ad850091bcc3e565faf4`
MD5	`6deeb73e7275b4e9b3b227ebca0d278b`
BLAKE2b-256	`db79132db9b1c8c44445f4699da20187fc5e11868a1792b67937a35ad3726f8e`