Modelos matemáticos de la sociedad y aplicaciones. Crecimiento de las redes sociales
Tello, Nelia (Universidad Nacional Autónoma de México. Escuela Nacional de Trabajo Social)
de la Peña, José Antonio (Universidad Nacional Autónoma de México. Instituto de Matemáticas)
Consejo Nacional de Ciencia y Tecnología (México)

Date:	2013
Abstract:	Revisamos varios modelos de crecimiento que han sido propuestos para redes: el crecimiento aleatorio de Erdös y Ranyi, el crecimiento libre de escala de Barábasi propuesto originalmente para el internet, el modelo ? de crecimiento de Watts y Strogatz. Una aplicación del Teorema de Turán muestra que la optimización del ∞-crecimiento implica la aparición de clanes en la red. Nuestro modelo de crecimiento propone una combinación del crecimiento del tipo libre de escala y el ∞-crecimiento, una vez satisfecho el principio de acotamiento del número de vecinos c(i) = D, para toda i, por un número de Dunbar D fijado a priori. Alternativamente al establecimiento de relaciones de acuerdo al principio de preferencia de los más populares que da lugar, en algunos casos, al crecimiento libre de escala, proponemos el establecimiento de nuevas relaciones de acuerdo al principio de preferencia de los más poderosos.
Abstract:	We review several models of growth of networks: random growth as proposed by Erdös and Ranyi, the scale-free networks as proposed by Barábasi for the growth of the internet, the ?-model of Watts and Strogatz. We apply Turán's theorem to show that the optimization of the ∞-model implies the appearance of clans in a social network. The growth model we propose for social networks combines the properties of scale-free type networks and the ∞-model once the bound c(i) = D, for all vertices i, is satisfied for an a priori constant D called the Dunbar number. Alternative to the establishment of new relations according to the preference of the most popular, we propose the establishment of new relations preferring the most powerful.
Rights:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original.
Language:	Castellà
Document:	Article ; recerca ; Versió publicada
Subject:	Creixement lliure d'escala ; Modelo de creixement ; Crecimiento libre de escala ; Modelo ∞ de crecimiento ; Número de Dunbar ; Teorema de Turán ; Growth of a network ; Model ∞ ; Dunbar number ; Turán theorem
Published in:	Redes : revista hispana para el análisis de redes sociales, Vol. 24, Núm. 1 (Junio 2013) , p. 264-273, ISSN 1579-0185

Adreça original: https://revistes.uab.cat/redes/article/view/v24-n1-de-la-pena-tello-6
Adreça alternativa: https://raco.cat/index.php/Redes/article/view/264628
DOI: 10.5565/rev/redes.248

10 p, 392.9 KB

The record appears in these collections:
Articles > Published articles > Redes
Articles > Research articles