(k, d)-core anonymity: structural anonymization of massive networks

R. Assam, M. Hassani, M. Brysch, T. Seidl

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Citations (Scopus)

Abstract

Networks entail vulnerable and sensitive information that pose serious privacy threats. In this paper, we introduce, k-core attack, a new attack model which stems from the k-core decomposition principle. K-core attack undermines the privacy of some state-of-the-art techniques. We propose a novel structural anonymization technique called (k, δ)-Core Anonymity, which harnesses the k-core attack and structurally anonymizes small and large networks. In addition, although real-world social networks are massive in nature, most existing works focus on the anonymization of networks with less than one hundred thousand nodes. (k, δ)-Core Anonymity is tailored for massive networks. To the best of our knowledge, this is the first technique that provides empirical studies on structural network anonymization for massive networks. Using three real and two synthetic datasets, we demonstrate the effectiveness of our technique on small and large networks with up to 1.7 million nodes and 17.8 million edges. Our experiments reveal that our approach outperforms a state-of-the-art work in several aspects.
Original languageEnglish
Title of host publicationConference on Scientific and Statistical Database Management, SSDBM '14, Aalborg, Denmark, June 30 - July 02, 2014
Pages17:1-17:12
DOIs
Publication statusPublished - 2014
Externally publishedYes
EventConference on Scientific and Statistical Database Management, SSDBM '14, Aalborg, Denmark, June 30 - July 02, 2014 - Aalborg, Denmark
Duration: 30 Jun 20142 Jul 2014
http://ssdbm2014.org/

Conference

ConferenceConference on Scientific and Statistical Database Management, SSDBM '14, Aalborg, Denmark, June 30 - July 02, 2014
Abbreviated titleSSDBM
CountryDenmark
CityAalborg
Period30/06/142/07/14
Internet address

Fingerprint Dive into the research topics of '(k, d)-core anonymity: structural anonymization of massive networks'. Together they form a unique fingerprint.

  • Cite this

    Assam, R., Hassani, M., Brysch, M., & Seidl, T. (2014). (k, d)-core anonymity: structural anonymization of massive networks. In Conference on Scientific and Statistical Database Management, SSDBM '14, Aalborg, Denmark, June 30 - July 02, 2014 (pp. 17:1-17:12) https://doi.org/10.1145/2618243.2618269