Teoría de redes: el mundo es quién conoce a quién

⏱️ En 30 segundos: En muchos sistemas lo que importa no son las piezas, sino cómo están conectadas. La teoría de redes revela que el mundo es pequeño (los seis grados de separación) y, sobre todo, injusto: unos pocos «hubs» acaparan casi todos los enlaces, lo que hace las redes a la vez robustas frente al azar y frágiles ante un ataque dirigido, y borra el umbral que frenaba las epidemias.

La idea que lo cambia todo: olvida las cosas, mira los cables

Hasta ahora, en esta sala, mirábamos cosas que cambian: un péndulo, una población. Pero hay una familia enorme de sistemas complejos en los que las piezas importan menos que cómo están conectadas entre sí. Tu cerebro no es especial por sus neuronas —una rana también las tiene— sino por su cableado. Internet no es más que ordenadores tontos unidos por reglas de conexión. Una epidemia no la decide el virus solo, sino el mapa de quién toca a quién. Cuando lo que importa es el patrón de conexiones, se estudia con una sola herramienta poderosísima: la teoría de redes (o de grafos).

El objeto es de una sencillez desarmante. Una red es un conjunto de nodos (las piezas) unidos por enlaces (las conexiones). Nada más. Y sin embargo, de ese esqueleto mínimo salen tres preguntas que gobiernan medio mundo: ¿cómo de conectado está cada nodo?, ¿cómo de cerca está todo de todo?, y ¿qué pasa cuando algo —un rumor, un virus, un fallo— se propaga por los cables?

Tres números que describen cualquier red

Para hablar con rigor y no de oídas, un experto mide toda red con tres magnitudes. Las presento porque son sorprendentemente intuitivas.

  • El grado (k): cuántos enlaces tiene un nodo. Tu número de amistades, los vuelos que salen de un aeropuerto, los enlaces que apuntan a una web. Y, más importante que un grado suelto, cómo se reparten los grados en toda la red: la distribución de grados P(k). Esta distribución, ya lo verás, lo decide casi todo.
  • El camino más corto y la «longitud media» (L): cuántos saltos hay que dar, de enlace en enlace, para ir de un nodo a otro. La media de esa distancia sobre todos los pares es L, y mide cómo de «pequeño» es el mundo.
  • El coeficiente de agrupamiento (C): la probabilidad de que dos vecinos tuyos sean vecinos entre sí. En cristiano: ¿tus amigos se conocen entre ellos? Mide cuánto se cierran los triángulos, cuánta «comunidad» local hay.

Con solo estos tres números —P(k), L y C— se distinguen mundos radicalmente distintos.

Primer descubrimiento: el mundo es pequeño (y con razón matemática)

Todos hemos oído lo de los «seis grados de separación«: que cualquier persona del planeta está a unos seis conocidos de cualquier otra. No es una leyenda urbana; salió de un experimento real del psicólogo Stanley Milgram en 1967, y la matemática lo respalda con contundencia. En una red al azar, la distancia media crece logarítmicamente con el tamaño: L ≈ ln N / ln⟨k⟩. Ese logaritmo es la clave, y es espectacular: si cada persona conoce a ⟨k⟩ ≈ 100 personas, entonces para los 8.000 millones del planeta, L ≈ ln(8·10⁹) / ln(100) ≈ 22,8 / 4,6 ≈ 5. Cinco saltos. El mundo es minúsculo no por casualidad, sino porque el número de gente a la que llegas crece de forma explosiva (100, 100², 100³…): en pocos saltos ya abarcas el planeta entero.

Pero había una pega. Las redes puramente al azar tienen caminos cortos (bien), pero casi no forman comunidades (mal): tus amigos no se conocen entre sí. Y las redes reales sí tienen comunidades muy densas. ¿Cómo se tienen las dos cosas a la vez —amigos que se conocen y atajos al otro lado del mundo? Lo resolvieron Duncan Watts y Steven Strogatz en un artículo célebre de 1998 (Nature): partieron de una red muy «comunitaria» (todos conectados a sus vecinos cercanos) y recablearon al azar unos pocos enlaces. El resultado fue asombroso: con solo un puñado de atajos de largo alcance, la distancia media se desploma manteniendo intactas las comunidades. Es el modelo del «mundo pequeño«: alto agrupamiento y caminos cortos conviviendo. Basta un amigo que emigró al otro continente para acercarte a medio mundo.

Segundo descubrimiento (y el más profundo): no todos los mundos son justos

Aquí llega el hallazgo que reorganizó el campo, y merece contarse despacio porque es contraintuitivo. Durante décadas se supuso que la conectividad se repartía como casi todo en la naturaleza: en forma de campana de Gauss, con una mayoría en torno a la media y pocos extremos. En una red así, existe un «número típico» de conexiones y nadie se aleja mucho de él —como la estatura: hay un valor medio y no existen personas de tres metros—.

En 1999, Albert-László Barabási y Réka Albert midieron redes reales (la Web, internet, redes de colaboración) y encontraron algo distinto (Science): la distribución de grados no era una campana, sino una ley de potencias:

P(k) ∝ k^(−γ), con un exponente γ típicamente entre 2 y 3.

¿Qué significa eso en cristiano? Que no hay un «número típico» de conexiones. La inmensa mayoría de nodos tiene poquísimos enlaces, pero unos pocos «hubs» acaparan una cantidad desproporcionada: hay páginas web con millones de enlaces, aeropuertos que conectan con medio planeta, personas con audiencias inmensas. A estas redes se las llama libres de escala (scale-free), porque —a diferencia de la estatura— no tienen una escala característica: por mucho que subas, siempre hay alguien un orden de magnitud por encima. Es el mundo del «el ganador se lo lleva casi todo«.

Y lo bonito es que Barabási explicó por qué surgen, con un mecanismo de una sencillez brutal llamado conexión preferentepreferential attachment«): las redes crecen, y cada nodo nuevo tiende a enlazarse con los que ya están muy enlazados —citas a los papers ya citados, enlaces a las webs ya populares, vuelos a los aeropuertos ya grandes—. Es el «los ricos se hacen más ricos» convertido en ecuación. De esa regla local de crecimiento emerge, matemáticamente, la ley de potencias. (Fíjate: otra vez emergencia —«Emergencia»— pero ahora en la propia forma de la red.)

Por qué esto importa muchísimo: robustez, epidemias y cascadas

Que una red sea libre de escala no es una curiosidad académica: cambia las reglas de la vida real en tres frentes enormes.

1. Robustez… y fragilidad, a la vez. Barabási y su equipo demostraron en 2000 (Nature) una propiedad doble y fascinante de las redes con hubs: son extraordinariamente robustas frente a fallos aleatorios —si se cae un nodo al azar, casi seguro es uno de los muchísimos «pequeños» y no pasa nada— pero terriblemente frágiles frente a ataques dirigidos a los hubs. Quita unos pocos aeropuertos-hub, o unos pocos routers centrales, y la red se fragmenta. La misma estructura que la hace resistente al azar la hace vulnerable al sabotaje inteligente. (Por eso un apagón en cascada o la caída de un nodo clave de internet puede propagarse tan lejos.)

2. Epidemias sin umbral. Este es, quizá, el resultado más impactante y con más consecuencias sanitarias. En los modelos clásicos, una epidemia solo despega si la contagiosidad supera cierto umbral; por debajo, se apaga sola. Pues bien, Pastor-Satorras y Vespignani demostraron en 2001 (Physical Review Letters) que en una red libre de escala ese umbral se desvanece: por baja que sea la transmisibilidad, la enfermedad puede propagarse igualmente, porque tarde o temprano alcanza un hub que la reparte a miles. Traducción: en un mundo hiperconectado con superconectores, no hay contagio «demasiado débil para preocupar». Vale para virus biológicos, virus informáticos y bulos. Y da la contrapartida esperanzadora: la forma más eficaz de frenar un contagio no es actuar al azar, sino proteger o desconectar los hubs (vacunar a los superconectores, aislar los nodos clave).

3. Cascadas y puntos de ruptura. Si vas añadiendo enlaces a una red poco a poco, durante un buen rato tienes islitas desconectadas… hasta que, de golpe, en un punto crítico, aparece un «componente gigante» que conecta a casi todos. Es una transición brusca (una bifurcación, «Sistemas dinámicos»; un fenómeno de percolación) idéntica en su matemática a los puntos de inflexión del clima o al momento en que una idea «prende». La conectividad, como el agua a 100 °C, tiene su punto de ebullición.

Qué nos llevamos

La teoría de redes nos da una lente para ver el mundo que no se olvida: muchas de las cosas que más nos importan —la fama, la riqueza, los contagios, los fallos en cascada— no viven en campanas de Gauss, sino en leyes de potencias con hubs. Eso tiene consecuencias durísimas y prácticas: explica por qué unos pocos acaparan casi todo, por qué un sistema puede ser a la vez robusto y frágil, y por qué en un mundo conectado ningún contagio es despreciable. Y todo ello brotando, una vez más, de reglas locales simples —»conéctate a los que ya están conectados»— sin que nadie diseñe el resultado global.

Esas leyes de potencias que aquí han aparecido en la forma de las redes reaparecen por todas partes —en el tamaño de los terremotos, de las ciudades, de las fortunas, de las catástrofes— y esconden la matemática de los sucesos raros pero enormes. Esa es la siguiente pieza: las leyes de potencia y los cisnes negros del «Leyes de potencia y cisnes negros». Y cuando esos nodos, además de conectarse, deciden con intereses enfrentados, entra la teoría de juegos del «Teoría de juegos».

Fuentes (a enlazar en web)

  • Stanley Milgram (1967) — el experimento del «mundo pequeño» (seis grados de separación).
  • **Duncan Watts & Steven Strogatz (1998, Nature)** — «Collective dynamics of ‘small-world’ networks».
  • **Albert-László Barabási & Réka Albert (1999, Science)** — «Emergence of scaling in random networks» (redes libres de escala, conexión preferente).
  • **Albert, Jeong & Barabási (2000, Nature)** — «Error and attack tolerance of complex networks» (robusto vs. frágil).
  • **Pastor-Satorras & Vespignani (2001, Physical Review Letters)** — «Epidemic spreading in scale-free networks» (umbral que se desvanece).
  • Paul Erdős & Alfréd Rényi (1959–60) — grafos aleatorios (el punto de partida clásico).
  • A.-L. Barabási, Linked / Network Science — síntesis divulgativa y manual.