保护社区结构的大规模社会网络K-出入度匿名技术研究
发布时间:2021-01-21 02:11
随着互联网普及率的提升,各种社交App发展日益成熟,网络用户人数不断增加。截止至2019年2月,据统计我国用户目前使用最广泛的社交软件——微信的安装率已经达85.8%,每月活跃的用户数量将近10亿,平均每日活跃用户数量达到6.48亿。研究者对大规模社会网络有向图的社区结构进行分析,在相似群体发现、群体行为模式发现等方面具有重要研究意义。实际社会网络有向图中往往涉及用户的个人隐私信息,攻击者通过背景知识,能够很容易地识别出社会网络的目标用户,从而导致个人信息的泄露。针对现有社会网络隐私保护技术在处理大规模社会网络有向图数据时存在性能低、匿名数据发布不满足社区结构分析需求的问题,提出大规模社会网络K-出入度匿名方法。基于层次社区结构算法划分社区,采用贪心算法分组并匿名K-出入度序列,分布并行添加虚拟节点实现K-出入度匿名;基于GraphX传递节点间信息,根据层次社区熵的变化情况合并删除虚拟节点对,减少信息损失。然后,进一步针对社会网络中用户的不同需求,扩展所提出的K出入度匿名算法,提出大规模个性化社会网络K-出入度匿名方法。将用户的需求设置为Lv0Lv3四个隐私保护等...
【文章来源】:内蒙古科技大学内蒙古自治区
【文章页数】:74 页
【学位级别】:硕士
【部分图文】:
BSP模型
本文编号:2990241
【文章来源】:内蒙古科技大学内蒙古自治区
【文章页数】:74 页
【学位级别】:硕士
【部分图文】:
BSP模型
本文编号:2990241
本文链接:https://www.wllwen.com/shoufeilunwen/benkebiyelunwen/2990241.html