An accelerated growth model to generate complex networks with connectivity distribution slope that varies with time



Título del documento: An accelerated growth model to generate complex networks with connectivity distribution slope that varies with time
Revista: Revista mexicana de física
Base de datos: PERIÓDICA
Número de sistema: 000438771
ISSN: 0035-001X
Autores: 1
2
3
Instituciones: 1Universidad Autónoma de San Luís Potosí, Instituto de Investigación de Comunicación Optica, San Luis Potosí. México
2Universidad Autónoma de San Luís Potosí, Facultad de Ingeniería, San Luis Potosí. México
3Universidad Autónoma de San Luís Potosí, Facultad de Ciencias, San Luis Potosí. México
Año:
Periodo: Mar-Abr
Volumen: 65
Número: 2
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Analítico, teórico
Resumen en inglés Many real-life complex networks have in-degree and out-degree distributions that decay as a power-law. However, the few models that have been able to reproduce both of these properties, can not reproduce the wide range of values found in real systems. Another limitation of these models is that they add links from nodes which are created into the network, as well as between nodes already present in this network. However, adding links between existing nodes is not a characteristic available in all systems. This paper introduces a new complex network growth model that, without adding links between existing nodes, is able to generate complex topologies with in-degree and out-degree distributions that decay as a power-law. Moreover, in this growth model, the ratio at which links are created is greater than the ratio at which nodes are born, which produces an accelerated growth phenomenon that can be found in some real systems, like the Internet at the Autonomous System level. This model also includes a behavior in which the slope of the in-degree distribution changes as the network grows, in other words, it is a function of time. Similar behaviors have been previously observed in some real systems, like the citation network of patents approved in the US between 1975 and 1999. However, in this latter network, the slope of the out-degree decreases as the network grows
Disciplinas: Física y astronomía
Palabras clave: Física,
Redes complejas,
Redes de escala libre
Keyword: Crecimiento acelerado,
Modelo de Barabási,
Modelo de Krapivsky-Redner,
Complex networks,
Scale-free networks,
Accelerated growth,
Barabási model,
Krapivsky-Redner model
Texto completo: Texto completo (Ver HTML) Texto completo (Ver PDF)