Analyzing graphs with node differential privacy

DOI10.1007/978-3-642-36594-2_26zbMATH Open1316.68050OpenAlexW2169861334MaRDI QIDQ4910293FDOQ4910293

Authors:

Publication date: 18 March 2013

Published in: Theory of Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-36594-2_26

Recommendations

• Private analysis of graph structure
• Differentially private data analysis of social networks via restricted sensitivity
• Analysis of centrality measures under differential privacy models
• Random projections, graph sparsification, and differential privacy
• The algorithmic foundations of differential privacy

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Graph theory (including graph drawing) in computer science (68R10) Cryptography (94A60)

Cited In (16)

• Inference using noisy degrees: differentially private \(\beta\)-model and synthetic graphs
• Some basics on privacy techniques, anonymization and their big data challenges
• Differentially private data analysis of social networks via restricted sensitivity
• Towards privacy for social networks: a zero-knowledge based definition of privacy
• Affiliation weighted networks with a differentially private degree sequence
• Private analysis of graph structure
• Differentially private estimation in a class of bipartite graph models
• Average Sensitivity of Graph Algorithms
• Analysis of centrality measures under differential privacy models
• The complexity of differential privacy
• Random projections, graph sparsification, and differential privacy
• Asymptotics in theβ-model for networks with a differentially private degree sequence
• Directed Networks with a Differentially Private Bi-degree Sequence
• A lower bound on the release of differentially private integer partitions
• Enhancing social network privacy with accumulated non-zero prior knowledge
• Weighted directed networks with a differentially private bi-degree sequence

This page was built for publication: Analyzing graphs with node differential privacy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4910293)