提高相依网络鲁棒性的加边策略研究
|
摘要
网络结构对于网络的鲁棒性能具有一定影响。该文针对不同耦合方式的相依网络,研究了网络鲁棒性与加边策略之间的关系。对采用部分耦合和一对一全耦合的相依网络模型,分别提出了低相对介数内加边策略和低相对介数耦合加边策略,并将其与已有的几种策略进行仿真对比,仿真结果表明了该文所提策略的有效性。此外,进一步探究了负载参数对于加边策略的影响。研究发现,随着负载参数的不断增加,采用加边策略后,网络鲁棒性普遍提高,但选取不同的负载参数,可能会导致某一种加边策略无效。因此,综合考虑负载参数、选取适当的加边策略,能够更好地提高网络抵御级联失效的鲁棒性。研究成果对于有效使用资源,优化相依网络的拓扑结构,提高相依网络抵御级联失效的鲁棒性具有一定的指导作用。
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
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
引文
[1]JUN L,QING Y X,XIN S,et al.Load-redistribution strategy based on time-varying load against cascading failure of complex network[J].Chinese Physics B,2015,24(7):076401.
[2]HU P,FAN W,MEI S.Identifying node importance in complex networks[J].Physica A:Statistical Mechanics and Its Applications,2015,429:169-176.
[3]QIAN Y,WANG B,XUE Y,et al.A simulation of the cascading failure of a complex network model by considering the characteristics of road traffic conditions[J].Nonlinear Dynamics,2015,80(1-2):413-420.
[4]HONG S,LV C,ZHAO T,et al.Cascading failure analysis and restoration strategy in an interdependent network[J].Journal of Physics A:Mathematical and Theoretical,2016,49(19):195101.
[5]VESPIGNANI A.Complex networks:the fragility of interdependency[J].Nature,2010,464(7291):984-985.
[6]BOBBIO A,BONANNI G,CIANCAMERLA E,et al.Unavailability of critical SCADA commun ication links interconnecting a power gridand a Telco network[J].Reliability Engineering&System Safety,2010,95(12):1345-1357.
[7]BULDYREV S V,PARSHANI R,PAUL G,et al.Catastrophic cascade of failures in inter dependent networks[J].Nature,2010,464(7291):1025-1028.
[8]PARSHANI R.Interdependent networks:Reducing the coupling strength leads to a change from a first to second order percolation transition[J].Physical Review Letters,2010,105(4):113-113.
[9]陈世明,邹小群,吕辉,等.面向级联失效的相依网络鲁棒性研究[J].物理学报,2014,63(2):257-264.CHEN Shi-ming,ZOU Xiao-qun,LüHui,et al.Researchon robustness of interdependent network for suppressing cascading failure[J].Acta Phys Sin,2014,63(2):257-264.
[10]LIU R R,JIA C X,ZHANG J L,et al.Robustness of interdependent networks under several intentional attack strategies[J].Journal of University of Shanghai for Science and Technology,2012,34(3):235-239.
[11]DU Y,GAO C,HU Y,et al.A new method of identifying influential nodes in complex networks based on TOPSIS[J].Physica A:Statistical Mechanics&Its Applications,2014,399(4):57-69.
[12]HUANG X,GAO J,BULDYREV S V,et al.Robustness of interdependent networks under targeted attack[J].Physical Review E Statistic al Nonlinear&Soft Matter Physics,2011,83(2):778-804.
[13]DONG G G,GAO J X,DU R J,et al.Robustness of network of networks under targeted attack[J].Physical Review E Statistical Nonlinear&Soft Matter Physics,2013,87(5):936-938.
[14]SHAO J,BULDYREV S V,HAVLIN S,et al.Cascade of failures in coupled network systems with multiple support-dependence relations[J].Physical Review E,2011,83(3):1127-1134.
[15]SCHNEIDER C M,YAZDANI N,ARAúJO N A,et al.Towards designing robust coupled networks[J].Physics,2013,3(24):1969.
[16]陈世明,吕辉,徐青刚,等.基于度的正/负相关相依网络模型及其鲁棒性研究[J].物理学报,2015(4):359-369.CHEN Shi-ming,LüHui,XU Qing-gang,et al.The model of interdependent network based on positive/negative correlation of the degree and its robustness study[J].Acta Phys Sin,2015(4):359-369.
[17]WANG J,JIANG C,QIAN J.Robustness of interdependent networks with different link patterns against cascading failures[J].Physica A:Statistical Mechanics&Its Applications,2014,393(1):535-541.
[18]CAO X B,HONG C,DU W B,et al.Improving the network robustness against cascading failures by adding links[J].Chaos Solitons&Fractals,2013,57(4):35-40.
[19]JI X P,WANG B,LIU D,et al.Improving interdependent networks robustness by adding connectivity links[J].Physica A:Statistical Mechanics and Its Applications,2016,444:9-19.
[20]陈世明,庞少鹏,邹小群,等.面向级联失效的加权网络负载容量非线性模型鲁棒性优化[J].控制与决策,2013,28(7):1041-1045.CHEN Shi-ming,PANG Shao-peng,ZOU Xiao-qun,et al.Robustness optimization of load-capacity nonlinear model in weighted network for cascading failure[J].Control and Decision,2013,28(7):1041-1045.
[21]JIANG Z Y,LIANG M G,ZHANG S,et al.An efficient bandwidth allocation strategy for scale-free networks[J].International Journal of Modern Physics C,2012,23(10):1250065.
[22]BEYGELZIMER A,GRINSTEIN G,LINSKER R,et al.Improving network robustness by edge modification[J].Physica A:Statistical Mechan ics&Its Applications,2005,357(3):593-612.
[2]HU P,FAN W,MEI S.Identifying node importance in complex networks[J].Physica A:Statistical Mechanics and Its Applications,2015,429:169-176.
[3]QIAN Y,WANG B,XUE Y,et al.A simulation of the cascading failure of a complex network model by considering the characteristics of road traffic conditions[J].Nonlinear Dynamics,2015,80(1-2):413-420.
[4]HONG S,LV C,ZHAO T,et al.Cascading failure analysis and restoration strategy in an interdependent network[J].Journal of Physics A:Mathematical and Theoretical,2016,49(19):195101.
[5]VESPIGNANI A.Complex networks:the fragility of interdependency[J].Nature,2010,464(7291):984-985.
[6]BOBBIO A,BONANNI G,CIANCAMERLA E,et al.Unavailability of critical SCADA commun ication links interconnecting a power gridand a Telco network[J].Reliability Engineering&System Safety,2010,95(12):1345-1357.
[7]BULDYREV S V,PARSHANI R,PAUL G,et al.Catastrophic cascade of failures in inter dependent networks[J].Nature,2010,464(7291):1025-1028.
[8]PARSHANI R.Interdependent networks:Reducing the coupling strength leads to a change from a first to second order percolation transition[J].Physical Review Letters,2010,105(4):113-113.
[9]陈世明,邹小群,吕辉,等.面向级联失效的相依网络鲁棒性研究[J].物理学报,2014,63(2):257-264.CHEN Shi-ming,ZOU Xiao-qun,LüHui,et al.Researchon robustness of interdependent network for suppressing cascading failure[J].Acta Phys Sin,2014,63(2):257-264.
[10]LIU R R,JIA C X,ZHANG J L,et al.Robustness of interdependent networks under several intentional attack strategies[J].Journal of University of Shanghai for Science and Technology,2012,34(3):235-239.
[11]DU Y,GAO C,HU Y,et al.A new method of identifying influential nodes in complex networks based on TOPSIS[J].Physica A:Statistical Mechanics&Its Applications,2014,399(4):57-69.
[12]HUANG X,GAO J,BULDYREV S V,et al.Robustness of interdependent networks under targeted attack[J].Physical Review E Statistic al Nonlinear&Soft Matter Physics,2011,83(2):778-804.
[13]DONG G G,GAO J X,DU R J,et al.Robustness of network of networks under targeted attack[J].Physical Review E Statistical Nonlinear&Soft Matter Physics,2013,87(5):936-938.
[14]SHAO J,BULDYREV S V,HAVLIN S,et al.Cascade of failures in coupled network systems with multiple support-dependence relations[J].Physical Review E,2011,83(3):1127-1134.
[15]SCHNEIDER C M,YAZDANI N,ARAúJO N A,et al.Towards designing robust coupled networks[J].Physics,2013,3(24):1969.
[16]陈世明,吕辉,徐青刚,等.基于度的正/负相关相依网络模型及其鲁棒性研究[J].物理学报,2015(4):359-369.CHEN Shi-ming,LüHui,XU Qing-gang,et al.The model of interdependent network based on positive/negative correlation of the degree and its robustness study[J].Acta Phys Sin,2015(4):359-369.
[17]WANG J,JIANG C,QIAN J.Robustness of interdependent networks with different link patterns against cascading failures[J].Physica A:Statistical Mechanics&Its Applications,2014,393(1):535-541.
[18]CAO X B,HONG C,DU W B,et al.Improving the network robustness against cascading failures by adding links[J].Chaos Solitons&Fractals,2013,57(4):35-40.
[19]JI X P,WANG B,LIU D,et al.Improving interdependent networks robustness by adding connectivity links[J].Physica A:Statistical Mechanics and Its Applications,2016,444:9-19.
[20]陈世明,庞少鹏,邹小群,等.面向级联失效的加权网络负载容量非线性模型鲁棒性优化[J].控制与决策,2013,28(7):1041-1045.CHEN Shi-ming,PANG Shao-peng,ZOU Xiao-qun,et al.Robustness optimization of load-capacity nonlinear model in weighted network for cascading failure[J].Control and Decision,2013,28(7):1041-1045.
[21]JIANG Z Y,LIANG M G,ZHANG S,et al.An efficient bandwidth allocation strategy for scale-free networks[J].International Journal of Modern Physics C,2012,23(10):1250065.
[22]BEYGELZIMER A,GRINSTEIN G,LINSKER R,et al.Improving network robustness by edge modification[J].Physica A:Statistical Mechan ics&Its Applications,2005,357(3):593-612.