基于递归图二分的图和索引压缩 (arxiv.org)

本文研究了图重新排序技术如何用于改进图和倒排索引的压缩。文章扩展了Chierichetti等人(KDD 2009)提出的图压缩理论模型，并展示了如何将其用于对社交网络和Web图进行压缩友好的重新排序，以及如何在倒排索引中分配文档标识符。文章设计并实现了一种基于递归图二分的新型理论重排序算法，实验结果表明，该算法比现有启发式算法显著提高了图和索引的压缩率。