-
In our original contributions, we found that the time which a random walker spends in finding a given path is directly proportional to the continued product of the degrees of all the nodes which pass through the given path. In this paper, with our original contributions, we give a modified routing strategy to improve the capacity of the network when all nodes have the same packet-delivery rates. We define an average routing centrality degree of the node to analyze the traffic load on the node with different degrees, and then we analyze the transportation capacity by using the critical value of Rc, the average packet travel time, the average path length and the search information. Both theoretical and experimental results show that compared with the shortest path strategy and the efficient path strategy, the new strategy can enhance the network capability.
-
Keywords:
- complex networks /
- routing strategy /
- traffic transportation
[1] Watts D J, Strogatz S H 1998 Nature 393 440
[2] [3] Barabsi A L, Albert R 1999 Science 286 509
[4] Song C, Havlin S, Makse H A 2006 Nature 433 392
[5] [6] [7] Zhao L, Park K, Lai Y C 2004 Phys. Rev. E 70 035101
[8] Zhao L, Lai Y C, Park K, Ye N 2005 Phys. Rev. E 71 026125
[9] [10] [11] Wang W X, Wang B H, Yin C Y 2006 Phys. Rev. E 73 026111
[12] [13] Wang W X, Yin C Y, Yan G, Wang B H 2006 Phys. Rev. E 74 016101
[14] Hu M B, Wang W X, Jiang R 2007 Phys. Rev. E 75 036102
[15] [16] [17] Ling X, Hu M B, Jiang R, Wang R L, Cao X B, Wu Q S 2009 Phys. Rev. E 80 066110
[18] [19] Liu Z, Hu M B, Jiang R, Wang W X 2007 Phys. Rev. E 76 037101
[20] Yan G, Zhou T, Hu B 2006 Phys. Rev. E 73 046108
[21] [22] Yin C Y, Wang B H, Wang W X, Yan G, Yang H J 2006 Eur. Phys. J. B 49 205
[23] [24] Ling X, Hu M B 2010 Phys. Rev. E 81 016113
[25] [26] [27] Ling X, Hu M B 2009 Phys. Rev. E 80 066110
[28] Wang W X, Yin C Y 2006 Phys. Rev. E 74 016101
[29] [30] [31] Zhang H, Liu Z 2007 Phys. Lett. A 364 177
[32] [33] Shen Y, Pei W J, Wang K 2009 Chin. Phys. B 18 3783
[34] [35] Danila B, Yu Y 2006 Phys. Rev. E 74 046106
[36] Ramasco J J, Lama M, Lopez E, Boettcher S arXiv:1006.0711v1
[37] [38] [39] Wang S P, Pei W J 2009 Physica A 388 514
[40] Wang S P, Pei W J arXiv:1007.1809v1, 2010
[41] [42] [43] Tao L, Pei W J, Wang S P 2009 Acta Phys. Sin. 58 5903[李 涛、裴文江、王少平 2009 58 5903]
[44] [45] Wang K, Zhang Y F, Zhou S Y, Pei W J, Li T, Wang S P, Optimal routing strategy based on random walk on complex networks, Physica A (accecpted)
[46] [47] Sneppen K, Trusina A, Rosvall M, arXiv:cond-mat/040755v1 2004
[48] [49] Rosvall M, Trusina A, Minnhagen P, Sneppen K 2005 Phys. Rev. Lett. 94028701
-
[1] Watts D J, Strogatz S H 1998 Nature 393 440
[2] [3] Barabsi A L, Albert R 1999 Science 286 509
[4] Song C, Havlin S, Makse H A 2006 Nature 433 392
[5] [6] [7] Zhao L, Park K, Lai Y C 2004 Phys. Rev. E 70 035101
[8] Zhao L, Lai Y C, Park K, Ye N 2005 Phys. Rev. E 71 026125
[9] [10] [11] Wang W X, Wang B H, Yin C Y 2006 Phys. Rev. E 73 026111
[12] [13] Wang W X, Yin C Y, Yan G, Wang B H 2006 Phys. Rev. E 74 016101
[14] Hu M B, Wang W X, Jiang R 2007 Phys. Rev. E 75 036102
[15] [16] [17] Ling X, Hu M B, Jiang R, Wang R L, Cao X B, Wu Q S 2009 Phys. Rev. E 80 066110
[18] [19] Liu Z, Hu M B, Jiang R, Wang W X 2007 Phys. Rev. E 76 037101
[20] Yan G, Zhou T, Hu B 2006 Phys. Rev. E 73 046108
[21] [22] Yin C Y, Wang B H, Wang W X, Yan G, Yang H J 2006 Eur. Phys. J. B 49 205
[23] [24] Ling X, Hu M B 2010 Phys. Rev. E 81 016113
[25] [26] [27] Ling X, Hu M B 2009 Phys. Rev. E 80 066110
[28] Wang W X, Yin C Y 2006 Phys. Rev. E 74 016101
[29] [30] [31] Zhang H, Liu Z 2007 Phys. Lett. A 364 177
[32] [33] Shen Y, Pei W J, Wang K 2009 Chin. Phys. B 18 3783
[34] [35] Danila B, Yu Y 2006 Phys. Rev. E 74 046106
[36] Ramasco J J, Lama M, Lopez E, Boettcher S arXiv:1006.0711v1
[37] [38] [39] Wang S P, Pei W J 2009 Physica A 388 514
[40] Wang S P, Pei W J arXiv:1007.1809v1, 2010
[41] [42] [43] Tao L, Pei W J, Wang S P 2009 Acta Phys. Sin. 58 5903[李 涛、裴文江、王少平 2009 58 5903]
[44] [45] Wang K, Zhang Y F, Zhou S Y, Pei W J, Li T, Wang S P, Optimal routing strategy based on random walk on complex networks, Physica A (accecpted)
[46] [47] Sneppen K, Trusina A, Rosvall M, arXiv:cond-mat/040755v1 2004
[48] [49] Rosvall M, Trusina A, Minnhagen P, Sneppen K 2005 Phys. Rev. Lett. 94028701
Catalog
Metrics
- Abstract views: 6599
- PDF Downloads: 643
- Cited By: 0
下载:
