| 引用本文: | 程光权,陆永中,张明星,等.复杂网络节点重要度评估及网络脆弱性分析.[J].国防科技大学学报,2017,39(1):120-127.[点击复制] |
| CHENG Guangquan,LU Yongzhong,ZHANG Mingxing,et al.Node importance evaluation and network vulnerability analysis on complex network[J].Journal of National University of Defense Technology,2017,39(1):120-127[点击复制] |
|
| |
|
|
| 本文已被：浏览 10799次 下载 8326次 |
| 复杂网络节点重要度评估及网络脆弱性分析 |
| 程光权, 陆永中, 张明星, 黄金才 |
|
(国防科技大学 信息系统工程重点实验室， 湖南 长沙 410073)
|
| 摘要: |
| 提出一种基于节点状态演化级联失效模型的节点重要度评估和网络脆弱性分析方法。故障传递演化的内在机理是基础复杂网络变得脆弱的根源。在负载网络级联失效模型的基础上，提出一种能够实时跟踪节点负载状态，继而根据节点状态来重分配节点负载的重分配模型。提出基于节点状态演化的节点重要性评估和网络结构脆弱性分析方法，通过脆弱性分析结果找出网络的健壮性参数，并对此节点重要性评估方法进行失效分析。通过仿真实验验证方法的有效性。 |
| 关键词: 状态演化 级联失效 重要度评估 脆弱性 |
| DOI：10.11887/j.cn.201701019 |
| 投稿日期：2015-08-15 |
| 基金项目:国家自然科学基金资助项目(61201328, 71471175)；国防科技大学校预研基金资助项目（ZK16-03-24） |
|
| Node importance evaluation and network vulnerability analysis on complex network |
| CHENG Guangquan, LU Yongzhong, ZHANG Mingxing, HUANG Jincai |
|
(Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| A method for node importance evaluation and network vulnerability analysis based on node’s cascading failure model was proposed. The mechanism of fault transmitting and evolution was the reason for vulnerability of basic complex networks. A model that can get real-time state of nodes’ loads and reallocating loads was raised based on node’s cascading invalidation model. A node importance evaluation and network vulnerability analysis method based on nodes’ state evolution were put forward, by which the robustness parameters of networks were found out, and the failure effect analysis was conducted. Its effectiveness was verified through simulation experimental results. |
| Keywords: state evolution cascading failure importance evaluation vulnerability |
|
|
