社交网络数据发布的混合随机化隐私保护方法专利查询专利号|摘要-满商公司网

社交网络数据发布的混合随机化隐私保护方法

基本信息

申请号	CN201410154786.2	申请日	-
公开（公告）号	CN103902924A	公开（公告）日	2014-07-02
申请公布号	CN103902924A	申请公布日	2014-07-02
分类号	G06F21/62(2013.01)I;G06F17/30(2006.01)I;H04L29/06(2006.01)I	分类	计算；推算；计数;
发明人	刘鹏;李先贤;龙军	申请（专利权）人	北京睿航至臻科技有限公司
代理机构	桂林市华杰专利商标事务所有限责任公司	代理人	广西师范大学
地址	541004 广西壮族自治区桂林市七星区育才路15号
法律状态	-

摘要

社交网络数据发布的混合随机化隐私保护方法，是把表示社交网络数据的无向图G（V,E）的顶点V，以k-匿名为条件，按照度的数量分为两个集合V_k和V_r，V_k中包含度的数量满足k-匿名条件的点；V_r中包含不满足k-匿名条件的点；对V_k集合中的点不做处理；对V_r集合中的点进行随机化保护处理。该方法将现有的k-匿名法和随机化的方法结合，不改变社交网络用户数目，对提供给第三方的数据的性质和质量影响较小，处理过程简单，速度快。经过处理后，社交网络数据中每个个人数据会处于两种保护状态之一：度属性没有改变，处于至少k个和他的度属性相同的其他个人之中；或度属性改变。这种保护能够阻止采用结构背景知识的重定位攻击，满足社交网络用户对隐私安全的需求。