English

The Fractional Preferential Attachment Scale-Free Network Model

Physics and Society 2020-05-05 v1 Social and Information Networks

Abstract

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 Barab\'asi--Albert model---the 'Fractional Preferential Attachment' (FPA) scale-free network model---that generates networks with time-independent degree distributions p(k)kγp(k)\sim k^{-\gamma} with degree exponent 2<γ32<\gamma\leq3 (where γ=3\gamma=3 corresponds to the typical value of the BA model). In the FPA model, the element controlling the network properties is the ff parameter, where f(0,1f \in (0,1\rangle. Depending on the different values of ff parameter, 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 on ff, the FPA model generates networks with parameters similar to the real-world networks. Furthermore, it is shown that ff parameter 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 of ff, FPA networks are not fractal.

Keywords

Cite

@article{arxiv.2005.01512,
  title  = {The Fractional Preferential Attachment Scale-Free Network Model},
  author = {Rafał Rak and Ewa Rak},
  journal= {arXiv preprint arXiv:2005.01512},
  year   = {2020}
}

Comments

16 pages, 6 figures

R2 v1 2026-06-23T15:17:38.688Z