识别社会关系网络中对传播过程影响力大的关键节点,对于理解并控制网络上的传播具有重要意义。文中提出了一种基于网络社团结构的节点影响力度量方法,基本思想是用与某个节点直接相连的社团的数目(称为该节点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.