-
Previous research has shown that the community structure of the network well significantly affect information transmission, and the obvious community structure will significantly reduce the network transmission performance. To address the problem, first we define the link importance to communities, which is based on the spectrum of network adjacency matrix. Then we propose a topological management strategy called community weaken control strategy (CWCS) to enhance traffic capacity, which weakens the community structures by logically closing or cutting some links with great link importance. We implement the scheme in both a global shortest-path routing strategy and local routing strategy, and compare it with the previous scheme HDF that removes the links among hub nodes. The simulation results show that the traffic capacity can be greatly enhanced and the average transport time is effectively reduced under the shortest path routing strategy. Under the local routing strategy, the traffic capacity can also be greatly enhanced when the tunable parameter lies in a range from 0 and 2.
-
Keywords:
- complex network /
- community structure /
- traffic capacity /
- topological management
[1] Newman M E J 2004 Eur. Phys. J. B 38 321
[2] Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D 2006 Phys. Rep. 424 175
[3] Zhou T, Bai W J, Wang B H, Liu Z J, Yan G 2005 Physics 34 31 (in Chinese) [周涛, 柏文洁, 汪秉宏, 刘之景, 严钢 2005 物理 34 31]
[4] Chen H L, Liu Z X, Chen Z Q, Yuan Z Z 2009 Acta Phys. Sin. 58 6068 (in Chinese) [陈华良, 刘忠信, 陈增强, 袁著祉 2009 58 6068]
[5] Li T, Pei W J, Wang S P 2009 Acta Phys. Sin. 58 5903 (in Chinese) [李涛, 斐文江, 王少平 2009 58 5903]
[6] Pu C L, Zhou S Y, Wang K 2012 Physical A 391 866
[7] Leon D, Alex A, Guilera A 2008 Phys. Rev. E 77 036103
[8] Shao F, Jiang G P 2011 Acta Phys. Sin. 60 078902 (in Chinese) [邵斐, 蒋国平 2009 60 078902]
[9] Zoltán T, Kevin E 2004 Nature 428 716
[10] Arenas A, Díaz-Guilera A, Guimerá R 2001 Phys. Rev. Lett. 86 3196
[11] Zhao L, Lai Y C, Park K, Ye N 2005 Phys. Rev. E 71 026125
[12] Guimerá R, Díaz-Guilera A, Vega-Redondo A 2002 Phys. Rev. Lett. 89 248701
[13] Liu Z, Hu M B, Wang W X, Wu Q S 2007 Phys. Rev. E 76 037101
[14] Zhang G Q, Wang D, Li G J 2007 Phys. Rev. E 76 017101
[15] Zhou M Y, Cai S M, Fu Z Q 2012 Physica A 391 1887
[16] Guimerá R, Arenasb A, Díaz-Guilera A 2001 Physica A 299 247
[17] Yin C Y, Wang B H, Wang W X 2006 Phys. Lett. A 351 220
[18] Newman M E J 2004 Phys. Rev. E 69 026113
[19] Guimerá R, Amaral L 2005 Nature 433 895
[20] Chanuhan S, Girvan M, Ott E 2009 Phys. Rev. E 80 056114
[21] Fortunato S 2010 Phys. Rep. 486 75
[22] Yan G, Fu Z Q, Ren J 2007 Phys. Rev. E 75 016108
[23] Wang W X, Wang B H, Yin C Y 2007 Phys. Rev. E 73 026111
[24] Newman M E J 2010 Networks: An Introduction (Oxford UK: Oxford University Press) p346
-
[1] Newman M E J 2004 Eur. Phys. J. B 38 321
[2] Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D 2006 Phys. Rep. 424 175
[3] Zhou T, Bai W J, Wang B H, Liu Z J, Yan G 2005 Physics 34 31 (in Chinese) [周涛, 柏文洁, 汪秉宏, 刘之景, 严钢 2005 物理 34 31]
[4] Chen H L, Liu Z X, Chen Z Q, Yuan Z Z 2009 Acta Phys. Sin. 58 6068 (in Chinese) [陈华良, 刘忠信, 陈增强, 袁著祉 2009 58 6068]
[5] Li T, Pei W J, Wang S P 2009 Acta Phys. Sin. 58 5903 (in Chinese) [李涛, 斐文江, 王少平 2009 58 5903]
[6] Pu C L, Zhou S Y, Wang K 2012 Physical A 391 866
[7] Leon D, Alex A, Guilera A 2008 Phys. Rev. E 77 036103
[8] Shao F, Jiang G P 2011 Acta Phys. Sin. 60 078902 (in Chinese) [邵斐, 蒋国平 2009 60 078902]
[9] Zoltán T, Kevin E 2004 Nature 428 716
[10] Arenas A, Díaz-Guilera A, Guimerá R 2001 Phys. Rev. Lett. 86 3196
[11] Zhao L, Lai Y C, Park K, Ye N 2005 Phys. Rev. E 71 026125
[12] Guimerá R, Díaz-Guilera A, Vega-Redondo A 2002 Phys. Rev. Lett. 89 248701
[13] Liu Z, Hu M B, Wang W X, Wu Q S 2007 Phys. Rev. E 76 037101
[14] Zhang G Q, Wang D, Li G J 2007 Phys. Rev. E 76 017101
[15] Zhou M Y, Cai S M, Fu Z Q 2012 Physica A 391 1887
[16] Guimerá R, Arenasb A, Díaz-Guilera A 2001 Physica A 299 247
[17] Yin C Y, Wang B H, Wang W X 2006 Phys. Lett. A 351 220
[18] Newman M E J 2004 Phys. Rev. E 69 026113
[19] Guimerá R, Amaral L 2005 Nature 433 895
[20] Chanuhan S, Girvan M, Ott E 2009 Phys. Rev. E 80 056114
[21] Fortunato S 2010 Phys. Rep. 486 75
[22] Yan G, Fu Z Q, Ren J 2007 Phys. Rev. E 75 016108
[23] Wang W X, Wang B H, Yin C Y 2007 Phys. Rev. E 73 026111
[24] Newman M E J 2010 Networks: An Introduction (Oxford UK: Oxford University Press) p346
Catalog
Metrics
- Abstract views: 6629
- PDF Downloads: 685
- Cited By: 0
下载:
