|
|||||
|
|
| 基于K 2树的大图存储优化研究* | |
| 引用本文： | 施佺,肖仰华,鲁轶奇,陈垚亮,王恒山.基于K 2树的大图存储优化研究*[J].计算机应用研究,2011,28(7):2488-2491. |
| 作者姓名： | 施佺 肖仰华 鲁轶奇 陈垚亮 王恒山 |
| 作者单位： | 1. 上海理工大学管理学院,上海200093;南通大学计算机科学与技术学院,江苏南通226019 2. 复旦大学计算机科学技术学院,上海,200433 3. 上海理工大学管理学院,上海,200093 |
| 基金项目： | 国家自然科学基金资助项目(61003001,71071098)； 江苏省自然科学基金资助项目(BK2009153, BK2010280) |
| 摘 要： | 针对大图数据的一种表达方法——K2树，提出了相应的压缩优化算法。该算法利用带有启发式规则的DFS编码对图中所有节点进行重新编码，并通过自适应调整参数K，使得K2树能够充分利用网络中的社团结构特性，从而降低空间代价。给出了K2树的优化算法描述，并针对一系列真实网络和模拟网络进行了实验，验证了优化算法具有较好的压缩效果。 |
| 关 键 词： | K2树 图数据 存储优化 DFS编码 压缩算法 |
Towards optimizing K2 tree for large-scale graph storage |
|
| SHI Quan,XIAO Yang-hu,LU Yi-qi,CHEN Yao-liang,WANG Heng-shan.Towards optimizing K2 tree for large-scale graph storage[J].Application Research of Computers,2011,28(7):2488-2491. | |
| Authors: | SHI Quan XIAO Yang-hu LU Yi-qi CHEN Yao-liang WANG Heng-shan |
| Affiliation: | SHI Quan1,2,XIAO Yang-hua3,LU Yi-qi3,CHEN Yao-liang3,WANG Heng-shan1(1.School of Management,University of Shanghai for Science & Technology,Shanghai 200093,China,2.School of Computer Science & Techno-logy,Nantong University,Nantong Jiangsu 226019,3.School of Computer Science,Fudan University,Shanghai 200433,China) |
| Abstract: | |
| Keywords: | K2 tree graph data storage optimization DFS code compression algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |