vf3lib swMATH ID: 44271 软件作者： V.Carletti、P.Foggia、A.Saggese、M.Vento。 描述： 介绍VF3：一种新的子图同构算法。一些基于图形的应用程序需要检测和定位较大目标图中的模式图。子图同构是这个问题的一种广泛采用的形式化描述。虽然子图同构在一般情况下是NP-完全的，但有一些算法可以在合理的时间内对特定实际应用中遇到的平均图进行求解。2015年，我们引入了一种这样的算法VF2Plus，它是专门为生物信息学应用中遇到的大型图形设计的。VF2Plus是VF2的发展，多年来一直被认为是最快的可用算法之一。反过来，VF2Plus被证明比它的前辈更快，是生物信息学图形上最快的算法之一。在本文中，我们提出了一种称为VF3的进一步改进，它添加了新的改进，专门用于提高同时又大又密的图的性能，这是目前最先进的算法中最有问题的情况。VF3的有效性已经用几个公开的数据集进行了实验验证，相对于其前身和其他最先进的算法，VF3显示出了显著的加速。 主页： https://link.springer.com/chapter/10.1007/978-3-319-58961-9_12 源代码： https://github.com/MiviaLab/vf3lib 依赖项： C类++ 相关软件： 促进;GADDI公司;Gunrock公司;github;SNAP（快照）;格拉斯哥子图解算器 引用于： 2文件 4位作者引用 1 Ciaran McCreesh 1 帕特里克·普洛瑟 1 布莱恩·罗伊 1 詹姆斯·特里姆布尔 引用于0连载 在2个字段中引用 2 组合数学（05-XX） 2 计算机科学（68至XX） 按年份列出的引文