Papersᵞ

☆

Comments:

Anonymize graph by adding edges. No lossy compression considered here. $(k, \ell)$-anonymity is defined in this paper. See also * http://theory.stanford.edu/~tomas/ and * http://theory.stanford.edu/~sunabar/Publications.html

Sergey Kirgizov at 2020-12-11 21:19:12

Read the paper, add your comments…

☆

Injecting Uncertainty in Graphs for Identity Obfuscation

Comments:

Another item in our with [aGuyot](https://papers-gamma.link/aGuyot) library about [Graph anonymization](https://papers-gamma.link/domain/Graph%20anonymization). One of the authors of this paper, [Paolo Boldi](https://papers-gamma.link/author/Paolo%20Boldi), also created a Boldi-Vigna Webgraph framework.

Sergey Kirgizov at 2020-12-11 21:10:56

Read the paper, add your comments…

☆

Local Graph Partitioning using PageRank Vectors

Comments:

Implementation of the push method in C: https://github.com/maxdan94/push

Maximimi at 2020-12-01 20:01:17

> Implementation of the push method in C: https://github.com/maxdan94/push Max, do you think there is a something like a typical value of conductance when we consider some family of real-world graphs ?

Sergey Kirgizov at 2020-12-03 10:36:59

Read the paper, add your comments…

☆