@@ -16,34 +16,34 @@ provides simple ways to manage very large graphs, exploiting modern compression
16
16
techniques. More precisely, it is currently made of:
17
17
18
18
- A set of simple codes, called ζ _ codes_ , which are particularly suitable for
19
- storing web graphs (or, in general, integers with a power-law distribution in a
20
- certain exponent range).
19
+ storing web graphs (or, in general, integers with a power-law distribution in a
20
+ certain exponent range).
21
21
22
22
- Algorithms for compressing web graphs that exploit gap compression and
23
- differential compression (à la
24
- [ LINK] ( http://www.hpl.hp.com/techreports/Compaq-DEC/SRC-RR-175.html ) ),
25
- intervalisation, and ζ codes to provide a high compression ratio (see [ our
26
- datasets] ( http://law.di.unimi.it/datasets.php ) ). The algorithms are controlled
27
- by several parameters, which provide different tradeoffs between access speed
28
- and compression ratio.
23
+ differential compression (à la
24
+ [ LINK] ( http://www.hpl.hp.com/techreports/Compaq-DEC/SRC-RR-175.html ) ),
25
+ intervalisation, and ζ codes to provide a high compression ratio (see [ our
26
+ datasets] ( http://law.di.unimi.it/datasets.php ) ). The algorithms are controlled
27
+ by several parameters, which provide different tradeoffs between access speed
28
+ and compression ratio.
29
29
30
30
- Algorithms for accessing a compressed graph without actually decompressing
31
- it, using lazy techniques that delay the decompression until it is actually
32
- necessary.
31
+ it, using lazy techniques that delay the decompression until it is actually
32
+ necessary.
33
33
34
34
- Algorithms for analysing very large graphs, such as {@link
35
- it.unimi.dsi.webgraph.algo.HyperBall}, which has been used to show that
36
- Facebook has just [ four degrees of
37
- separation] ( http://vigna.di.unimi.it/papers.php#BBRFDS ) .
35
+ it.unimi.dsi.webgraph.algo.HyperBall}, which has been used to show that
36
+ Facebook has just [ four degrees of
37
+ separation] ( http://vigna.di.unimi.it/papers.php#BBRFDS ) .
38
38
39
39
- A [ Java implementation] ( http://webgraph.di.unimi.it/ ) of the algorithms above,
40
40
now in maintenance mode.
41
41
42
42
- This crate, providing a complete, documented implementation of the algorithms
43
43
above in Rust. It is free software distributed under either the [ GNU Lesser
44
- General Public License
45
- 2.1+] ( https://www.gnu.org/licenses/old-licenses/lgpl-2.1.html ) or the [ Apache
46
- Software License 2.0] ( https://www.apache.org/licenses/LICENSE-2.0 ) .
44
+ General Public License
45
+ 2.1+] ( https://www.gnu.org/licenses/old-licenses/lgpl-2.1.html ) or the [ Apache
46
+ Software License 2.0] ( https://www.apache.org/licenses/LICENSE-2.0 ) .
47
47
48
48
- [ Data sets] ( http://law.di.unimi.it/datasets.php ) for large graph (e.g.,
49
49
billions of links).
@@ -107,7 +107,7 @@ for_!((src, succ) in graph {
107
107
## More Options
108
108
109
109
- By starting from the [ ` BVGraphSeq ` ] class you can obtain an instance that does
110
- not need the ` BASENAME.ef ` file, but provides only [ iteration] .
110
+ not need the ` BASENAME.ef ` file, but provides only [ iteration] .
111
111
112
112
- Graphs can be labeled by [ zipping] them together with a [ labeling] . In fact,
113
113
graphs are just labelings with ` usize ` labels.
0 commit comments