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

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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

4 Citaten (Scopus)

Samenvatting

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.
Originele taal-2Engels
TitelConference on Scientific and Statistical Database Management, SSDBM '14, Aalborg, Denmark, June 30 - July 02, 2014
Pagina's17:1-17:12
DOI's
StatusGepubliceerd - 2014
Extern gepubliceerdJa
EvenementConference on Scientific and Statistical Database Management, SSDBM '14, Aalborg, Denmark, June 30 - July 02, 2014 - Aalborg, Denemarken
Duur: 30 jun 20142 jul 2014
http://ssdbm2014.org/

Congres

CongresConference on Scientific and Statistical Database Management, SSDBM '14, Aalborg, Denmark, June 30 - July 02, 2014
Verkorte titelSSDBM
LandDenemarken
StadAalborg
Periode30/06/142/07/14
Internet adres

Vingerafdruk Duik in de onderzoeksthema's van '(k, d)-core anonymity: structural anonymization of massive networks'. Samen vormen ze een unieke vingerafdruk.

Citeer dit