Font Size: a A A

Research On Cascading Failures In Double-Layer Hypernetworks Based On Couple Map Lattice Model

Posted on:2024-01-15Degree:MasterType:Thesis
Country:ChinaCandidate:S J GaoFull Text:PDF
GTID:2530307067468234Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Cascading failures are a class of dynamical behaviors that are widely present in various complex systems,and the study of cascading failures has been a hot issue of interest to researchers.The results of the studies have shown that the process of cascading failures varies widely among networks with different structures,and the factors affecting their occurrence and propagation are not the same.Currently,most studies on network cascading failures have focused on graph-based complex networks,multi-layer complex networks,and single-layer hyper-networks.But there is a lack of results related to cascading failures of multi-layer hyper-networks.In this paper,two types of double-layer hyper-networks are constructed and their cascading failure behaviors are studied using the coupled map lattice(CML)cascading failure model to obtain their robustness.In addition,this paper constructs an airline-high speed rail double-layer hyper-network based on the empirical data,and simulates the cascading failure process of the empirical hyper-network.We obtain analytical results on its robustness and provide strategies to improve the robustness of this empirical double-layer hyper-network.The specific research and main results of this paper are as follows.1.Based on the hyper-network structure,the types of upper or lower layer hyper-networks and the inter-layer connections,the construction algorithms of double-layer uniform hypernetworks and double-layer non-uniform hyper-networks are proposed.Four double-layer uniform hyper-networks and four double-layer non-uniform hyper-networks are established.2.Using the line graph theory,2-section graph theory and weighted hypergraph theory of hypergraphs,three types of CML cascading failure models are proposed.They are used to describe the cascading failure processes in a double-layer hyper-network where faults occur at the hyperedge,at the node,and jointly at the hyper-edge and the node,respectively.And we analyze the theoretical solutions of their external perturbation thresholds.3.We simulated the cascading failure behaviors of the double-layer hyper-networks using the cascading failure model proposed in this paper,and obtained the external perturbation thresholds when the double-layer hyper-networks reach global collapse.We analyzed them in comparison with the theoretical thresholds.4.We collected relevant data to construct the Chinese airline and high-speed railway lines for the Chinese airline-high speed railway double-layer hyper-network.And we simulated the cascading failure process of this empirical double-layer hyper-network using the double-layer hyper-network cascading failure model proposed in this paper.The robustness is obtained,and based on the results of the robustness analysis,strategies to improve the robustness of this empirical double-layer hyper-network are proposed.The results of this paper are important references for further understanding the structure,cascading failure processes and their resilience to attacks of double-layer hyper-networks.At the same time,the results of this paper also provide theoretical bases for improving the robustness of double-layer hyper-networks and proposing optimization strategies for the robustness of empirical double-layer hyper-networks.
Keywords/Search Tags:hypergraph, double-layer hyper-network, cascading failure, Couple map lattice(CML), robustness
PDF Full Text Request
Related items