11
11
A Rust implementation of the [ WebGraph framework] for graph compression.
12
12
13
13
WebGraph is a framework for graph compression aimed at studying web graphs, but
14
- currently being applied to several other type of graphs. It
14
+ currently being applied to several other types of graphs. It
15
15
provides simple ways to manage very large graphs, exploiting modern compression
16
16
techniques. More precisely, it is currently made of:
17
17
@@ -22,7 +22,7 @@ techniques. More precisely, it is currently made of:
22
22
- Algorithms for compressing web graphs that exploit gap compression and
23
23
differential compression (à la
24
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
25
+ intervali<ation , and ζ codes to provide a high compression ratio (see [ our
26
26
datasets] ( http://law.di.unimi.it/datasets.php ) ). The algorithms are controlled
27
27
by several parameters, which provide different tradeoffs between access speed
28
28
and compression ratio.
@@ -31,7 +31,7 @@ techniques. More precisely, it is currently made of:
31
31
it, using lazy techniques that delay the decompression until it is actually
32
32
necessary.
33
33
34
- - Algorithms for analysing very large graphs, such as {@link
34
+ - Algorithms for analyzing very large graphs, such as {@link
35
35
it.unimi.dsi.webgraph.algo.HyperBall}, which has been used to show that
36
36
Facebook has just [ four degrees of
37
37
separation] ( http://vigna.di.unimi.it/papers.php#BBRFDS ) .
@@ -45,7 +45,7 @@ techniques. More precisely, it is currently made of:
45
45
2.1+] ( https://www.gnu.org/licenses/old-licenses/lgpl-2.1.html ) or the [ Apache
46
46
Software License 2.0] ( https://www.apache.org/licenses/LICENSE-2.0 ) .
47
47
48
- - [ Data sets] ( http://law.di.unimi.it/datasets.php ) for large graph (e.g.,
48
+ - [ Data sets] ( http://law.di.unimi.it/datasets.php ) for large graphs (e.g.,
49
49
billions of links).
50
50
51
51
## Citation
@@ -114,17 +114,18 @@ for_!((src, succ) in graph {
114
114
115
115
## Operating on Graphs
116
116
117
- There are many operations available on graphs, such as [ ` transpose ` ] and
118
- [ ` simplify ` ] . You can [ permute] a graph .
117
+ There are many operations available on graphs, such as [ transpose] and
118
+ [ simplify] , and [ permute] .
119
119
120
120
## Acknowledgments
121
121
122
122
This software has been partially supported by project SERICS (PE00000014) under
123
123
the NRRP MUR program funded by the EU - NGEU, and by project ANR COREGRAPHIE,
124
124
grant ANR-20-CE23-0002 of the French Agence Nationale de la Recherche.
125
125
126
- [ `transpose` ] : < https://docs.rs/webgraph/latest/webgraph/transform/transpose/index.html >
127
- [ `simplify` ] : < https://docs.rs/webgraph/latest/webgraph/transform/simplify/index.html >
126
+ [ transpose ] : < https://docs.rs/webgraph/latest/webgraph/transform/transpose/index.html >
127
+ [ simplify ] : < https://docs.rs/webgraph/latest/webgraph/transform/simplify/index.html >
128
+ [ permute ] : < https://docs.rs/webgraph/latest/webgraph/transform/perm/index.html >
128
129
[ `with_basename` ] : < https://docs.rs/webgraph/latest/webgraph/struct.BVGraph.html#method.with_basename >
129
130
[ `BVGraphSeq` ] : < https://docs.rs/webgraph/latest/webgraph/struct.BVGraphSeq.html >
130
131
[ `LoadConfig` ] : < https://docs.rs/webgraph/latest/webgraph/struct.LoadConfig.html >
@@ -136,6 +137,5 @@ grant ANR-20-CE23-0002 of the French Agence Nationale de la Recherche.
136
137
[ LAW website ] : < http://law.di.unimi.it/ >
137
138
[ Elias–Fano ] : < sux::dict::EliasFano >
138
139
[ WebGraph framework ] : < https://webgraph.di.unimi.it/ >
139
- [ permute ] : < https://docs.rs/webgraph/latest/webgraph/transform/permute/index.html >
140
140
[ ε-serde ] : < nttps://crates.io/crates/epserde/ >
141
141
[ `for_` ] : < https://docs.rs/lender/latest/lender/macro.for_.html >
0 commit comments