基于Skyline计算的社交网络关系数据隐私保护

doi:10.11772/j.issn.1001-9081.2018112556

计算机应用 ›› 2019, Vol. 39 ›› Issue (5): 1394-1399.DOI: 10.11772/j.issn.1001-9081.2018112556

基于Skyline计算的社交网络关系数据隐私保护

张书旋¹, 康海燕², 闫涵²

1. 北京信息科技大学计算机学院, 北京 100192;
2. 北京信息科技大学信息管理学院, 北京 100192

收稿日期:2018-12-04 修回日期:2018-12-28 发布日期:2019-05-14 出版日期:2019-05-10
通讯作者: 康海燕
作者简介:张书旋(1993-),女,辽宁鞍山人,硕士研究生,主要研究方向:信息安全;康海燕(1971-),男,河北石家庄人,教授,博士,CCF会员,主要研究方向:网络安全、隐私保护;闫涵(1994-),女,北京平谷人,硕士研究生,主要研究方向:信息安全。
基金资助:
国家自然科学基金资助项目（61370139）；北京市社会科学基金资助项目（15JGB099，15ZHA004）。

Privacy preserving for social network relational data based on Skyline computing

ZHANG Shuxuan¹, KANG Haiyan², YAN Han²

1. School of Computer Science, Beijing Information Science and Technology University, Beijing 100192, China;
2. School of Information Management, Beijing Information Science and Technology University, Beijing 100192, China

Received:2018-12-04 Revised:2018-12-28 Online:2019-05-14 Published:2019-05-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61370139), the Beijing Social Science Found (15JGB099,15ZHA004).

摘要/Abstract

摘要： 随着社交软件的流行，越来越多的人加入社交网络产生了大量有价值的信息，其中也包含了许多敏感隐私信息。不同的用户有不同的隐私需求，因此需要不同级别的隐私保护。社交网络中用户隐私泄露等级受社交网络图结构和用户自身威胁等级等诸多因素的影响。针对社交网络数据的个性化隐私保护问题及用户隐私泄露等级评价问题，提出基于Skyline计算的个性化差分隐私保护策略（PDPS）用以发布社交网络关系数据。首先构建用户的属性向量；接着采用基于Skyline计算的方法评定用户的隐私泄露等级，并根据该等级对用户数据集进行分割；然后应用采样机制来实现个性化差分隐私，并对整合后的数据添加噪声；最后对处理后数据进行安全性和实用性的分析并发布数据。在真实数据集上与传统的个性化差分隐私方法（PDP）对比，验证了PDPS算法的隐私保护质量和数据的可用性都优于PDP算法。

关键词: 社交网络, 隐私保护, Skyline计算, 个性化差分隐私, 基于Skyline计算的个性化差分隐私保护算法

Abstract: With the popularity and development of social software, more and more people join the social network, which produces a lot of valuable information, including sensitive private information. Different users have different private requirements and therefore require different levels of privacy protection. The level of user privacy leak in social network is affected by many factors, such as the structure of social network graph and the threat level of the user himself. Aiming at the personalized differential privacy preserving problem and user privacy leak level problem, a Personalized Differential Privacy based on Skyline (PDPS) algorithm was proposed to publish social network relational data. Firstly, user's attribute vector was built. Secondly, the user privacy leak level was calculated by Skyline computation method and the user dataset was segmented according to this level. Thirdly, with the sampling mechanism, the users with different privacy requirements were protected at different levels to realize personalized differential privacy and noise was added to the integreted data. Finally, the processed data were analyzed for security and availability and published. The experimental results demonstrate that compared with the traditional Personalized Differential Privacy (PDP) method on the real data set, PDPS algorithm has better privacy protection quality and data availability.

Key words: social network, privacy preserving, Skyline query, personalized differential privacy, Personalized Differential Privacy based on Skyline (PDPS) algorithm

中图分类号:

TP309

张书旋, 康海燕, 闫涵. 基于Skyline计算的社交网络关系数据隐私保护[J]. 计算机应用, 2019, 39(5): 1394-1399.

ZHANG Shuxuan, KANG Haiyan, YAN Han. Privacy preserving for social network relational data based on Skyline computing[J]. Journal of Computer Applications, 2019, 39(5): 1394-1399.

参考文献

[1] 王豪,徐正全.面向轨迹聚类的差分隐私保护方法[J]. 华中科技大学学报(自然科学版), 2018, 46(1):32-36. (WANG H, XU Z Q. Differential privacy preserving method for trajectory clustering[J]. Journal of Huazhong University of Science & Technology (Natural Science Edition), 2018, 46(1):32-36.)
[2] LI N, QARDAJI W, DONG S. On sampling, anonymization, and differential privacy or, k-anonymization meets differential privacy[C]// Proceedings of the 2012 ACM Symposium on Information, Computer and Communications Security. New York: ACM, 2012:32-33.
[3] KELLARIS G, PAPADOPOULOS S. Practical differential privacy via grouping and smoothing[J]. Proceedings of the VLDB Endowment, 2013, 6(5):301-312.
[4] SPIESSL S M, BECKER D A. Sensitivity analysis of a final repository model with quasi-discrete behaviour using quasi-random sampling and a metamodel approach in comparison to other variance-based techniques[J]. Reliability Engineering & System Safety, 2015, 134:287-296.
[5] SARMA A D, LALL A, NANONGKAI D, et al. Randomized multi-pass streaming Skyline algorithms[J]. Proceedings of the VLDB Endowment, 2009, 2(1):85-96.
[6] KANJ S, ABDALLAH F, DENEUX T, et al. Editing training data for multi-label classification with the k-nearest neighbor rule[J]. Pattern Analysis & Applications, 2016, 19(1):145-161.
[7] ZHENG J, CHEN J, WANG H. Efficient geometric pruning strategies for continuous Skyline queries[J]. ISPRS International Journal of Geo-Information, 2017, 6(3):91.
[8] 信俊昌, 王国仁. 无线传感器网络中Skyline节点连续查询算法[J]. 计算机学报, 2012, 35(11): 2415-2430.(XIN J C, WANG G R. Continuous Skyline nodes query processing over wireless sensor networks[J].Chinese Journal of Computers, 2012, 35(11):2415-2430.)
[9] 雷婷,王涛,曲武,等.云环境下基于超球面投影分区的Skyline计算[J].计算机科学,2013,40(6):164-171. (LEI T, WANG T, QU W, et al. Distributed Skyline processing based on hypersphere projection partitioning on cloud environments[J]. Computer Science, 2013, 40(6): 164-171.)
[10] ZHANG B, ZHOU S, GUAN J. Adapting Skyline computation to the MapReduce framework: algorithms and experiments[C]// Proceedings of the 16th International Conference on Database Systems for Advanced Applications. Berlin: Springer-Verlag, 2011:403-414.
[11] GULZAR Y, ALWAN A A, SALLEH N, et al. A model for Skyline query processing in a partially complete database[J]. Advanced Science Letters, 2018, 24(2):400-407.
[12] 康海燕, 马跃雷. 差分隐私保护在数据挖掘中应用综述[J]. 山东大学学报(理学版), 2017, 52(3):16-23.(KANG H Y, MA Y L. Survey on application of data mining via differential privacy[J]. Journal of Shandong University (Natural Science), 2017, 52(3):16-23.)
[13] JORGENSEN Z, YU T, CORMODE G. Conservative or liberal? Personalized differential privacy[C]// Proceedings of the 2015 IEEE 31st International Conference on Data Engineering. Piscataway, NJ: IEEE, 2015:1023-1034.
[14] WANG Y, ZHENG B. Preserving privacy in social networks against connection fingerprint attacks[C]// Proceedings of the 2015 IEEE 31st International Conference on Data Engineering. Piscataway, NJ: IEEE, 2015:54-65.

[1]	李卓, 宋子晖, 沈鑫, 陈昕. 边缘计算支持下的移动群智感知本地差分隐私保护机制[J]. 计算机应用, 2021, 41(9): 2678-2686.
[2]	张萌, 李维华. 用户互动表示下的影响力最大化算法[J]. 计算机应用, 2021, 41(7): 1964-1969.
[3]	秦静, 安雯, 季长清, 汪祖民. 无线体域网隐私保护机制研究综述[J]. 计算机应用, 2021, 41(4): 970-975.
[4]	刘向宇, 夏国平, 夏秀峰, 宗传玉, 朱睿, 李佳佳. 个性化时空数据隐私保护[J]. 计算机应用, 2021, 41(3): 643-650.
[5]	张恩, 李会敏, 常键. 可验证的隐私保护k-means聚类方案[J]. 计算机应用, 2021, 41(2): 413-421.
[6]	孙鹤立, 徐统, 何亮, 贾晓琳. 融合用户历史行为与社交关系的个性化社交事件推荐方法[J]. 计算机应用, 2021, 41(2): 324-329.
[7]	赵旭剑, 王崇伟. 基于图卷积网络的微博新闻故事线抽取方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3139-3144.
[8]	陈锦宇, 刘兆伟. 基于改进投票证明共识协议的车联网系统[J]. 计算机应用, 2021, 41(1): 170-176.
[9]	李翔锟, 贾彩燕. 融合重叠社区正则化及隐式反馈的协同过滤方法[J]. 计算机应用, 2021, 41(1): 53-59.
[10]	马敏耀, 刘卓, 徐艺, 吴恋. 隐私保护整数区间位置关系判定问题[J]. 计算机应用, 2020, 40(9): 2657-2664.
[11]	盛俊, 李斌, 陈崚. 基于模块度和标签传递的推荐算法[J]. 计算机应用, 2020, 40(9): 2606-2612.
[12]	李春英, 汤庸, 肖政宏, 李天送. 学术社交网络中的权威学者推荐模型[J]. 计算机应用, 2020, 40(9): 2594-2599.
[13]	吕佳玉, 竺智荣, 姚志强. 云计算环境下的双通道数据动态加密策略[J]. 计算机应用, 2020, 40(8): 2268-2273.
[14]	马敏耀, 吴恋, 刘卓, 徐艺. 隐私保护整数点和区间关系判定问题[J]. 计算机应用, 2020, 40(7): 1983-1988.
[15]	杨书新, 梁文, 朱凯丽. 社交网络中对立影响最大化算法[J]. 计算机应用, 2020, 40(7): 1944-1949.

基于Skyline计算的社交网络关系数据隐私保护

Privacy preserving for social network relational data based on Skyline computing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics