位置:成果数据库 > 期刊 > 期刊详情页
基于社团并行发现的在线社交网络蠕虫抑制
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学院软件研究所可信计算与信息保障实验室,北京100190
  • 相关基金:本课题得到国家“九七三”重点基础研究发展规划项目基金(2012CB315804)、国家自然科学基金(61073179)、国家自然科学基金重大研究计划(91118006)、北京市自然科学基金(4122086).
中文摘要:

随着在线社交网络(Online Social Network,OSN)的快速发展,OSN蠕虫已经成为最具威胁的网络安全问题之一.为了防止OSN蠕虫的快速传播,文中提出了一种基于社团并行发现的OSN蠕虫抑制方法.首先将分布式图计算框架Pregel和基于标签传播的社团发现算法(Label Propagation Algorithm,LPA)相结合,提出了一种能够处理大规模OSN网络社团发现问题的并行LPA算法(Parallel LPA,PLPA).其次,文中在PLPA算法的基础上给出了3种社团关键节点的选取策略,并提出了相应的OSN蠕虫抑制方法.最后,通过在两组真实数据集上进行的社团并行发现及OSN蠕虫抑制仿真实验证明了文中方法的有效性.

英文摘要:

With the rapid development of Online Social Networks (OSNs), worms propagating in these networks have become one of the most threatening security problems. To contain these rapidly spreading worms, in this paper, we propose a defensive measure which is based on parallel community detection in OSNs. Specifically, according to the Pregel data-processing infrastructure, we implement a new parallel version of label propagation algorithm (PLPA) that is capable of quickly finding communities in OSNs owning millions of users. And then we give three definitions for the influential users to whom we will first distribute patches to contain the propagation of OSN worms. To evaluate the performance of our approaches we test them on our simulating framework with two large-scale OSN datasets and analyze the experimental results which can show the effectiveness of our approaches.

同期刊论文项目
期刊论文 18 会议论文 6 专利 3
期刊论文 56 会议论文 49 著作 1
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433