Rethinking $(k,\ell )$-anonymity in social graphs: $(k,\ell )$-adjacency anonymity and $(k,\ell )$-(adjacency) anonymous transformations

Sjouke Mauw, Yunior Ramírez-Cruz, Rolando Trujillo-Rasua

This paper treats the privacy-preserving publication of social graphs in the presence of active adversaries, that is, adversaries with the ability to introduce sybil nodes in the g…