计算机科学
邻接矩阵
图形
理论计算机科学
矩阵表示法
邻接表
代表(政治)
算法
政治学
政治
有机化学
化学
法学
群(周期表)
作者
Nieves R. Brisaboa,Susana Ladra,Gonzalo Navarro
标识
DOI:10.1007/978-3-642-03784-9_3
摘要
This paper presents a Web graph representation based on a compact tree structure that takes advantage of large empty areas of the adjacency matrix of the graph. Our results show that our method is competitive with the best alternatives in the literature, offering a very good compression ratio (3.3–5.3 bits per link) while permitting fast navigation on the graph to obtain direct as well as reverse neighbors (2–15 microseconds per neighbor delivered). Moreover, it allows for extended functionality not usually considered in compressed graph representations.
科研通智能强力驱动
Strongly Powered by AbleSci AI