A Fast and Compact Web Graph Representation
A Fast and Compact Web Graph Representation
复制标题
快速而紧凑的网络图表示
DOI：
10.1007/978-3-540-75530-2_11
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
G. Navarro
中科院分区：
文献类型：
--
作者：
Francisco Claude;G. Navarro
压缩图表示已成为一个有吸引力的研究主题，因为它在主要内存中对巨大的Web图进行操纵中的应用。到目前为止，最好的结果是Boldi和Vigna的技术，它利用了Web图的几个特定属性。在本文中，我们表明，可以使用不同的优雅技术来利用相同的属性，该技术建立在Repair压缩的基础上，该技术可以实现相同的空间，但图表的导航速度更快。此外，该技术具有很好的适应次要内存。此外，我们引入了一个近似重型版本，该版本在有限的主内存中有效地工作。
Compressed graphs representation has become an attractive research topic because of its applications in the manipulation of huge Web graphs in main memory. By far the best current result is the technique by Boldi and Vigna, which takes advantage of several particular properties of Web graphs. In this paper we show that the same properties can be exploited with a different and elegant technique, built on Re-Pair compression, which achieves about the same space but much faster navigation of the graph. Moreover, the technique has the potential of adapting well to secondary memory. In addition, we introduce an approximate Re-Pair version that works efficiently with limited main memory.
图的紧凑编码
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
Nakagawa Y;Nobuyoshi M;Yamaguchi T;Meguro T;Yokoi H;Kimura T;Hosoda S;Kanmatsuse K;Matsumori A;Sasayama S.;Katsuhisa Yamanaka and Shin-Ichi Nakano;Katsuhisa Yamanaka and Shin-lchi Nakano
通讯作者：
Katsuhisa Yamanaka and Shin-lchi Nakano
DOI：
--
发表时间：
2003-01
期刊：
--
影响因子：
--
作者：
R. Grossi;Ankur Gupta;J. Vitter
通讯作者：
R. Grossi;Ankur Gupta;J. Vitter