复杂网络中节点重要性排序的研究进展

被引：188

作者：

刘建国

任卓明

郭强

汪秉宏

机构：

[1] 上海理工大学复杂系统科学研究中心

来源：

物理学报 | 2013年 / 62卷 / 17期

关键词：

复杂网络; 节点重要性; 网络结构; 传播动力学;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

如何用定量分析的方法识别超大规模网络中哪些节点最重要,或者评价某个节点相对于其他一个或多个节点的重要程度,这是复杂网络研究中亟待解决的重要问题之一.本文分别从网络结构和传播动力学的角度,对现有的复杂网络中节点重要性排序方法进行了系统的回顾,总结了节点重要性排序方法的最新研究进展,并对不同的节点重要性排序指标的优缺点以及适用环境进行了分析,最后指出了这一领域中几个有待解决的问题及可能的发展方向.

引用

收藏

页码：9 / 18

页数：10

相关论文

共 33 条

[1] 基于度与集聚系数的网络节点重要性度量方法研究 [J].

任卓明 ;

邵凤 ;

刘建国 ;

郭强 ;

汪秉宏 .

物理学报, 2013, 62 (12) :522-526

[2] 复杂网络2012年度盘点 [J].

荣智海 ;

唐明 ;

汪小帆 ;

吴枝喜 ;

严钢 ;

周涛 .

电子科技大学学报, 2012, 41 (06) :801-807

[3] 网络舆论中节点重要性评估方法综述 [J].

孙睿 ;

罗万伯 .

计算机应用研究, 2012, 29 (10) :3606-3608+3628

[4] 利用重要度评价矩阵确定复杂网络关键节点 [J].

周漩 ;

张凤鸣 ;

李克武 ;

惠晓滨 ;

吴虎胜 .

物理学报, 2012, 61 (05) :1-7

[5] 基于边权值的网络抗毁性评估方法 [J].

程克勤 ;

李世伟 ;

周健 .

计算机工程与应用 , 2010, (35) :95-96+100

[6] 一种基于局部特征的网络节点重要性度量方法 [J].

王建伟 ;

荣莉莉 ;

郭天柱 .

大连理工大学学报, 2010, 50 (05) :822-826

[7] 网络传播动力学 [J].

李翔 ;

刘宗华 ;

汪秉宏 .

复杂系统与复杂性科学, 2010, 7(Z1) (Z1) :33-37

[8] 科研合作网中节点重要性评价方法及实证研究 [J].

肖连杰 ;

吴江宁 ;

宣照国 .

科学学与科学技术管理, 2010, 31 (06) :12-15

[9] 网络节点重要度评价方法研究 [J].

叶春森 ;

汪传雷 ;

刘宏伟 .

统计与决策, 2010, (01) :22-24

[10] 复杂网络中节点重要度评估 [J].

陈静 ;

孙林夫 .

西南交通大学学报, 2009, 44 (03) :426-429

← 1 2 3 4 →