The Fractional Preferential Attachment Scale-Free Network Model

被引:10
|
作者
Rak, Rafal [1 ]
Rak, Ewa [2 ]
机构
[1] Univ Rzeszow, Coll Nat Sci, Inst Phys, Pigonia 1, PL-35310 Rzeszow, Poland
[2] Univ Rzeszow, Inst Math, Coll Nat Sci, Pigonia 1, PL-35310 Rzeszow, Poland
关键词
complex networks; scale-free networks; fractal networks; models of complex networks; universality; SMALL-WORLD; DYNAMICS; INTERNET; COLLABORATION; ORGANIZATION; EVOLUTION; GROWTH;
D O I
10.3390/e22050509
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Many networks generated by nature have two generic properties: they are formed in the process of preferential attachment and they are scale-free. Considering these features, by interfering with mechanism of the preferential attachment, we propose a generalisation of the Barabasi-Albert model-the 'Fractional Preferential Attachment' (FPA) scale-free network model-that generates networks with time-independent degree distributionsp(k)similar to k-gamma with degree exponent2<gamma <= 3(where gamma=3corresponds to the typical value of the BA model). In the FPA model, the element controlling the network properties is thefparameter, wheref is an element of(0,1 & rang;. Depending on the different values offparameter, we study the statistical properties of the numerically generated networks. We investigate the topological properties of FPA networks such as degree distribution, degree correlation (network assortativity), clustering coefficient, average node degree, network diameter, average shortest path length and features of fractality. We compare the obtained values with the results for various synthetic and real-world networks. It is found that, depending onf, the FPA model generates networks with parameters similar to the real-world networks. Furthermore, it is shown thatfparameter has a significant impact on, among others, degree distribution and degree correlation of generated networks. Therefore, the FPA scale-free network model can be an interesting alternative to existing network models. In addition, it turns out that, regardless of the value off, FPA networks are not fractal.
引用
收藏
页数:12
相关论文
共 50 条
  • [31] Ordinal Preferential Attachment: A Self-Organizing Principle Generating Dense Scale-Free Networks
    Haruna, Taichi
    Gunji, Yukio-Pegio
    [J]. SCIENTIFIC REPORTS, 2019, 9 (1)
  • [32] Scale-free growing networks imply linear preferential attachment -: art. no. 017102
    Eriksen, KA
    Hörnquist, M
    [J]. PHYSICAL REVIEW E, 2002, 65 (01)
  • [33] Fractional parentage analysis and a scale-free reproductive network of brown trout
    Koyano, Hitoshi
    Serbezov, Dimitar
    Kishino, Hirohisa
    Schweder, Tore
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2013, 336 : 18 - 35
  • [34] Evolutionary model for scale-free organizational network of enterprises
    Wang, Keqiang
    Wang, Junhong
    [J]. FIFTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS 1-3: INTEGRATION AND INNOVATION THROUGH MEASUREMENT AND MANAGEMENT, 2006, : 2314 - 2318
  • [35] A study of rumors spreading model with on scale-free network
    Li, Tao
    Zhang, Qian
    [J]. PROCEEDINGS OF THE 2015 3RD INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND INFORMATION TECHNOLOGY APPLICATIONS, 2015, 35 : 1766 - 1769
  • [36] Evolving scale-free network model with tunable clustering
    Wang, B
    Tang, HW
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2005, 19 (26): : 3951 - 3959
  • [37] Analytic solution of a static scale-free network model
    Catanzaro, M
    Pastor-Satorras, R
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2005, 44 (02): : 241 - 248
  • [38] Traffic and Routing on a Weighted Scale-free Network Model
    Wang, Dan
    [J]. 2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 5058 - 5061
  • [39] Scale-free network model under exogenous pressures
    Guo, Qiang
    Liu, Jian-Guo
    Zhong, Ming-Jun
    [J]. INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2008, 3 (01) : 79 - 82
  • [40] Scale-free network model of node and connection diversity
    Cheng, X
    Wang, HL
    Ouyang, Q
    [J]. PHYSICAL REVIEW E, 2002, 65 (06):