| 一种基于图立方体的移动对象网络压缩算法 |
| |
| 引用本文： | 薛向前,胡孔法,李珑,王俊,陈崚.一种基于图立方体的移动对象网络压缩算法[J].微电子学与计算机,2012,29(11):22-24. |
| |
| 作者姓名： | 薛向前 胡孔法 李珑 王俊 陈崚 |
| |
| 作者单位： | 扬州大学信息工程学院,江苏扬州,225009 |
| |
| 基金项目： | 国家自然科学基金项目，江苏省“六大人才高峰”项目，江苏省“333”项目 |
| |
| 摘 要： | 针对大规模移动对象网络在构建图立方体的过程中产生的大量浓缩图,引入了图压缩的思想,提出了进一步压缩浓缩图的算法MC-compress,用来合并浓缩图中顶点和相应的边.通过将图中相邻的两个顶点进行合并,再比较两条边合并后权重的最大差异度,从而找出最优的合并顶点对,最终产生构建压缩图的超级顶点和超级边.通过压缩图结构,加快了在图立方体上查询图结构的显示过程,减少了构建图立方体过程中存储大量浓缩图的空间.
|
| 关 键 词： | 移动对象网络 图立方体 图压缩 浓缩图 |
A Kind of Compression Algorithm of Moving Object Network Based on the Graph Cube |
| |
| XUE Xiang-qian,HU Kong-fa,LI Long,WANG Jun,CHEN.A Kind of Compression Algorithm of Moving Object Network Based on the Graph Cube[J].Microelectronics & Computer,2012,29(11):22-24. |
| |
| Authors: | XUE Xiang-qian HU Kong-fa LI Long WANG Jun CHEN |
| |
| Affiliation: | Ling(College of Information Engineering,Yangzhou University,Yangzhou 225009,China) |
| |
| Abstract: | |
| |
| Keywords: | moving objects network graph cube compressing graph aggregate graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
