Seis grados de separación
En 1967, Stanley Milgram realizó su famoso experimento: pidió a personas de Nebraska que reenviaran una carta a una persona objetivo en Boston, pasándola solo a través de conocidos personales. Las cartas que llegaron necesitaron un promedio de solo seis pasos. Este fenómeno de 'seis grados de separación' desconcertó a los científicos durante décadas — ¿cómo puede un mundo de miles de millones ser tan pequeño?
El avance de Watts-Strogatz
En 1998, Duncan Watts y Steven Strogatz resolvieron el rompecabezas. Mostraron que se puede empezar con una red perfectamente regular — un anillo donde cada uno conoce solo a sus vecinos más cercanos — y reconectando aleatoriamente apenas una fracción minúscula de las conexiones, se obtiene una red con longitudes de camino cortas (como una red aleatoria) y alto agrupamiento (como una red regular). Este régimen de 'mundo pequeño' existe para un amplio rango de probabilidades de reconexión, aproximadamente 0,01 < p < 0,5.
Por qué funciona
La idea clave es que los atajos de largo alcance son desproporcionadamente valiosos. En una red en anillo, llegar al lado opuesto requiere atravesar la mitad de la red. Un solo atajo aleatorio al otro lado reduce la longitud del camino a la mitad. Unas pocas docenas de atajos así reducen la longitud promedio del camino de O(N) a O(log N), mientras el agrupamiento local apenas cambia porque la mayoría de las aristas permanecen locales.
Pruébalo tú mismo
Comienza con p=0 (red regular en anillo) y auméntalo lentamente. Observa cómo las aristas cian reconectadas crean atajos a través del círculo. Activa 'Mostrar camino más corto' para ver cómo el camino entre nodos opuestos se acorta dramáticamente. El gráfico insertado muestra cómo L(p) cae mientras C(p) se mantiene alto — la marca distintiva del efecto de mundo pequeño.