Robust active attacks on social graphs

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

In order to prevent the disclosure of privacy-sensitive data, such as names and relations between users, social network graphs have to be anonymised before publication. Naive anony…