一种基于图立方体的移动对象网络压缩算法

• 作者: 李珑 王俊 胡孔法 薛向前 陈崚
• 来源期刊: 微电子学与计算机
• 关键词: 移动对象网络 图立方体 图压缩 浓缩图
• 年，卷（期）: 2012,（11）
• 页码范围: 22-24
• 分类号: TP39
• 语种: 中文

摘要

针对大规模移动对象网络在构建图立方体的过程中产生的大量浓缩图,引入了图压缩的思想,提出了进一步压缩浓缩图的算法MC-compress,用来合并浓缩图中顶点和相应的边.通过将图中相邻的两个顶点进行合并,再比较两条边合并后权重的最大差异度,从而找出最优的合并顶点对,最终产生构建压缩图的超级顶点和超级边.通过压缩图结构,加快了在图立方体上查询图结构的显示过程,减少了构建图立方体过程中存储大量浓缩图的空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈崚	扬州大学信息工程学院	150	1914	19.0	39.0
2	王俊	扬州大学信息工程学院	21	127	7.0	10.0
3	胡孔法	扬州大学信息工程学院	51	299	11.0	14.0
4	薛向前	扬州大学信息工程学院	1	0	0.0	0.0
5	李珑	扬州大学信息工程学院	1	0	0.0	0.0