Preventing active re-identification attacks on social graphs via sybil subgraph obfuscation

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

This paper addresses active re-identification attacks in the context of privacy-preserving social graph publication. Active attacks are those where the adversary can leverage fake…