OPTIMAL TEMPORAL PATH ON SPATIAL DECAYING NETWORKS
Citations Over Time
Abstract
We introduce temporal effect to the classical Kleinberg model and study how it affects the spatial structure of optimal transport network. The initial network is built from a regular d-dimensional lattice added by shortcuts with probability p(rij) ∼ rij-α, where rij is the geometric distance between node i and j. By assigning each shortcut an energy E=r·τ, a link with length r survives within period τ, which leads the network to a decaying dynamics of constantly losing long-range links. We find new optimal transport in the dynamical system for α=3/4 d, in contrast to any other result in static systems. The conclusion does not depend on the information used for navigation, being based on local or global knowledge of the network, which indicates the possibility of the optimal design for general transport dynamics in the time-varying network.
Related Papers
- → SLR: Path-Sensitive Analysis through Infeasible-Path Detection and Syntactic Language Refinement(2008)36 cited
- → A path-based method of parallelizing C++ programs(1994)5 cited
- Path-partitioned Encoding Optimizes Twig Queries(2010)
- Adaptive Structural Index for XML Path Querying(2010)
- an automated approach for improving mptcp using feedback path failure(2017)