Optimal transport in time-varying small-world networks

Area of Science:

• Complex systems
• Network science
• Transportation science

Background:

• The temporal order of interactions significantly impacts transportation system efficiency.
• Understanding optimal network structure is crucial for efficient transport dynamics.

Purpose of the Study:

• To investigate the optimal transport structure by analyzing time-respecting paths.
• To uncover an optimization principle in time-varying transportation networks.

Main Methods:

• Constructing a network on a 2D lattice with distance-dependent long-range connections (P(ij)∼r(ij)(-α)).
• Introducing intermittent link activity based on geometric distance (τ(ij)∼r(ij)(-C)).
• Analyzing network behavior as a small-world network with varying parameters C and α.

Main Results:

• For 0
• As C becomes much larger than 2 (C ≫ 2), the optimal exponent α(opt) approaches infinity.
• A unique relationship between C and α demonstrates an underlying optimization principle.

Conclusions:

• The intermittent activation of long-range links in transportation networks leads to time-varying dynamics.
• An optimization principle governs the structure of efficient time-varying transportation networks.
• Empirical data from airline networks support the theoretical findings on optimal network structure and efficiency.