The structural properties and the spanning trees entropy of the generalized Fractal Scale-Free Lattice

被引:2
|
作者
Mokhlissi, Raihana [1 ]
Lotfi, Dounia [1 ]
El Marraki, Mohamed [1 ]
Debnath, Joyati [2 ]
机构
[1] Mohammed V Univ Rabat, LRIT CNRST URAC 29, Rabat IT Ctr, Fac Sci, BP 1014, Rabat, Morocco
[2] Winona State Univ, Winona, MN 55987 USA
关键词
spanning trees; complex network; electrically equivalent transformations; scale-free; Fractal Scale-Free Lattice; complexity; entropy; ENUMERATION; NETWORKS; GRAPHS;
D O I
10.1093/comnet/cnz030
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Enumerating all the spanning trees of a complex network is theoretical defiance for mathematicians, electrical engineers and computer scientists. In this article, we propose a generalization of the Fractal Scale-Free Lattice and we study its structural properties. As its degree distribution follows a power law, we prove that the proposed generalization does not affect the scale-free property. In addition, we use the electrically equivalent transformations to count the number of spanning trees in the generalized Fractal Scale-Free Lattice. Finally, in order to evaluate the robustness of the generalized lattice, we compute and compare its entropy with other complex networks having the same average degree.
引用
收藏
页数:22
相关论文
共 50 条
  • [1] The structural properties and the spanning trees entropy of the generalized Fractal Scale-Free Lattice
    Mokhlissi, Raihana
    Lotfi, Dounia
    Marraki, Mohamed El
    Debnath, Joyati
    [J]. Journal of Complex Networks, 2020, 8 (02):
  • [2] Spanning trees in a fractal scale-free lattice
    Zhang, Zhongzhi
    Liu, Hongxiao
    Wu, Bin
    Zou, Tao
    [J]. PHYSICAL REVIEW E, 2011, 83 (01):
  • [3] Spanning trees of recursive scale-free graphs
    Diggans, C. Tyler
    Bollt, Erik M.
    ben-Avraham, Daniel
    [J]. PHYSICAL REVIEW E, 2022, 105 (02)
  • [4] Scale-free spanning trees of complex networks
    Kim, DH
    Jeong, H
    [J]. JOURNAL OF THE KOREAN PHYSICAL SOCIETY, 2004, 44 (03) : 624 - 627
  • [5] Scale-Free Spanning Trees and Their Application in Genomic Epidemiology
    Orlovich, Yury
    Kukharenko, Kirill
    Kaibel, Volker
    Skums, Pavel
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2021, 28 (10) : 945 - 960
  • [6] Minimum spanning trees of weighted scale-free networks
    Macdonald, PJ
    Almaas, E
    Barabási, AL
    [J]. EUROPHYSICS LETTERS, 2005, 72 (02): : 308 - 314
  • [7] Geometry of minimum spanning trees on scale-free networks
    Szabó, GJ
    Alava, M
    Kertész, J
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 330 (1-2) : 31 - 36
  • [8] Enumeration of spanning trees in a pseudofractal scale-free web
    Zhang, Zhongzhi
    Liu, Hongxiao
    Wu, Bin
    Zhou, Shuigeng
    [J]. EPL, 2010, 90 (06)
  • [9] Scale-free properties of weighted random graphs: Minimum spanning trees and percolation
    Kalisky, T
    Sreenivasan, S
    Braunstein, LA
    Buldyrev, SV
    Havlin, S
    Stanley, HE
    [J]. SCIENCE OF COMPLEX NETWORKS: FROM BIOLOGY TO THE INTERNET AND WWW, 2005, 776 : 79 - 89
  • [10] Transfinite fractal dimension of trees and hierarchical scale-free graphs
    Komjathy, Julia
    Molontay, Roland
    Simon, Karoly
    [J]. JOURNAL OF COMPLEX NETWORKS, 2019, 7 (05) : 764 - 791