基于社团并行发现的在线社交网络蠕虫抑制.pdf

第卷第期 计 算 机 学 报 ３８ ４ 　 　　　　　　　　 Ｖｏｌ．３８Ｎｏ．４ 年月 ２０１５４ Ａｒ．２０１５ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 　 基于社团并行发现的在线社交网络蠕虫抑制 和亮冯登国苏璞睿应凌云杨轶 　 　 　 　 （中国科学院软件研究所可信计算与信息保障实验室北京 ） １００１９０ 　 　 摘要随着在线社交网络（ ， ）的快速发展， 蠕虫已经成为最具威胁的网络安全问 ＯｎｌｉｎｅＳｏｃｉａｌＮｅｔｗｏｒｋＯＳＮ ＯＳＮ 　　 题之一为了防止 蠕虫的快速传播，文中提出了一种基于社团并行发现的 蠕虫抑制方法首先将分布式 ． ＯＳＮ ＯＳＮ ． （ ， ） ， 图计算框架 和基于标签传播的社团发现算法 相结合提出了一种能够 Ｐｒｅｅｌ ＬａｂｅｌＰｒｏａａｔｉｏｎＡｌｏｒｉｔｈｍＬＰＡ ｇ ｐｇ ｇ 处理大规模 网络社团发现问题的并行 算法（ ， ）其次，文中在 算法的基础上给 ＯＳＮ ＬＰＡ ＰａｒａｌｌｅｌＬＰＡＰＬＰＡ． ＰＬＰＡ ， ， 出了种社团关键节点的选取策略并提出了相应的 蠕虫抑制方法最后通过在两组真实数据集上进行的 ３ ＯＳＮ ． 社团并行发现及 蠕虫抑制仿真实验证明了文中方法的有效性 ＯＳＮ ． 关键词 ； ； ； ； 　社团并行发现在线社交网络蠕虫抑制社会计算社交网络 中图法分类号 号 ／ ＴＰ３０９ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１５．００８４６ 　　　 犘犪狉犪犾犾犲犾犆狅犿犿狌狀犻狋犇犲狋犲犮狋犻狅狀犅犪狊犲犱犠狅狉犿犆狅狀狋犪犻狀犿犲狀狋犻狀犗狀犾犻狀犲犛狅犮犻犪犾犖犲狋狑狅狉犽 狔 ＨＥＬｉａｎＦＥＮＧＤｅｎＧｕｏＳＵＰｕＲｕｉＹＩＮＧＬｉｎＹｕｎＹＡＮＧＹｉ 　 　 　 　 ｇ ｇ ｇ （ ， ， ， ）