Cómo podar una red sin romperla exprés
Una red de contactos densa: casi todos están conectados con casi todos, y en esa maraña es difícil entender quién es realmente importante. Demasiados hilos: la computadora se ahoga, la simulación se atasca. Los científicos han ideado cómo podar estas redes sin perder lo esencial.
La idea es eliminar las conexiones que no participan en los caminos más cortos. Como si en una ciudad se dejaran solo las calles por las que realmente se circula, y se derribaran callejones sin salida y callejuelas superfluas. Este «esqueleto» de la red conserva todas las rutas importantes y, además, la estructura de las comunidades y la dinámica de propagación de información o enfermedad.
Se probó en redes reales de contactos sociales —de escuelas, hospitales, lugares de trabajo. Resultó que la variante que mejor conserva los rangos de importancia de las personas y la dinámica de propagación es aquella donde el camino se mide con la fórmula g(x, y) = (\sqrt[3]{x}+\sqrt[3]{y})^3. Este esqueleto elimina más de la mitad de las conexiones, y la red sigue funcionando como debe.
Al final no se obtiene una simple copia recortada, sino un mapa preciso de las rutas más cargadas. Esto ayuda a calcular modelos de epidemias más rápido, a encontrar actores clave en grafos sociales y a entender dónde está lo frágil — ahí es donde se rompe.
En algunas redes reales, tras la poda quedaba menos de la mitad de las conexiones, pero los caminos más cortos entre todos los pares de nodos se conservaban por completo.