学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
复杂网络中节点重要度评估
被引:80
作者
:
论文数:
引用数:
h-index:
机构:
陈静
孙林夫
论文数:
0
引用数:
0
h-index:
0
机构:
西南交通大学CAD工程中心
孙林夫
机构
:
[1]
西南交通大学CAD工程中心
来源
:
西南交通大学学报
|
2009年
/ 44卷
/ 03期
关键词
:
复杂网络;
节点重要度;
接近度;
邻域;
关键域;
关键度;
D O I
:
暂无
中图分类号
:
O157.5 [图论];
学科分类号
:
摘要
:
为提高复杂网络中重要节点评估的效率和有效性,提出了一种基于节点接近度和节点在其邻域中的关键度评估复杂网络中节点重要度的方法.该方法综合了节点的全局和局部重要性,即在复杂网络中,节点的接近度越大,该节点越居于网络的中心,在网络中就越重要;节点在其邻域中的关键度越大,该节点对其邻域越重要.根据该方法设计了复杂网络中节点重要度评估算法,该算法的复杂度为O(n3).实例分析证明了该方法的有效性.
引用
收藏
页码:426 / 429
页数:4
相关论文
共 6 条
[1]
考虑级联失效的复杂负载网络节点重要度评估
论文数:
引用数:
h-index:
机构:
吴俊
谭跃进
论文数:
0
引用数:
0
h-index:
0
机构:
国防科技大学信息系统与管理学院管理系
谭跃进
邓宏钟
论文数:
0
引用数:
0
h-index:
0
机构:
国防科技大学信息系统与管理学院管理系
邓宏钟
迟妍
论文数:
0
引用数:
0
h-index:
0
机构:
国防科技大学信息系统与管理学院管理系
迟妍
[J].
小型微型计算机系统,
2007,
(04)
: 627
-
630
[2]
基于节点重要度评价的骨架网络重构
刘艳
论文数:
0
引用数:
0
h-index:
0
机构:
华北电力大学电力系统保护与动态安全监控教育部重点实验室
刘艳
顾雪平
论文数:
0
引用数:
0
h-index:
0
机构:
华北电力大学电力系统保护与动态安全监控教育部重点实验室
顾雪平
[J].
中国电机工程学报,
2007,
(10)
: 20
-
27
[3]
复杂网络中节点重要度评估的节点收缩方法
谭跃进
论文数:
0
引用数:
0
h-index:
0
机构:
国防科技大学信息系统与管理学院管理系
谭跃进
论文数:
引用数:
h-index:
机构:
吴俊
邓宏钟
论文数:
0
引用数:
0
h-index:
0
机构:
国防科技大学信息系统与管理学院管理系
邓宏钟
[J].
系统工程理论与实践,
2006,
(11)
: 79
-
83+102
[4]
复杂网络理论及其应用[M]. 清华大学出版社 , 汪小帆,李翔,陈关荣编著, 2006
[5]
复杂网络[M]. 上海科技教育出版社 , 郭雷, 2006
[6]
A Set of Measures of Centrality Based on Betweenness[J] . Sociometry . 1977 (1)
←
1
→
共 6 条
[1]
考虑级联失效的复杂负载网络节点重要度评估
论文数:
引用数:
h-index:
机构:
吴俊
谭跃进
论文数:
0
引用数:
0
h-index:
0
机构:
国防科技大学信息系统与管理学院管理系
谭跃进
邓宏钟
论文数:
0
引用数:
0
h-index:
0
机构:
国防科技大学信息系统与管理学院管理系
邓宏钟
迟妍
论文数:
0
引用数:
0
h-index:
0
机构:
国防科技大学信息系统与管理学院管理系
迟妍
[J].
小型微型计算机系统,
2007,
(04)
: 627
-
630
[2]
基于节点重要度评价的骨架网络重构
刘艳
论文数:
0
引用数:
0
h-index:
0
机构:
华北电力大学电力系统保护与动态安全监控教育部重点实验室
刘艳
顾雪平
论文数:
0
引用数:
0
h-index:
0
机构:
华北电力大学电力系统保护与动态安全监控教育部重点实验室
顾雪平
[J].
中国电机工程学报,
2007,
(10)
: 20
-
27
[3]
复杂网络中节点重要度评估的节点收缩方法
谭跃进
论文数:
0
引用数:
0
h-index:
0
机构:
国防科技大学信息系统与管理学院管理系
谭跃进
论文数:
引用数:
h-index:
机构:
吴俊
邓宏钟
论文数:
0
引用数:
0
h-index:
0
机构:
国防科技大学信息系统与管理学院管理系
邓宏钟
[J].
系统工程理论与实践,
2006,
(11)
: 79
-
83+102
[4]
复杂网络理论及其应用[M]. 清华大学出版社 , 汪小帆,李翔,陈关荣编著, 2006
[5]
复杂网络[M]. 上海科技教育出版社 , 郭雷, 2006
[6]
A Set of Measures of Centrality Based on Betweenness[J] . Sociometry . 1977 (1)
←
1
→