Privacy preserving based on differential privacy for weighted social networks

Li-hui LAN; Shi-guang JU

doi:10.11959/j.issn.1000-436x.2015165

您当前的位置：

首页 >

文章列表页 >

Privacy preserving based on differential privacy for weighted social networks

academic paper | 更新时间：2024-06-05

- Privacy preserving based on differential privacy for weighted social networks
- Journal on Communications Vol. 36, Issue 9, Pages: 145-159(2015)
- 作者机构：
  
  1. 江苏大学计算机科学与通信工程学院，江苏镇江 212013
  2. 沈阳大学信息工程学院，辽宁沈阳 110044
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61003288);The National Natural Science Foundation of China(61111130184);The Ph.D.Programs Foundation of Ministry of Education of China(20093227110005);The Graduate Student Scientific Research Innovation Projects of Higher Edu-cation Institutions of Jiangsu Province(CX10B_006X)
- DOI：10.11959/j.issn.1000-436x.2015165
  CLC： TP309
- Online First：2015-09，
  
  Published：25 September 2015
- 稿件说明：
移动端阅览
Li-hui LAN, Shi-guang JU. Privacy preserving based on differential privacy for weighted social networks[J]. Journal on Communications, 2015, 36(9): 145-159.
DOI：

Li-hui LAN, Shi-guang JU. Privacy preserving based on differential privacy for weighted social networks[J]. Journal on Communications, 2015, 36(9): 145-159. DOI： 10.11959/j.issn.1000-436x.2015165.

摘要

针对权重社会网络发布隐私保护中的弱保护问题，提出一种基于差分隐私模型的随机扰动方法可实现边及边权重的强保护。设计了满足差分隐私的查询模型-WSQuery

WSQuery 模型可捕获权重社会网络的结构，以有序三元组序列作为查询结果集；依据 WSQuery 模型设计了满足差分隐私的算法-WSPA

WSPA 算法将查询结果集映射为一个实数向量，通过在向量中注入Laplace噪音实现隐私保护；针对WSPA算法误差较高的问题提出了改进算法-LWSPA

LWSPA算法对查询结果集中的三元组序列进行分割，对每个子序列构建满足差分隐私的算法，降低了误差，提高了数据效用。实验结果表明，提出的隐私保护方法在实现隐私信息的强保护同时使发布的权重社会网络仍具有可接受的数据效用。

Abstract

Focusing on the weak protection problems in privacy preservation of weighted social networks publication

a privacy preserving method based on differential privacy was put forward for strong protection of edges and edge weights.The WSQuery query model was proposed meeting with differential privacy on weighted social networks

could capture the structure of weighted social networks and returned the triple sequences as the query result set.The WSPA algorithm was designed according to the WSQuery model

could map the query result set into a real number vector and injected Laplace noise into the vector to realize privacy protection.The LWSPA algorithm was put forward because of the high error of the WSPA algorithm

partitioned the triples sequence of the query results into multiple subsequences

constructed the algorithms for each subsequence according with differential privacy and reduced the error and improved the data util-ity.The experimental results demonstrate that the proposed method can provide strong protection for privacy information

simultaneously the utility of the released weighted social networks is still acceptable.

关键词

Keywords

references

ZHELEVA E , GETOOR L . Preserving the privacy of sensitive rela-tionships in graph data [J ] . Lecture Notes in Computer Science , 2008 , 4890 : 153 - 171 .

CAMPAN A , TRUTA T M . Data and structural k-anonymity in social networks [J ] . Lecture Notes in Computer Science , 2009 , 5456 : 33 - 54 .

CORMODE G , SRIVASTAVA D , YU T . Anonymizing bipartite graph data using safe groupings [J ] . VLDB Journal , 2010 , 19 ( 1 ): 115 - 139 .

SIHAG V K . A clustering approach for structural k-anonymity in social networks using genetic algorithm [A ] . Proceeding of the Interna-tional Information Technology Conference [C ] . CUBE,ACM , 2012 . 701 - 706 .

TASSA T , COHEN D . Anonymization of centralized and distributed social networks by sequential clustering [J ] . IEEE Transactions on Knowledge and Data Engineering , 2013 , 25 ( 2 ): 311 - 324 .

BABU K S , JENA S K . Anonymizing social networks:a generalization approach [J ] . Computers &Electrical Engineering , 2013 , 39 ( 7 ): 1947 - 1961 .

HSU T , LIAU C J , WANG D W . A logical framework for pri-vacy-preserving social network publication [J ] . Journal of Applied Logic , 2014 , 12 ( 2 ): 151 - 174 .

KULKARNI A R , YOGISH H K . Advanced unsupervised anonymiza-tion technique in social networks for privacy preservation [J ] . Interna-tional Journal , 2014 . 118 - 125 .

ZHOU B , PEI J . Preserving privacy in social networks against neigh-borhood attacks [A ] . Proceeding of ICDE'08 [C ] . Cancun,Mexico , 2008 . 506 - 515 .

LIU K , TERZI E . Towards identity anonymization on graphs [A ] . Proceedings of SIGMOD'08 [C ] . ACM , 2008 . 93 - 106 .

HAY M , MIKLAU G , JENSEN D , et al . Anonymizing Social Net-works [R ] . Technical Report,University of Massachusetts Amherst , 2007 . 173 - 187 .

YING X W , WU X T . Randomizing social networks:a spectrum preserving approach [A ] . Proceeding of SIAM'08 [C ] . Atlanta,United States , 2008 . 739 - 750 .

ZOU L , CHEN L , ÖZSU M T . K-automorphism:general framework for privacy reserving network publication [A ] . Proceeding of VLDB'09 [C ] . Lyon,France , 2009 . 946 - 957 .

TRIPATHY B K , SISHODIA M S , JAIN S , et al . Privacy and Ano-nymization in Social Networks [M ] . Springer International Publishing , 2014 . 243 - 270 .

TRIPATHY B K , PANDA G K . A new approach to manage security against neighborhood attacks in social networks [A ] . Proceeding of ASONAM'10 [C ] . 2010 . 264 - 269 .

TRUTA T M , CAMPAN A , RALESCU A L . Preservation of structural properties in anonymized social networks [A ] . Proceeding of the 8th Collaborative Computing:Networking,Applications and Workshar-ing [C ] . 2012 . 619 - 627 .

MASOUMZADEH A , JOSHI J . Preserving structural properties in edge-perturbing anonymization techniques for social net-works [J ] . IEEE Transactions on Dependable and Secure Computing , 2012 , 9 ( 6 ): 877 - 889 .

熊平，朱天清，王晓峰 . 差分隐私保护及其应用 [J ] . 计算机学报， 2014 , 37 ( 1 ): 101 - 122 .

XIONG P , ZHU T Q , WANG XF . A survey on differential privacy and applications [J ] . Chinese Journal of Computers , 2014 , 37 ( 1 ): 101 - 122 .

LIU L , WANG J , LIU J , et al . Privacy Preserving in Social Networks Against Sensitive Edge Disclosure [R ] . Technical Report CMIDA-HiPSCCS 006-08.Department of Computer Science,University of Kentucky,KY , 2008 .

DAS S , EGECIOGLU Ö , ABBADI A E . Anónimos:an LP-based approach for anonymizing edge-weighted social network graphs [J ] . IEEE Transac-tions on Knowledge and Data Engineering , 2012 , 4 ( 4 ): 590 - 603 .

SKARKALA M E , MARAGOUDAKIS M , GRITZALIS S , et al . Privacy preservation by k-anonymization of weighted social net-works [A ] . Proceeding of ASONAM'12[C].IEEE Computer Society , 2012 . 423 - 428 .

LI Y , SHEN H . Anonymizing graphs against weight-Based attacks [A ] . Proceeding of ICDMW'10 [C ] . 2010 . 491 - 498 .

HAY M , LI C , MIKLAU G , et al . Accurate estimation of the degree distribution of private networks [A ] . Proceedings of ICDM '09 , Miami,United States , 2009 . 169 - 178 .

SALA A , ZHAO X H , WILSON C , et al . Sharing graphs using differentially private graph models [A ] . Proceedings of SIG-COMM'11 , Berlin,Germany , 2011 . 81 - 98 .

KASIVISWANATHAN S P , NISSIM K , RASKHODNIKOVA S , et al . Analyzing Graphs with Node Differential Privacy [M ] . Theory of Cryp-tography,Springer Berlin Heidelberg , 2013 . 457 - 476 .

DWORK C . Differential Privacy [M ] . Automata,Languages and Pro-gramming,Springer Berlin Heidelberg , 2006 . 1 - 12 .

张啸剑，孟小峰 . 面向数据发布和分析的差分隐私保护 [J ] . 计算机学报， 2014 , 37 ( 4 ): 927 - 949 .

ZHANG X J , MENG X F . Differential privacy in data publication and analysis [J ] . Chinese Journal of Computers , 2014 , 37 ( 4 ): 927 - 949 .

DWORK C , MCSHERRY F , NISSIM K , et al . Calibrating Noise to Sensitivity in Private Data Analysis [M ] . Springer Berlin Heidelberg , 2006 . 265 - 284 .

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 ): 1021 - 1032 .

DWORK C . Differential Privacy:a Survey of Results [M ] . Springer Berlin Heidelberg , 2008 . 1 - 19 .

Karate [EB/OL ] . http://www.datatang.com/data/search.htm?k=Karate http://www.datatang.com/data/search.htm?k=Karate , 2011 - 01 - 05 / 2012 - 03 - 02 .

Lesmis [EB/OL ] . http://www.datatang.com/datares/go.aspx?dataid=607382 http://www.datatang.com/datares/go.aspx?dataid=607382 , 2011 - 08 - 18 / 2012 - 03 - 02 .

Prefuse [EB/OL ] . http://prefuse.org/ http://prefuse.org/ , 2007 - 10 - 21 / 2012 - 03 - 02 .

PowerGrid [EB/OL ] . http://www.datatang.com/data/search.htm?k=Powergrid http://www.datatang.com/data/search.htm?k=Powergrid , 2013 - 04 - 15 / 2013 - 05 - 02 .

Views

2140

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

CLM:differential privacy protection method for trajectory publishing

Privacy level evaluation of differential privacy for time series based on filtering theory

Trajectory reconstruction attacks on differential privacy based on a CNN-BiLSTM-Attention hybrid model

Federated learning with differential privacy recalibration for dynamic computing nodes

Assessment method on protection effectiveness of differential privacy algorithms based on fuzzy influence diagram

Related Author

Hao WANG

Zheng-quan XU

Li-zhi XIONG

Tao WANG

Wen-jun XIONG

Zheng-quan XU

XIE Lixia

ZHAO Erkang

Related Institution

State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University

Collaborative Innovation Center for Geospatial Technology,Wuhan University

School of Computer and Software, Nanjing University of Information Science and Technology

School of Computer Science and Technology, Civil Aviation University of China

School of Safety Science and Engineering, Civil Aviation University of China

AI问答

⁰