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).- Now
cliquematch
can also find (node-)weighted maximum cliques using theNWGraph
class.
- Now
-
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 v3
. If you're looking for v1
, you can go to the v1
branch or
documentation.
Installation Instructions
Installing from a wheel
cliquematch
uses cibuildwheel to build wheels via Github Actions.
PyPI wheels are available for Linux, Windows, and MacOS.
pip install cliquematch>=3.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-3.0.0-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f534d76de58cbdc5e114dc27b1e2cc072a654b52e6440905b383f4b84589b596 |
|
MD5 | abd1da76bef45bd6dd24479b8770cf2d |
|
BLAKE2b-256 | 4bc56652c31c152c6006be652d7d50f25a9140a5539686ac24de832c7e862a4a |
Hashes for cliquematch-3.0.0-cp39-cp39-manylinux_2_12_x86_64.manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8cca63ea24da583f85a7e99027033810ff45aec4aec91a0e0df97be5678c819e |
|
MD5 | 7598e75f2debf9208a90ef0e77cf39c9 |
|
BLAKE2b-256 | 560090c46ebc8d15d526445fa12ea1841776c89dba719278b4992e9cd578a40e |
Hashes for cliquematch-3.0.0-cp39-cp39-macosx_11_0_arm64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 55cc64aa953feb33a085f30a22ec78ebb0ced27e1758e9a10b429887c1122c95 |
|
MD5 | 94575fa6220e2160da6783a84b0135ec |
|
BLAKE2b-256 | f52e98e789546a8fc460953482e0fb825d923dd1b95a86e52f092c3c008c6dc4 |
Hashes for cliquematch-3.0.0-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ab565d8b8026fd9fb53505d961926818f378253536023ada8d4c5586b066f71c |
|
MD5 | debbd1d99d32f22e71bf747075ea7903 |
|
BLAKE2b-256 | fdef06460476fd15c33388998f7e4d7124de64650502de61a974f9f2f4db97bc |
Hashes for cliquematch-3.0.0-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5a74137210267553c1186bfa2f73430c6d8c973a4c4cbe6e17f7c63ec99c0a43 |
|
MD5 | cc24d55ed8b3eb242f06a2fc8ce36146 |
|
BLAKE2b-256 | 01a0270f9bf3291ba912a48f75adac8b56a32c84c98373b70ef349bc4f7cdad0 |
Hashes for cliquematch-3.0.0-cp38-cp38-manylinux_2_12_x86_64.manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f885c295184982d710331e61573326a70e8c01143d7007fd3614808f4efd7648 |
|
MD5 | b49d30f87d96aca36d84d72adce84ffe |
|
BLAKE2b-256 | 33394b02d8ff41d414d91dc9dbe42027e1840a479ee0c8fe8b082ab3e8d27fd4 |
Hashes for cliquematch-3.0.0-cp38-cp38-macosx_11_0_arm64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1e9cdba5acce5f5b291ad6027f6c514c7b066c932acda51a99ae7ea5caa7797f |
|
MD5 | fd21bec98016c590c8b21c4ffc3ac03a |
|
BLAKE2b-256 | 405d2b1b0137c102763045a7672677b1068f9102d8edd12463fdf15f1208efa3 |
Hashes for cliquematch-3.0.0-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | bdace41f51d6b465d557115b425359a46de108916b983e76948238e06eb9dcd9 |
|
MD5 | 4a1e0e9defd78a7a13bfb07a8d58d342 |
|
BLAKE2b-256 | 071c1160d103c6cd09ceabc19416b83be1ce065126178fac3f9f7842b480993e |
Hashes for cliquematch-3.0.0-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5d20120620bbd829a6ea2905a849ea3121a50e2ad3a626bfad001395b78a7266 |
|
MD5 | 5776052f664b61c28a4959e06cb2cea7 |
|
BLAKE2b-256 | c5e1b1c6fce32bc5ba4751cf8d921a654728cfcb3835bf02c42c3b6bd5df06f7 |
Hashes for cliquematch-3.0.0-cp37-cp37m-manylinux_2_12_x86_64.manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 987f20769affc0ab4246991ea613ec954cfc132043862ed033cf4f40eb3c82b1 |
|
MD5 | 1045cddd0f50f62853ff0af94578bd3d |
|
BLAKE2b-256 | 3a1c6f80bb2ac39465357714b2a42e593677cd42dc19cfe6726d1404f5cf0491 |
Hashes for cliquematch-3.0.0-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ee67bc36bec2e12483930e3366bf997ec88f62a13b12e8fc670c87a06dd067db |
|
MD5 | e85582b6805bce352252f76c648187b9 |
|
BLAKE2b-256 | 220b335ab8695aeefc790e4fa9175e651888871c691281c7fecde2b5aec4767f |
Hashes for cliquematch-3.0.0-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c99624f8f2bf066e59f182125613aac496e14611b888bd675cebe5b2bc0d58a7 |
|
MD5 | 3aaf1028631418e93d834bd16fdca94d |
|
BLAKE2b-256 | 36850750fe31a81c21fa01fb1117dc361e94ad5f8058c344b927e2b5506e9e32 |
Hashes for cliquematch-3.0.0-cp36-cp36m-manylinux_2_12_x86_64.manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 85aa88cb2aba073f1a79b515ec84beaa7bb8ca4d70af4c1f8e9a638d692d530a |
|
MD5 | 7e7c069b24b16fe6266e5256cecb715d |
|
BLAKE2b-256 | ba16b8a9e7b9c271407cfe12351975a7a1fb8e79a9390f81524932ed24f6a911 |
Hashes for cliquematch-3.0.0-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b0acca3a0f6445016dd72822060cacb73d8aca8700a8e65f02f057aa1554bb61 |
|
MD5 | 9b4c62cd7041a957c522f69caadaa38b |
|
BLAKE2b-256 | 9210ebbea0719a5547f64704acff48c26f09d819ad04067242e2b6f307041ae1 |