基于consR的并行图匹配方法

• 作者: 张惠然 戴东波 田豪爽 谢江
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 图匹配 consR算法 归并排序 并行化
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 20-26
• 页数: 7页
• 分类号: tP391|tP311
• 字数: 7146字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.07.005

摘要

随着社交网络、生物网络规模的迅速扩大,能够快速、高效地实现对这些网络的匹配、查询等工作已经成为许多应用领域的迫切需求。给定两个网络图,图匹配的过程即为对图G1中的每个节点在图G2中找到唯一一个相对应的最为相似的节点,使得给定的两个图的匹配边的数量最多。文中基于大图匹配方法consR,进行了两方面的优化：当图的节点数目较少时,优化了图G1、G2的相似性矩阵计算策略,从而使得图匹配的计算更加快捷；当图的节点数目较大时,针对匹配过程中最为耗时的步骤进行并行优化处理。实验结果表明,在与consR方法计算出的匹配结果保持一致的情况下,一定程度上缩短了图匹配计算时间。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢江	上海大学计算机工程与科学学院	31	185	5.0	13.0
5	田豪爽	上海大学计算机工程与科学学院	1	0	0.0	0.0
6	戴东波	上海大学计算机工程与科学学院	6	6	2.0	2.0
10	张惠然	上海大学计算机工程与科学学院	7	91	2.0	7.0