基于结点匹配策略的赋权超图核值实验比较

• 作者: 冷明 孙凌宇 张亮 朱平 边计年 马昱春
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 赋权超图 匹配策略 核值 度 粗化阶段
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 85-90
• 页数: 6页
• 分类号: TP311
• 字数: 5744字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.06.017

摘要

分析赋权超图多水平粗化阶段的节点匹配策略，给出引入节点核值全局信息到超图的节点匹配过程，发挥节点核值导向性作用，改进仅利用边的权值、节点的度等局部信息进行结点选择的匹配策略，将图的核值理论扩展到超图，提出超图核值等相关概念及其形式化描述。基于ISPD98测试基准的18组超图，结合多水平粗化阶段的不同节点匹配策略，以节点的度和核值的最大值、累加和、分布密度为评估指标进行对比实验。结果表明，与传统节点匹配算法相比，该核值更能反映粗化节点在每组水平层粗化超图中的重要程度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	边计年	清华大学计算机科学与技术系	50	326	9.0	16.0
2	孙凌宇	井冈山大学计算机科学系	46	236	7.0	12.0
3	冷明	井冈山大学计算机科学系	52	211	7.0	11.0
5	朱平	井冈山大学计算机科学系	24	109	6.0	9.0
8	马昱春	清华大学计算机科学与技术系	15	48	4.0	6.0
9	张亮		1	1	1.0	1.0