How to make a fragile network robust and vice versa.

Area of Science:

• Network science
• Statistical physics
• Complex systems

Background:

• Scale-free networks are ubiquitous in nature and technology.
• Understanding network failure is crucial for robustness.
• Existing models often assume random failure.

Purpose of the Study:

• To investigate topologically biased failure in scale-free networks.
• To analyze how failure probability depends on node degrees.
• To explore the impact of biased failure on network structure and robustness.

Main Methods:

• Modeling scale-free networks with degree distribution P(k) ~ k^{-gamma}.
• Defining edge survival probability as p_ij ~ (k_i * k_j)^{-alpha}.
• Varying the exponent alpha to control the degree of topological bias.

Main Results:

• Topological bias introduces a characteristic scale in the network's degree distribution.
• A crossover between two distinct power laws is observed in the failed network.
• The critical percolation threshold depends on both gamma and alpha.

Conclusions:

• Biased failure, especially of high-degree nodes, significantly alters network properties.
• Network robustness can be tuned by controlling the topological bias.
• This work provides insights into targeted attacks and network resilience.