cliquematch：在大型图中通过团寻找对应关系
数学软件
2021-12-03 v1 数据结构与算法
摘要
最大团问题在计算机视觉、生物信息学和网络分析中有诸多应用，其中许多应用涉及构建对应图以寻找两个给定对象之间的相似性。cliquematch 是一个为此目的而设计的 Python 包：它提供了一个构建对应图的简单框架，并用 C++ 实现了一种寻找和枚举最大团的算法，该算法能够在消费级硬件上处理具有数百万条边的图，性能与公开可用的方法相当。
引用
@article{arxiv.2112.00004,
title = {cliquematch: Finding correspondence via cliques in large graphs},
author = {Gautham Venkatasubramanian},
journal= {arXiv preprint arXiv:2112.00004},
year = {2021}
}
备注
11 pages, 3 figures, 1 table; Code available at https://github.com/ahgamut/cliquematch