Related Experiment Video
Updated: Jun 5, 2026

Modeling the Functional Network for Spatial Navigation in the Human Brain
Published on: October 13, 2023
Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree
Yoshifumi Shiraki1, Yoshiyuki Kabashima
1Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, Yokohama 2268502, Japan. shiraki.yoshifumi@lab.ntt.co.jp
Abstract:
We developed a scheme for evaluating the size of the largest connected subnetwork (giant component) in random networks and the percolation threshold when sites (nodes) and/or bonds (edges) are removed from the networks based on the cavity method of statistical mechanics of disordered systems. We apply our scheme particularly to random networks of bimodal degree distribution (two-peak networks), which have been proposed in earlier studies as robust networks against random failures of site and/or targeted (random degree-dependent) attacks on sites. Our analysis indicates that the correlations among degrees affect a network's robustness against targeted attacks on sites or bonds nontrivially depending on details of network configurations.
Related Concept Videos
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,...
Norton's Theorem
Determinants of Bacterial Pathogenicity and Virulence
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...
Network Function of a Circuit
Robbers Cave