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.
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.2.1-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 43fcb298a087da0dbcba2e21ca9a4efff50805ac63a24262029b45c7c294967c |
|
MD5 | 731d7ae836eda432ddb9680782020b65 |
|
BLAKE2b-256 | f85bda9f0581663f3d26c2fc3915898a2e07f12cded8c925b574b8e06b361163 |
Hashes for cliquematch-2.2.1-cp39-cp39-manylinux_2_12_x86_64.manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | be049a547583092f0d3ef7c36017fe1d03b5cdd455e054f17b9984b856b797aa |
|
MD5 | 60a4182e4d758dc33c53dbbdecb3f146 |
|
BLAKE2b-256 | 59a4c82dec0d75a40ac632cf7097296a08ab0e25d357f40b6c1ae9ed55255280 |
Hashes for cliquematch-2.2.1-cp39-cp39-macosx_11_0_arm64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6484e064f6f792c7ae3f33b588d57f810f64de0a36bbd848364844a48f01713a |
|
MD5 | c950fa463a4f438dca248cc816d63262 |
|
BLAKE2b-256 | 0714cd8c1923c10d6414b717fb72ca074530c3742bb130e7c222d94ebaa6d8c1 |
Hashes for cliquematch-2.2.1-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dd0451cda9cd905622edff3b525cf75a39b370796b87454d7990c03889c578e2 |
|
MD5 | cda18f6c7293403005b7ac2c0e0d8156 |
|
BLAKE2b-256 | 31fa31f7061b4863443d4f4b4c483e4c82becb5f57929711883e52d46ae71c07 |
Hashes for cliquematch-2.2.1-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7dda35a7df84a0d39907797acb2bdc1afba81f8ee7b4aff4ad9334264fc6812f |
|
MD5 | aafc40d29850e4a74bd2f105c48caff9 |
|
BLAKE2b-256 | aeaa0e06d410716dc435f5a3b346cbaf157dcb21372d5a0646135d3cc2b06e6b |
Hashes for cliquematch-2.2.1-cp38-cp38-manylinux_2_12_x86_64.manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 728646b829147af9b18c8b5ce987f20b9a99c89f48e12de6fe1747ca9cb2a455 |
|
MD5 | ee66d84452a7b3aeb26de84b920fc93e |
|
BLAKE2b-256 | a741fae4ba74e57e2061a3756bbebc82bd51f50212f625a49f78813f4a531937 |
Hashes for cliquematch-2.2.1-cp38-cp38-macosx_11_0_arm64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9b7e89985a18e186e29d636fd32a029349807e12b6be7ff9eda01a04e4fc271a |
|
MD5 | e4e27a2c17d75c848337344b889c0a57 |
|
BLAKE2b-256 | 9e194baca952246634098b2f98ac0b1d26c39f5bfbcdb3844bbae9c1bfefda21 |
Hashes for cliquematch-2.2.1-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e229ddd41d22955b97b55e9ba8a7ea19f98d2b92346e1f29c606632c70aa898c |
|
MD5 | 7df0910455003aac3ab4d551609e0a5f |
|
BLAKE2b-256 | ae7c3e4e9cf2b7ab7a693522c4a4b6d155e86f979ebeee1f5e229a674d4a8b99 |
Hashes for cliquematch-2.2.1-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d9776cb979f09502b9858868008a5cd1c1e4f99101e087e1830c43f3717dc1b5 |
|
MD5 | 4bdfc58d739fbff22f8fe55d0cc75b2b |
|
BLAKE2b-256 | 7e75ccba9dc2f322204b1fcc1578494e0710470851db951828e7e6d06819112d |
Hashes for cliquematch-2.2.1-cp37-cp37m-manylinux_2_12_x86_64.manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | bebe473b42d7e6a89644a6299fcd785424b01f2313a95696a8220f60c27047f8 |
|
MD5 | fabd096ea20b4e8ee265c8df70d2cd86 |
|
BLAKE2b-256 | 8b4ed50cc65f357ae0fb2f1648738b1ec3b172bf69e748a7f0225fb84e8d1896 |
Hashes for cliquematch-2.2.1-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fca42468f2ebfa268d4f4035e250c070572ca30c4ba03d689664736805b821c2 |
|
MD5 | a71cf31edfd595f0c333b01198dcafc2 |
|
BLAKE2b-256 | 445cfa1ac2040fe92753bc24b4624b3e1c375f03440a5f72f96d01c17b6b728b |
Hashes for cliquematch-2.2.1-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2d9a2db0a497e0724064496469ffcfcbb9df85a52bcfdcd49d820dc73b59cb68 |
|
MD5 | 45ec4bf808d533aab4246b384d8c0e24 |
|
BLAKE2b-256 | c11a3d31dc4f29410e8595524e81f063c1abc34a15a465f35335ad30ef9930f6 |
Hashes for cliquematch-2.2.1-cp36-cp36m-manylinux_2_12_x86_64.manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fc88c80c1aa6a677556c9471c2e27867c36aee9f99d4d36558dcb8f48f277df5 |
|
MD5 | 6dd81f1888ac320d221ef6e3326fea1f |
|
BLAKE2b-256 | 3a6fbe9aeb85ca0096c6ed99c4d8451c82be0187e7b3e5291a6e70b83cd01a79 |
Hashes for cliquematch-2.2.1-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3cbd4e1afdd907aef3a8331b2360715694fa01bc4b3a1704bab5284107acd456 |
|
MD5 | 22caa7eee499001fa347c1c552212e87 |
|
BLAKE2b-256 | 2b4d593a5c55989931dc2363d126ff9d5791eb65245813f090aff587db5d84bc |