Optimal transport on complex networks

B Danila, Y Yu, JA Marsh, KE Bassler - Physical Review E—Statistical …, 2006 - APS
We present a heuristic algorithm for the optimization of transport on complex networks.
Previously proposed network transport optimization algorithms aim at avoiding or reducing …

Transport optimization on complex networks

B Danila, Y Yu, JA Marsh, KE Bassler - Chaos: An Interdisciplinary …, 2007 - pubs.aip.org
We present a comparative study of the application of a recently introduced heuristic
algorithm to the optimization of transport on three major types of complex networks. The …

Efficient routing on complex networks

G Yan, T Zhou, B Hu, ZQ Fu, BH Wang - Physical Review E—Statistical …, 2006 - APS
We propose a routing strategy to improve the transportation efficiency on complex networks.
Instead of using the routing strategy for shortest path, we give a generalized routing …

Congestion-gradient driven transport on complex networks

B Danila, Y Yu, S Earl, JA Marsh, Z Toroczkai… - Physical Review E …, 2006 - APS
We present a study of transport on complex networks with routing based on local
information. Particles hop from one node of the network to another according to a set of …

Transport in weighted networks: partition into superhighways and roads

Z Wu, LA Braunstein, S Havlin, HE Stanley - Physical review letters, 2006 - APS
Transport in weighted networks is dominated by the minimum spanning tree (MST), the tree
connecting all nodes with the minimum total weight. We find that the MST can be partitioned …

Integrating local static and dynamic information for routing traffic

WX Wang, CY Yin, G Yan, BH Wang - … E—Statistical, Nonlinear, and Soft Matter …, 2006 - APS
The efficiency of traffic routing on complex networks can be reflected by two key
measurements, ie, the network capacity and the average travel time of data packets. In this …

Structural bottlenecks for communication in networks

S Sreenivasan, R Cohen, E López, Z Toroczkai… - Physical Review E …, 2007 - APS
We consider the effect of network topology on the optimality of packet routing which is
quantified by γ c, the rate of packet insertion beyond which congestion and queue growth …

Method to enhance traffic capacity for scale-free networks

Z Liu, MB Hu, R Jiang, WX Wang, QS Wu - Physical Review E—Statistical …, 2007 - APS
In this paper, a method is proposed to enhance the traffic handling capacity of scale-free
networks by closing or cutting some links between some large-degree nodes, for both local …

An adaptive routing strategy for packet delivery in complex networks

H Zhang, Z Liu, M Tang, PM Hui - Physics letters A, 2007 - Elsevier
We present an efficient routing approach for delivering packets in complex networks. On
delivering a message from a node to a destination, a node forwards the message to a …

Collectively optimal routing for congested traffic limited by link capacity

B Danila, Y Sun, KE Bassler - Physical Review E—Statistical, Nonlinear, and …, 2009 - APS
We show that the capacity of a complex network that models a city street grid to support
congested traffic can be optimized by using routes that collectively minimize the maximum …