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