Related Experiment Video
Updated: Mar 31, 2026

05:55
Modeling the Functional Network for Spatial Navigation in the Human Brain
Published on: October 13, 2023
1.6K
How breadth of degree distribution influences network robustness: comparing localized and random attacks.
Xin Yuan1, Shuai Shao1, H Eugene Stanley1
1Center for Polymer Studies and Department of Physics, Boston University, Boston, Massachusetts 02215, USA.
Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|October 15, 2015
Summary
Network stability depends on degree distribution breadth. Broader distributions offer robustness to random failures but vulnerability to localized attacks, with specific vulnerabilities depending on distribution type and parameters.
Area of Science:
- Network science
- Statistical physics
Background:
- Network stability is significantly affected by degree distribution breadth.
- Broader degree distributions enhance robustness against random failures but decrease it against localized attacks.
Purpose of the Study:
- To investigate the impact of degree distribution breadth on network robustness.
- To compare network vulnerability under localized attacks (LA) versus random attacks (RA).
Main Methods:
- Analytical study and numerical simulations of networks with controlled degree distribution breadth.
- Examination of bi-Poisson and Gaussian degree distributions.
- Analysis of interdependent networks.
Main Results:
- Localized attacks (LA) and random attacks (RA) are equivalent only for pure Poisson distributions (α=0 or α=1).
- Networks are generally more vulnerable to LA than RA, except for pure Poisson distributions.
- For Gaussian distributions, vulnerability depends on the relationship between variance (σ²) and mean degree (μ): σ² < μ implies higher vulnerability to RA, while σ² > μ implies higher vulnerability to LA.
Conclusions:
- Degree distribution breadth critically influences network robustness to different attack types.
- The specific distribution (bi-Poisson, Gaussian) and its parameters dictate the nature and extent of vulnerability.
- Findings extend to interdependent networks, highlighting the importance of distribution tailoring for network resilience.
Related Concept Videos
Uniform Distribution
6.6K
The uniform distribution is a continuous probability distribution of events with an equal probability of occurrence. This distribution is rectangular.
Two essential properties of this distribution are
Two essential properties of this distribution are
6.6K
Random Variables
19.0K
A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
19.0K
Propagation of Uncertainty from Random Error
2.2K
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
2.2K
Probability Distributions
13.3K
The probability of a random variable x is the likelihood of its occurrence. A probability distribution represents the probabilities of a random variable using a formula, graph, or table. There are two types of probability distribution– discrete probability distribution and continuous probability distribution.
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson...
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson...
13.3K
Randomized Experiments
9.3K
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
9.3K
Random and Systematic Errors
16.1K
Scientists always try their best to record measurements with the utmost accuracy and precision. However, sometimes errors do occur. These errors can be random or systematic. Random errors are observed due to the inconsistency or fluctuation in the measurement process, or variations in the quantity itself that is being measured. Such errors fluctuate from being greater than or less than the true value in repeated measurements. Consider a scientist measuring the length of an earthworm using a...
16.1K
