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

摘要：

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

关键词：赋权超图、匹配策略、核值、度、粗化阶段

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61063007,61163062,61106030；江西省科技支撑计划基金资助项目20132BBE50048；江西省自然科学基金资助项目20132BAB201035；江西省教育厅科学技术研究基金资助项目GJJ13540, GJJ12474

在线出版日期：2013-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：85-90