Deterministic scale-free small-world networks of arbitrary order

Physica A: Statistical Mechanics and its Applications

Volumn 392, Issue 17, 2013, Pages 3555-3562

  Lu, Zhe Ming ^a   Su, Yu Xin ^a   Guo, Shi Ze ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b North Electronic Systems Engineering Corporation   (China)

Author keywords

Deterministic networks; Random walks; Scale free networks; Small world networks

Indexed keywords

BINARY TREES; COMPLEX NETWORKS; ITERATIVE METHODS;

ANALYTICAL COMPUTATIONS; CLUSTERING COEFFICIENT; COMPLETE BINARY TREE; DETERMINISTIC ALGORITHMS; DETERMINISTIC MODELS; RANDOM WALK; REAL-LIFE NETWORKS; SCALE-FREE DISTRIBUTIONS;

SMALL-WORLD NETWORKS;

EID: 84878387575     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2013.04.002     Document Type: Article

References (18)

1. D.J. Watts, and S.H. Strogatz Collective dynamics of 'small-world' networks Nature 393 1998 440
2. M.E.J. Newman, and D.J. Watts Renormalization group analysis of the small-world network model Phys. Lett. A 263 1999 341 346
3. A.L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 1999 509
4. A.L. Barabási, E. Ravasz, and T. Vicsek Deterministic scale-free networks Physica A 299 2001 559 564
5. Z.Z. Zhang, L.L. Rong, and C.H. Guo A deterministic small-world network created by edge iterations Physica A 363 2006 567 572
6. W.J. Xiao, and B. Parhami Cayley graphs as models of deterministic small-world networks Inform. Process. Lett. 97 2006 115 117
7. K. Klemm, and V.M. Eguíluz Growing scale-free networks with small-world behavior Phys. Rev. E 65 2002 057102
8. F. Comellas, G. Fertin, A. Raspaud, Recursive graphs with small-world scale-free properties, 2004. arXiv:cond-mat/0402033v2.
9. J.H. Guan, Y.W. Wu, Z.Z. Zhang, S.G. Zhou, and Y.H. Wu A unified model for Sierpinski networks with scale-free scaling and small-world effect Physica A 388 2009 2571 2578
10. Z.M. Lu, and S.Z. Guo A small-world network derived from the deterministic uniform recursive tree Physica A 391 2012 87 92
11. Z.Z. Zhang, S.G. Zhou, W.L. Xie, L.C. Chen, Y. Lin, and J.H. Guan Standard random walks and trapping on the Koch network with scale-free behavior and small-world effect Phys. Rev. E 79 2009 061113
12. M.E.J. Newman The structure and function of complex networks SIAM Rev. 45 2 2003 167 256
13. J.D. Noh, and H. Rieger Random walks on complex networks Phys. Rev. Lett. 92 2004 11
14. A. Baronchelli, M. Catanzaro, and R.P. Satorras Random walks on complex trees Phys. Rev. E 78 2008 011114
15. Z.G. Zhang, X.J. Xu, Z.X. Wu, and Y.H. Wang Walks on Apollonian networks Eur. Phys. J. B 51 2006 549 553
16. S. Jespersen, I.M. Sokolov, and A. Blumen Relaxation properties of small-world networks Phys. Rev. E 62 2000 3
17. E.M. Bollt, and D.B. Avraham What is special about diffusion on scale-free nets New J. Phys. 7 2005 26
18. Z.Z. Zhang, A. Julaiti, B.Y. Hou, H.J. Zhang, and G.R. Chen Mean first-passage time for random walks on undirected networks Eur. Phys. J. B 84 2011 691 697