Differential Privacy Algorithm for Privacy Protection in Weighted Social Network

doi:10.19678/j.issn.1000-3428.0049695

Abstract

Abstract:

In order to solve the edge weight privacy leakage problem of social network,a privacy protection algorithm for weighted social network is proposed.The undirected weighted graph is used to represent the social network,the edge weight sequence is treated as an unassigned histogram,and the weight containing sensitive information is added to the Laplace noise to satisfy the differential privacy protection requirement.In order to reduce noise,the buckets with the same count in histogram are merged into groups,and the differential privacy protection requirements are guaranteed according to the k-indiscernibility between groups,and the shortest path of the network is kept unchanged by consistent reasoning on the original weight sequence.Theoretical analysis and experimental results show that the proposed algorithm can meet the requirements of differential privacy protection and improve the accuracy and practicability of information release.

Key words: social network, differential privacy, privacy protection, shortest path, edge weight

摘要：

针对社交网络的边权重隐私泄露问题,提出一种权重社交网络隐私保护算法。利用无向有权图表示社交网络,把边权重序列作为一个无归属直方图处理,将包含敏感信息的权重加入拉普拉斯噪声以满足差分隐私保护要求。为减少噪音量,对直方图中具有相同计数的桶合并成组,根据组间k-不可区分性来保证差分隐私保护要求,通过对原始的权重序列进行一致性推理保持网络最短路径不变。理论分析和实验结果表明,该算法能够满足差分隐私保护要求,且提高了信息发布的准确性和实用性。

关键词: 社交网络, 差分隐私, 隐私保护, 最短路径, 边权重

CLC Number:

TP309

WANG Dan,LONG Shigong. Differential Privacy Algorithm for Privacy Protection in Weighted Social Network[J]. Computer Engineering, 2019, 45(4): 114-118.

王丹,龙士工. 权重社交网络隐私保护中的差分隐私算法[J]. 计算机工程, 2019, 45(4): 114-118.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0049695

http://www.ecice06.com/EN/Y2019/V45/I4/114

References

［1］HSU T S,LIAU C J,WANG D W.A logical framework for privacy-preserving social network publication［J］.Journal of Applied Logic,2014,12(2):151-174.
［2］KULKARNI A R.Advanced unsupervised anonymization technique in social networks for privacy preservation［J］.International Journal of Science and Research,2014,3(4):118-125.
［3］TRIPATHY B K,SISHODIA M S,JAIN S,et al.Privacy and anonymization in social networks［M］.Berlin,Germany:Springer,2014:243-270.
［4］姚瑞欣,李晖,曹进.社交网络中的隐私保护研究综述［J］.网络与信息安全学报,2016,2(4):33-43.
［5］SORIACOMAS J,DOMINGOFERRER J,NCHEZ D,et al.Enhancing data utility in differential privacy via microaggregation-based k-anonymity［J］.VLDB Journal,2014,23(5):771-794.
［6］SNCHEZ D,DOMINGOFERRER J,MARTNEZ S,et al.Utility-preserving differentially private data releases via individual ranking microaggregation［J］.Information Fusion,2016,30(C):1-14.
［7］DAS S,EGECIOGLU O,ABBADI A E,et al.Anonymizing weighted social network graphs［C］//Proceedings of 2010 IEEE International Conference on Data Engineering.Washington D.C.,USA:IEEE Press,2010:904-907.
［8］LIU L,WANG J,LIU J,et al.Privacy preserving in social networks against sensitive edge disclosure［EB/OL］.［2017-11-15］.https://www.cs.uky.edu/~jzhang/pub/mining/lianliu2.pdf.
［9］COSTEA S,BARBU M,RUGHINIS R.Qualitative analysis of differential privacy applied over graph structures［C］//Proceedings of the 11th RoEduNet International Conference.Washington D.C.,USA:IEEE Press,2013:1-4.
［10］HAY M,RASTOGI V,MIKLAU G,et al.Boosting the accuracy of differentially private histograms through consistency［J］.Proceedings of the VLDB Endowment,2010,3(1/2):1021-1032.
［11］XU J,ZHANG Z,XIAO X,et al.Differentially private histogram publication［C］//Proceedings of 2012 IEEE International Conference on Data Engineering.Washington D.C.,USA:IEEE Press,2013:32-43.
［12］XU J,ZHANG Z,XIAO X,et al.Differentially private histogram publication［J］.VLDB Journal,2013,22(6):797-822.
［13］DWORK C.Differential privacy［J］.Lecture Notes in Computer Science,2006,26(2):1-12.
［14］兰丽辉,鞠时光.基于差分隐私的权重社会网络隐私保护［J］.通信学报,2015,36(9):145-159.
［15］DWORK C,MCSHERRY F,NISSIM K,et al.Calibrating noise to sensitivity in private data analysis［M］.Berlin,Germany:Springer,2006:265-284.
［16］MCSHERRY F D.Privacy integrated queries:an extensible platform for privacy-preserving data analysis［J］.Communications of the ACM,2010,53(9):89-97.
［17］周玲.基于非交互式数据发布的隐私保护技术研究［D］.上海:东华大学,2016.

[1]	Tianchen QIU, Xiaoying ZHENG, Yongxin ZHU, Songlin FENG. Federated Learning Architecture for Non-IID Data [J]. Computer Engineering, 2023, 49(7): 110-117.
[2]	CHEN Fuan, LIU Yi. Blockchain-based V2G Certificateless Ring Signcryption Privacy Protection Scheme [J]. Computer Engineering, 2023, 49(6): 34-41,52.
[3]	WANG Qun, LI Fujuan, NI Xueli, XIA Lingling, LIANG Guangjun. Research on Blockchain Privacy Protection Mechanism [J]. Computer Engineering, 2023, 49(4): 1-13.
[4]	ZHANG Xiaojun, LIU Qing, ZHENG Shuang, WANG Xin, XUE Jingting, WANG Shixiong. Verifiable Cloud Data Sharing Scheme that Supports Privacy Protection [J]. Computer Engineering, 2023, 49(3): 49-57.
[5]	LI Youhuizi, YU Haitao, YIN Yuyu, GAO Honghao. Cluster Federated Optimization Model Based on Hyperledger Fabric [J]. Computer Engineering, 2023, 49(1): 22-30.
[6]	XIE Bailin, LI Qi, WEI Na, KUANG Jian. Personality Trait Identification Method Based on User Behavior on Social Network [J]. Computer Engineering, 2023, 49(1): 279-286,294.
[7]	ZHOU Quanxing, LI Qiuxian, DING Hongfa, FAN Meimei. Efficient Federated Learning Scheme Based on Game Theory Optimization [J]. Computer Engineering, 2022, 48(8): 144-151,159.
[8]	WU Maoqiang, HUANG Xumin, KANG Jiawen, YU Rong. Research on Differential Privacy Protection for Collaborative Vehicle-Road Inference [J]. Computer Engineering, 2022, 48(7): 29-35.
[9]	CHEN Naiyue, JIN Yi, LI Yidong, CAI Luxin, WEI Yuanmeng. Federated Learning Model with Fairness Based on Blockchain [J]. Computer Engineering, 2022, 48(6): 33-41.
[10]	JIN Yuanyuan, NI Zhiwei, ZHU Xuhui, CHEN Hengheng, CHEN Qian. Spatial Data Adaptive Partition Algorithm Based on Local Differential Privacy [J]. Computer Engineering, 2022, 48(5): 136-144.
[11]	ZHU Liming, DING Xiaobo, GONG Guoqiang. Privacy Protection Method in Continuous Publishing of Graph Data [J]. Computer Engineering, 2022, 48(5): 154-161.
[12]	GUO Fengqi, MENG Fanrong, WANG Zhixiao. Rumor Stance Classification Algorithm Based on Variational Auto-Encoder [J]. Computer Engineering, 2022, 48(2): 99-105.
[13]	XU Xin, WEN Mi. Location Privacy Protection Scheme Based on Database-Driven Cognitive Radio Network [J]. Computer Engineering, 2022, 48(2): 164-172.
[14]	SUN Feixiang, CHEN Weidong, LIN Tiansen. Improved Voting Algorithm Based on K-truss for Influence Maximization Problem [J]. Computer Engineering, 2022, 48(11): 291-298.
[15]	ZHANG Xiaodong, CHEN Taowei, YU Yimin. A Blockchain Data Sharing Scheme Based on LWE-CPABE [J]. Computer Engineering, 2022, 48(10): 158-168,175.

Please choose a citation manager

Content to export