Privacy-Preserving Friend Recommendation in an Integrated Social Environment

Nitish M. Uplavikar, Jaideep Vaidya, Dan Lin, Wei Jiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


Ubiquitous Online Social Networks (OSN)s play a vital role in information creation, propagation and consumption. Given the recent multiplicity of OSNs with specially accumulated knowledge, integration partnerships are formed (without regard to privacy) to provide an enriched, integrated and personalized social experience. However, given the increasing privacy concerns and threats, it is important to develop methods that can provide collaborative capabilities while preserving user privacy. In this work, we focus on friend recommendation systems (FRS) for such partnered OSNs. We identify the various ways through which privacy leaks can occur, and propose a comprehensive solution that integrates both Differential Privacy and Secure Multi-Party Computation to provide a holistic privacy guarantee. We analyze the security of the proposed approach and evaluate the proposed solution with real data in terms of both utility and computational complexity.

Original languageEnglish (US)
Title of host publicationInformation Systems Security - 16th International Conference, ICISS 2020, Proceedings
EditorsSalil Kanhere, Vishwas T Patil, Shamik Sural, Manoj S Gaur
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages20
ISBN (Print)9783030656096
StatePublished - 2020
Event16th International Conference on Information Systems Security, ICISS 2020 - Jammu, India
Duration: Dec 16 2020Dec 20 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12553 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference16th International Conference on Information Systems Security, ICISS 2020

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


  • Differential privacy
  • Friend recommendation
  • OSNs
  • Secure multiparty computation


Dive into the research topics of 'Privacy-Preserving Friend Recommendation in an Integrated Social Environment'. Together they form a unique fingerprint.

Cite this