4 papers · 1 filter
Active Re-identification Attacks on Periodically Released Dynamic Social Graphs
Xihui Chen, Ema Këpuska, Sjouke Mauw +1
Active re-identification attacks pose a serious threat to privacy-preserving social graph publication. Active attackers create fake accounts to build structural patterns in social…
Publishing Community-Preserving Attributed Social Graphs with a Differential Privacy Guarantee
Xihui Chen, Sjouke Mauw, Yunior Ramírez-Cruz
We present a novel method for publishing differentially private synthetic attributed graphs. Unlike preceding approaches, our method is able to preserve the community structure of…
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…
Rethinking -anonymity in social graphs: -adjacency anonymity and -(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…