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...

Descripción completa

Detalles Bibliográficos
Autores principales: Esquivel-Gómez, J., Stevens-Navarro, E., Pineda-Rico, U., Acosta-Elias, J.
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