- Modelo Watts y Strogatz
-
Red de 20 nodos construida según el modelo Watts y Strogatz (N=20, k=4, β=0.2).
El modelo Watts y Strogatz en teoría de redes se emplea para la construcción de algunas redes de mundo pequeño. Genéricamente se trata de un modelo de generación de grafos aleatorios con distancias medias pequeñas y valores altos del coeficiente de agrupamiento (clustering coefficient).[1] El modelo matemático toma el nombre de la investigación realizada por los matemáticos Duncan Watts y Steven Strogatz en el año 1998 en la revista Nature. El estudio formal de los grafos aleatorios se remonta a los estudios de Paul Erdős y Alfréd Rényi.[2] En lo que se vio a denominar el Modelo Erdős–Rényi.
Contenido
Fundamento
El algoritmo de construcción propuesto por watts y strogatz para las redes de mundo pequeño es el siguiente: se establece una red inicial unidimensional con N nodos, estos nodos se pueden disponer en forma de anillo de tal forma que cada uno de los vértices (o nodos) se una con 2k vecinos. La probabilidad de conectar un nodo con otro cualquiera es de p. Para un grafo con p=0 se puede ver que la conectividad es la misma y de valor 2k. por otro lado un valor no nulo de p introduce desorden en la red de tal forma que la conectividas no es uniforme, manteniendo todavía de media un valor de 2k.
Propiedades del modelo
- Los grafos generados con este algoritmo poseen una distribución de grado corresponden a una distribución de Poisson.
Referencias
- ↑ Watts, D.J.; Strogatz, S.H. (1998). «Collective dynamics of 'small-world' networks.». Nature 393 (6684): pp. 409–10. doi:. http://www.ncbi.nlm.nih.gov/sites/entrez?db=pubmed&uid=9623998&cmd=showdetailview&indexed=google.
- ↑ Erdos, P. (1960). «Publications Mathematicae 6, 290 (1959); P. Erdos, A. Renyi». Publ. Math. Inst. Hung. Acad. Sci 5: pp. 17.
Véase también
Wikimedia foundation. 2010.
