Prateek Mittal – Preserving Link Privacy in Social Network Based Systems

CITP Luncheon Series

Date: Thursday, October 10, 2013
Location: 306 Sherrerd Hall
This talk will not be videotaped.
Food and discussion begins at 12:30 pm. Everyone invited.

We show that it is possible to enable the design of social network based systems, while protecting the privacy of users’ social contacts. Our approach is to perturb the social network graph, by removing existing edges and adding fake edges, such that the local community structures in the network are preserved. We characterize utility and privacy of such perturbed graphs.


Prateek Mittal is an assistant professor in Electrical Engineering at Princeton University. His research focuses on building secure and privacy-preserving systems. His current interests include the domains of privacy enhancing technologies, trustworthy social systems, and Internet and network security. His work has influenced the design of widely-used systems such as the Tor network.