Robustness of interdependent higher-order networks
Yuhang Lai1, Ying Liu1,2, Kexian Zheng1
1School of Computer Science, Southwest Petroleum University, Chengdu 610500, China.
Abstract:
In real complex systems, interactions occur not only between a pair of nodes, but also in groups of three or more nodes, which can be abstracted as higher-order structures in the networks. The simplicial complex is one of a model to represent systems with both low-order and higher-order structures. In this paper, we study the robustness of interdependent simplicial complexes under random attacks, where the complementary effects of the higher-order structure are introduced. When a higher-order node in a 2-simplex fails, its dependent node in the other layer survives with a certain probability due to the complementary effects from the 2-simplex. By using the percolation method, we derive the percolation threshold and the size of the giant component when the cascading failure reaches its steady state. The simulation results agree well with analytical predictions. We find that the type of phase transition changes from the first-order to the second-order when the complementary effect of the higher-order structure on the dependent node increases or the number of 2-simplices in the interdependent simplicial complex increases. While the interlayer coupling strength increases, the type of phase transition changes from the second-order to the first-order. In particular, even if the higher-order interactions do not provide complementary effects for dependent nodes, the robustness of the interdependent heterogeneous simplicial complex is higher than that of the ordinary interdependent network with the same average degree due to the existence of 2-simplices in the system. This study furthers our understanding in the robustness of interdependent higher-order networks.
More Related Videos
05:55Modeling the Functional Network for Spatial Navigation in the Human Brain
Published on: October 13, 2023
09:01A Method for Investigating Age-related Differences in the Functional Connectivity of Cognitive Control Networks Associated with Dimensional Change Card Sort Performance
Published on: May 7, 2014
Related Concept Videos
Stability of structures
Protein Networks
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Sequence Networks of Rotating Machines
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Interactions Between Signaling Pathways
Convergence and divergence, and cross-talk between signaling pathways
Two distinct signaling pathways can converge on a single functional unit, which may either be a single protein or a complex of proteins. The response is either functionally distinct or synergistic between the two pathways but different from the response...
Network Function of a Circuit
Circuit Terminology
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.
