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.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-2.0.0-cp39-cp39-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9d9a836243032bebb5910af37e4ec62f0b83cbf3b937723363d1723ea956d84c |
|
MD5 | d9afcf938ba8762f00ce6af855a169a2 |
|
BLAKE2b-256 | c6cf74efc576844a40ee73970266e66bbb3670612ed85edafb2f20c8f90c117e |
Hashes for cliquematch-2.0.0-cp39-cp39-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 10b46f3c7e36b9bb8c1c276fb030c78b6f81772cc6d1217c3338981f114023e3 |
|
MD5 | dcb21422e45f29f05ac1575b745a8729 |
|
BLAKE2b-256 | e6ca85c8294ef9be056bd877c8d38924a3a4b3e5824c1cce173c1604846071e1 |
Hashes for cliquematch-2.0.0-cp39-cp39-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | db31723346e4b61bb4ec7b9da3941225ece4a9940cf7f155d3e9c4c0039f4218 |
|
MD5 | 31e8091bb4de89e6083dec0ff65c15a8 |
|
BLAKE2b-256 | 062758132f77cc0db97e5a57a700a28c9a462091b77d7b81349e8293b4f16647 |
Hashes for cliquematch-2.0.0-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ca56c73262d180d68e33159afac6dfd278079d00062c06fd398f224f9338179e |
|
MD5 | ffe15f30980f278dc6c140070adc04c1 |
|
BLAKE2b-256 | b8452e16cff932d111315a0e12724bc4c1fb35cde01982cdc252e410cc1ea318 |
Hashes for cliquematch-2.0.0-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1de80936b9799b857d7e4dbacae22f13e42e59113f5489086c7b64a105500a70 |
|
MD5 | 782b35219d50952045bc164ce5253072 |
|
BLAKE2b-256 | ec561f3748c5c941765ddcfd6526dd58cc9869729d8fd7f83afd522b1dce3867 |
Hashes for cliquematch-2.0.0-cp38-cp38-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9a6bf87a34ea0be115e9db8f9bab5100e5f67b66c1cf434e1aaf86da48cda146 |
|
MD5 | 2dcb914666e66426c38f4388b85f7154 |
|
BLAKE2b-256 | 062c53ca0e02fbffeaf4167399fcded32bc31c17e271c49701cb67f6da81acf2 |
Hashes for cliquematch-2.0.0-cp38-cp38-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c8d54d1136f44d163cae405de96451b5877a3c4b86ece0a30119ca335b631c9a |
|
MD5 | 008e55ab36f99ba9078f7bdf6cf73da8 |
|
BLAKE2b-256 | 1604cc58510e42fa462ac9d4b70ad64a55ec9f339c46d7b321950f1f7ff5492c |
Hashes for cliquematch-2.0.0-cp38-cp38-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4fd5c11f40351e928d6ec78097a0ca872c49aaf5544850aec966f73ceb17ebfd |
|
MD5 | 039b2630d9c48a3bb76882ce74ce826e |
|
BLAKE2b-256 | 1541cc935dd47fbda0444fe6d24fe522770ec954bc2821e93f694cb60d893e90 |
Hashes for cliquematch-2.0.0-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1236310f9a0940026145c7a5775cbe2f124245b401b6963425d28f9be1eb4ea6 |
|
MD5 | 1ea974004e7f6c4435337ec386c046bc |
|
BLAKE2b-256 | c9254836a07660b5863ea25c89ed0203140e274e61aad647623661aa07676039 |
Hashes for cliquematch-2.0.0-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4105fe5cb8eb598e266167ea29f27c4a2c6a1a548b12fea6dff62b6e98dd2b52 |
|
MD5 | 34d46fa9a4afc50d5eddb141295371e4 |
|
BLAKE2b-256 | 366b3b15eaa08b2a9e42729c8a279ab7a76014ec39490e776daa8e173d41247a |
Hashes for cliquematch-2.0.0-cp37-cp37m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | df018ba4f297621fabaef2b88d1fbb37e05ca49071f4442ccba147bf083452c4 |
|
MD5 | 98e0f9ab3aefa6f30fe9a438fe242695 |
|
BLAKE2b-256 | bd0d40ae62ff693d3db963a2e0edd32950d62ceb0153f329031c8476b2ea0a58 |
Hashes for cliquematch-2.0.0-cp37-cp37m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 27e83d53f9dfba75af551da090f73fedd0a96f8b894b8a46ae477434fec2e197 |
|
MD5 | 3172fa4625b2b92764f606105569a449 |
|
BLAKE2b-256 | 56743c80672cddd59b693d6c7a2ce4ed598484fc4141ef1b8dd779ce076bd837 |
Hashes for cliquematch-2.0.0-cp37-cp37m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b5e2b0b192beea1ba7534055b7f0de4c9206f65a9ce28f6daa8e16d6e77b297b |
|
MD5 | 52fc634cec2e6401fdf60f788129be05 |
|
BLAKE2b-256 | 7471646b327bdcc4777ae607f0a8e3be353f97b880705dc7a39e8a1e82b013db |
Hashes for cliquematch-2.0.0-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dd5e9bb8d75109b37f323075aa5470df5d41b0a8f504068d67c9451785d6c9e9 |
|
MD5 | 17f8ffa5e61d2869f526be12bd2def76 |
|
BLAKE2b-256 | e49ebd5ea5d52f3461928e5ddab221cc2cfb61648315c1485f67a992f45e7ae9 |
Hashes for cliquematch-2.0.0-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c1906f5242b4240fa9fe6a3de32c3d4c4096ab5c42d045d2e7a01c71261376f9 |
|
MD5 | 7aea499128be38843706f9092eb0bf35 |
|
BLAKE2b-256 | f63961271b79450db409feff26cf76c5ea2f8bfcfdd1f77a05c2ed8d34db9526 |
Hashes for cliquematch-2.0.0-cp36-cp36m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 11049824f376e225aa36dfa532460274a968b57cde15124dfeb7809c79893cfe |
|
MD5 | dd51e301a7b4b1742f96acccaf6d3415 |
|
BLAKE2b-256 | 885be95d7c3ed5f07c05e4407bceeec3ae3375987b20f1e0208bf72512292221 |
Hashes for cliquematch-2.0.0-cp36-cp36m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 89dff0e649504bde026b3c795c3bf11b65f4231446790d9873f20dc922397fac |
|
MD5 | f03204acad22a74c882f4c22c0a81f98 |
|
BLAKE2b-256 | d1c11bc885c4a7fa967b4cf03e264c6cc1faebbd1c7027559fcc35ec204d4fe6 |
Hashes for cliquematch-2.0.0-cp36-cp36m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b3fe71b96cb67473ef33956f85fc87a9ca831408a7ca0b7cad62ed32360a8189 |
|
MD5 | 87c170543ce3ee39e17ac8316642c77b |
|
BLAKE2b-256 | 7d1c4e8a60106449cc6861bd0144dd50f6f34e55e0b9dfe90baaafc61b935c15 |
Hashes for cliquematch-2.0.0-cp35-cp35m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 237cb27d5347892b8537894a52a25b1404dcff3df8409ff3baaa041b3ce49fe3 |
|
MD5 | b63ec18927399720bd529841b4a767a2 |
|
BLAKE2b-256 | ed5d51b3e7423d5918793a2a77bd1a3df5eefbc79e975d6a8c2dd8e231e9c456 |
Hashes for cliquematch-2.0.0-cp35-cp35m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b0071e05ab0ddae8fd581f6d5b98e783968ce0a532e2f12111d9754043a3ba03 |
|
MD5 | a38224ea834d1ae157d7d37c10b78589 |
|
BLAKE2b-256 | 6a9faea6b7d3deb87595c8c3e821700b1eb65687ed2c9c2b229217160ddc9fd0 |
Hashes for cliquematch-2.0.0-cp35-cp35m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e2c515d37722c325056eca1c739c598e8a05397619ea634769d3cc553ec34efe |
|
MD5 | 7ff08d4299d418fc6d7e05b39d2d1a8c |
|
BLAKE2b-256 | 9b153d5ff621c7114e1a3d41486e8d25ce7dba3db6efd493d6cdd4157912abde |
Hashes for cliquematch-2.0.0-cp35-cp35m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ed7bd470af532d2c2d9534204a3691cfa692994b3842402fe6af8cac7c315922 |
|
MD5 | 710201758c773a8bec742870128b6238 |
|
BLAKE2b-256 | f206174db6a42a40494ee13a26c854ecada510ad09fef66768d5202397367ad6 |
Hashes for cliquematch-2.0.0-cp35-cp35m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d9c5c8f576ab497e7c0bf44b30d32c499df4b26e2bc32c6640a387f369a0f2e4 |
|
MD5 | 080f7b6db1440c8c0226de60217098ad |
|
BLAKE2b-256 | 4aac2043183b9b77b4072237f8a72097f4ffbcccabd04c2c1f30f0da3ce38381 |
Hashes for cliquematch-2.0.0-cp27-cp27mu-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 506f053c6f3069f4fa164013fdee75668f53137f8e55ade1c22c0dc7cbe3668d |
|
MD5 | b85d1f199509928e2810a5ae134ac73d |
|
BLAKE2b-256 | 0a83d798d7d1c9a63f86f7e7ff48d7607280c15dd7c98446e005067083e1575c |
Hashes for cliquematch-2.0.0-cp27-cp27mu-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cdbaf399171eef47f5237de31679249dfda9348dc065ccc0329a120cc4bb7199 |
|
MD5 | 198a468fa8934ad9848811d115b4f1ff |
|
BLAKE2b-256 | e43051bf69700668e383920616f1f123d9a53dc9a551f89d6a414f0f01b2140d |
Hashes for cliquematch-2.0.0-cp27-cp27mu-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f8f1d84031e1cbd17c4876c467f0f253693aa40b047a775a7e2f96fc408385f3 |
|
MD5 | df47c0c2bd15c8b1bc1c5443180d6497 |
|
BLAKE2b-256 | 08fad9c077ada43139b92ab571c249bab39f367add02a2bfbae9387441ce7d91 |
Hashes for cliquematch-2.0.0-cp27-cp27m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9baff997f1e06664fceb387738440e27ea0ad46baaa34a5e4d1c09711639f661 |
|
MD5 | 30dabd3b57c12498499c00f2780f2cf3 |
|
BLAKE2b-256 | a4952b5d38ddd8ae99b3c0b5b0c3766e70ea4b1c843d922c280b5629dd2970d1 |
Hashes for cliquematch-2.0.0-cp27-cp27m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 462690768da9a5119a69c925ac15af955f5b85de6f9665f35ee5370761ec53e4 |
|
MD5 | ff47cc2d686e165c0b389ed7094c2d4e |
|
BLAKE2b-256 | ad832545824bc98e7f87db18ee010c342ec7da2613e4facf127ed685de2d38aa |
Hashes for cliquematch-2.0.0-cp27-cp27m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3949c148d7311664846ae997968a433908bd4020aaac6b2209890b4c3d2caf0d |
|
MD5 | 1d2c89a72bf27b4defde2aac7e154b5b |
|
BLAKE2b-256 | 5b461de7f33196e3da5c3b071fe3dac7a4f53738930c699eb594310261688d7c |