复杂网络节点重要度评估及网络脆弱性分析

摘要

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.%提出一种基于节点状态演化级联失效模型的节点重要度评估和网络脆弱性分析方法.故障传递演化的内在机理是基础复杂网络变得脆弱的根源.在负载网络级联失效模型的基础上,提出一种能够实时跟踪节点负载状态,继而根据节点状态来重分配节点负载的重分配模型.提出基于节点状态演化的节点重要性评估和网络结构脆弱性分析方法,通过脆弱性分析结果找出网络的健壮性参数,并对此节点重要性评估方法进行失效分析.通过仿真实验验证方法的有效性.