一种定量评估复杂网络节点重要度的算法

被引：10

作者：

张益

机构：

[1] 重庆师范大学资产管理处

来源：

计算机工程 | 2011年 / 37卷 / 20期

关键词：

复杂网络; 灰色关联分析; 关联系数; 节点重要度; 无标度;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

提出一种定量评估复杂网络节点重要度的算法,定义虚拟的理想"核心节点",将灰色关联度作为测度,评价网络中每个节点和理想"核心节点"的关联度,关联度越高,节点在网络中的重要性越大。仿真结果表明,与同类算法相比,该算法运算速度更快,适用于评价大型复杂网络中节点的重要度。

引用

页码：87 / 88+96 +96

页数：3

共 8 条

[1] 基于攻击图和安全度量的网络脆弱性评价 [J].

王航 ;

高强 ;

莫毓昌 .

计算机工程, 2010, 36 (03) :128-130

[2] 考虑级联失效的复杂负载网络节点重要度评估 [J].

吴俊 ;

谭跃进 ;

邓宏钟 ;

迟妍 .

小型微型计算机系统, 2007, (04) :627-630

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

谭跃进 ;

吴俊 ;

邓宏钟 .

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

[4] 略论复杂性问题和非线性复杂网络系统的研究 [J].

方锦清 ;

汪小帆 ;

刘曾荣 .

科技导报, 2004, (02) :9-12+64

[5]

通信网中最重要节点的确定方法[J]. 陈勇,胡爱群,胡骏,陈立全.高技术通讯. 2004 (01)

[6]

灰色系统理论及其应用[M]. 科学出版社 , 刘思峰等著, 1999

[7]

A Set of Measures of Centrality Based on Betweenness[J] . Sociometry . 1977 (1)

[8]

Most vital links and nodes in weighted networks .2 CORLEY H W,David Y SHA. Oper Ras Letters . 1982

← 1 →