计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
4期
753-766
,共14页
赵之滢%于海%朱志良%汪小帆
趙之瀅%于海%硃誌良%汪小帆
조지형%우해%주지량%왕소범
在线社会网络%影响力%网络结构%社团结构%社会计算
在線社會網絡%影響力%網絡結構%社糰結構%社會計算
재선사회망락%영향력%망락결구%사단결구%사회계산
online social networks%influence%network structure%community structure%socialcomputing
识别社会关系网络中对传播过程影响力大的关键节点,对于理解并控制网络上的传播具有重要意义。文中提出了一种基于网络社团结构的节点影响力度量方法,基本思想是用与某个节点直接相连的社团的数目(称为该节点Vc值)来衡量该节点的传播能力。通过单源感染的SIR传播模型实验发现,在根据已有节点重要性度量指标进行排序后,用节点的Vc值可进一步挖掘传播能力强的奇异节点。通过单源感染的SI传播模型的实验发现,在具有相同度值或K-壳值(Ks)的节点中,以犞犆较高的节点作为感染源,感染速度更快且可获得更大的传播范围。
識彆社會關繫網絡中對傳播過程影響力大的關鍵節點,對于理解併控製網絡上的傳播具有重要意義。文中提齣瞭一種基于網絡社糰結構的節點影響力度量方法,基本思想是用與某箇節點直接相連的社糰的數目(稱為該節點Vc值)來衡量該節點的傳播能力。通過單源感染的SIR傳播模型實驗髮現,在根據已有節點重要性度量指標進行排序後,用節點的Vc值可進一步挖掘傳播能力彊的奇異節點。通過單源感染的SI傳播模型的實驗髮現,在具有相同度值或K-殼值(Ks)的節點中,以犞犆較高的節點作為感染源,感染速度更快且可穫得更大的傳播範圍。
식별사회관계망락중대전파과정영향력대적관건절점,대우리해병공제망락상적전파구유중요의의。문중제출료일충기우망락사단결구적절점영향력도량방법,기본사상시용여모개절점직접상련적사단적수목(칭위해절점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.