Interfaces and the edge percolation map of random directed networks
M Angeles Serrano1, Paolo De Los Rios
1Institute of Theoretical Physics, LBS, SB, EPFL, 1015 Lausanne, Switzerland.
Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|February 1, 2008
Summary
This study reanalyzes directed network percolation using edges, identifying five giant connected components and interfaces. These structures reveal how network organization impacts functionality in flow networks.
Area of Science:
- Network science
- Statistical physics
- Complex systems
Background:
- Traditional node percolation analysis of directed networks.
- Understanding the role of edges in network structure and function.
Purpose of the Study:
- Reanalyze directed network percolation focusing on edges.
- Identify and characterize giant connected components and interfaces.
- Develop formal equations for the sizes of these structures.
Main Methods:
- Edge-based reanalysis of percolation theory.
- Derivation of formal equations for component sizes.
- Analytical solution of the uncorrelated null model.
- Comparison with simulation results.
Main Results:
- Identification of five distinct giant connected components in the percolated phase.
- Characterization of interfaces bridging different node components.
- Excellent agreement between analytical solutions and simulations for the uncorrelated model.
- Demonstration of diverse interface conformations (e.g., 'hairy ball' to bottleneck).
Conclusions:
- Edge-based percolation provides new insights into directed network structure.
- Identified components and interfaces are crucial for understanding communication in flow networks.
- The study offers a framework for analyzing the interplay between structure and functionality.
Related Concept Videos
02:18Network Covalent Solids
Network covalent solids contain a three-dimensional network of covalently bonded atoms as found in the crystal structures of nonmetals like diamond, graphite, silicon, and some covalent compounds, such as silicon dioxide (sand) and silicon carbide (carborundum, the abrasive on sandpaper). Many minerals have networks of covalent bonds.
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
01:28Magnetostatic Boundary Conditions
An electric field suffers a discontinuity at a surface charge. Similarly, a magnetic field is discontinuous at a surface current. The perpendicular component of a magnetic field is continuous across the interface of two magnetic mediums. In contrast, its parallel component, perpendicular to the current, is discontinuous by the amount equal to the product of the vacuum permeability and the surface current. Like the scalar potential in electrostatics, the vector potential is also continuous...
01:27Graphs of Two-Variable Functions
A weather map provides a practical example of a function of two variables. Across a wide region such as the United States, temperatures vary from one location to another. Each location can be identified by two geographic coordinates: longitude and latitude. Since a single temperature value is assigned to each coordinate pair, the situation can be represented mathematically as a function with two inputs and one output.In mathematical notation, longitude and latitude can be labeled as x and y,...
01:25Boundary Conditions for Current Density
Current density becomes discontinuous across an interface of materials with different electrical conductivities. The normal component of the current density is continuous across the boundary.
01:10Entropy Change in Reversible Processes
In the Carnot engine, which achieves the maximum efficiency between two reservoirs of fixed temperatures, the total change in entropy is zero. The observation can be generalized by considering any reversible cyclic process consisting of many Carnot cycles. Thus, it can be stated that the total entropy change of any ideal reversible cycle is zero.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
02:04Protein-Protein Interfaces
Many proteins form complexes to carry out their functions, making protein-protein interactions (PPIs) essential for an organism's survival. Most PPIs are stabilized by numerous weak noncovalent chemical forces. The physical shape of the interfaces determines the way two proteins interact. Many globular proteins have closely-matching shapes on their surfaces, which form a large number of weak bonds. Additionally, many PPIs occur between two helices or between a surface cleft and a polypeptide...