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.
That’s it. cliquematch
does not provide a way to modify a large graph once
it has been loaded, or any other general capability, because: (1) the internal
data structures are designed to optimize the clique search, (2) sparse graphs
constructed for applications of the maximum clique problem are rarely modified
by hand (constructed anew instead), and (3) there are better
packages (networkx
and igraph
) for general graph analysis.
Note
cliquematch
version 2 is available: it has a simpler API, and also
implements clique enumeration. View version 2 at the master branch or
docs.