基于K2树的大图存储优化研究

• 作者: 施佺 王恒山 肖仰华 陈垚亮 鲁轶奇
• 来源期刊: 计算机应用研究
• 关键词: K2树 图数据 存储优化 DFS编码 压缩算法
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2488-2491
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.07.024

摘要

针对大图数据的一种表达方法——K2树,提出了相应的压缩优化算法.该算法利用带有启发式规则的DFS编码对图中所有节点进行重新编码,并通过自适应调整参数K,使得K2树能够充分利用网络中的社团结构特性,从而降低空间代价.给出了K2树的优化算法描述,并针对一系列真实网络和模拟网络进行了实验,验证了优化算法具有较好的压缩效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施佺	上海理工大学管理学院	9	82	7.0	9.0
5	王恒山	上海理工大学管理学院	113	1325	22.0	29.0
6	肖仰华	复旦大学计算机科学技术学院	26	170	9.0	11.0
7	鲁轶奇	复旦大学计算机科学技术学院	3	13	2.0	3.0
8	陈垚亮	复旦大学计算机科学技术学院	3	12	2.0	3.0