一种多到一子图同构检测方法

• 作者: 张硕 李建中 邹兆年 高宏
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 图匹配 子图同构 预处理 图索引
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 理论计算机科学
• 页码范围: 401-414
• 页数: 14页
• 分类号: TP301
• 字数: 16833字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03478

摘要

提出一种方法来解决从多个小图到一个大图的子图同构检测问题,其中多个小图是预先给定的,而大图是用户在线提交的.首先,基于DFS编码提出一种小图集合的压缩组织方法;其次,提出一种带有前向剪枝技术的从多个小图到一个大图的子图同构检测算法.另外,给出一种有效的基于数据挖掘的索引技术.分析和实验结果证实,所提出方法的在线计算代价远小于现有方法,在线执行时间比现有方法快约一个数量级,离线构造时间快一个数量级以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
2	高宏	哈尔滨工业大学计算机科学与技术学院	109	1574	18.0	36.0
3	邹兆年	哈尔滨工业大学计算机科学与技术学院	17	244	9.0	15.0
4	张硕	哈尔滨工业大学计算机科学与技术学院	15	182	7.0	13.0