子图同构验证算法OES

• 作者: 汪卫 解春欣
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 子图查询 子图同构算法 查询优化 OES算法
• 年，卷（期）: 2011,（3）
• 页码范围: 30-32
• 分类号: TP311.13
• 字数: 4161字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.03.011

摘要

提出一种新的子图同构验证算法OES,采用逐条边验证的方法寻找子图同构映射,以确定查询图是否为某个数据图的子图,通过调整边的验证顺序,提高算法的执行效率.给出一种为查询图的边打分的方法,每条边的得分越低,表明其剪枝效率越高,按照分数由低到高的边序验证可以取得较好的验证效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪卫	复旦大学计算机科学技术学院	100	1152	16.0	29.0
2	解春欣	复旦大学计算机科学技术学院	1	4	1.0	1.0