Cargando…
A growth model for directed complex networks with power-law shape in the out-degree distribution
Many growth models have been published to model the behavior of real complex networks. These models are able to reproduce several of the topological properties of such networks. However, in most of these growth models, the number of outgoing links (i.e., out-degree) of nodes added to the network is...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group
2015
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4286734/ https://www.ncbi.nlm.nih.gov/pubmed/25567141 http://dx.doi.org/10.1038/srep07670 |
_version_ | 1782351694698381312 |
---|---|
author | Esquivel-Gómez, J. Stevens-Navarro, E. Pineda-Rico, U. Acosta-Elias, J. |
author_facet | Esquivel-Gómez, J. Stevens-Navarro, E. Pineda-Rico, U. Acosta-Elias, J. |
author_sort | Esquivel-Gómez, J. |
collection | PubMed |
description | Many growth models have been published to model the behavior of real complex networks. These models are able to reproduce several of the topological properties of such networks. However, in most of these growth models, the number of outgoing links (i.e., out-degree) of nodes added to the network is constant, that is all nodes in the network are born with the same number of outgoing links. In other models, the resultant out-degree distribution decays as a poisson or an exponential distribution. However, it has been found that in real complex networks, the out-degree distribution decays as a power-law. In order to obtain out-degree distribution with power-law behavior some models have been proposed. This work introduces a new model that allows to obtain out-degree distributions that decay as a power-law with an exponent in the range from 0 to 1. |
format | Online Article Text |
id | pubmed-4286734 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2015 |
publisher | Nature Publishing Group |
record_format | MEDLINE/PubMed |
spelling | pubmed-42867342015-01-16 A growth model for directed complex networks with power-law shape in the out-degree distribution Esquivel-Gómez, J. Stevens-Navarro, E. Pineda-Rico, U. Acosta-Elias, J. Sci Rep Article Many growth models have been published to model the behavior of real complex networks. These models are able to reproduce several of the topological properties of such networks. However, in most of these growth models, the number of outgoing links (i.e., out-degree) of nodes added to the network is constant, that is all nodes in the network are born with the same number of outgoing links. In other models, the resultant out-degree distribution decays as a poisson or an exponential distribution. However, it has been found that in real complex networks, the out-degree distribution decays as a power-law. In order to obtain out-degree distribution with power-law behavior some models have been proposed. This work introduces a new model that allows to obtain out-degree distributions that decay as a power-law with an exponent in the range from 0 to 1. Nature Publishing Group 2015-01-08 /pmc/articles/PMC4286734/ /pubmed/25567141 http://dx.doi.org/10.1038/srep07670 Text en Copyright © 2015, Macmillan Publishers Limited. All rights reserved http://creativecommons.org/licenses/by/4.0/ This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article's Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder in order to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/ |
spellingShingle | Article Esquivel-Gómez, J. Stevens-Navarro, E. Pineda-Rico, U. Acosta-Elias, J. A growth model for directed complex networks with power-law shape in the out-degree distribution |
title | A growth model for directed complex networks with power-law shape in the out-degree distribution |
title_full | A growth model for directed complex networks with power-law shape in the out-degree distribution |
title_fullStr | A growth model for directed complex networks with power-law shape in the out-degree distribution |
title_full_unstemmed | A growth model for directed complex networks with power-law shape in the out-degree distribution |
title_short | A growth model for directed complex networks with power-law shape in the out-degree distribution |
title_sort | growth model for directed complex networks with power-law shape in the out-degree distribution |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4286734/ https://www.ncbi.nlm.nih.gov/pubmed/25567141 http://dx.doi.org/10.1038/srep07670 |
work_keys_str_mv | AT esquivelgomezj agrowthmodelfordirectedcomplexnetworkswithpowerlawshapeintheoutdegreedistribution AT stevensnavarroe agrowthmodelfordirectedcomplexnetworkswithpowerlawshapeintheoutdegreedistribution AT pinedaricou agrowthmodelfordirectedcomplexnetworkswithpowerlawshapeintheoutdegreedistribution AT acostaeliasj agrowthmodelfordirectedcomplexnetworkswithpowerlawshapeintheoutdegreedistribution AT esquivelgomezj growthmodelfordirectedcomplexnetworkswithpowerlawshapeintheoutdegreedistribution AT stevensnavarroe growthmodelfordirectedcomplexnetworkswithpowerlawshapeintheoutdegreedistribution AT pinedaricou growthmodelfordirectedcomplexnetworkswithpowerlawshapeintheoutdegreedistribution AT acostaeliasj growthmodelfordirectedcomplexnetworkswithpowerlawshapeintheoutdegreedistribution |