Robustness of Interdependent Networks with Weak Dependency Based on Bond Percolation
Yingjie Qiang1, Xueming Liu1, Linqiang Pan1
1Key Laboratory of Image Information Processing and Intelligent Control, School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan 430074, China.
Abstract:
Real-world systems interact with one another via dependency connectivities. Dependency connectivities make systems less robust because failures may spread iteratively among systems via dependency links. Most previous studies have assumed that two nodes connected by a dependency link are strongly dependent on each other; that is, if one node fails, its dependent partner would also immediately fail. However, in many real scenarios, nodes from different networks may be weakly dependent, and links may fail instead of nodes. How interdependent networks with weak dependency react to link failures remains unknown. In this paper, we build a model of fully interdependent networks with weak dependency and define a parameter α in order to describe the node-coupling strength. If a node fails, its dependent partner has a probability of failing of 1−α. Then, we develop an analytical tool for analyzing the robustness of interdependent networks with weak dependency under link failures, with which we can accurately predict the system robustness when 1−p fractions of links are randomly removed. We find that as the node coupling strength increases, interdependent networks show a discontinuous phase transition when α<αc and a continuous phase transition when α>αc. Compared to site percolation with nodes being attacked, the crossover points αc are larger in the bond percolation with links being attacked. This finding can give us some suggestions for designing and protecting systems in which link failures can happen.
Related Concept Videos
Network Covalent Solids
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
Bonding and Strength of Aggregate
Chemical Bonds
Atoms participate in a chemical bond formation to acquire a completed valence-shell electron configuration similar to that of the noble gas nearest to it in atomic number. Ionic, covalent, and metallic bonds are some of the important types of chemical bonds. Bond energy and bond length determine the strength of a chemical bond.
Types of Chemical Bonds
An ionic bond is formed due to electrostatic attraction between cations and anions. Often, the ions are formed by the transfer of electrons...
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,...
Hydrogen Bonds
Hydrogen Bonds Control the World!
Because hydrogen has very weak electronegativity when it binds with a strongly electronegative atom, such as oxygen or nitrogen, electrons in the bond are unequally shared....
Stability of structures


