-
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.
-
Keywords:
- complex network /
- routing strategy /
- congestion /
- standard
[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]
[6] Zhou T 2008 Physica A 387 3025
[7] Yan G, Zhou T, Hu B, Fu Z Q, Wang B H 2006 Phys. Rev. E 73 046108
[8] Wang S P, Pei W J 2009 Physica A 388 514
[9] Shao F, Jiang G P 2011 Acta Phys. Sin. 60 078902 (in Chinese) [邵斐, 蒋国平 2011 物理学报 60 078902]
[10] Danila B, Yu Y, Marsh J A, Bassler K E 2006 Phys. Rev. E 74 046106
[11] Chen L, Chen J, Guan Z H, Zhang X H, Zhang D X 2012 Physica A 391 3336
[12] Liu G, Li Y S 2012 Acta Phys. Sin. 61 108901 (in Chinese) [刘刚, 李永树 2012 物理学报 61 108901]
[13] Liu G, Li Y S, Zhang X P 2013 Chin. Phys. B 22 068901
[14] Tang M, Zhou T 2011 Phys. Rev. E 84 026116
[15] Ling X, Hu M B, Long J C, Ding J X, Shi Q 2013 Chin. Phys. B 22 018904
[16] Hu M B, Lau H Y K, Ling X, Jiang R 2012 Chin. Phys. Lett. 29 128902
[17] Ramasco J, Marta S, Lopez E, Boettcher S 2010 Phys. Rev. E 82 036119
[18] Chen H L, Liu Z X, Chen Z Q, Yuan Z Z 2009 Acta Phys. Sin. 58 6068 (in Chinese) [陈华良, 刘忠信, 陈增强, 袁著祉 2009 物理学报 58 6068]
[19] Li T, Pei W J, Wang S P 2009 Acta Phys. Sin. 58 5903 (in Chinese) [李涛, 裴文江, 王少平 2009 物理学报 58 5903]
[20] Liu G, Li Y S 2012 Acta Phys. Sin. 61 248901 (in Chinese) [刘刚,李永树 2012 物理学报 61 248901]
[21] Zhang G Q, Wang D, Li G J 2007 Phys. Rev. E 76 017101
[22] Eisler Z, Kertesz J 2005 Phys. Rev. E 71 057104
[23] Danila B, Yu Y, Marsh J A, Bassler K E 2007 Chaos 17 026102
[24] Wang W X, Yin C Y, Yan G, Wang B H 2006 Phys. Rev. E 74 016101
[25] Meloni S, Gomez-Gardenes J 2010 Phys. Rev. E 82 056105
[26] Barthélemy M 2004 Eur. Phys. J. B 38 163
[27] Barabási A L, Albert R 1999 Science 286 509
-
[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]
[6] Zhou T 2008 Physica A 387 3025
[7] Yan G, Zhou T, Hu B, Fu Z Q, Wang B H 2006 Phys. Rev. E 73 046108
[8] Wang S P, Pei W J 2009 Physica A 388 514
[9] Shao F, Jiang G P 2011 Acta Phys. Sin. 60 078902 (in Chinese) [邵斐, 蒋国平 2011 物理学报 60 078902]
[10] Danila B, Yu Y, Marsh J A, Bassler K E 2006 Phys. Rev. E 74 046106
[11] Chen L, Chen J, Guan Z H, Zhang X H, Zhang D X 2012 Physica A 391 3336
[12] Liu G, Li Y S 2012 Acta Phys. Sin. 61 108901 (in Chinese) [刘刚, 李永树 2012 物理学报 61 108901]
[13] Liu G, Li Y S, Zhang X P 2013 Chin. Phys. B 22 068901
[14] Tang M, Zhou T 2011 Phys. Rev. E 84 026116
[15] Ling X, Hu M B, Long J C, Ding J X, Shi Q 2013 Chin. Phys. B 22 018904
[16] Hu M B, Lau H Y K, Ling X, Jiang R 2012 Chin. Phys. Lett. 29 128902
[17] Ramasco J, Marta S, Lopez E, Boettcher S 2010 Phys. Rev. E 82 036119
[18] Chen H L, Liu Z X, Chen Z Q, Yuan Z Z 2009 Acta Phys. Sin. 58 6068 (in Chinese) [陈华良, 刘忠信, 陈增强, 袁著祉 2009 物理学报 58 6068]
[19] Li T, Pei W J, Wang S P 2009 Acta Phys. Sin. 58 5903 (in Chinese) [李涛, 裴文江, 王少平 2009 物理学报 58 5903]
[20] Liu G, Li Y S 2012 Acta Phys. Sin. 61 248901 (in Chinese) [刘刚,李永树 2012 物理学报 61 248901]
[21] Zhang G Q, Wang D, Li G J 2007 Phys. Rev. E 76 017101
[22] Eisler Z, Kertesz J 2005 Phys. Rev. E 71 057104
[23] Danila B, Yu Y, Marsh J A, Bassler K E 2007 Chaos 17 026102
[24] Wang W X, Yin C Y, Yan G, Wang B H 2006 Phys. Rev. E 74 016101
[25] Meloni S, Gomez-Gardenes J 2010 Phys. Rev. E 82 056105
[26] Barthélemy M 2004 Eur. Phys. J. B 38 163
[27] Barabási A L, Albert R 1999 Science 286 509
计量
- 文章访问数: 6427
- PDF下载量: 647
- 被引次数: 0