文件名称：论文研究-基于K2树的大图存储优化研究.pdf
文件大小：527KB
文件格式：PDF
更新时间：2022-08-11 17:19:00
K2树,图数据,存储优化,DFS编码,压缩算法
针对大图数据的一种表达方法——K2树，提出了相应的压缩优化算法。该算法利用带有启发式规则的DFS编码对图中所有节点进行重新编码，并通过自适应调整参数K，使得K2树能够充分利用网络中的社团结构特性，从而降低空间代价。给出了K2树的优化算法描述，并针对一系列真实网络和模拟网络进行了实验，验证了优化算法具有较好的压缩效果。