Abstract
The node differential privacy (node-DP) can be used to protect the private information of nodes and edges in the graph. In this paper, we propose an algorithm of publishing node strength histogram under node-DP, which could improve the accuracy of publishing the node strength histogram. In this algorithm, we use the Sequence Edge removal to reduce the sensitivity of query function and restrict the weight of edges to make the distribution of node strength denser. Furthermore, we use the histogram grouping algorithm Hierarchical Cluster Grouping to group the buckets to merge buckets with close values into one group. The experiments show that our algorithm maintains higher data utility than those traditional histogram publishing algorithms under the same privacy budget.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have