Preserving Link Privacy in Social Network Based Systems

Lecture / Panel
For NYU Community

Speaker: Prateek Mittal, Princeton


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.