基于网络社团结构的节点传播影响力分析

被引：45

作者：

赵之滢 ^{[1
]}

于海 ^{[2
]}

朱志良 ^{[2
]}

汪小帆 ^{[3
]}

机构：

[1] 东北大学信息科学与工程学院

[2] 东北大学软件学院

[3] 上海交通大学电子信息与电气工程学院

来源：

计算机学报 | 2014年 / 37卷 / 04期

基金：

高等学校博士学科点专项科研基金;

关键词：

在线社会网络; 影响力; 网络结构; 社团结构; 社会计算;

D O I：

暂无

中图分类号：

G206 [传播理论];

学科分类号：

摘要：

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

引用

页码：753 / 766

页数：14

共 17 条

[1] 复杂网络中节点重要性排序的研究进展 [J].

刘建国 ;

任卓明 ;

郭强 ;

汪秉宏 .

物理学报, 2013, 62 (17) :9-18

[2]

网络科学导论[M]. 高等教育出版社 , 汪小帆, 2012

[3] Ranking spreaders by decomposing complex networks [J].

Zeng, An ;

Zhang, Cheng-Jun .

PHYSICS LETTERS A, 2013, 377 (14) :1031-1035

[4] Ranking the spreading influence in complex networks [J].

Liu, Jian-Guo ;

Ren, Zhuo-Ming ;

Guo, Qiang .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (18) :4154-4159

[5] Identifying all-around nodes for spreading dynamics in complex networks [J].

Hou, Bonan ;

Yao, Yiping ;

Liao, Dongsheng .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (15) :4012-4017

[6] Self-similar scaling of density in complex real-world networks [J].

Blagus, Neli ;

Subelj, Lovro ;

Bajec, Marko .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (08) :2794-2802

[7]

A k -shell decomposition method for weighted networks[J] . Antonios Garas,Frank Schweitzer,Shlomo Havlin.New Journal of Physics . 2012 (8)

[8]

Identifying influential nodes in complex networks[J] . Duanbing Chen,Linyuan Lü,Ming-Sheng Shang,Yi-Cheng Zhang,Tao Zhou.Physica A: Statistical Mechanics and its Applications . 2011 (4)

[9] Identification of influential spreaders in complex networks [J].

Kitsak, Maksim ;

Gallos, Lazaros K. ;

Havlin, Shlomo ;

Liljeros, Fredrik ;

Muchnik, Lev ;

Stanley, H. Eugene ;

Makse, Hernan A. .

NATURE PHYSICS, 2010, 6 (11) :888-893

[10]

Community detection in graphs[J] . Santo Fortunato.Physics Reports . 2009 (3)

← 1 2 →