Links reconstruction attack: Using link prediction algorithms to compromise social networks privacy

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

15 Scopus citations

Abstract

The explosion in the use of social networks has also created new kinds of security and privacy threats. Many users are unaware of the risks involved with exposing their personal information, which makes social networks a “bonanza” for identity thieves. In addition, it has already been proven that even concealing all personal data might not be sufficient for providing protection, as personal information can be inferred by analyzing a person's connections to other users. In attempts to cope with these risks, some users hide parts of their social connections to other users. In this paper we present “link reconstruction attack”, a method that can infer a user's connections to others with high accuracy. This attack can be used to detect connections that a user wanted to hide in order to preserve his privacy. We show that concealing one's links is ineffective if not done by others in the network. We also provide an analysis of the performances of various machine learning algorithms for link prediction inside small communities.

Original languageEnglish
Title of host publicationSecurity and Privacy in Social Networks
PublisherSpringer New York
Pages181-196
Number of pages16
ISBN (Electronic)9781461441397
ISBN (Print)9781461441380
DOIs
StatePublished - 1 Jan 2013

Keywords

  • Community link prediction
  • Inference attack
  • Link prediction
  • Social networks
  • Social networks analysis
  • Social networks privacy

Fingerprint

Dive into the research topics of 'Links reconstruction attack: Using link prediction algorithms to compromise social networks privacy'. Together they form a unique fingerprint.

Cite this