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 条
  • [31] Degree correlation in scale-free graphs
    Babak Fotouhi
    Michael G. Rabbat
    The European Physical Journal B, 2013, 86
  • [32] Degree correlation in scale-free graphs
    Fotouhi, Babak
    Rabbat, Michael G.
    EUROPEAN PHYSICAL JOURNAL B, 2013, 86 (12):
  • [33] Size-dependent degree distribution of a scale-free growing network
    Dorogovtsev, S.N.
    Mendes, J.F.F.
    Samukhin, A.N.
    Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 63 (6 I): : 1 - 062101
  • [34] Scale-Free Graphs of Increasing Degree
    Cooper, Colin
    Pralat, Pawel
    RANDOM STRUCTURES & ALGORITHMS, 2011, 38 (04) : 396 - 421
  • [35] Size-dependent degree distribution of a scale-free growing network
    Dorogovtsev, SN
    Mendes, JFF
    Samukhin, AN
    PHYSICAL REVIEW E, 2001, 63 (06):
  • [36] Asymptotic in a class of network models with a difference private degree sequence
    Luo, Jing
    Qin, Hong
    STATISTICS AND ITS INTERFACE, 2022, 15 (03) : 383 - 397
  • [37] Degree landscapes in scale-free networks
    Axelsen, Jacob Bock
    Bernhardsson, Sebastian
    Rosvall, Martin
    Sneppen, Kim
    Trusina, Ala
    PHYSICAL REVIEW E, 2006, 74 (03)
  • [38] Distinct scalings for mean first-passage time of random walks on scale-free networks with the same degree sequence
    Zhang, Zhongzhi
    Xie, Wenlei
    Zhou, Shuigeng
    Li, Mo
    Guan, Jihong
    PHYSICAL REVIEW E, 2009, 80 (06):
  • [39] Chemical Distance in Geometric Random Graphs with Long Edges and Scale-Free Degree Distribution
    Gracar, Peter
    Grauer, Arne
    Moerters, Peter
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2022, 395 (02) : 859 - 906
  • [40] Traffic and Routing on a Weighted Scale-free Network Model
    Wang, Dan
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 5058 - 5061