图压缩存储格式的核排序重边匹配算法

• 作者: 冷明 孙凌宇 邓晓春 郁松年
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图核 匹配算法 压缩存储格式 无向图
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 研究、探讨
• 页码范围: 41-45
• 分类号: TP391
• 字数: 4601字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.10.012

摘要

将图核概念引入到多水平方法粗化阶段,针对图的压缩存储格式提出了核排序重边匹配(CSHEM)算法.该算法借助图核的全局信息,改进了以往仅仅利用结点的度等局部信息进行匹配的粗化算法,在对原始图粗化过程中发挥结点核值导向性作用,克服以往只能选择随机匹配(RM)算法作为导向匹配算法的缺陷;提出了基于CSHEM和重边匹配(HEM)算法的组合粗化策略,在发挥结点核值的导向性作用的同时,又不至于被过分强调而使粗化图违背结点核值大小均匀分布的原则.基于ISPD98电路测试基准的实验和分析表明,相比无向图剖分软件MeTiS采用的RM和HEM算法的组合粗化策略,提出的策略取得了一定性能的改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙凌宇	井冈山大学信息科学与传媒学院	46	236	7.0	12.0
2	冷明	井冈山大学信息科学与传媒学院	52	211	7.0	11.0
4	邓晓春	井冈山大学工学院	7	19	3.0	4.0
7	郁松年	上海大学计算机工程与科学学院	23	90	6.0	8.0