计算机科学
差别隐私
数据挖掘
图形
推论
理论计算机科学
聚类分析
信息隐私
树状图
机器学习
人工智能
遗传多样性
互联网隐私
社会学
人口学
人口
作者
Tiankuo Yu,Hui Yang,Qiuyan Yao,Ao Yu,Yang Zhao,Sheng Liu,Yunbo Li,Jie Zhang,Mohamed Cheriet
出处
期刊:IEEE Transactions on Network and Service Management
[Institute of Electrical and Electronics Engineers]
日期:2023-09-20
卷期号:21 (1): 1302-1315
被引量:13
标识
DOI:10.1109/tnsm.2023.3314272
摘要
Due to the rapid development of Internet of Things, a large number of data are collected and published. Nevertheless, the process of data publication entails the risk of data privacy disclosure. Most of the related works can be largely classified into data publication based on anonymity, differential privacy, and graph. However, these existing works either cannot provide theoretically provable privacy protection, or only considered one kind of data attribute and thus cannot guarantee the desirable data utility. To this end, we propose a graph-based data publication scheme via differentially structural inference that can provide theoretically provable differential privacy for individuals, and maintain desirable data utility in many practical applications rather than a certain kind of statistics or data mining results. The main idea is to map the dataset to be published into a data graph, and further use the hierarchical random graph model in statistics to encode the structure of the data graph into dendrograms. Then, we use the Markov Chain Monte Carlo to infer an optimal dendrogram, and moreover design threshold strategy to differentially disturb the optimal dendrogram. Finally, we generate the sanitized data graph based on the disturbed optimal dendrogram, and further map the sanitized data graph to the sanitized dataset to be published. Thereafter, we theoretically prove the performance boundaries of both the privacy preservation and the data utility guarantees provided in our work. Furthermore, the extensive experimental results on two real-world datasets demonstrate that the proposed scheme is superior to the existing work and Baseline, guaranteeing the data utility and preserving the data privacy in many practical applications.
科研通智能强力驱动
Strongly Powered by AbleSci AI