You are previewing Privacy in Social Networks.
O'Reilly logo
Privacy in Social Networks

Book Description

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 Settings

Table of Contents

  1. Cover
  2. Half title
  3. Copyright
  4. Title
  5. Contents
  6. Acknowledgments
  7. 1 Introduction
  8. Part I Online Social Networks and Information Disclosure
    1. 2 A Model for Online Social Networks
    2. 3 Types of Privacy Disclosure
      1. 3.1 Identity Disclosure
      2. 3.2 Attribute Disclosure
      3. 3.3 Social Link Disclosure
      4. 3.4 Affiliation Link Disclosure
    3. 4 Statistical Methods for Inferring Information in Networks
      1. 4.1 Entity Resolution
      2. 4.2 Collective Classification
      3. 4.3 Link Prediction
      4. 4.4 Group Detection
  9. Part II Data Publishing and Privacy-Preserving Mechanisms
    1. 5 Anonymity and Differential Privacy
      1. 5.1 k-anonymity
      2. 5.2 l-diversity and t-closeness
      3. 5.3 Differential Privacy
      4. 5.4 Open Problems
    2. 6 Attacks and Privacy-preserving Mechanisms
      1. 6.1 Privacy Mechanisms for Social Networks
        1. 6.1.1 Anonymizing Network Structure
        2. 6.1.2 Anonymizing User Attributes and Network Structure
        3. 6.1.3 Privacy of Social Recommendation Algorithms
      2. 6.2 Privacy Mechanisms for Affiliation Networks
        1. 6.2.1 Anonymization
      3. 6.3 Privacy Mechanisms for Complex Networks
      4. 6.4 Open Problems
  10. Part III Modeling, Evaluating, and Managing Users’ Privacy Risk
    1. 7 Models of Information Sharing
      1. 7.1 Information-sharing Model
      2. 7.2 Strategic Behavior and Information Sharing
      3. 7.3 Discussion and Summary of Results
      4. 7.4 Open Problems
    2. 8 Users’ Privacy Risk
      1. 8.1 Privacy-score Model
      2. 8.2 Methods for Computing the Privacy Score
        1. 8.2.1 Frequency-based Method
        2. 8.2.2 IRT-based Method
      3. 8.3 Discussion and Summary of Results
      4. 8.4 Open Problems
    3. 9 Management of Privacy Settings
      1. 9.1 A model for Managing Privacy Settings
      2. 9.2 Predicting Users’ Privacy Settings
      3. 9.3 Discussion and Summary of Results
      4. 9.4 Open Problems
  11. Bibliography
  12. Authors’ Biographies