LF-GDPR: A Framework for Estimating Graph Metrics with Local Differential Privacy

Keyphrases

• Graph Metrics 100%
• Local Differential Privacy 100%
• Graph Analysis 50%
• Low Quality Data 33%
• Data Utility 33%
• Metric Estimation 33%
• Parameterized Algorithms 16%
• Coefficient Estimates 16%
• Implementation Complexity 16%
• Adjacency 16%
• Emerging Techniques 16%
• Estimation Framework 16%
• Local Perturbation 16%
• Bit Vector 16%
• Node Degree 16%
• Clustering Coefficient 16%
• Community Detection 16%
• Local Aggregation 16%
• Estimation Task 16%
• Real-world Graphs 16%
• Privacy Budget 16%
• Centrality Analysis 16%
• Local Calibration 16%
• Community Detection Analysis 16%
• Privacy Guarantees 16%
• Atomic Graph 16%
• Privacy-preserving Data Collection 16%
• Common Graphs 16%

Computer Science

• Differential Privacy 100%
• General Data Protection Regulation 100%
• Community Detection 33%
• Privacy Preserving 16%
• Use Case 16%
• Bit Vector 16%
• Experimental Result 16%
• Implementation Complexity 16%
• Clustering Coefficient 16%