Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations.
暂无分享,去创建一个
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.
[1] M. Mézard,et al. Spin Glass Theory and Beyond , 1987 .
[2] Béla Bollobás,et al. Random Graphs , 1985 .
[3] M. Talagrand. Spin glasses : a challenge for mathematicians : cavity and mean field models , 2003 .
[4] S. Redner,et al. Introduction To Percolation Theory , 2018 .