Convergence towards an Erdős-Rényi graph structure in network contraction processes

Ido Tishby1, Ofer Biham1, Eytan Katzav1

  • 1Racah Institute of Physics, The Hebrew University, Jerusalem 91904, Israel.

Physical Review. E
|October 24, 2019
PubMed
Summary

Network contraction processes, driven by node deletions, transform scale-free networks into Erdős-Rényi structures. This evolution leads to a decreasing mean degree and loss of correlations in complex networks.

Related Concept Videos

Equivalent Resistance01:16

Equivalent Resistance

In circuit analysis, situations often arise where resistors are neither in series nor parallel configurations. To tackle such scenarios, three-terminal equivalent networks like the wye (Y) (Figure 1 (a)) or tee (T) and delta (Δ) (Figure 1 (b)) or pi (π) networks come into play. These networks offer versatile solutions and are frequently encountered in various applications, including three-phase electrical systems, electrical filters, and matching networks.
900
Region of Convergence of Laplace Tarnsform01:20

Region of Convergence of Laplace Tarnsform

The Region of Convergence (ROC) is a fundamental concept in signal processing and system analysis, particularly associated with the Laplace transform. The ROC represents an area in the complex plane where the Laplace transform of a given signal converges, determining the transform's applicability and utility.
Consider a decaying exponential signal that begins at a specific time. When deriving its Laplace transform, the time-domain variable is replaced with a complex variable. This...
1.0K
Divergence and Curl01:15

Divergence and Curl

The divergence of a vector field at a point is the net outward flow of the flux out of a small volume through a closed surface enclosing the volume, as the volume tends to zero. More practically, divergence measures how much a vector field spreads out or diverges from a given point. For an outgoing flux, conventionally, the divergence is positive. The diverging point is often called the "source" of the field. Meanwhile, the negative divergence of a vector field at a point means that the vector...
3.0K
Divergence and Stokes' Theorems01:06

Divergence and Stokes' Theorems

The divergence and Stokes' theorems are a variation of Green's theorem in a higher dimension. They are also a generalization of the fundamental theorem of calculus. The divergence theorem and Stokes' theorem are in a way similar to each other; The divergence theorem relates to the dot product of a vector, while Stokes' theorem relates to the curl of a vector. Many applications in physics and engineering make use of the divergence and Stokes' theorems, enabling us to write...
3.4K
Divergence and Curl of Electric Field01:25

Divergence and Curl of Electric Field

The divergence of a vector is a measure of how much the vector spreads out (diverges) from a point. For example, an electric field vector diverges from the positive charge and converges at the negative charge. The divergence of an electric field is derived using Gauss's law and is equal to the charge density divided by the permittivity of space. Mathematically, it is expressed as
7.0K
Region of Convergence01:17

Region of Convergence

The z-transform is a powerful mathematical tool used in the analysis of discrete-time signals and systems. It is a crucial tool in the analysis of discrete-time systems, but its convergence is limited to specific values of the complex variable z. This range of values, known as the Region of Convergence (ROC), is fundamental in determining the behavior and stability of a system or signal. The ROC defines the region in the complex plane where the z-transform converges, which can take various...
852