利用邻域“结构洞”寻找社会网络中最具影响力节点

被引：51

作者：

苏晓萍 ^{[1
]}

宋玉蓉 ^{[2
]}

机构：

[1] 南京工业职业技术学院计算机与软件学院

[2] 南京邮电大学自动化学院

来源：

物理学报 | 2015年 / 64卷 / 02期

关键词：

复杂网络; 结构洞; 社团结构; 节点中心性测量;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

识别复杂网络中的关键节点对网络结构优化和鲁棒性增强具有十分重要的意义.经典的关键节点测量方法在一定程度上能够辨识网络中影响力节点,但存在一定局限性:局部中心性测量方法仅考虑节点邻居的数目,忽略了邻居间的拓扑关系,不能在计算中反映邻居节点间的相互作用;全局测量方法则由于算法本身的复杂性而不能应用于大规模社会网络的分析,另外,经典的关键节点测量方法也没有考虑社会网络特有的社区特征.为高效、准确地辨识具有社区结构的社会网络中最具影响力节点,提出了一种基于节点及其邻域结构洞的局部中心性测量方法,该方法综合考虑了节点的邻居数量及其与邻居间的拓扑结构,在节点约束系数的计算中同时体现了节点的度属性和"桥接"属性.利用SIR(易感-感染-免疫)模型在真实社会网络数据上对节点传播能力进行评价后发现,所提方法可以准确地评价节点的传播能力且具有强的鲁棒性.

引用

页码：5 / 15

页数：11

共 11 条

[1] 网络重要节点排序方法综述 [J].

任晓龙 ;

吕琳媛 .

科学通报, 2014, 59 (13) :1175-1197

[2] 基于网络社团结构的节点传播影响力分析 [J].

赵之滢 ;

于海 ;

朱志良 ;

汪小帆 .

计算机学报, 2014, 37 (04) :753-766

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

刘建国 ;

任卓明 ;

郭强 ;

汪秉宏 .

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

[4] 一种新的网络传播中最有影响力的节点发现方法 [J].

胡庆成 ;

尹龑燊 ;

马鹏斐 ;

高旸 ;

张勇 ;

邢春晓 .

物理学报, 2013, 62 (14) :9-19

[5] 复杂网络中最小K-核节点的传播能力分析 [J].

任卓明 ;

刘建国 ;

邵凤 ;

胡兆龙 ;

郭强 .

物理学报, 2013, 62 (10) :474-479

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

Zeng, An ;

Zhang, Cheng-Jun .

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

[7] 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

[8]

Social Network Analysis: Foundations and Frontiers on Advantage[J] . Ronald S. Burt,Martin Kilduff,Stefano Tasselli.Annual Review of Psychology . 2013 (1)

[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]

Structural holes: The social structure of competition .2 Burt,R. S. Harvard University Press . 2009

← 1 2 →