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 条
  • [1] The degree sequence of a scale-free random graph process
    Bollobás, B
    Riordan, O
    Spencer, J
    Tusnády, G
    RANDOM STRUCTURES & ALGORITHMS, 2001, 18 (03) : 279 - 290
  • [2] Popularity based random graph models leading to a scale-free degree sequence
    Buckley, PG
    Osthus, D
    DISCRETE MATHEMATICS, 2004, 282 (1-3) : 53 - 68
  • [3] The different cooperative behaviors on a kind of scale-free networks with identical degree sequence
    Wu, Yonghui
    Li, Xing
    Zhang, Zhongzhi
    Rong, Zhihai
    CHAOS SOLITONS & FRACTALS, 2013, 56 : 91 - 95
  • [4] Different thresholds of bond percolation in scale-free networks with identical degree sequence
    Zhang, Zhongzhi
    Zhou, Shuigeng
    Zou, Tao
    Chen, Lichao
    Guan, Jihong
    PHYSICAL REVIEW E, 2009, 79 (03)
  • [5] Different behaviors of epidemic spreading in scale-free networks with identical degree sequence
    Chu, Xiangwei
    Zhang, Zhongzhi
    Guan, Jihong
    Zhou, Shuigeng
    Li, Mo
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2010, 43 (06)
  • [6] The scale-free nature of protein sequence space
    Buchholz, Patrick C. F.
    Zeil, Catharina
    Pleiss, Juergen
    PLOS ONE, 2018, 13 (08):
  • [7] Dissimilar behaviors of coherent exciton transport on scale-free networks with identical degree sequence
    Li, Pengcheng
    Zhang, Zhongzhi
    Xu, Xin-Ping
    Wu, Yonghui
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2011, 44 (44)
  • [8] Diffusion-annihilation processes in weighted scale-free networks with an identical degree sequence
    Zhang, Yichao
    Zhang, Zhongzhi
    Guan, Jihong
    Zhou, Shuigeng
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2011,
  • [9] Degree distribution and robustness of cooperative communication network with scale-free model
    Wang Jian-Rong
    Wang Jian-Ping
    He Zhen
    Xu Hai-Tao
    CHINESE PHYSICS B, 2015, 24 (06)
  • [10] Degree distribution and robustness of cooperative communication network with scale-free model
    王建荣
    王建萍
    何振
    许海涛
    Chinese Physics B, 2015, 24 (06) : 119 - 125