Cargando…
The Fractional Preferential Attachment Scale-Free Network Model
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ási–Albert model—the ’Fr...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7517000/ https://www.ncbi.nlm.nih.gov/pubmed/33286281 http://dx.doi.org/10.3390/e22050509 |
_version_ | 1783587128108646400 |
---|---|
author | Rak, Rafał Rak, Ewa |
author_facet | Rak, Rafał Rak, Ewa |
author_sort | Rak, Rafał |
collection | PubMed |
description | 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ási–Albert model—the ’Fractional Preferential Attachment’ (FPA) scale-free network model—that generates networks with time-independent degree distributions [Formula: see text] with degree exponent [Formula: see text] (where [Formula: see text] corresponds to the typical value of the BA model). In the FPA model, the element controlling the network properties is the f parameter, where [Formula: see text]. Depending on the different values of f 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 f, the FPA model generates networks with parameters similar to the real-world networks. Furthermore, it is shown that f 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 f, FPA networks are not fractal. |
format | Online Article Text |
id | pubmed-7517000 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-75170002020-11-09 The Fractional Preferential Attachment Scale-Free Network Model Rak, Rafał Rak, Ewa Entropy (Basel) Article 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ási–Albert model—the ’Fractional Preferential Attachment’ (FPA) scale-free network model—that generates networks with time-independent degree distributions [Formula: see text] with degree exponent [Formula: see text] (where [Formula: see text] corresponds to the typical value of the BA model). In the FPA model, the element controlling the network properties is the f parameter, where [Formula: see text]. Depending on the different values of f 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 f, the FPA model generates networks with parameters similar to the real-world networks. Furthermore, it is shown that f 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 f, FPA networks are not fractal. MDPI 2020-04-29 /pmc/articles/PMC7517000/ /pubmed/33286281 http://dx.doi.org/10.3390/e22050509 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Rak, Rafał Rak, Ewa The Fractional Preferential Attachment Scale-Free Network Model |
title | The Fractional Preferential Attachment Scale-Free Network Model |
title_full | The Fractional Preferential Attachment Scale-Free Network Model |
title_fullStr | The Fractional Preferential Attachment Scale-Free Network Model |
title_full_unstemmed | The Fractional Preferential Attachment Scale-Free Network Model |
title_short | The Fractional Preferential Attachment Scale-Free Network Model |
title_sort | fractional preferential attachment scale-free network model |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7517000/ https://www.ncbi.nlm.nih.gov/pubmed/33286281 http://dx.doi.org/10.3390/e22050509 |
work_keys_str_mv | AT rakrafał thefractionalpreferentialattachmentscalefreenetworkmodel AT rakewa thefractionalpreferentialattachmentscalefreenetworkmodel AT rakrafał fractionalpreferentialattachmentscalefreenetworkmodel AT rakewa fractionalpreferentialattachmentscalefreenetworkmodel |