Anonymizing Graphs

Tomas Feder, Shubha U. Nabar, Evimaria Terzi

Motivated by recently discovered privacy attacks on social networks, we study the problem of anonymizing the underlying graph of interactions in a social network. We call a graph (…