A class of scale-free network model with the degree sequence of geometric sequence

被引:0
|
作者
Lu, Bin [1 ]
Xiao, Wenjun [2 ]
Liu, Yanxia [1 ,2 ]
机构
[1] School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China
[2] School of Software Engineering, South China University of Technology, Guangzhou 510006, China
来源
关键词
Information systems;
D O I
10.12733/jics20102654
中图分类号
学科分类号
摘要
A new network model with the degree sequence of geometric sequence is proposed in this paper. The network model is theoretically proved to be a scale-free network, the power exponent of which is simultaneously obtained. The degree sequence of the network model is a geometric sequence, the first term of which is a positive integer, and common ratio q of which is a positive integer greater than 1. The length of the degree sequence is l. The number of nodes with ki degree is bn-i+1, and the power exponent is logq b, where b is also a positive integer, and n = l-1. In the network model, the geometric sequence is used to determine network parameters, such as power exponent, the minimum degree and the number of nodes. Subsequently, related properties of the network are analyzed. Then, the topology structure of the network is found to vary with the change of degree sequence length. However, the scale-free property of it is always the same. Finally, some instances are employed to illustrate the network model. The illustrations show that the network model may exhibit different network structures. © 2013 Binary Information Press.
引用
收藏
页码:6113 / 6120
相关论文
共 50 条
  • [41] Evolving scale-free network model with tunable clustering
    Wang, B
    Tang, HW
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2005, 19 (26): : 3951 - 3959
  • [42] Analytic solution of a static scale-free network model
    Catanzaro, M
    Pastor-Satorras, R
    EUROPEAN PHYSICAL JOURNAL B, 2005, 44 (02): : 241 - 248
  • [43] The Fractional Preferential Attachment Scale-Free Network Model
    Rak, Rafal
    Rak, Ewa
    ENTROPY, 2020, 22 (05)
  • [44] Evolutionary model for scale-free organizational network of enterprises
    Wang, Keqiang
    Wang, Junhong
    FIFTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS 1-3: INTEGRATION AND INNOVATION THROUGH MEASUREMENT AND MANAGEMENT, 2006, : 2314 - 2318
  • [45] A study of rumors spreading model with on scale-free network
    Li, Tao
    Zhang, Qian
    PROCEEDINGS OF THE 2015 3RD INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND INFORMATION TECHNOLOGY APPLICATIONS, 2015, 35 : 1766 - 1769
  • [46] Scale-free network model of node and connection diversity
    Cheng, X
    Wang, HL
    Ouyang, Q
    PHYSICAL REVIEW E, 2002, 65 (06):
  • [47] Scale-free network model under exogenous pressures
    Guo, Qiang
    Liu, Jian-Guo
    Zhong, Ming-Jun
    INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2008, 3 (01) : 79 - 82
  • [48] Chemical Distance in Geometric Random Graphs with Long Edges and Scale-Free Degree Distribution
    Peter Gracar
    Arne Grauer
    Peter Mörters
    Communications in Mathematical Physics, 2022, 395 : 859 - 906
  • [49] Analytic solution of a static scale-free network model
    M. Catanzaro
    R. Pastor-Satorras
    The European Physical Journal B - Condensed Matter and Complex Systems, 2005, 44 : 241 - 248
  • [50] Analysis And Improve Of SIRS Model On Scale-free Network
    Cao Yu
    Jin Yuanwei
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 476 - 478