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.
翻译:最大分类问题在计算机视觉、生物信息学和网络分析中找到应用,其中许多涉及构建通信图,以找到两个特定对象之间的相似之处。 cluiquematch是一个为此目的设计的Python软件包:它提供了一个简单的框架,用于构建通信图,并采用算法,在C++中查找和罗列最大分类,可以处理几百万张消费者硬件边缘的图表,其性能与公开使用的方法相似。