Title
A Topology Based Differential Privacy Scheme for Average Path Length Query
Abstract
Differential privacy is heavily used in privacy protection due to it provides strong protection against private data. The existing differential privacy scheme mainly implements the privacy protection of nodes or edges in the network by perturbing the data query results. Most of them cannot meet the privacy protection requirements of multiple types of information. In order to overcome these issues, a differential privacy security mechanism with average path length (APL) query is proposed in this paper, which realize the privacy protection of both network vertices and edge weights. Firstly, by describing APL, the reasons for choosing this attribute as the query function are analyzed. Secondly, global sensitivity of APL query under the need of node privacy protection and edge-weighted privacy protection is proved. Finally, the relationship between data availability and privacy control parameters in differential privacy is analyzed through experiments.
Year
DOI
Venue
2019
10.1109/NaNA.2019.00067
2019 International Conference on Networking and Network Applications (NaNA)
Keywords
DocType
ISBN
privacy protection,differential privacy,network topology
Conference
978-1-7281-2630-2
Citations 
PageRank 
References 
0
0.34
9
Authors
6
Name
Order
Citations
PageRank
Tong Dong100.34
Yong Zeng2207.25
Mengli Liu300.68
Zhihong Liu42410.66
Jianfeng Ma534040.21
Xiaoyan Zhu600.68