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

被引：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 条

[11] COMPLEX NETWORKS [J].

Holovatch, Yu. ;

Olemskoi, O. ;

von Ferber, C. ;

Holovatch, T. ;

Mryglod, O. ;

Olemskoi, I. ;

Palchykov, V. .

JOURNAL OF PHYSICAL STUDIES, 2006, 10 (04) :247-289

[12]

Centrality and network flow[J] . Stephen P. Borgatti.Social Networks . 2004 (1)

[13]

Relational learning via latent social dimensions .2 Tang Lei,Liu Huan. Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining . 2009

[14] Authoritative sources in a hyperlinked environment [J].

Kleinberg, JM .

JOURNAL OF THE ACM, 1999, 46 (05) :604-632

[15] THEORETICAL FOUNDATIONS FOR CENTRALITY MEASURES [J].

FRIEDKIN, NE .

AMERICAN JOURNAL OF SOCIOLOGY, 1991, 96 (06) :1478-1504

[16]

A Set of Measures of Centrality Based on Betweenness[J] . Sociometry . 1977 (1)

[17]

The centrality index of a graph[J] . Gert Sabidussi.Psychometrika . 1966 (4)

← 1 2 →