基于k-subgrap算法的社交网络隐私保护研究.pdf

《基于k-subgrap算法的社交网络隐私保护研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、科技通报第31卷第1期Vol.31No.12015年1月BULLETINOFSCIENCEANDTECHNOLOGYJan.2015基于k-subgrap算法的社交网络隐私保护研究宋喜忠，刘康明（黄淮学院信息工程学院，河南驻马店463000）摘要：针对社交网络隐私保护问题，本文提出一种新的隐私保护方法——k-subgraph划分算法，它通过对社交网络进行分割，通过泛化顶点标签和扰乱图的结构特征，来对社交网络进行匿名化处理，拟达到隐私保护的目的；仿真实验表明，该方法可以有效地保护社交网络中个体的隐私信息，同时保证了社交网络中匿名数据的可用性。关键词：社交网络；隐私保护；隐私规

2、则；泛化；数据发布；信息损失中图分类号：TP393.02文献标识码：A文章编号：1001-7119（2015）01-0155-03ResearchofPersonalInformationPrivacyProtectioninSocialNetworkServiceBasedonK-subgrapAlgorithmSongXizhong，LiuKangming（CollegeofInformationEngineering，HuanghuaiUniversity，HenanZhumadian463000，China）Abstract：Inviewofthesocialnet

3、workprivacyprotectionissues,thispaperproposesanewprivacyprotectionmethod-k-subgraphdivisionrules,itthroughthesocialnetworksegmentation,throughgeneralizationvertexlabelsanddisruptthefigurestructurecharacteristics,cometoanonymizethesocialnetwork,isproposedtoachievethepurposeofprivacyprotecti

4、on;Simulationexperimentsshowthatthismethodcanofferinanetworkofindividualprivacyprotection,anonymoussocialnetworkatthesametimealsocanguaranteeavailability.Keywords：socialnetworkservice；privacyprotection；theprivacyrule；generalization；informationloss；datapublication0引言的匿名处理更复杂，因为在单个数据表中对某些记录的

5、属性进行匿名处理时，由于记录之间是相在信息数据中往往包含一些数据所有者敏互独立的，所以对数据信息进行匿名处理不会影感的信息易被攻击者获取，为了保护数据所有者响到数据表中其它记录。而在社交网络中，对数的隐私，在社交网络数据发布之前要进行必要的据敏感的信息进行匿名处理时，由于改变顶点和敏感信息的属性处理。依赖数据的特征和对数边的标签（删除或添加顶点和边）会影响到其它据中的隐私保护及可用性方面的要求，需要对数顶点和边，也会影响整个社交网络的结构特征。据中敏感信息的属性进行修改或删除，确保数据而且攻击者的背景知识也更加复杂更难模拟，给所有者隐私信息的安全。目前在对社交网络数隐私保护

6、带来更大的挑战，如何有效的解决数据据中的敏感信息的匿名处理比对单一的表数据发布中隐私保护问题，防止隐私信息被泄露，本收稿日期：2014-05-08基金项目：河南省科技攻关项目（No.122102210510）资助；河南省教育厅科技攻关项目（No.13A520786）资助。作者简介：宋喜忠（1977-），男，河南省驻马店驿城区人，讲师，硕士。研究方向：计算机网络；数据库。156科技通报第31卷′′文提出一种新的隐私保护方法——k-subgraph隐v∈V使得label(v)∈label(v)，其中′私规则，利用k-subgraph隐私规则算法实现社交label(v)∈labe

7、l(v)表示，使得对所有的i∈[1,d]都′网络数据信息的匿名处理，实验结果表明，社交有v.Ai∈v.Ai成立。网络数据满足k-subgraph规则的匿名，可以有效定义3（k-subgraph划分）给定一个社交网络地保护社交网络中的个体隐私信息的安全，保证G=(V,E,L)，图G的一个k-subgraph划分包含n个社交网络中数据的可用性，为人们提供一个方便k子图Gs1,⋯,Gsn。对每个k-subgraph中的节点标交流维护社会关系的社交网络平台。签泛化，使各子图中的节点标签相同。定义4给定一个社交网络G的任意两