Research On Cascading Failures In Multi-Relational Networks

With the development of science and technology,we have entered an unprecedented age of networks.Although the network system has improved the productivity of human society,the network itself is vulnerable.Cascading failure accidents are prone to occur under deliberate attacks and random failures.For many years,the consequences of this accident are often immeasurable.Therefore,in order to satisfy people's needs for the security and reliability of various infrastructure networks,it is important to study network cascading failure phenomena and methods to improve its robustness.In recent years,although the research on network cascading failure is very extensive,the current research methods are based on single-relational networks.Therefore,in order to further perfect the research on cascading failures of complex networks,researching the cascading failure of multi-relational networks,it is mainly based on the theory of multi-subnet complex network.The main research work of this paper are as follows:1)I t mainly summarizes the current domestic and foreign research on cascading failure of complex networks.Introducing the typical topology model of complex network and the current research status of network cascading failure,mainly including cascading failure model and network robustness research,and summarizes and discusses the problems and development trends in the research.2)Mainly from the perspective of complex networks,introducing typical model of cascading failure in complex networks,taking the capacity-load model and the one-to-one coupled networks as examples,a single network and a coupled network cascading failure model are respectively constructed,and the respective network cascading failures are described in detail.The process provides a theoretical basis for subsequent research.3)According to the multi-subnet composite complex network model,combined with the various relationships existing between network nodes,a multi-relational network cascade failure model is proposed,focusing on the investigation of the positive relationship and the reverse relationship on the multi-relational network under different influencing factors.In the experiment,attack each node in the network,and normalize the number of failed nodes to calculate S,which represents the network robustness measure.The research shows that under the condition of different topology of intra-network relationship,when the ratio of the strength of the positive relationship is 1:1,the robustness of the network is strongest;under the condition of different average degrees of intra-network relationship,the smaller the proportion of positive relationships with a smaller average degree,the greater the proportion of positive relationships with a larger average degree,the stronger the network robustness;the adverse relationship has negative impact on the network,the stronger the strength of the reverse relationship,the worse the network robustness.4)The cascading failure of multi-relational composite networks with loading relations is mainly studied.Constructing multi-relational composite network based on loading relation.The cascading failure model was constructed which based on the study of previous chapter.The influence of intra-network relationship and loading relationship on network cascading failure.The definition of robustness measure S is consistent with the previous chapter.The experiment results show that: the two subnets in the composite network have different topological structures,and the relationship strength has different effects on the network;the greater the loading relationship strength,the stronger the network robustness.However,with the average degree of the loading relationship is increasing,the influence of the loading relationship on the network decreasing;the average degree of the intra-network relationship is different,the influence of the intra-network relationship is different.