A privacy protection method for social network data against content/degree attacks

Min Kyoung Sung, Ki Yong Lee, Jun Bum Shin, Yon Dohn Chung

Research output: Contribution to journalArticle

Abstract

Recently, social network services are rapidly growing and this trend is expected to continue in the future. Social network data can be published for various purposes such as statistical analysis and population studies. When social network data are published, however, the privacy of some people may be disclosed. The most straightforward manner to preserve privacy in social network data is to remove the identifiers of persons from the social network data. However, an adversary can infer the identity of a person in the social network by using his/her background knowledge, which consists of content information such as the age, sex, or address of the person and structural information such as the number of persons having a relationship with the person. In this paper, we propose a privacy protection method for social network data. The proposed method anonymizes social network data to prevent privacy attacks that use both content and structural information, while minimizing the information loss or distortion of the anonymized social network data. Through extensive experiments, we verify the effectiveness and applicability of the proposed method.

Original languageEnglish
Pages (from-to)152-160
Number of pages9
JournalIEICE Transactions on Information and Systems
VolumeE-95-D
Issue number1
DOIs
Publication statusPublished - 2012 Jan 1

Fingerprint

Statistical methods
Experiments

Keywords

  • Data publication
  • K-anonymity
  • Privacy
  • Social network

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Software
  • Artificial Intelligence
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition

Cite this

A privacy protection method for social network data against content/degree attacks. / Sung, Min Kyoung; Lee, Ki Yong; Shin, Jun Bum; Chung, Yon Dohn.

In: IEICE Transactions on Information and Systems, Vol. E-95-D, No. 1, 01.01.2012, p. 152-160.

Research output: Contribution to journalArticle

Sung, Min Kyoung ; Lee, Ki Yong ; Shin, Jun Bum ; Chung, Yon Dohn. / A privacy protection method for social network data against content/degree attacks. In: IEICE Transactions on Information and Systems. 2012 ; Vol. E-95-D, No. 1. pp. 152-160.
@article{9b7db4429e9a4ee789e3bbe2c99b715e,
title = "A privacy protection method for social network data against content/degree attacks",
abstract = "Recently, social network services are rapidly growing and this trend is expected to continue in the future. Social network data can be published for various purposes such as statistical analysis and population studies. When social network data are published, however, the privacy of some people may be disclosed. The most straightforward manner to preserve privacy in social network data is to remove the identifiers of persons from the social network data. However, an adversary can infer the identity of a person in the social network by using his/her background knowledge, which consists of content information such as the age, sex, or address of the person and structural information such as the number of persons having a relationship with the person. In this paper, we propose a privacy protection method for social network data. The proposed method anonymizes social network data to prevent privacy attacks that use both content and structural information, while minimizing the information loss or distortion of the anonymized social network data. Through extensive experiments, we verify the effectiveness and applicability of the proposed method.",
keywords = "Data publication, K-anonymity, Privacy, Social network",
author = "Sung, {Min Kyoung} and Lee, {Ki Yong} and Shin, {Jun Bum} and Chung, {Yon Dohn}",
year = "2012",
month = "1",
day = "1",
doi = "10.1587/transinf.E95.D.152",
language = "English",
volume = "E-95-D",
pages = "152--160",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "1",

}

TY - JOUR

T1 - A privacy protection method for social network data against content/degree attacks

AU - Sung, Min Kyoung

AU - Lee, Ki Yong

AU - Shin, Jun Bum

AU - Chung, Yon Dohn

PY - 2012/1/1

Y1 - 2012/1/1

N2 - Recently, social network services are rapidly growing and this trend is expected to continue in the future. Social network data can be published for various purposes such as statistical analysis and population studies. When social network data are published, however, the privacy of some people may be disclosed. The most straightforward manner to preserve privacy in social network data is to remove the identifiers of persons from the social network data. However, an adversary can infer the identity of a person in the social network by using his/her background knowledge, which consists of content information such as the age, sex, or address of the person and structural information such as the number of persons having a relationship with the person. In this paper, we propose a privacy protection method for social network data. The proposed method anonymizes social network data to prevent privacy attacks that use both content and structural information, while minimizing the information loss or distortion of the anonymized social network data. Through extensive experiments, we verify the effectiveness and applicability of the proposed method.

AB - Recently, social network services are rapidly growing and this trend is expected to continue in the future. Social network data can be published for various purposes such as statistical analysis and population studies. When social network data are published, however, the privacy of some people may be disclosed. The most straightforward manner to preserve privacy in social network data is to remove the identifiers of persons from the social network data. However, an adversary can infer the identity of a person in the social network by using his/her background knowledge, which consists of content information such as the age, sex, or address of the person and structural information such as the number of persons having a relationship with the person. In this paper, we propose a privacy protection method for social network data. The proposed method anonymizes social network data to prevent privacy attacks that use both content and structural information, while minimizing the information loss or distortion of the anonymized social network data. Through extensive experiments, we verify the effectiveness and applicability of the proposed method.

KW - Data publication

KW - K-anonymity

KW - Privacy

KW - Social network

UR - http://www.scopus.com/inward/record.url?scp=84855303730&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84855303730&partnerID=8YFLogxK

U2 - 10.1587/transinf.E95.D.152

DO - 10.1587/transinf.E95.D.152

M3 - Article

AN - SCOPUS:84855303730

VL - E-95-D

SP - 152

EP - 160

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 1

ER -