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 条
  • [31] Underlying scale-free trees in complex networks
    Kim, DH
    Son, SW
    Ahn, YY
    Kim, PJ
    Eom, YH
    Jeong, H
    [J]. PROGRESS OF THEORETICAL PHYSICS SUPPLEMENT, 2005, (157): : 213 - 220
  • [32] Scale-free trees: The skeletons of complex networks
    Kim, DH
    Noh, JD
    Jeong, H
    [J]. PHYSICAL REVIEW E, 2004, 70 (04)
  • [33] The statistical geometry of scale-free random trees
    Donetti, L
    Destri, C
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (23): : 6003 - 6025
  • [34] Distribution of edge load in scale-free trees
    Fekete, A
    Vattay, G
    Kocarev, L
    [J]. PHYSICAL REVIEW E, 2006, 73 (04)
  • [35] Structural properties of the scale-free Barabasi-Albert graph
    V. N. Zadorozhnyi
    E. B. Yudin
    [J]. Automation and Remote Control, 2012, 73 : 702 - 716
  • [36] Structural and functional properties of spatially embedded scale-free networks
    Emmerich, Thorsten
    Bunde, Armin
    Havlin, Shlomo
    [J]. PHYSICAL REVIEW E, 2014, 89 (06)
  • [37] Structural organization and scale-free properties in Chinese Phrase Networks
    Li, Y
    Wei, LX
    Niu, Y
    Yin, JX
    [J]. CHINESE SCIENCE BULLETIN, 2005, 50 (13): : 1304 - 1308
  • [38] Structural organization and scale-free properties in Chinese Phrase Networks
    LI Yong1
    2. Department of Computer Science and Technology
    [J]. Science Bulletin, 2005, (13) : 1304 - 1308
  • [39] Structural properties of the scale-free Barabasi-Albert graph
    Zadorozhnyi, V. N.
    Yudin, E. B.
    [J]. AUTOMATION AND REMOTE CONTROL, 2012, 73 (04) : 702 - 716
  • [40] Lattice scale-free networks with weighted linking
    Yang, KQ
    Huang, L
    Yang, L
    [J]. PHYSICAL REVIEW E, 2004, 70 (01)