基于传输效率矩阵的复杂网络节点重要度排序方法

被引：20

作者：

范文礼

刘志刚

机构：

[1] 西南交通大学电气工程学院

来源：

西南交通大学学报 | 2014年 / 49卷 / 02期

基金：

中央高校基本科研业务费专项资金资助;

关键词：

复杂网络; 效率矩阵; 重要度贡献; 节点度;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

为了提高网络节点重要度评估的准确性,应用复杂网络理论,通过分析非邻接节点对节点重要度评估产生的重要影响,提出了一种基于网络传输效率矩阵的节点重要度排序方法.该方法综合了节点的局部重要性和全局重要性,弥补了节点重要度贡献只依赖于邻接节点的不足.在ARPA网络上对连续移除重要节点的连锁故障进行了仿真.结果表明,相比于节点重要度评价矩阵法,采用本文方法在移除最重要的2个节点后网络的最大连通子图规模降低了23.8%,该结果进一步验证了本文方法的准确性.

引用

页码：337 / 342

页数：6

共 10 条

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

周漩 ;

张凤鸣 ;

李克武 ;

惠晓滨 ;

吴虎胜 .

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

[2] 利用重要性贡献矩阵确定通信网中最重要节点 [J].

赵毅寰 ;

王祖林 ;

郑晶 ;

郭旭静 .

北京航空航天大学学报, 2009, (09) :1076-1079

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

陈静 ;

孙林夫 .

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

[4] 复杂网络中节点重要度评估的节点收缩方法 [J].

谭跃进 ;

吴俊 ;

邓宏钟 .

系统工程理论与实践, 2006, (11) :79-83+102

[5] 通信网中节点重要性的评价方法 [J].

陈勇 ;

胡爱群 ;

胡啸 .

通信学报, 2004, (08) :129-134

[6] 关于最短路径的SPFA快速算法 [J].

段凡丁 .

西南交通大学学报, 1994, (02) :207-212

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

Finding the most vital node of a shortest path[J] . Enrico Nardelli,Guido Proietti,Peter Widmayer.Theoretical Computer Science . 2002 (1)

[9]

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

[10]

Most vital links and nodes in weighted networks .2 H.W Corley,David Y Sha. Operations Research Letters . 1982

← 1 →