Privacy in Social Networks
Authors:
- Elena ZhelevaEZElena Zheleva
- Evimaria TerziETEvimaria Terzi
- Lise GetoorLGLise Getoor
- 31 March 2012
- journal article
- Published by Springer Nature in Synthesis Lectures on Data Mining and Knowledge Discovery
- Vol. 3 (1) , 1-85
Abstract
This synthesis lecture provides a survey of work on privacy in online social networks (OSNs). This work encompasses concerns of users as well as service providers and third parties. Our goal is to approach such concerns from a computer-science perspective, and building upon existing work on privacy, security, statistical modeling and databases to provide an overview of the technical and algorithmic issues related to privacy in OSNs. We start our survey by introducing a simple OSN data model and describe common statistical-inference techniques that can be used to infer potentially sensitive information. Next, we describe some privacy definitions and privacy mechanisms for data publishing. Finally, we describe a set of recent techniques for modeling, evaluating, and managing individual users' privacy risk within the context of OSNs. Table of Contents: Introduction / A Model for Online Social Networks / Types of Privacy Disclosure / Statistical Methods for Inferring Information in Networks / Anonymity and Differential Privacy / Attacks and Privacy-preserving Mechanisms / Models of Information Sharing / Users' Privacy Risk / Management of Privacy SettingsKeywords
This publication has 77 references indexed in Scilit:
- A Framework for Computing the Privacy Scores of Users in Online Social NetworksACM Transactions on Knowledge Discovery From Data, 2010
- Privacy-Preserving Data PublishingFoundations and Trends® in Databases, 2009
- Anonymizing bipartite graph data using safe groupingsThe VLDB Journal, 2009
- Collective entity resolution in relational dataACM Transactions on Knowledge Discovery From Data, 2007
- A Taxonomy of PrivacyUniversity of Pennsylvania Law Review, 2006
- The case for anomalous link discoveryACM SIGKDD Explorations Newsletter, 2005
- A Machine Learning Approach to Coreference Resolution of Noun PhrasesComputational Linguistics, 2001
- A sequential algorithm for training text classifiersACM SIGIR Forum, 1995
- The merge/purge problem for large databasesACM SIGMOD Record, 1995
- The Strength of Weak TiesAmerican Journal of Sociology, 1973