论文研究基于K2树的大图存储优化研究.pdf

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