Abstract.
In this paper, firstly, we study analytically the topological features of a family of hierarchical lattices (HLs) from the view point of complex networks. We derive some basic properties of HLs controlled by a parameter q: scale-free degree distribution with exponent γ=2+ln 2/(ln q), null clustering coefficient, power-law behavior of grid coefficient, exponential growth of average path length (non-small-world), fractal scaling with dimension dB=ln (2q)/(ln 2), and disassortativity. Our results show that scale-free networks are not always small-world, and support the conjecture that self-similar scale-free networks are not assortative. Secondly, we define a deterministic family of graphs called small-world hierarchical lattices (SWHLs). Our construction preserves the structure of hierarchical lattices, including its degree distribution, fractal architecture, clustering coefficient, while the small-world phenomenon arises. Finally, the dynamical processes of intentional attacks and collective synchronization are studied and the comparisons between HLs and Barabási-Albert (BA) networks as well as SWHLs are shown. We find that the self-similar property of HLs and SWHLs significantly increases the robustness of such networks against targeted damage on hubs, as compared to the very vulnerable non fractal BA networks, and that HLs have poorer synchronizability than their counterparts SWHLs and BA networks. We show that degree distribution of scale-free networks does not suffice to characterize their synchronizability, and that networks with smaller average path length are not always easier to synchronize.
Similar content being viewed by others
References
R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002)
S.N. Dorogvtsev, J.F.F. Mendes, Adv. Phys. 51, 1079 (2002)
M.E.J. Newman, SIAM Rev. 45, 167 (2003)
S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwanga, Phys. Rep. 424, 175 (2006)
K. Borner, S. Sanyaland, A. Vespignani, Ann. Rev. Infor. Sci. Tech. 41, 537 (2007)
D.J. Watts, H. Strogatz, Nature (London) 393, 440 (1998)
A.-L. Barabási, R. Albert, Science 286, 509 (1999)
R. Cohen, S. Havlin, Phys. Rev. Lett. 90, 058701 (2003)
S. Maslov, K. Sneppen, Science 296, 910 (2002)
R. Pastor-Satorras, A. Vázquez, A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001)
A. Vázquez, R. Pastor-Satorras, A. Vespignani, Phys. Rev. E 65, 066130 (2002)
M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002)
M.E.J. Newman, Phys. Rev. E 67, 026126 (2003)
M. Boguñá, R. Pastor-Satorras, Phys. Rev. E 68, 036112 (2003)
A. Barrat, R. Pastor-Satorras, Phys. Rev. E 71, 036127 (2005)
M. Boguñá, R. Pastor-Satorras, Phys. Rev. E 66, 047104 (2002)
Y. Moreno, A. Vázquez, Eur. Phys. J. B 31, 265 (2003)
A. Vázquez, Y. Moreno, Phys. Rev. E 67, 015101 (2003)
P. Echenique, J. Gómev-Gardeñes, Y. Moreno, A. Vázquez, Phys. Rev. E 71, 035102 (2003)
C. Song, S. Havlin, H.A. Makse, Nature 433, 392 (2005)
C. Song, S. Havlin, H.A. Makse, Nature Phys. 2, 275 (2006)
S.H. Strogatz, Nature (London) 433, 365 (2005)
S.-H. Yook, F. Radicchi, H.M.-Ortmanns, Phys. Rev. E 72, 045105 (2005)
K.I. Goh, G. Salvi, B. Kahng, D. Kim, Phys. Rev. Lett. 96, 018701 (2006)
F.C. Zhao, H.J. Yang, B.H. Wang, Phys. Rev. E 72, 046119 (2005)
A.-L. Barabási, E. Ravasz, T. Vicsek, Physica A 299, 559 (2001)
S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Phys. Rev. E 65, 066122 (2002)
F. Comellas, G. Fertin, A. Raspaud, Phys. Rev. E 69, 037104 (2004)
Z.Z. Zhang, L.L. Rong, S.G. Zhou, Physica A 377, 329 (2007)
S. Jung, S. Kim, B. Kahng, Phys. Rev. E 65, 056101 (2002)
E. Ravasz, A.L. Somera, D.A. Mongru, Z.N. Oltvai, A.-L. Barabási, Science 297, 1551 (2002)
E. Ravasz, A.-L. Barabási, Phys. Rev. E 67, 026112 (2003)
J.S. Andrade Jr, H.J. Herrmann, R.F.S. Andrade, L.R. da Silva, Phys. Rev. Lett. 94, 018702 (2005)
J.P.K. Doye, C.P. Massen, Phys. Rev. E 71, 016128 (2005)
Z.Z. Zhang, F. Comellas, G. Fertin, L.L. Rong, J. Phys. A 39, 1811 (2006)
Z.Z. Zhang, L.L. Rong, S.G. Zhou, Phys. Rev. E 74, 046105 (2006)
F. Comellas, J. Ozón, J.G. Peters, Inf. Process. Lett. 76, 83 (2000)
F. Comellas, M. Sampels, Physica A 309, 231 (2002)
Z.Z. Zhang, L.L. Rong, C.H. Guo, Physica A 363, 567 (2006)
T. Zhou, B.H. Wang, P.M. Hui, K.P. Chan, Physica A 367, 613 (2006)
S.N. Dorogovtsev, J.F.F. Mendes, A.N. Samukhin, Phys. Rev. E 63, 062101 (2001)
J. Ozik, B.-R. Hunt, E. Ott, Phys. Rev. E 69, 026108 (2004)
Z.Z. Zhang, L.L. Rong, F. Comellas, J. Phys. A 39, 3253 (2006)
T. Zhou, G. Yan, B.H. Wang, Phys. Rev. E 71, 046141 (2005)
Z.Z. Zhang, L.L Rong, F. Comellas, Physica A 364, 610 (2006)
A.N. Berker, S. Ostlund, J. Phys. C 12, 4961 (1979)
M. Kaufman, R.B. Griffiths, Phys. Rev. B 24, 496 (1981)
R.B. Griffiths, M. Kaufman, Phys. Rev. B 26, 5022 (1982)
Z.R. Yang, Phys. Rev. B 38, 728 (1988)
Y. Qin, Z.R. Yang, Phys. Rev. B 43, 8576 (1991)
M. Hinczewski, A.N. Berker, Phys. Rev. E 73, 066126 (2006)
A.A. Migdal, Zh. Eksp. Teor. Fiz. 69, 1457 (1975) [Sov. Phys. JETP 42, 743 (1976)]
L.P. Kadanoff, Ann. Phys. (N.Y.) 100, 359 (1976)
R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001)
R. Pastor-Satorras, A. Vespignani, Phys. Rev. E 63, 066117 (2001)
G. Bianconi, A. Capocci, Phys. Rev. Lett. 90, 078701 (2003)
G. Caldarelli, R. Pastor-Satorras, A. Vespignani, Eur. Phys. J. B 38, 183 (2004)
J.J. Ramasco, S.N. Dorogovtsev, R. Pastor-Satorras, Phys. Rev. E 70, 036106 (2004)
M.E.J. Newman, J. Stat. Phys. 101, 819 (2000)
S.N. Dorogovtsev, J.F.F. Mendes, Europhys. Lett. 50, 1 (2000)
T. Nishikawa, A.E. Motter, Y.C. Lai, F.C. Hoppensteadt, Phys. Rev. E 66, 046139 (2002)
L. Barriére, F. Comellas, C. Dalfó, J. Phys. A 39, 11739 (2006)
R. Albert, H. Jeong, A.-L. Barabási, Nature (London) 406, 378 (2000)
D.S. Callaway, M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. Lett. 85, 5468 (2000)
R. Cohen, K. Erez, D. ben-Avraham, S. Havlin Phys. Rev. Lett. 86, 3682 (2001)
S.N. Dorogovtsev, J.F.F. Mendes, Phys. Rev. Lett. 87, 219801 (2001)
P. Holme, B.J. Kim, C.N. Yoon, S.K. Han, Phys. Rev. E 65, 056109 (2002)
S. Strogatz, SYNC-How the emerges from chaos in the universe, nature, daily life (Hyperion, New York, 2003)
L.M. Pecora, T.L. Carroll, Phys. Rev. Lett. 64, 821 (1990)
H.G. Winful, L. Rahman, Phys. Rev. Lett. 65, 1575 (1990)
D. Hansel, H. Sompolinsky, Phys. Rev. Lett. 68, 718 (1992)
K.M. Cuomo, A.V. Oppenheim, Phys. Rev. Lett. 71, 65 (1993)
M. de S. Vieira, Phys. Rev. Lett. 82, 201 (1999)
K. Otsuka, Phys. Rev. Lett. 84, 3049 (2000)
M. Barahona, L.M. Pecora, Phys. Rev. Lett. 89, 054101 (2002)
L.M. Pecora, T.L. Carroll, Phys. Rev. Lett. 80, 2109 (1998)
P.M. Gade, C.K. Hu, Phys. Rev. E 62, 6409 (2000)
T. Zhou, M. Zhao, B.H. Wang, Phys. Rev. E 73, 037101 (2006)
T. Nishikawa, A.E. Motter, Y.C. Lai, F.C. Hoppensteadt, Phys. Rev. Lett. 91, 014101 (2003)
B.H. Gong, L. Yang, K.Q. Yang, Phys. Rev. E 72, 037101 (2005)
F.M. Atay, T. Biyikoğlu, J. Jost, IEEE Trans. Circuits Syst., I: Fundam. Theory Appl. 53, 92 (2006)
A. Hagberg, P.J. Swart, D.A. Schult, Phys. Rev. E 74, 056116 (2006)
K. Klemn, V.M. Eguíluz, Phys. Rev. E 65, 036123 (2002)
Z.Z. Zhang, S.G. Zhou, T. Zou (unpublished)
L. Zhao, Y.C. Lai, K. Park, N. Ye, Phys. Rev. E 71, 026125 (2005)
W.X. Wang, C.Y. Yin, G. Yan, B.H. Wang, Phys. Rev. E 74, 016101 (2006)
W.X. Wang, J. Ren, G.R. Chen, B.H. Wang, Phys. Rev. E 74, 056113 (2006)
C.P. Zhu, S.J. Xiong, T. Chen, Phys. Rev. B 58, 12848 (1998)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, ZZ., Zhou, SG. & Zou, T. Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices. Eur. Phys. J. B 56, 259–271 (2007). https://doi.org/10.1140/epjb/e2007-00107-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2007-00107-6