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 条
  • [1] A preferential attachment model with Poisson growth for scale-free networks
    Paul Sheridan
    Yuichi Yagahara
    Hidetoshi Shimodaira
    [J]. Annals of the Institute of Statistical Mathematics, 2008, 60 : 747 - 761
  • [2] A preferential attachment model with Poisson growth for scale-free networks
    Sheridan, Paul
    Yagahara, Yuichi
    Shimodaira, Hidetoshi
    [J]. ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2008, 60 (04) : 747 - 761
  • [3] Intrinsic fitness and preferential attachment in scale-free networks
    Liu, HB
    Wang, JX
    [J]. 8TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1-3: TOWARD THE ERA OF UBIQUITOUS NETWORKS AND SOCIETIES, 2006, : U2030 - U2032
  • [4] Weighted distances in scale-free preferential attachment models
    Jorritsma, Joost
    Komjathy, Julia
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2020, 57 (03) : 823 - 859
  • [5] Scale-Free Property for Degrees and Weights in a Preferential Attachment Random Graph Model
    Fazekas, Istvan
    Porvazsnyik, Bettina
    [J]. JOURNAL OF PROBABILITY AND STATISTICS, 2013, 2013
  • [6] Scale-free networks as preasymptotic regimes of superlinear preferential attachment
    Krapivsky, Paul
    Krioukov, Dmitri
    [J]. PHYSICAL REVIEW E, 2008, 78 (02)
  • [7] Preferential attachment scale-free growth model with random fitness and connection with Tsallis statistics
    de Meneses, Marcelo D. S.
    da Cunha, Sharon D.
    Soares, Danyel J. B.
    da Silva, Luciano R.
    [J]. PROGRESS OF THEORETICAL PHYSICS SUPPLEMENT, 2006, (162): : 131 - 137
  • [8] Scale-free networks by super-linear preferential attachment rule
    Wu, Liang
    Zhu, Shiqun
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (14) : 3789 - 3795
  • [9] Scale-Free Graph with Preferential Attachment and Evolving Internal Vertex Structure
    Krzysztof Choromański
    Michał Matuszak
    Jacek Miȩkisz
    [J]. Journal of Statistical Physics, 2013, 151 : 1175 - 1183
  • [10] Scale-free behavior of networks with the copresence of preferential and uniform attachment rules
    Pachon, Angelica
    Sacerdote, Laura
    Yang, Shuyi
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2018, 371 : 1 - 12