基于LeaderRank和节点相似度的复杂网络重要节点排序算法

被引：31

作者：

顾亦然

朱梓嫣

机构：

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

来源：

电子科技大学学报 | 2017年 / 46卷 / 02期

关键词：

复杂网络; 重要节点; 相似度; SRank算法;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

复杂网络中重要节点对网络结构和功能的影响引起了广泛关注。本文在现有Leader Rank算法的基础上,利用节点相似度来衡量节点间的相互作用,建立了SRank算法进行重要节点排序。利用SIR传播模型和斯皮尔曼等级相关系数在真实社会网络数据上对本文算法与经典的重要节点排序算法进行仿真后,发现该算法在无向和有向网络中均具有更高的准确性。

引用

页码：441 / 448

页数：8

共 8 条

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

任晓龙 ;

吕琳媛 .

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

[2] 一种基于话题传播的微博用户影响力分析方法 [J].

马俊 ;

周刚 ;

许斌 ;

黄永忠 .

信息工程大学学报, 2013, 14 (06) :735-742

[3] 人类行为时空特性的统计力学 [J].

周涛 ;

韩筱璞 ;

闫小勇 ;

杨紫陌 ;

赵志丹 ;

汪秉宏 .

电子科技大学学报, 2013, (04) :481-540

[4] 网络节点(集)重要性的一种度量指标 [J].

李鹏翔 ;

任玉晴 ;

席酉民 .

系统工程, 2004, (04) :13-20

[5]

Identifying influential spreaders by weighted LeaderRank[J] . Qian Li,Tao Zhou,Linyuan Lü,Duanbing Chen.Physica A: Statistical Mechanics and its Applications . 2014

[6]

Link prediction in complex networks: A local na?ve Bayes model[J] . Zhen Liu,Qian-Ming Zhang,Linyuan Lü,Tao Zhou.EPL (Europhysics Letters) . 2011 (4)

[7] Residual closeness in networks [J].

Dangalchev, Chavdar .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 365 (02) :556-564

[8]

The anatomy of a large-scale hypertextual Web search engine[J] . Sergey Brin,Lawrence Page.Computer Networks and ISDN Systems . 1998 (1)

← 1 →