A Privacy Protection Method for Social Network Data against Content/Degree Attacks
- Authors
- Sung, Min Kyoung; Lee, Ki Yong; Shin, Jun-Bum; Chung, Yon Dohn
- Issue Date
- Jan-2012
- Publisher
- IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG
- Keywords
- privacy; social network; data publication; k-anonymity
- Citation
- IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, v.E95D, no.1, pp 152 - 160
- Pages
- 9
- Journal Title
- IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
- Volume
- E95D
- Number
- 1
- Start Page
- 152
- End Page
- 160
- URI
- https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/12001
- DOI
- 10.1587/transinf.E95.D.152
- ISSN
- 1745-1361
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - ETC > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.