计算机科学 ›› 2017, Vol. 44 ›› Issue (2): 93-97.doi: 10.11896/j.issn.1002-137X.2017.02.012
• 2016 第十三届全国Web 信息系统及其应用学术会议 • 上一篇 下一篇
张晓琳,张臣,张文超,张换香,于芳名
ZHANG Xiao-lin, ZHANG Chen, ZHANG Wen-chao, ZHANG Huan-xiang and YU Fang-ming
摘要: 针对传统社会网络隐私保护技术对大规模社会网络数据处理效率较低的问题,提出一种分布式结点分裂匿名社会网络隐私保护算法(Distributed-Vertex Splitting Social Network Privacy Preserving,D-VSSP)。D-VSSP算法利用MapReduce和Pregel-like分布式计算模型处理社会网络图数据。首先基于MapReduce分布式计算模型对大图中的结点的标签信息进行标签平凡化、标签平凡化分组和精确分组处理;然后基于Pregel-like的消息传递机制,选举结点分裂,进行分布式结点分裂匿名。实验结果表明,在 对大规模社会网络数据的处理效率上, D-VSSP算法优于传统算法。
[1] LIU X Y,WANG B,YANG X C.Survey on privacy preserving techniques for publishing social network data[J].Journal of Software,2014,5(3):576-590. [2] TAI C H,YU P S,YANG D N,et al.Privacy-preserving social network publication against friendship attacks[C]∥ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.San Diego,CA,USA,August 2011:1262-1270. [3] CAMPAN A,TRAIAN M.A clustering approach for data and structural anonymity in social networks[J].In Privacy,Security,and Trust in KDD Workshop,2008,2(8):33-54. [4] CORMODE G,SRIVASTAVA D,YU T,et al.Anonymizing bipartite graph data using safe groupings[J].Vldb Journal,2008,1(1):833-844. [5] HAY M,MIKLAU G,JENSEN D,et al.Resisting structuralre-identification in anonymized social networks[J].Proceedings of the Vldb Endowment,2008,1(1):797-823. [6] WANG Y,XIE L,ZHENG B,et al.Utility-Oriented K-Anonymization on Social Networks[C]∥Database Systems for Advanced Applications-16th International Conference(DASFAA 2011).Hong Kong,China,2011:78-92. [7] CHENG J,FU W C,LIU J.K-isomorphism:Privacy preserving network publication against structural attacks[C]∥ACM SIGMOD International Conference on Management of Data(SIGMOD 2010).Indianapolis,Indiana,USA,June 2010:459-470. [8] WU W,XIAO Y,WANG W,et al.k-symmetry model for identity anonymization in social networks[C]∥International Confe-rence on Extending Database Technology.ACM,2010:111-122. [9] ZOU L,CHEN L,ZSU M T.k-automorphism:a general frame-work for privacy preserving network publication[J].Proceedings of the Vldb Endowment,2009,2(1):946-957. [10] LIU X,YANG X.A Generalization Based Approach for Anonymizing Weighted Social Network Graphs[M]∥Web-Age Information Management.Springer Berlin Heidelberg,2011:118-130. [11] DAS S,EGECIOGLU O,EL ABBADI A.Anonymizing weigh-ted social network graphs[C]∥International Conference on Data Engineering.IEEE,2010:904-907. [12] LIU X Y,YANG X C.Protecting sensitive relationships against inference attacks in social networks[C]∥International Conference on Database Systems for Advanced Applications.Springer-Verlag,2012:335-350. [13] SUN Y,YUAN Y,WANG G,et al.Splitting anonymization:a novel privacy-preserving approach of social network[J].Know-ledge and Information Systems,2015,1(2):1-29. [14] ZAKERZADEH H,AGGARWAL C C,Barker K.Big GraphPrivacy[C]∥EDBT/ICDT Workshops.2015:255-262. [15] QIN L,YU J X,CHANG L,et al.Scalable big graph processing in MapReduce[C]∥SIGMOD.2014:827-838. [16] SALIHOGLU S,WIDOM J.Optimizing graph algorithms onpregel-like systems[J].Proceedings of the Vldb Endowment,2014,7(7):577-588. |
No related articles found! |
|