Author:
Li Shi-Bao ,Lou Lin-Lin ,Chen Rui-Xiang ,Hong Li ,
Abstract
There are many existing routing strategies in complex networks, but there is no uniform standard to measure whether the strategies achieve optimal transmission effect. A pervasive optimized algorithm is proposed. The key factor restricting transmission capacity is maximum betweenness centrality and minimizing it becomes the uniform standard. In order to make betweenness centrality more evenly distributed and balance the traffic load of each node, we use punishment selection method to avoid the nodes with larger betweenness centrality. The simulation results show that the new algorithm could reduce maximum betweenness centrality of existing strategies and improve the network transmittability greatly.
Publisher
Acta Physica Sinica, Chinese Physical Society and Institute of Physics, Chinese Academy of Sciences
Subject
General Physics and Astronomy
Reference27 articles.
1. Bai W J, Wang B H, Zhou T 2005 Compl. Syst. Compl. Sci. 2 29 (in Chinese) [柏文洁, 汪秉宏, 周涛 2005 复杂系统与复杂性科学 2 29]
2. Liu H K, Zhou T 2007 Acta Phys. Sin. 56 106 (in Chinese) [刘宏鲲,周涛 2007 物理学报 56 106]
3. Li S B, Wu J J, Gao Z Y, Lin Y, Fu B B 2011 Acta Phys. Sin. 60 050701 (in Chinese) [李树彬, 吴建军, 高自友, 林勇, 傅白白 2011 物理学报 60 050701]
4. Liu Z H, Ma W C, Zhang H, Sun Y, Hui P M 2006 Physica A 370 843
5. Wang K, Zhou S Y, Zhang Y F, Pei W J, Liu Q 2011 Acta Phys. Sin. 60 118903 (in Chinese) [王开, 周思源, 张毅锋, 裴文江, 刘茜 2011 物理学报 60 118903]
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献