徐凯旋
- 作品数：2 被引量：0H指数：0
- 供职机构：复旦大学更多>>
- 发文基金：上海市科学技术委员会资助项目上海市教育委员会重点学科基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 扩展的子图匹配问题优化算法及实验研究
- 子图同构是图论中一个重要问题,对这个问题的研究不仅具有计算复杂度理论上的价值,同时也有着广泛应用,尤其在生物信息学和模式识别等领域中,很多基础的问题其实都可以转化成子图同构来加以解决。
传统的子图同构是给定两个图...
- 徐凯旋
- 文献传递
- 扩展子图同构问题的优化算法
- 2011年
- 针对扩展子图的匹配问题,根据Ullmann剪枝和QuickSI的不同特性,提出优化处理距离信息的加边算法。根据Query中各个顶点到不同label顶点的最短距离进行剪枝,采用动态加边算法减少加边的运算时间,能够处理规模不大的稀疏图。在AIDS数据库上的实验结果表明,在不同距离值的条件下,QuickSI算法的平均运行速度比Ullmann算法快一个数量级以上。
- 徐凯旋鲁道夫
