Efficient routing on complex networks.


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 algorithm to find the so-called efficient path, which considers the possible congestion in the nodes along actual paths. Since the nodes with the largest degree are very susceptible to traffic congestion, an effective way to improve traffic and control congestion, as our strategy, can be redistributing traffic load in central nodes to other noncentral nodes. Simulation results indicate that the network capability in processing traffic is improved more than 10 times by optimizing the efficient path, which is in good agreement with the analysis.

Citations per Year

126 Citations

Semantic Scholar estimates that this publication has 126 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Yan2006EfficientRO, title={Efficient routing on complex networks.}, author={Gang Yan and Tao Zhou and Bo Hu and Zhong-Qian Fu and Bing-Hong Wang}, journal={Physical review. E, Statistical, nonlinear, and soft matter physics}, year={2006}, volume={73 4 Pt 2}, pages={046108} }