Los puentes de Euler, la Paradoja de la Amistad y el déjà vu.

 

"Los orígenes de la teoría de grafos son humildes, incluso frívolos." Norman L. Biggs (Reino Unido n.02-01-1945)

La teoría de grafos no nació de una ecuación compleja, sino de una curiosidad geográfica y el deseo de simplificar el mundo. Su origen formal se sitúa en 1736, cuando el matemático suizo Leonhard Euler (Suiza 1707 – 1783) presentó la solución al problema de los Siete Puentes de Königsberg.

Para comprender la magnitud de la teoría de grafos, debemos viajar al siglo XVIII, a una ciudad de la antigua Prusia Oriental llamada Königsberg (hoy Kaliningrado, Rusia). Esta ciudad estaba dividida por el río Pregel, el cual rodeaba dos grandes islas. Para conectar las distintas partes de la urbe, los ciudadanos contaban con siete puentes.

Los habitantes de Königsberg se entretenían con un acertijo aparentemente sencillo: ¿Es posible caminar por la ciudad cruzando cada uno de los siete puentes exactamente una vez y regresar al punto de partida?

Durante años, muchos intentaron encontrar la ruta sin éxito, pero nadie podía explicar matemáticamente por qué parecía imposible. Fue entonces cuando el problema llegó a oídos de Leonhard Euler.

En 1736, Euler publicó la solución, pero lo hizo de una forma que cambió las matemáticas para siempre. Su gran "truco" fue ignorar los detalles irrelevantes: no le importaba el tamaño de las islas, la longitud de los puentes o la forma de las calles.

Euler simplificó la geografía en un esquema de puntos y líneas:

• Vértices (Nodos): Representaban las masas de tierra (las islas y las orillas).
• Aristas (Líneas): Representaban los puentes que unían esas tierras.

Este esquema fue el primer grafo de la historia.

Euler demostró que el paseo era imposible basándose en el grado de los vértices (el número de líneas que llegan a un punto).

1. Para que un camino pueda entrar y salir de una masa de tierra sin repetir un puente, cada vértice debe tener un número par de conexiones.
2. Si un vértice tiene un número impar de conexiones, debe ser obligatoriamente el punto de inicio o el punto final del recorrido.

En Königsberg, los cuatro puntos de tierra tenían un número impar de puentes (3, 3, 3 y 5). Por tanto, era físicamente imposible realizar el trayecto bajo esas condiciones.

Con este análisis, Euler no solo resolvió un acertijo local; fundó la Teoría de Grafos y la Topología. Demostró que las propiedades de una red dependen de su estructura y conectividad, no de su medida física.

El salto de los puentes a la sociedad ocurrió en 1929, cuando el escritor húngaro Frigyes Karinthy (Hungría 1887 – 1938) postuló, en su relato corto Cadenas (Láncszemek), que cualquier ser humano está conectado a otro por una cadena de máximo cinco intermediarios.

En aquella época Europa se encontraba en un periodo de entreguerras, con una incipiente globalización tecnológica: el teléfono y el radio estaban acortando las distancias físicas. Karinthy propuso un juego: cualquier persona en la Tierra podría conectarse con cualquier otra a través de una cadena de no más de cinco conocidos.

Lo que para Karinthy era un ejercicio de optimismo sobre la conectividad humana, para los matemáticos se convirtió en una pregunta sobre la topología de las redes sociales. ¿Es la humanidad una red densamente conectada o estamos aislados en archipiélagos sociales?

Pasaron casi cuarenta años hasta que la idea saltó al terreno científico. En 1967, el psicólogo social estadounidense Stanley Milgram (EE.UU. 1933 – 1984) decidió poner a prueba la hipótesis de Karinthy. Milgram seleccionó a voluntarios en Omaha y Wichita (EE. UU.) y les pidió que hicieran llegar un paquete a un destinatario específico en Boston, una persona que ellos no conocían. La regla era simple: solo podían enviar el paquete a alguien que conocieran personalmente y que creyeran que podría estar más cerca del objetivo. Aunque muchos paquetes se perdieron, los que llegaron lo hicieron en un promedio de 6.2 pasos.

Para entender por qué el mundo es tan pequeño, debemos abandonar la sociología y entrar en la Teoría de Grafos. Aquí, la sociedad se modela como un grafo $G = (V, E)$, donde:

• $V$ (Vértices) son las personas.
• $E$ (Aristas) son las relaciones de conocimiento entre ellas.

Matemáticamente, definimos la distancia entre dos nodos como el número mínimo de aristas que hay que recorrer para ir de uno a otro. El diámetro de un grafo es la mayor de esas distancias. La hipótesis de los seis grados sugiere que, en el grafo humano, este diámetro es sorprendentemente pequeño a pesar de tener miles de millones de nodos.

Un hecho derivado de estos grafos es que, estadísticamente, tus amigos tienen más amigos que tú, lo que se conoce como “La Paradoja de la Amistad”. Esto se debe a que las personas con muchísimas conexiones (aristas) tienen una probabilidad mucho mayor de estar en tu grupo de amigos, sesgando el promedio. Estas conexiones son las que permiten que los saltos entre desconocidos sean tan cortos. En un grafo de 8,000 millones de nodos (la población mundial), uno esperaría un diámetro enorme. Sin embargo, la red humana es una “Red de Mundo Pequeño".

En 1998 Duncan Watts (Canada 1971) y Steven Strogatz (EE.UU. 1959) publicaron un trabajo sobre redes de mundo pequeño. Ellos identificaron que las redes reales no son ni puramente ordenadas (como una rejilla) ni puramente aleatorias. El modelo matemático de Watts y Strogatz (1998) explica que basta con que un pequeño porcentaje de las aristas sean "atajos" de largo alcance (ese primo que vive en Australia o Islandia) para que el diámetro de toda la red colapse drásticamente.

Imagina que la red social es un grafo $G = (V, E)$. Para entender la paradoja, debemos comparar dos valores distintos:

1. El promedio de amigos de una persona típica: Es la media aritmética de los grados de todos los nodos.
2. El promedio de amigos que tienen tus amigos: Es el promedio de los grados de los nodos a los que estás conectado.

La paradoja establece que, en casi cualquier red real, el segundo valor es siempre mayor o igual al primero.

La clave está en que las personas con muchos amigos (los "hubs") aparecen en las listas de amigos de mucha gente. Piensa en un ejemplo extremo:

• Tienes a un "influencer" con 1,000 amigos.
• Tienes a 10 personas "ermitañas" que solo tienen 1 amigo (el influencer).
• Si le preguntas a los 10 ermitaños: "¿Cuántos amigos tiene tu amigo?", todos responderán: "1,000".
• Aunque el promedio de amigos en ese grupo es bajo, el promedio de los amigos de los integrantes es altísimo porque el "hub" es contado una y otra vez.

Esto se explica mediante la relación entre la media y la varianza del grado de los nodos.

Sea $d(v)$ el grado del nodo $v$ (su número de amigos). El promedio de amigos en la red es:

$$\mu = \frac{1}{n} \sum_{v \in V} d(v)$$

Sin embargo, cuando calculamos el promedio de amigos de los amigos, estamos realizando una media sobre las aristas, no sobre los nodos. El valor esperado del número de amigos de un amigo es:

$$E[\text{amigos de amigos}] = \mu + \frac{\sigma^2}{\mu}$$

Donde:

• $\sigma^2$ es la varianza de los grados de los nodos.

Como la varianza ($\sigma^2$) siempre es un número positivo o cero, el término $\frac{\sigma^2}{\mu}$ siempre suma algo al promedio.

Solo si todos en la red tuvieran exactamente el mismo número de amigos (varianza cero), la paradoja desaparecería. En el momento en que alguien es más popular que el promedio, "empuja" hacia arriba el promedio de todos sus conocidos.

De manera que La Paradoja de la Amistad no es un juicio sobre tu carisma, sino una propiedad de la varianza de grado. En un grafo social, los nodos con muchas conexiones (hubs) tienen una probabilidad mucho mayor de ser tus amigos que los nodos aislados. Al promediar los amigos de tus amigos, estos hubs aparecen repetidamente en la muestra, inflando el resultado.

Si los seis grados de separación son la estructura que une al mundo, el déjà vu (esa sensación de haber vivido una situación antes) es el chispazo sensorial que ocurre cuando chocamos con un nodo inesperado de la red. El déjà vu social puede explicarse como un fenómeno de reconocimiento de subgrafos.

En teoría de grafos, un ciclo ocurre cuando puedes salir de un nodo y volver a él por un camino distinto. En las redes de mundo pequeño, existe un alto coeficiente de agrupamiento. Si tú conoces a A y a B, es muy probable que A y B se conozcan entre sí, formando un triángulo (un ciclo corto). Cuando entras en un entorno nuevo y sientes un déjà vu, tu cerebro está detectando un isomorfismo de grafos: la estructura de relaciones y estímulos del presente es idéntica a una estructura que ya tienes almacenada en tu memoria.

No es que la situación sea la misma, es que la geometría de la red en ese momento es idéntica. Al vivir en un mundo con un diámetro que se encoge (¡en Facebook se ha comprobado que la separación se ha reducido a solo 3.5!), la probabilidad de que los caminos se crucen y formen ciclos cerrados es altísima. El déjà vu es el síntoma de una red que se ha vuelto tan densa que empieza a repetirse a sí misma.

Esa sensación de "esto ya lo viví" o "a esta persona ya la conozco" es, a menudo, nuestro cerebro procesando la redundancia de la red. Estamos detectando un ciclo corto en un grafo que creíamos infinito.

Matemáticamente, el cerebro funciona como un motor de búsqueda de isomorfismos de grafos. Constantemente comparamos nuestra situación actual (un subgrafo de nuestra vida) con subgrafos almacenados en la memoria.

Cuando experimentamos un déjà vu, el cerebro identifica que la estructura de relaciones, estímulos y personas del momento presente es isomorfa (idéntica en estructura) a una configuración pasada. No es que el evento se esté repitiendo, sino que la "geometría" de la situación actual encaja perfectamente en un molde previo de nuestra red neuronal.

A medida que el mundo se encoge (de 6 grados a 3.5 en la era digital), las probabilidades de que los caminos se crucen aumentan exponencialmente.

• En una red altamente densa, el "ruido" de conexiones repetidas genera una ilusión de premonición.
• El déjà vu es, en este sentido, el síntoma de vivir en un grafo saturado. Cuanto más pequeña es la red, más veces pasaremos por los mismos nodos, y más frecuente será esa extraña sensación de familiaridad técnica.

Debido a que nuestros amigos tienden a ser "hubs" (nodos con mayor grado), estamos expuestos a una cantidad de información y de conexiones mucho mayor que la nuestra propia.

Cuando experimentas un déjà vu en un entorno social, a menudo es porque tu cerebro está reconociendo la "huella digital" de uno de estos hubs. Has visto a esa persona o has escuchado esa historia antes, no porque sea un evento místico, sino porque la probabilidad estadística de cruzarte con un nodo de alto grado es enorme. Tu red te hace sentir que el mundo es pequeño y repetitivo (déjà vu) precisamente porque tus conexiones más fuertes son los puentes que conectan mundos que tú, individualmente, no podrías alcanzar.

Esta paradoja no es solo una curiosidad; salva vidas. Durante una epidemia, los médicos no vacunan a personas al azar. A veces, piden a personas al azar que nombren a un amigo y vacunan a ese amigo. Debido a la paradoja, es estadísticamente más probable que ese amigo sea un alguien con muchas conexiones y, por lo tanto, un mejor punto para detener el virus.

A través del análisis del diámetro de los grafos, la varianza de grado y los coeficientes de agrupamiento, comprobamos que la conectividad global no es aleatoria. Los "seis grados de separación" persisten porque nuestras redes sociales combinan el orden local con la potencia de los atajos de largo alcance (Modelo Watts-Strogatz). El herramental matemático nos proporciona una lente objetiva para entender fenómenos antes considerados puramente psicológicos o fortuitos. La topología, y no el azar, es la que dicta las reglas del juego de nuestras interacciones.

Desde los paseos de Euler hasta la última notificación de tu celular, la teoría de grafos nos revela un universo ordenado. Los seis grados de separación no son una curiosidad, son la prueba de que vivimos en un sistema optimizado para la conexión.

La próxima vez que experimentes esa sensación de familiaridad técnica o que descubras un vínculo inesperado con un desconocido, detente a pensar en la geometría de ese momento. Probablemente acabes de activar un "hub" o de cerrar un ciclo corto en el grafo de tu vida. La Teoría de Grafos nos enseña que estamos a solo un puñado de manos de distancia de cualquier persona en el planeta.

Esa sensación de que "el mundo es un pañuelo" o el escalofrío de un déjà vu al conocer a alguien nuevo no son meras casualidades poéticas. Son las consecuencias lógicas de una estructura matemática profunda que comenzó a estudiarse hace casi tres siglos.