不确定图间α-β子图同构匹配算法

• 作者: 张一楠 李建中 邹兆年
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: 不确定图 期望子图同构 α-β子图同构匹配
• 年，卷（期）: 2011,（5）
• 页码范围: 1-3,8
• 分类号: TP393.1
• 字数: 4298字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2163.2011.05.001

摘要

子图查询返回图数据集合中所有包含查询图的数据图.在查询图和数据图同时为不确定性图的前提下,提出了不确定图间的期望子图同构定义和α-β子图同构匹配定义.不确定图间的期望子图同构是确定图上子图同构在概率图模型上的直接推广,不确定图间α-β子图同构利用两个限制阈值来衡量查询图和数据图间的匹配质量.文章详细阐述了α-β子图同构匹配的语义特点,分析了其和期望子图同构的联系和差别,设计实现α-β子图同构匹配判定算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
2	邹兆年	哈尔滨工业大学计算机科学与技术学院	17	244	9.0	15.0
3	张一楠	哈尔滨工业大学计算机科学与技术学院	2	5	2.0	2.0