Reference : Publishing Community-Preserving Attributed Social Graphs with a Differential Privacy ...
Scientific journals : Article
Engineering, computing & technology : Computer science
Security, Reliability and Trust
http://hdl.handle.net/10993/44465
Publishing Community-Preserving Attributed Social Graphs with a Differential Privacy Guarantee
English
Chen, Xihui mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Mauw, Sjouke mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Ramirez Cruz, Yunior mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
17-Aug-2020
Proceedings on Privacy Enhancing Technologies
Sciendo
2020
4
131-152
Yes
International
2299-0984
[en] attributed social graphs ; generative models ; differential privacy ; community detection
[en] We present a novel method for publishing differentially private synthetic attributed graphs. Our method allows, for the first time, to publish synthetic graphs simultaneously preserving structural properties, user attributes and the community structure of the original graph. Our proposal relies on CAGM, a new community-preserving generative model for attributed graphs. We equip CAGM with efficient methods for attributed graph sampling and parameter estimation. For the latter, we introduce differentially private computation methods, which allow us to release communitypreserving synthetic attributed social graphs with a strong formal privacy guarantee. Through comprehensive experiments, we show that our new model outperforms its most relevant counterparts in synthesising differentially private attributed social graphs that preserve the community structure of the original graph, as well as degree sequences and clustering coefficients.
Researchers ; Professionals ; Students
http://hdl.handle.net/10993/44465
10.2478/popets-2020-0066
FnR ; FNR11685812 > Yunior Ramirez-Cruz > PrivDA > Privacy-preserving Publication of Dynamic Social Network Data in the Presence of Active Adversaries > 01/06/2018 > 31/05/2021 > 2017

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
popets-2020-pusblished-version.pdfPublisher postprint2.62 MBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.