Private Computation — k-Connected versus 1-Connected Networks

Advances in Cryptology — CRYPTO 2002 - Lecture Notes in Computer Science ◽

10.1007/3-540-45708-9_13 ◽

2002 ◽

pp. 194-209 ◽

Cited By ~ 9

Author(s):

Markus Bläser ◽

Andreas Jakoby ◽

Maciej Liśkiewicz ◽

Bodo Siebert

Keyword(s):

Private Computation

Download Full-text

ZEXE: Enabling Decentralized Private Computation

2020 IEEE Symposium on Security and Privacy (SP) ◽

10.1109/sp40000.2020.00050 ◽

2020 ◽

Cited By ~ 3

Author(s):

Sean Bowe ◽

Alessandro Chiesa ◽

Matthew Green ◽

Ian Miers ◽

Pratyush Mishra ◽

...

Keyword(s):

Private Computation

Download Full-text

Publishing Community-Preserving Attributed Social Graphs with a Differential Privacy Guarantee

Proceedings on Privacy Enhancing Technologies ◽

10.2478/popets-2020-0066 ◽

2020 ◽

Vol 2020 (4) ◽

pp. 131-152 ◽

Cited By ~ 1

Author(s):

Xihui Chen ◽

Sjouke Mauw ◽

Yunior Ramírez-Cruz

Keyword(s):

Community Structure ◽

Differential Privacy ◽

Original Graph ◽

Attributed Graph ◽

Attributed Graphs ◽

Social Graphs ◽

Private Computation ◽

Novel Method ◽

Publishing Community ◽

New Community

AbstractWe 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.

Download Full-text