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.
Yan
Gang
G
Department of Electronic Science and Technology, University of Science and Technology of China, Hefei Anhui, 230026, People's Republic of China.
Zhou
Tao
T
Hu
Bo
B
Fu
Zhong-Qian
ZQ
Wang
Bing-Hong
BH