位置:成果数据库 > 期刊 > 期刊详情页
基于网络社团结构的节点传播影响力分析
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]东北大学信息科学与工程学院,沈阳 110819, [2]东北大学软件学院,沈阳 110819, [3]上海交通大学电子信息与电气工程学院,上海 200240
  • 相关基金:本课题得到国家自然科学基金(61374178,61202085)、辽宁省自然科学基金(201202076)、教育部高等学校博士学科点专项科研基金(20120042120010)和教育部研究生科研创新项目(120604004)资助.
中文摘要:

识别社会关系网络中对传播过程影响力大的关键节点,对于理解并控制网络上的传播具有重要意义。文中提出了一种基于网络社团结构的节点影响力度量方法,基本思想是用与某个节点直接相连的社团的数目(称为该节点Vc值)来衡量该节点的传播能力。通过单源感染的SIR传播模型实验发现,在根据已有节点重要性度量指标进行排序后,用节点的Vc值可进一步挖掘传播能力强的奇异节点。通过单源感染的SI传播模型的实验发现,在具有相同度值或K-壳值(Ks)的节点中,以犞犆较高的节点作为感染源,感染速度更快且可获得更大的传播范围。

英文摘要:

Identifying the key spreaders in large complex social networks having the maximumimpact on information dissemination is of significant impact on our understanding and control ofspreading on networks.In this paper,we introduce a new index to identify the influencing capa-bility of a node based on the community structure of a network,which is defined as the number ofcommunities (denote asVc)that are directly connected to a node.Base on simulations of the sin-gle source of infection with Susceptible-Infected-Recovered (SIR)model,after ranking the nodesby other classic indicators,Vcindex can help to identify those critical nodes with strong spreadingcapabilities.By simulations of the single source of infection with Susceptible-Infected (SI)mod-el,we find that,among nodes with the same degree or Ks,those with higher Vcvalues may in-fect more nodes with faster spreading speed.

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