A probabilistic inference attack on suppressed social networks

Altop, Barış (2011) A probabilistic inference attack on suppressed social networks. [Thesis]

[thumbnail of BarisAltop410247.pdf] PDF

Download (14MB)


Social Networks (SNs) are now widely used by modern time internet users to share any personal information. Such networks are so rich in information content that there is public and commercial benefit in sharing them with other third parties. However, information stored in SNs are mostly person specific and subject to privacy concerns. One way to address the privacy issues is to give the control of the data to the users enabling them to suppress data that they choose not to share with third parties. Unfortunately, above mentioned preference-based suppression techniques are not sufficient to protect privacy mainly because they do not allow users to control data about other users they are linked with Information about neighbors becomes an inference channel in an SN when there is known correlation between the existence of a link between two users and the users having the same sensitive information. In this thesis, we propose a probabilistic inference attack on a suppressed social network data, that can successfully predict a suppressed label by looking at neighboring users' data. The attack algorithm is designed for a realistic adversary that knows, from background or external sources, the correlations between labels and links in the SN. We experimentally show that it is possible to recover majority of the suppressed labels of users even in a highly suppressed SN.
Item Type: Thesis
Uncontrolled Keywords: Social networks. -- Inference attack. -- Privacy. -- Private data protection. -- Classification. -- Sosyal ağlar. -- Çıkarım saldırısı. -- Mahremiyet. -- Kişiye özel veri güvenliği. -- Sınıflama.
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800-8360 Electronics > TK7885-7895 Computer engineering. Computer hardware
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 04 Feb 2015 09:38
Last Modified: 26 Apr 2022 10:03
URI: https://research.sabanciuniv.edu/id/eprint/26694

Actions (login required)

View Item
View Item