基于改进哈夫曼编码的大规模动态图可达查询方法.pdfVIP

第2期 电 子 学 报 V01．45No．2 2017年2月 ACTAE1．ECTRONICASINICA Fel)． 2017 基于改进哈夫曼编码的大规模动态图可达查询方法 丁琳琳，李正道，纪婉婷，宋宝燕 (辽宁大学信息学院，辽。r沈阳110036) 摘要： 随着社交网络分析、生物信息网络分析等新兴应用的涌现和计算机技术的飞速发展，图的规模迅速增 长，并且频繁更新，使得对大规模动态图数据的处理需求愈加迫切．现有的面向大规模动态图的可达查询研究成果较 少，尚存在索引压缩困难以及图结构待优化等问题．本文提出了一种支持大规模动态图的基于改进哈夫曼编码的可达 Label 查洵处理方法(Huffman—based 缩图；其次，基于双压缩图提出一种前缀label索引，该索引能够有效表达节点问的可达关系；最后，提出双压缩图的演 进和可达查询处理及优化算法，主要