提高相依网络鲁棒性的加边策略研究

Research of the Link Addition Strategies for Improving the Robustness of Interdependent Networks

  • 摘要: 网络结构对于网络的鲁棒性能具有一定影响。该文针对不同耦合方式的相依网络,研究了网络鲁棒性与加边策略之间的关系。对采用部分耦合和一对一全耦合的相依网络模型,分别提出了低相对介数内加边策略和低相对介数耦合加边策略,并将其与已有的几种策略进行仿真对比,仿真结果表明了该文所提策略的有效性。此外,进一步探究了负载参数对于加边策略的影响。研究发现,随着负载参数的不断增加,采用加边策略后,网络鲁棒性普遍提高,但选取不同的负载参数,可能会导致某一种加边策略无效。因此,综合考虑负载参数、选取适当的加边策略,能够更好地提高网络抵御级联失效的鲁棒性。研究成果对于有效使用资源,优化相依网络的拓扑结构,提高相依网络抵御级联失效的鲁棒性具有一定的指导作用。

     

    Abstract: Different network structures have some influence on the robustness of the network. In view of the different interdependent network structures, the influence of different edge adding strategies on network robust performances are studied. For partial coupling and one-to-one full-coupled networks, different adding edge strategies, i.e. the internal link additional strategy of low relative betweenness and the coupling link additional strategy of low relative betweenness, are proposed respectively and compared with several existing link addition strategies. The simulation results show the effectiveness of the proposed strategies. In addition, the effects of load parameters on link addition strategies are further studied. Simulation results show that with the increase of load parameters, the robustness of the added network is increasing. However, different load parameters may lead to failure of a link additional strategy. Therefore, it is better to improve the robustness of the network by fully considering the value of load parameters and selecting the appropriate adding method. The research results can provide a guidance on how to allocate limited resources to optimize topology of interdependent networks and improve the robustness of interdependent networks

     

/

返回文章
返回