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

摘要：

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

关键词： 移动对象网络 图压缩算法 图立方体 最大差异度

作者: 薛向前 胡孔法 李珑 王俊 陈崚

作者单位: 扬州大学信息工程学院,江苏扬州225009

会议类型: 国内会议

会议名称: 2012年江苏省人工智能学术会议

会议地点: 连云港

会议语种:中文

页码: 22-24

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