-
It is shown that community structure has great influence on traffic transportation. Networks with pronounced community structure are less efficient in terms of packet delivery. While the shortest path is chosen at random in the shortest path routing strategy, a routing strategy based on community structure is proposed in this paper which can reduce the betweenness centrality of the nodes on the edge of the community by minimizing the number of the communities that the shortest path passes through. Simulations show that the new strategy can enhance the packet delivery capability with the small-world character and that the more accurately the community is identified, the more efficient the new strategy is.
[1] Zhou T 2008 Physica A 387 3025
[2] Yan G, Zhou T, Hu B, Fu Z Q, Wang B H 2006 Phys. Rev. E 73 046108
[3] Ling X, Hu M B, Jiang R, Wu Q S 2010 Phys. Rev. E 81 016113
[4] Li T, Pei W J, Wang S P 2009 Acta Phys. Sin. 58 5903 (in Chinese) [李 涛、裴文江、王少平 2009物理学报 58 5903]
[5] Wang W X, Yin C Y, Yan G, Wang B H 2006 Phys. Rev. E 74 016101
[6] Wang W X, Wang B H, Yin C Y, Xie Y B, Zhou T 2006 Phys. Rev. E 73 026111
[7] Yin C Y, Wang B H, Wang W X, Yan G, Yang H J 2006 Eur. Phys. J. B 49 205
[8] Ling X, Hu M B, Jiang R, Wang R L, Cao X B, Wu Q S 2009 Phys. Rev. E 80 066110
[9] Ling X, Jiang R, Wang X, Hu M B, Wu Q S 2008 Physica A 387 4709
[10] Chen H L, Liu Z X, Chen Z Q, Yuan Z Z 2009 Acta Phys. Sin. 58 6068 (in Chinese) [陈华良、刘忠信、陈增强、袁著祉 2009 物理学报 58 6068]
[11] Pu C L, Pei W J 2010 Acta Phys. Sin. 59 3841 (in Chinese) [濮存来、裴文江 2010 物理学报 59 3841]
[12] Girvan M, Newman M E J 2002 Proc. Natl. Acad. Sci. USA 99 7821
[13] Newman M E J, Girvan M 2004 Phys. Rev. E 69 026113
[14] Newman M E J 2004 Phys. Rev. E 69 066133
[15] Shen H W, Cheng X Q, Cai K, Hu M B 2009 Physica A 388 1706
[16] Clauset A, Newman M E J, Moore C 2004 Phys. Rev. E 70 066111
[17] Zou S R, Peng Y J, Liu A F, Xu X L, He D R 2011 Chin. Phys. B 20 018902
[18] Danon L, Arenas A, Díaz-Guilera A 2008 Phys. Rev. E 77 036103
[19] Arenas A, Díaz-Guilera A, Guimerà R 2001 Phys. Rev. Lett. 86 3196
[20] Wang X F, Li X, Cheng G R 2005 Theory and Application of Complex Networks (Beijing: Tsinghua University Press) p174 (in Chinese) [汪小帆、李 翔、陈关荣 2005 复杂网络理论及其应用(北京:清华大学出版社) 第174页]
[21] Barabási A L, Albert R 1999 Science 286 509
[22] Wu F, Huberman B A 2004 Eur. Phys. J. B 38 331
[23] Duch J, Arenas A 2005 Phys. Rev. E 72 027104
[24] Danon L, Díaz-Guilera A, Duch J, Arenas A 2005 Stat. Mech. 09 09008
[25] Fortunato S 2010 Phys. Rep. 486 75
[26] Gleiser P, Danon L 2003 Adv. Complex Syst. 6 565
[27] Guimerà R, Danon L, Díaz-Guilera A, Giralt F, Arenas A 2003 Phys. Rev. E 68 065103
-
[1] Zhou T 2008 Physica A 387 3025
[2] Yan G, Zhou T, Hu B, Fu Z Q, Wang B H 2006 Phys. Rev. E 73 046108
[3] Ling X, Hu M B, Jiang R, Wu Q S 2010 Phys. Rev. E 81 016113
[4] Li T, Pei W J, Wang S P 2009 Acta Phys. Sin. 58 5903 (in Chinese) [李 涛、裴文江、王少平 2009物理学报 58 5903]
[5] Wang W X, Yin C Y, Yan G, Wang B H 2006 Phys. Rev. E 74 016101
[6] Wang W X, Wang B H, Yin C Y, Xie Y B, Zhou T 2006 Phys. Rev. E 73 026111
[7] Yin C Y, Wang B H, Wang W X, Yan G, Yang H J 2006 Eur. Phys. J. B 49 205
[8] Ling X, Hu M B, Jiang R, Wang R L, Cao X B, Wu Q S 2009 Phys. Rev. E 80 066110
[9] Ling X, Jiang R, Wang X, Hu M B, Wu Q S 2008 Physica A 387 4709
[10] Chen H L, Liu Z X, Chen Z Q, Yuan Z Z 2009 Acta Phys. Sin. 58 6068 (in Chinese) [陈华良、刘忠信、陈增强、袁著祉 2009 物理学报 58 6068]
[11] Pu C L, Pei W J 2010 Acta Phys. Sin. 59 3841 (in Chinese) [濮存来、裴文江 2010 物理学报 59 3841]
[12] Girvan M, Newman M E J 2002 Proc. Natl. Acad. Sci. USA 99 7821
[13] Newman M E J, Girvan M 2004 Phys. Rev. E 69 026113
[14] Newman M E J 2004 Phys. Rev. E 69 066133
[15] Shen H W, Cheng X Q, Cai K, Hu M B 2009 Physica A 388 1706
[16] Clauset A, Newman M E J, Moore C 2004 Phys. Rev. E 70 066111
[17] Zou S R, Peng Y J, Liu A F, Xu X L, He D R 2011 Chin. Phys. B 20 018902
[18] Danon L, Arenas A, Díaz-Guilera A 2008 Phys. Rev. E 77 036103
[19] Arenas A, Díaz-Guilera A, Guimerà R 2001 Phys. Rev. Lett. 86 3196
[20] Wang X F, Li X, Cheng G R 2005 Theory and Application of Complex Networks (Beijing: Tsinghua University Press) p174 (in Chinese) [汪小帆、李 翔、陈关荣 2005 复杂网络理论及其应用(北京:清华大学出版社) 第174页]
[21] Barabási A L, Albert R 1999 Science 286 509
[22] Wu F, Huberman B A 2004 Eur. Phys. J. B 38 331
[23] Duch J, Arenas A 2005 Phys. Rev. E 72 027104
[24] Danon L, Díaz-Guilera A, Duch J, Arenas A 2005 Stat. Mech. 09 09008
[25] Fortunato S 2010 Phys. Rep. 486 75
[26] Gleiser P, Danon L 2003 Adv. Complex Syst. 6 565
[27] Guimerà R, Danon L, Díaz-Guilera A, Giralt F, Arenas A 2003 Phys. Rev. E 68 065103
Catalog
Metrics
- Abstract views: 7732
- PDF Downloads: 647
- Cited By: 0