ArticleNo Access

ANALYSES OF SOME STRUCTURAL PROPERTIES ON A CLASS OF HIERARCHICAL SCALE-FREE NETWORKS

JIA-BAO LIU

School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, P. R. China

E-mail Address: liujiabaoad@163.com

Corresponding authors.

Search for more papers by this author

YAN BAO

https://orcid.org/0000-0002-7444-745X

School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, P. R. China

E-mail Address: baoyanemail@163.com

Corresponding authors.

Search for more papers by this author

, and

WU-TING ZHENG

School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, P. R. China

E-mail Address: zwtzjr@ahjzu.edu.cn

Search for more papers by this author

https://doi.org/10.1142/S0218348X22501365Cited by:48 (Source: Crossref)

Abstract

Hierarchical networks as fundamental models to describe the complex networks, have many applications in networks science, engineering technology and so on. In this paper, we first propose a new class of hierarchical networks with fractal structure, which are the networks with triangles compared to traditional hierarchical networks. Second, we study the precise results of some structural properties to derive small-world effect and scale-free feature. Third, it is found that the constructed network is sparse through the average degree and density. Fourth, it is also demonstrated that the degree distributions of hub nodes and the bottom nodes are the power law and exponential, respectively. Finally, we prove that clustering coefficient with a definite value $z$ $z$ tends to stabilize at a lower bound as $t$ $t$ iterates to a certain number, and the average distance of $G_{t}^{z}$ $G_{t}^{z}$ has an increasing relationship along with the value of $ln N_{t}$ $ln N_{t}$ .

Keywords:

References

1. S. H. Strogatz, Exploring complex networks, Nature 410(6825) (2001) 268–276. Crossref, Web of Science, Google Scholar
2. N. J. Harvey, R. Kleinberg and A. R. Lehman, On the capacity of information networks, IEEE Trans. Inf. Theory 52(6) (2006) 2345–2364. Crossref, Web of Science, Google Scholar
3. R. Toivonen, J. P. Onnela, J. Saramäki, J. Hyvönen and K. Kaski, A model for social networks, Physica A 371(2) (2006) 851–860. Crossref, Web of Science, Google Scholar
4. E. Alm and A. P. Arkin, Biological networks, Curr. Opin. Struct. Biol. 13(2) (2003) 193–202. Crossref, Web of Science, Google Scholar
5. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez and D. U. Hwang, Complex networks: Structure and dynamics, Phys. Rep. 424(4–5) (2006) 175–308. Crossref, Web of Science, Google Scholar
6. C. Song, S. Havlin and H. A. Makse, Self-similarity of complex networks, Nature 433(7024) (2005) 392–395. Crossref, Web of Science, Google Scholar
7. R. Pastor-Satorras, C. Castellano, P. Van Mieghem and A. Vespignani, Epidemic processes in complex networks, Rev. Mod. Phys. 87(3) (2015) 925. Crossref, Web of Science, Google Scholar
8. F. Comellas, J. Ozon and J. G. Peters, Deterministic small-world communication networks, Inf. Process. Lett. 76(1–2) (2000) 83–90. Crossref, Web of Science, Google Scholar
9. A. L. Barabási, E. Ravasz and T. Vicsek, Deterministic scale-free networks, Physica A 299(3–4) (2001) 559–564. Crossref, Web of Science, Google Scholar
10. A. Réka and A. L. Barabási, Statistical mechanics of complex networks, Rev. Mod. Phys. 74(1) (2002) 47. Crossref, Web of Science, Google Scholar
11. P. Zhang, J. L. Wang, X. J. Li, M. H. Li, Z. R. Di and Y. Fan, Clustering coefficient and community structure of bipartite networks, Physica A 387(27) (2008) 6869–6875. Crossref, Web of Science, Google Scholar
12. A. Fronczak, P. Fronczak and J. A. Holyst, Average path length in random networks, Phys. Rev. E 70(5) (2004) 056110. Crossref, Web of Science, Google Scholar
13. R. Pastor-Satorras, A. Vazquez and A. Vespegnani, Dynamical and correlation properties of the Internet, Phys. Rev. Lett. 87(25) (2001) 258701. Crossref, Web of Science, Google Scholar
14. A. Clauset, M. E. J. Newman and C. Moore, Finding community structure in very large networks, Phys. Rev. E 70(6) (2004) 066111. Crossref, Web of Science, Google Scholar
15. J. Komjáthy and K. Simon, Generating hierarchial scale-free graphs from fractals, Chaos Solitons Fractals 44(8) (2011) 651–666. Crossref, Web of Science, Google Scholar
16. C. Zeng and M. Zhou, Small-world and scale-free properties of fractal networks modeled on $n$ $n$ -dimensional Sierpinski pyramid, Fractals 25(6) (2017) 1750057. Link, Web of Science, Google Scholar
17. Z. Z. Zhang, S. G. Zhou, L. J. Fang, J. H. Guan and Y. C. Zhang, Maximal planar scale-free Sierpinski networks with small-world effect and power law strength-degree correlation, Europhys. Lett. 79(3) (2007) 38007. Crossref, Google Scholar
18. J. Chen, A. Le, Q. Wang and L. F. Xi, A small-world and scale-free network generated by Sierpinski Pentagon, Physica A 449 (2016) 126–135. Crossref, Web of Science, Google Scholar
19. K. Cheng, D. R. Chen, Y. M. Xue and Q. Zhang, The scale-free and small-world properties of complex networks on Sierpinski-type hexagon, Fractals 28(3) (2020) 2050054. Link, Web of Science, Google Scholar
20. C. Zeng, M. Zhou and Y. Xue, Small-world and scale-free properties of the n-dimensional Sierpinski cube networks, Fractals 28(1) (2020) 2050001. Link, Web of Science, Google Scholar
21. Z. Z. Zhang, S. G. Zhou, L. C. Chen, Y. Ming and J. H. Guan, The exact solution of mean geodesic distance for Vicsek fractals, Physica A 41(48) (2008) 485102. Google Scholar
22. E. Ravasz and A. L. Barabási, Hierarchical organization in complex networks, Phys. Rev. E 67(2) (2003) 026112. Crossref, Web of Science, Google Scholar
23. K. Iguchi and H. Yamada, Exactly solvable scale-free network model, Phys. Rev. E 71(3) (2005) 036144. Crossref, Web of Science, Google Scholar
24. Z. Z. Zhang, Y. Lin, S. Y. Gao, S. G. Zhou and J. H. Guan, Average distance in a hierarchical scale-free network: An exact solution, J. Stat. Mech. Theory Exp. 2009(10) (2009) P10022. Crossref, Web of Science, Google Scholar
25. M. Chen, B. M. Yu, P. Xu and J. Chen, A new deterministic complex network model with hierarchical structure, Physica A 385(2) (2007) 707–717. Crossref, Web of Science, Google Scholar
26. D. H. Wang, Y. M. Xue, Q. Zhang and M. Niu, Scale-free and Small-world properties of a special hierarchical network, Fractals 27(2) (2019) 1950010. Link, Web of Science, Google Scholar
27. M. Niu and R. X. Li, The average weighted path length for a class of hierarchical networks, Fractals 28(4) (2020) 2050073. Link, Web of Science, Google Scholar
28. F. Ma, X. Wang and P. Wang, Scale-free networks with invariable diameter and density feature: Counterexamples, Phys. Rev. E 101(2) (2020) 022315. Crossref, Web of Science, Google Scholar
29. A. L. Barabási and R. Albert, Emergence of scaling in random networks, Science 286(5439) (1999) 509–512. Crossref, Web of Science, Google Scholar
30. S. N. Dorogovtsev, A. V. Goltsev and J. F. F. Mendes, Pseudofractal scale-free web, Phys. Rev. E 65(6) (2002) 066122. Crossref, Web of Science, Google Scholar