4.3 Article

OPTIMAL TEMPORAL PATH ON SPATIAL DECAYING NETWORKS

Journal

JOURNAL OF APPLIED ANALYSIS AND COMPUTATION
Volume 6, Issue 1, Pages 30-37

Publisher

WILMINGTON SCIENTIFIC PUBLISHER, LLC

Keywords

Optimal transport; time-varying; small-world

Ask authors/readers for more resources

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)) similar to r(ij)(-alpha), where r(ij) is the geometric distance between node i and j. By assigning each shortcut an energy E = r.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 = 43d, 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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.3
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available