Paper 2016/427

Privacy Preserving Network Analysis of Distributed Social Networks

Varsha Bhat Kukkala, Jaspal Singh Saini, and S. R. S. Iyengar

Abstract

Social network analysis as a technique has been applied to a diverse set of fields, including, organizational behavior, sociology, economics and biology. However, for sensitive networks such as hate networks, trust networks and sexual networks, these techniques have been sparsely used. This is majorly attributed to the unavailability of network data. Anonymization is the most commonly used technique for performing privacy preserving network analysis. The process involves the presence of a trusted third party, who is aware of the complete network, and releases a sanitized version of it. In this paper, we propose an alternative, in which, the desired analysis can be performed by the parties who distributedly hold the network, such that : (a) no central third party is required; (b) the topology of the underlying network is kept hidden. We design multiparty protocols for securely performing few of the commonly studied social network analysis algorithms. The current paper addresses a secure implementation of the most commonly used network analysis measures, which include degree distribution, closeness centrality, PageRank algorithm and K-shell decomposition algorithm. The designed protocols are proven to be secure in the presence of an arithmetic black-box extended with operations like comparison and modulo.

Note: Minor changes included.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Minor revision. International Conference on Information Systems Security 2016
Keywords
social network analysissecure multiparty computationcentrality measures
Contact author(s)
varsha bhat @ iitrpr ac in
History
2016-09-30: revised
2016-05-01: received
See all versions
Short URL
https://ia.cr/2016/427
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/427,
      author = {Varsha Bhat Kukkala and Jaspal Singh Saini and S. R. S.  Iyengar},
      title = {Privacy Preserving Network Analysis of Distributed Social Networks},
      howpublished = {Cryptology ePrint Archive, Paper 2016/427},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/427}},
      url = {https://eprint.iacr.org/2016/427}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.