一种有效的基于三角结构的复杂网络节点影响力度量模型

被引：31

作者：

韩忠明 ^{[1
,2
]}

陈炎 ^{[1
]}

李梦琪 ^{[1
]}

刘雯 ^{[1
]}

杨伟杰 ^{[1
]}

机构：

[1] 北京工商大学计算机与信息工程学院

[2] 食品安全大数据技术北京市重点实验室

来源：

物理学报 | 2016年 / 65卷 / 16期

关键词：

复杂网络; 节点影响力; 三角结构; 关键节点;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

度量复杂网络中的节点影响力对理解网络的结构和功能起着至关重要的作用.度、介数、紧密度等经典指标能够一定程度上度量节点影响力,k-shell和H-index等指标也可以应用于评价节点影响力.然而这些模型都存在着各自的局限性.本文基于节点与邻居节点之间的三角结构提出了一种有效的节点影响力度量指标模型(local triangle centrality,LTC),该模型不仅考虑节点间的三角结构,同时考虑了周边邻居节点的规模.我们在多个真实复杂网络上进行了大量实验,通过SIR模型进行节点影响力仿真实验,证明LTC指标相比于其他指标能够更加准确地度量节点的传播影响力.节点删除后网络鲁棒性的实验结果也表明LTC指标具有更好效果.

引用

页码：289 / 300

页数：12

共 10 条

[1] 面向结构洞的复杂网络关键节点排序 [J].

韩忠明 ;

吴杨 ;

谭旭升 ;

段大高 ;

杨伟杰 .

物理学报, 2015, 64 (05) :429-437

[2] 基于扩展度的复杂网络传播影响力评估算法 [J].

闵磊 ;

刘智 ;

唐向阳 ;

陈矛 ;

刘三(女牙) .

物理学报, 2015, 64 (08) :387-397

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

苏晓萍 ;

宋玉蓉 .

物理学报, 2015, 64 (02) :5-15

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

赵之滢 ;

于海 ;

朱志良 ;

汪小帆 .

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

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

Zeng, An ;

Zhang, Cheng-Jun .

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

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

[7]

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)

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

[9]

A measure of betweenness centrality based on random walks[J] . M.E. J. Newman.Social Networks . 2004 (1)

[10]

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

← 1 →