The robustness of a network of networks (NON) under random attack has been studied recently [Gao et al., Phys. Rev. Lett. 107, 195701 (2011)]. Understanding how robust a NON is to targeted attacks is a major challenge when designing resilient infrastructures. We address here the question how the robustness of a NON is affected by targeted attack on high- or low-degree nodes. We introduce a targeted attack probability function that is dependent upon node degree and study the robustness of two types of NON under targeted attack: (i) a tree of $n$ fully interdependent Erdős-Rényi or scale-free networks and (ii) a starlike network of $n$ partially interdependent Erdős-Rényi networks. For any tree of $n$ fully interdependent Erdős-Rényi networks and scale-free networks under targeted attack, we find that the network becomes significantly more vulnerable when nodes of higher degree have higher probability to fail. When the probability that a node will fail is proportional to its degree, for a NON composed of Erdős-Rényi networks we find analytical solutions for the mutual giant component $P_{\infty }$ as a function of $p$, where $1-p$ is the initial fraction of failed nodes in each network. We also find analytical solutions for the critical fraction $p_c$, which causes the fragmentation of the $n$ interdependent networks, and for the minimum average degree ${\overline{k}}_{\min }$ below which the NON will collapse even if only a single node fails. For a starlike NON of $n$ partially interdependent Erdős-Rényi networks under targeted attack, we find the critical coupling strength $q_c$ for different $n$. When $q>q_c$, the attacked system undergoes an abrupt first order type transition. When $q\le q_c$, the system displays a smooth second order percolation transition. We also evaluate how the central network becomes more vulnerable as the number of networks with the same coupling strength $q$ increases. The limit of $q=0$ represents no dependency, and the results are consistent with the classical percolation theory of a single network under targeted attack.

We study a system composed of two partially interdependent networks; when nodes in one network fail, they cause dependent nodes in the other network to also fail. In this paper, the percolation of partially interdependent networks under targeted attack is analyzed. We apply a general technique that maps a targeted-attack problem in interdependent networks to a random-attack problem in a transformed pair of interdependent networks. We illustrate our analytical solutions for two examples: (i) the probability for each node to fail is proportional to its degree, and (ii) each node has the same probability to fail in the initial time. We find the following: (i) For any targeted-attack problem, for the case of weak coupling, the system shows a second order phase transition, and for the strong coupling, the system shows a first order phase transition. (ii) For any coupling strength, when the high degree nodes have higher probability to fail, the system becomes more vulnerable. (iii) There exists a critical coupling strength, and when the coupling strength is greater than the critical coupling strength, the system shows a first order transition; otherwise, the system shows a second order transition.

Coupling between networks is widely prevalent in real systems and has dramatic effects on their resilience and functional properties. However, current theoretical models tend to assume homogeneous coupling where all the various subcomponents interact with one another, whereas real-world systems tend to have various different coupling patterns. We develop two frameworks to explore the resilience of such modular networks, including specific deterministic coupling patterns and coupling patterns where specific subnetworks are connected randomly. We find both analytically and numerically that the location of the percolation phase transition varies nonmonotonically with the fraction of interconnected nodes when the total number of interconnecting links remains fixed. Furthermore, there exists an optimal fraction $r^{*}$ of interconnected nodes where the system becomes optimally resilient and is able to withstand more damage. Our results suggest that, although the exact location of the optimal $r^{*}$ varies based on the coupling patterns, for all coupling patterns, there exists such an optimal point. Our findings provide a deeper understanding of network resilience and show how networks can be optimized based on their specific coupling patterns. Significance In real-world scenarios, many subnetworks interact with other subnetworks to form a modular interacting network system. In previous models, it was assumed that all subnetworks may be linked pairwise; however, in real systems, only some pairs of subnetworks are connected. Understanding how to develop theoretical frameworks and study system resilience of general coupling patterns of the subnetworks is of significant importance for designing and optimizing economic, social, and infrastructure networks. Here we present two frameworks for such systems having specific coupling patterns to investigate their resilience. Specifically, we find an optimal level of interaction between subnetworks, which maximizes the system’s resilience to failures. Our findings highlight the need to consider real-world coupling patterns and possible optimizations for designing resilient systems.

Targeted immunization of centralized nodes in large-scale networks has attracted significant attention. However, in real-world scenarios, knowledge and observations of the network may be limited, thereby precluding a full assessment of the optimal nodes to immunize (or quarantine) in order to avoid epidemic spreading such as that of the current coronavirus disease (COVID-19) epidemic. Here, we study a novel immunization strategy where only n nodes are observed at a time and the most central among these n nodes is immunized. This process can globally immunize a network. We find that even for small n (≈10) there is significant improvement in the immunization (quarantine), which is very close to the levels of immunization with full knowledge. We develop an analytical framework for our method and determine the critical percolation threshold pc and the size of the giant component P∞ for networks with arbitrary degree distributions P(k). In the limit of n → ∞ we recover prior work on targeted immunization, whereas for n = 1 we recover the known case of random immunization. Between these two extremes, we observe that, as n increases, pc increases quickly towards its optimal value under targeted immunization with complete information. In particular, we find a new general scaling relationship between |pc(∞) − pc(n)| and n as |pc(∞) − pc(n)| ∼ n−1exp(−αn). For scale-free (SF) networks, where P(k) ∼ k−γ, 2 < γ < 3, we find that pc has a transition from zero to nonzero when n increases from n = 1 to O(log N) (where N is the size of the network). Thus, for SF networks, having knowledge of ≈log N nodes and immunizing the most optimal among them can dramatically reduce epidemic spreading. We also demonstrate our limited knowledge immunization strategy on several real-world networks and confirm that in these real networks, pc increases significantly even for small n.

Quantum networks have experienced rapid advancements in both theoretical and experimental domains over the last decade, making it increasingly important to understand their large-scale features from the viewpoint of statistical physics. This review paper discusses a fundamental question: how can entanglement be effectively and indirectly (e.g., through intermediate nodes) distributed between distant nodes in an imperfect quantum network, where the connections are only partially entangled and subject to quantum noise? We survey recent studies addressing this issue by drawing exact or approximate mappings to percolation theory, a branch of statistical physics centered on network connectivity. Notably, we show that the classical percolation frameworks do not uniquely define the network’s indirect connectivity. This realization leads to the emergence of an alternative theory called “concurrence percolation”, which uncovers a previously unrecognized quantum advantage that emerges at large scales, suggesting that quantum networks are more resilient than initially assumed within classical percolation contexts, offering refreshing insights into future quantum network design.

Quantum networks (QNs) exhibit stronger connectivity than predicted by classical percolation, yet the origin of this phenomenon remains unexplored. We apply a statistical physics model—concurrence percolation—to uncover the origin of stronger connectivity on hierarchical scale-free networks, the ( U , V ) flowers. These networks allow full analytical control over path connectivity through two adjustable path-length parameters, ≤ V . This precise control enables us to determine critical exponents well beyond current simulation limits, revealing that classical and concurrence percolations, while both satisfying the hyperscaling relation, fall into distinct universality classes. This distinction arises from how they “superpose” parallel, nonshortest path contributions into overall connectivity. Concurrence percolation, unlike its classical counterpart, is sensitive to nonshortest paths and shows higher resilience to detours as these paths lengthen. This enhanced resilience is also observed in real-world hierarchical, scale-free internet networks. Our findings highlight a crucial principle for QN design: When nonshortest paths are abundant, they notably enhance QN connectivity beyond what is achievable with classical percolation.