4 papers
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…
Distance-based vertex identification in graphs: the outer multiset dimension
Reynaldo Gil-Pons, Yunior Ramírez-Cruz, Rolando Trujillo-Rasua +1
Given a graph and a subset of vertices , the multiset representation of a vertex with respect to is the multiset $m(u|S…
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…