| Volume 6, Number 1, 2016, Pages 30-37 DOI：10.11948/2016003 |
| Optimal temporal path on spatial decaying networks |
| Qu Chen,Jiang-Hai Qian,Liang Zhu,Ding-Ding Han |
| Keywords:Optimal transport time-varying small-world. |
| 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(r_{ij})\sim r_{ij}^{-\alpha} $ , where $r_{ij}$ is the geometric distance between node $i$ and $j$. By assigning each shortcut an energy $E=r \cdot \tau$, a link with length $r$ survives within period $\tau$,which leads the network to a decaying dynamics of constantly losing long-range links. We find new optimal transport in the dynamical system for $\alpha=\frac{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. |
PDF Download reader
|
|
|
|