We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.MS

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Mathematical Software

Title: cliquematch: Finding correspondence via cliques in large graphs

Abstract: The maximum clique problem finds applications in computer vision, bioinformatics, and network analysis, many of which involve the construction of correspondence graphs to find similarities between two given objects. cliquematch is a Python package designed for this purpose: it provides a simple framework to construct correspondence graphs, and implements an algorithm to find and enumerate maximum cliques in C++, that can process graphs of a few million edges on consumer hardware, with comparable performance to publicly available methods.
Comments: 11 pages, 3 figures, 1 table; Code available at this https URL
Subjects: Mathematical Software (cs.MS); Data Structures and Algorithms (cs.DS)
ACM classes: F.2.2; G.2.2; G.2.4; G.4; I.4.7
DOI: 10.5281/zenodo.4277288
Cite as: arXiv:2112.00004 [cs.MS]
  (or arXiv:2112.00004v1 [cs.MS] for this version)

Submission history

From: Gautham Venkatasubramanian [view email]
[v1] Tue, 30 Nov 2021 06:15:26 GMT (893kb,D)

Link back to: arXiv, form interface, contact.