Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2010-02-26
Phys. Rev. E 82, 036101 (2010)
Physics
Condensed Matter
Disordered Systems and Neural Networks
11 pages, 6 figures
Scientific paper
10.1103/PhysRevE.82.036101
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. An advantage of our scheme is the capability of handling targeted attacks on sites/bonds in the presence of degree correlations beyond naive analyses on random failures (crashes) in networks of no degree correlations. 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 attacks on sites, and show that the correlations among degrees affect a network's robustness against targeted attacks on sites or bonds non-trivially depending on details of network configurations.
Kabashima Yoshiyuki
Shiraki Yoshifumi
No associations
LandOfFree
Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-289296