Skip to main content
SpringerLink
Log in

Efficiency of transportation on weighted extended Koch networks

  • Regular Article
  • Published:
The European Physical Journal B Aims and scope Submit manuscript

Abstract

In this paper, we propose a family of weighted extended Koch networks based on a class of extended Koch networks. They originate from a r-complete graph, and each node in each r-complete graph of current generation produces mr-complete graphs whose weighted edges are scaled by factor h in subsequent evolutionary step. We study the structural properties of these networks and random walks on them. In more detail, we calculate exactly the average weighted shortest path length (AWSP), average receiving time (ART) and average sending time (AST). Besides, the technique of resistor network is employed to uncover the relationship between ART and AST on networks with unit weight. In the infinite network order limit, the average weighted shortest path lengths stay bounded with growing network order (0 < h < 1). The closed form expression of ART shows that it exhibits a sub-linear dependence (0 < h < 1) or linear dependence (h = 1) on network order. On the contrary, the AST behaves super-linearly with the network order. Collectively, all the obtained results show that the efficiency of message transportation on weighted extended Koch networks has close relation to the network parameters h, m and r. All these findings could shed light on the structure and random walks of general weighted networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002)

    Article  ADS  MATH  Google Scholar 

  2. S.N. Dorogovtsev, J.F.F Mendes, Adv. Phys. 51, 1079 (2002)

    Article  ADS  Google Scholar 

  3. M.E.J. Newman, SIAM Rev. 45, 167 (2003)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  4. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwang, Phys. Rep. 424, 175 (2006)

    Article  MathSciNet  ADS  Google Scholar 

  5. L.F. Costa, F.A. Rodrigues, G. Travieso, P.R.V. Boas, Adv. Phys. 56, 167 (2007)

    Article  ADS  Google Scholar 

  6. A.-L. Barabási, R. Albert, Science 286, 509 (1999)

    Article  MathSciNet  ADS  Google Scholar 

  7. D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)

    Article  ADS  Google Scholar 

  8. Z.Z. Zhang, S.G. Zhou, Physica A 380, 621 (2007)

    Article  ADS  Google Scholar 

  9. W.S. Lovejoy, C.H. Loch, Soc. Netw. 25, 333 (2003)

    Article  Google Scholar 

  10. A. Fronczak, P. Fronczak, J.A. Hołyst, Phys. Rev. E 70, 056110 (2004)

    Article  ADS  Google Scholar 

  11. Z.Z. Zhang, L.C. Chen, S.G. Zhou, L.J. Fang, J.H. Guan, T. Zou, Phys. Rev. E 77, 017102 (2008)

    Article  ADS  Google Scholar 

  12. F. Comellas, J. Ozón, J.G. Peters, Inf. Process. Lett. 76, 83 (2000)

    Article  Google Scholar 

  13. A.-L. Barabási, E. Ravasz, T. Vicsek, Physica A 299, 559 (2001)

    Article  ADS  MATH  Google Scholar 

  14. W.G. Sun, J.Y. Zhang, Y.Q. Wu, J. Stat. Mech. 2011, P03021 (2011)

    Article  Google Scholar 

  15. C. Borja, C. Puente, A. Medina, Electron. Lett. 34, 1443 (1998)

    Article  Google Scholar 

  16. E. Agliari, Phys. Rev. E 77, 011128 (2008)

    Article  ADS  Google Scholar 

  17. Z.Z. Zhang, S.Y. Gao, L.C. Chen, S.G. Zhou, H.J. Zhang, J.H. Guan, J. Phys. A 43, 395101 (2010)

    Article  MathSciNet  Google Scholar 

  18. S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Rev. Mod. Phys. 80, 1275 (2008)

    Article  ADS  Google Scholar 

  19. Z.Z. Zhang, S.Y. Gao, Eur. Phys. J. B 80, 209 (2011)

    Article  ADS  Google Scholar 

  20. Z.Z. Zhang, S.G. Zhou, W.L. Xie, L.C. Chen, Y. Lin, J.H. Guan, Phys. Rev. E 79, 061113 (2009)

    Article  MathSciNet  ADS  Google Scholar 

  21. S. Havlin, D. Ben-Avraham, Adv. Phys. 36, 695 (1987)

    Article  ADS  Google Scholar 

  22. A.L. Lloyd, R.M. May, Science 292, 1316 (2001)

    Article  Google Scholar 

  23. F. Jasch, A. Blumen, Phys. Rev. E 63, 041108 (2001)

    Article  ADS  Google Scholar 

  24. J. Whitmarsh, J.A. Govindjee, Concepts in Photobiology: Photosynthesis and Photomorphogenesis (Narosa, New Delhi, 2004)

  25. E.W. Montroll, J. Math. Phys. 10, 753 (1969)

    Article  ADS  Google Scholar 

  26. F. Fouss, A. Pirotte, J.M. Renders, M. Saerens, IEEE Trans. Knowl. Data Eng. 19, 355 (2007)

    Article  Google Scholar 

  27. J.D. Noh, H. Rieger, Phys. Rev. Lett. 92, 118701 (2004)

    Article  ADS  Google Scholar 

  28. V. Sood, S. Redner, D. Ben-Avraham, J. Phys. A 38, 109 (2005)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  29. A. Garciá Cantú, E. Abad, Phys. Rev. E 77, 031121 (2008)

    Article  ADS  Google Scholar 

  30. Z.Z. Zhang, A. Julaiti, B.Y. Hou, H.J. Zhang, G.R. Chen, Eur. Phys. J. B 84, 691 (2011)

    Article  ADS  Google Scholar 

  31. Z.G. Huang, X.J. Xu, Z.X. Wu, Y.H. Wang, Eur. Phys. J. B 51, 549 (2006)

    Article  ADS  Google Scholar 

  32. S. Redner, A Guide to First-Passage processes (Cambrige University Press, Cambrige, 2001)

  33. S. Condamin, O. Bénichou, V. Tejedor, R. Voituriez, J. Klafter, Nature 450, 77 (2007)

    Article  ADS  Google Scholar 

  34. O. Bénichou, B. Meyer, V. Tejedor, R. Voituriez, Phys. Rev. Lett. 101, 130601 (2008)

    Article  Google Scholar 

  35. V. Tejedor, O. Bénichou, R. Voituriez, Phys. Rev. E 83, 066102 (2008)

    Article  ADS  Google Scholar 

  36. A. Kittas, S. Carmi, S. Havlin, P. Argyrakis, Europhys. Lett. 84, 40008 (2008)

    Article  ADS  Google Scholar 

  37. Z.Z. Zhang, Y. Qi, S.G. Zhou, W.L. Xie, J.H. Guan, Phys. Rev. E 79, 021127 (2009)

    Article  ADS  Google Scholar 

  38. Z.Z. Zhang, J.H. Guan, W.L. Xie, Y. Qi, S.G. Zhou, Europhys. Lett. 86, 10006 (2009)

    Article  ADS  Google Scholar 

  39. E. Agliari, R. Burioni, Phys. Rev. E 80, 031125 (2009)

    Article  ADS  Google Scholar 

  40. V. Tejedor, O. Bénichou, R. Voituriez, Phys. Rev. E 80, 065104(R) (2009)

    Article  ADS  Google Scholar 

  41. E. Agliari, R. Burioni, A. Manzotti, Phys. Rev. E 82, 011118 (2009)

    Article  ADS  Google Scholar 

  42. M. Barthélemy, A. Barrat, R. Pastor-Satorras, A. Vespignani, Physica A 346, 34 (2005)

    Article  ADS  Google Scholar 

  43. M.F. Dai, D.D. Chen, Y.J. Dong, J. Liu, Physica A 391, 6165 (2012)

    Article  ADS  Google Scholar 

  44. A. Krause et al., Nature 426, 282 (2003)

    Article  ADS  Google Scholar 

  45. R. Pastor-Satorras, A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambrige University Press, Cambrige, 2004)

  46. Z.Z. Zhang, T. Shan, G.R. Chen, Phys. Rev. E 87, 012112 (2013)

    Article  ADS  Google Scholar 

  47. M. Tang, Z.H. Liu, J. Zhou, Phys. Rev. E 74, 036101 (2006)

    Article  ADS  Google Scholar 

  48. C. Zhou, A.E. Motter, J. Kurths, Phys. Rev. Lett. 96, 034101 (2006)

    Article  ADS  Google Scholar 

  49. G. Korniss, Phys. Rev. E 75, 051121 (2007)

    Article  ADS  Google Scholar 

  50. W.X. Wang, G.R. Chen, Phys. Rev. E 77, 026101 (2008)

    Article  ADS  Google Scholar 

  51. S. Kwon, S. Yoon, Y. Kim, Phys. Rev. E 77, 066105 (2008)

    Article  ADS  Google Scholar 

  52. A. Baronchelli, R. Pastor-Satorras, Phys. Rev. E 82, 011111 (2010)

    Article  ADS  Google Scholar 

  53. S. Kwon, W. Choi, Y. Kim, Phys. Rev. E 82, 021108 (2010)

    Article  ADS  Google Scholar 

  54. Y.C. Zhang, Z.Z. Zhang, J.H. Guan, S.G. Zhou, J. Stat. Mech. 2011, P10001 (2011)

    Article  Google Scholar 

  55. A. Baronchelli, C. Castellano, R. Pastor-Satorras, Phys. Rev. E 83, 066117 (2011)

    Article  ADS  Google Scholar 

  56. Y.C. Zhang, S. Zhou, Z.Z. Zhang, J.H. Guan, S.G. Zhou, G.R. Chen, IEEE Circ. Syst. Mag. 44, 33 (2012)

    Article  Google Scholar 

  57. M.F. Dai, J. Liu, J. Math. Phys. 53, 103501 (2012)

    Article  MathSciNet  ADS  Google Scholar 

  58. B.Y. Hou, H.J. Zhang, L. Liu, Eur. Phys. J. B 85, 311 (2012)

    Article  ADS  Google Scholar 

  59. A. Lakhtakia, V.K. Varadan, R. Messier, V.V. Varadan, J. Phys. A 20, 3537 (1987)

    Article  MathSciNet  ADS  Google Scholar 

  60. T. Carletti, S. Righi, Physica A 389, 2134 (2010)

    Article  ADS  Google Scholar 

  61. A.C. Wu, X.J. Xu, Z.X. Wu, Y.H. Wang, Chin. Phys. Lett. 24, 577 (2007)

    Article  ADS  Google Scholar 

  62. E. Bollt, D. Ben-Avraham, New J. Phys. 7, 26 (2005)

    Article  Google Scholar 

  63. Z.Z. Zhang, Y.C. Zhang, S.G. Zhou, M. Yin, J.H. Guan, J. Math. Phys. 50, 033514 (2009)

    Article  MathSciNet  ADS  Google Scholar 

  64. J.G. Kemeny, J.L. Snell, Finite Markov Chains (Springer, New York, 1976)

  65. Y. Lin, Z.Z. Zhang, Phys. Rev. E 87, 062140 (2013)

    Article  ADS  Google Scholar 

  66. P.G. Doyle, J.L. Snell, Random Walks and Electric Networks (The Mathematical Association of America, Oberlin, 1984)

  67. D.J. Klein, M. Randić, J. Math. Chem. 12, 81 (1993)

    Article  MathSciNet  Google Scholar 

  68. A.K. Chandra, P. Raghavan, W.L. Ruzzo, R. Smolensky, in Proceedings of the 21st Annual ACM Symposium on the Theory of Computing (ACM, New York, 1989), pp. 574–586

  69. P. Tetali, J. Theor. Probab. 4, 101 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  70. I. Lukovits, S. Nikolić, N. Trinajstić, Int. J. Quant. Chem. 71, 217 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Business School, University of Shanghai for Science and Technology, Shanghai, 200093, P.R. China

    Zikai Wu

  2. Department of Mathematics, Shanghai University, Shanghai, 200444, P.R. China

    Baoyu Hou & Hongjuan Zhang

Authors
  1. Zikai Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Baoyu Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hongjuan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongjuan Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, Z., Hou, B. & Zhang, H. Efficiency of transportation on weighted extended Koch networks. Eur. Phys. J. B 86, 405 (2013). https://doi.org/10.1140/epjb/e2013-40246-5

Download citation

  • Received:

  • Revised:

  • Published:

  • DOI: https://doi.org/10.1140/epjb/e2013-40246-5

Keywords

Search

Navigation