Measuring Entanglement in Physical Networks.

Area of Science:

• Network Science
• Graph Theory
• Topology

Background:

• Physical network layouts are constrained by non-crossing link requirements.
• These constraints often result in suboptimal, entangled network configurations.
• Quantifying network entanglement is crucial for understanding and optimizing network design.

Purpose of the Study:

• To define and propose a novel metric for quantifying network entanglement.
• To investigate the relationship between network topology and entanglement.
• To validate the proposed metric using both simulated and real-world network data.

Main Methods:

• Defined network fabric as a 2D projection of a network.
• Proposed the average crossing number as a measure of network entanglement.
• Analytically derived the dependence of the average crossing number on key network properties (density, link length, degree heterogeneity, community structure).

Main Results:

• The average crossing number effectively quantifies network entanglement.
• Network entanglement is shown to depend predictably on network density, average link length, degree heterogeneity, and community structure.
• The derived predictions accurately estimate entanglement in both network models and physical networks.

Conclusions:

• The average crossing number provides a robust and accurate measure of physical network entanglement.
• Understanding entanglement's dependence on network properties enables better network design and optimization.
• This metric offers valuable insights into the topological properties of complex networks.