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. MacOS builds are tested but wheels are not provided.
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.1.0-cp39-cp39-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2a9d847a0b9ad5ccfc0941de60c408f094aa18111faf654482eea06807488c07 |
|
MD5 | 58dd9c0a0aa122253a610c29b44fa22f |
|
BLAKE2b-256 | ed2ba95fa20c86404e1443c0933ae4fee505cd1898667d6cee4f7612b9f8a619 |
Hashes for cliquematch-2.1.0-cp39-cp39-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5bf603f92ecec4e6c62e67b00f010a56fbf505dfee3dac95ae06bb9cec0af1d0 |
|
MD5 | 76038e6e02f41f365b7c3d4bc8b45ea2 |
|
BLAKE2b-256 | eeade44f34757b5a245ff9ed40baef9a6015e8a4c65510a4ef45033a61ac7531 |
Hashes for cliquematch-2.1.0-cp39-cp39-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8c857200514b4ed3f96cc338e9e4222b8bc9b5985b1474146298942d0107b304 |
|
MD5 | 3ca929f57c8c6a5eb1ab38fe75372bb4 |
|
BLAKE2b-256 | b6965ab73dcf1381d5363fdf8f7ecdf197215ac8d992e020093b418f901a92de |
Hashes for cliquematch-2.1.0-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3dbf560a7739565c0d23f8179d47b78b4a6a20eabb43ec94f5e1e9b3d747859b |
|
MD5 | fc9a28ee1ca1ce88ad478aee8086875f |
|
BLAKE2b-256 | 58d4027d9da408d9b3a2b44b8204bdeb2b02150faac9ec1d81adb4cd5a334959 |
Hashes for cliquematch-2.1.0-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2bf1fb7a2a23c3dc5d5e08287324b3582b62052f23a6a66a7cb867f8bedc1c9e |
|
MD5 | 2ff07d8c25069cfac797fd5eede6c567 |
|
BLAKE2b-256 | 43a74e9daf4fac895f712807a201898199c71a2d6f121c53c0226109ea6e8e72 |
Hashes for cliquematch-2.1.0-cp38-cp38-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 375a019c91e5b6aa1ce2fb0f3de925c62fa0ff7fb964afc7ceb2f21e57b841e6 |
|
MD5 | d16f79eb2de5ff1402bec0304ff5897e |
|
BLAKE2b-256 | bb88350c29160e8de36730f24bb6dc9bd636aa382fd5a55afc0aceca2a65e6ae |
Hashes for cliquematch-2.1.0-cp38-cp38-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5819487515aa29dfedaab771b81db21c84e9385beca1ef96d3f6a39745b5cede |
|
MD5 | d70c2aa0ed1fc8b1cb8b409c62967be6 |
|
BLAKE2b-256 | f76ed3fdd2716fa501bb31aadab263fc3904300d29d102f4cacffd005c5a2ffb |
Hashes for cliquematch-2.1.0-cp38-cp38-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9e1345cd6643143b72c2a529690c48e3031de3519a37d254d8db73e336c0defe |
|
MD5 | 24e2d5675b963ce1ccfed1b78289eda1 |
|
BLAKE2b-256 | af9a934ecd5905c2898de2c97007173e376baf35c0a6c23cbe9d3f16ed33e0e2 |
Hashes for cliquematch-2.1.0-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | bda8af710a9b8297b20fcef772bc7af6615ec184c678fac057673aaa091c3b03 |
|
MD5 | bcd08e1453f516610234a96c4185da0d |
|
BLAKE2b-256 | 677e2067261064e063d5b73478a032f3292bc9fa15274b31dadb82a4c3834524 |
Hashes for cliquematch-2.1.0-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 433e8d2890c731d6f9b1b8710ab119356829d1928b68bee8d2325cbf2adfb4fb |
|
MD5 | fe9aea7b76ccdac7ed2d70067fc14717 |
|
BLAKE2b-256 | 577bafc5e648387b275384ec968f4a0e9478ef6fe6eb77719fa1981275084acf |
Hashes for cliquematch-2.1.0-cp37-cp37m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 80a2c67edd73107b3be3c8f2cf73e1bb64091df9fd3335007a5986623b0bf3af |
|
MD5 | 8018d2bd595bc71ea9ec69e632e25a8e |
|
BLAKE2b-256 | 39da3c873cb2d52954767df0b639683ea3c3b44355db16a0ad4daa4b1d731a2b |
Hashes for cliquematch-2.1.0-cp37-cp37m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ede1a055de0c83a56ab12b09f5af290bc579f1734583b47ce4106ae1bf2c1769 |
|
MD5 | b5f5ac17631ef2c86fb75ad15ca914b7 |
|
BLAKE2b-256 | d3aedd4acbd90ecce790287add2be9d4de5876911ddec1f9083c6432b336ca9c |
Hashes for cliquematch-2.1.0-cp37-cp37m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7b0c9168d4e823e68d33dafc718df7b38868860e253876d4d45029bdb6a73cc7 |
|
MD5 | 6dda3b4771b1166a874088caed3f462d |
|
BLAKE2b-256 | 0583f61d05253e72c587f02320b8006dffbb20a51f119c86a6cef8debf506228 |
Hashes for cliquematch-2.1.0-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9dac9e84a4d502f72192fe19bcb3266f1d5f7ab9f4554d288ea9cf33e2fee708 |
|
MD5 | f2bb29a197729026c08b2dffb085c555 |
|
BLAKE2b-256 | 883925bc0c2dc0967d6c673b776908d8c61833aa0dda864595c172b7f64ecfe2 |
Hashes for cliquematch-2.1.0-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 43410a7b11e122cb460a60f3a367a12f39a22b72b65a56f708ef09a456aab4f6 |
|
MD5 | 3548c5d722ceb55276b3406dd463b19b |
|
BLAKE2b-256 | 1fb8bbacb61bed125ab47590fabb94bb5b5048face3742f60d593ec92c3a839a |
Hashes for cliquematch-2.1.0-cp36-cp36m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ac4399a9945fe6e8bf98b6303463049a0809809796e0054613e4223e5e2fee7e |
|
MD5 | d0128a3c183f7cad4b900ae6482efa35 |
|
BLAKE2b-256 | d98333013d206e98b269d6c064a1c0309e0a24ed07bc9758f9248f76d6df28db |
Hashes for cliquematch-2.1.0-cp36-cp36m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0498a5338d863dc0f1de6013bc779f208323771d51930b43046eac9e887e16ad |
|
MD5 | a35b851138a6ed9d242ea708e047809b |
|
BLAKE2b-256 | d5b9814556ff4dda312b355f22c35974f128bad341dab805244f5088c6a2e488 |
Hashes for cliquematch-2.1.0-cp36-cp36m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b76ac612e8547d5cc9221d7aacf59b77c8e053d1e559adda93f99c74d90f9749 |
|
MD5 | 8580bd64ca15eacd282f393f8340f714 |
|
BLAKE2b-256 | e2e82d5bb7c38a7d8ce569ea791ec1542068e632a331a06402a79d582ac183db |
Hashes for cliquematch-2.1.0-cp35-cp35m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7ab5df982d6ffb62ebd45953129d9cd2685ce8a06f3bfe3f5744f90ae5040cab |
|
MD5 | c25b865be4c6b4eea6622800dab9cea7 |
|
BLAKE2b-256 | 7973c993abf48acc1e4862b1ea1255388c130d74b9f6ef12e12f444af04815d1 |
Hashes for cliquematch-2.1.0-cp35-cp35m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d8b819c40f237c002e4026c3425365e6eda40c42991a0bce7db4805d0da0e1c2 |
|
MD5 | a6106693468bc7986aebb4312eefd26a |
|
BLAKE2b-256 | 12e4161b2d3b0d1fca2ff0a0897990ac06b6660d7c38bd21c5fff5ffb7c8627f |
Hashes for cliquematch-2.1.0-cp35-cp35m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9397615371773f48a1b8f7ce4b7f21c512dbed6ddcc2e5d7d81bb49d92092379 |
|
MD5 | ffd241fd8345bc2d66509593ff24826a |
|
BLAKE2b-256 | d96d3ea22960f7e47f437f33f9948be643f0d87209a4badcca9aa2ec4aee8cca |
Hashes for cliquematch-2.1.0-cp35-cp35m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7497345d5b224506097b123b71473df38e0abee51b600087e559748e79f06501 |
|
MD5 | cd05ed8da1ddceb18612f8e6603bc795 |
|
BLAKE2b-256 | 74b0ef119b5ac6ae951fdfabd9bc3b4ff335ae3f68dd7d624e2a3e2f3afda8de |
Hashes for cliquematch-2.1.0-cp35-cp35m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cad72602ab016812a505354dd2ccec0c789329265ef8ea785da8765704495531 |
|
MD5 | 4eb8cb313776cf97a86c895bb22da67c |
|
BLAKE2b-256 | bc19c00f0651efc073a3681b63b62647cabac1e815b8ae07f039cec2d16c15b8 |
Hashes for cliquematch-2.1.0-cp27-cp27mu-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4927b3dc701469e39c9c17446435f8dfb65118dcbfcffb44ab9a54eb230add11 |
|
MD5 | 8e0c5d5b52d36da70bd2d16c51cbf63a |
|
BLAKE2b-256 | 3748d5319ba3f84e987171d000f02ca5ec943af973f1d07cb4c332e042943c05 |
Hashes for cliquematch-2.1.0-cp27-cp27mu-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ff67b93427998c9421cec29b962ad6bfc96d4d9cdd70812c4e2939f0bd8e1d0a |
|
MD5 | 647633d418053c535a3aa219fba7cb30 |
|
BLAKE2b-256 | 42182d784c39d098147a250106b25df0b5c6da65626ec3cecd2b06585804c1e1 |
Hashes for cliquematch-2.1.0-cp27-cp27mu-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 210b4fad6fa7adb1fe843dc34238eab63adb8096b76144cee526d5e4fe5e0a83 |
|
MD5 | a0da0f1837ce1e8634ca36f4374150bf |
|
BLAKE2b-256 | 26504b802adf2a1b1498976fac94193622df7780360a6cb73079b635e2d1dc1e |
Hashes for cliquematch-2.1.0-cp27-cp27m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b62e8576ba664c666bc9fc6a1f6574ce88727aa58959083d025cdb7bdbf86ff5 |
|
MD5 | 7e34ab9418ee0b02bd5312314959f70e |
|
BLAKE2b-256 | 2e81286f64da25f74471ce18820706081ac6f59b5b3ab4e3d2882ba55f881016 |
Hashes for cliquematch-2.1.0-cp27-cp27m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9ef8e78a19eb9c3955b7756f5c0e5fdd2cda5ff20bbc94c3bd41cdcdd7c7a015 |
|
MD5 | 72f2b8b833700462752b27ed76440f37 |
|
BLAKE2b-256 | 542d915792705f1e73445a5d5dac1f82ead1747aaaa6676f83fa3f8643802425 |
Hashes for cliquematch-2.1.0-cp27-cp27m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a1632c98f330d58ff55be681491459ca885d4f08055cb22014c44b5449d29a88 |
|
MD5 | a06ad5b7544d010d65f12a7f501e2710 |
|
BLAKE2b-256 | 193d581050072635db5bfe7f7f2e9f259375290cfd2484ea7f3f09ed4fd3d87b |