Redes Sociales y de Información cs.SI

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.

Una neurona en el cerebro se parece a una persona que reparte sus tarjetas de visita en una conferencia abarrotada. Al principio conoce gente fácilmente, pero a medida que se llena la agenda, cada nuevo contacto requiere más esfuerzo: queda poco espacio libre.

Una red social se parece a una ciudad: hay barrios gigantes y callejones diminutos. Cuando un algoritmo busca grupos cohesionados, a menudo identifica un par de grupos enormes y muchos fragmentos pequeños. Pero el cliente —por ejemplo, un municipio— necesita barrios de tamaño similar para distribuir uniformemente centros de salud o escuelas.

¿Por qué algunos sistemas —desde las redes genéticas hasta el transporte aéreo— conservan las huellas del pasado más tiempo que otros? Durante mucho tiempo, la ciencia de redes culpó a la topología: número de conexiones, modularidad, espectro. Pero dos redes con el mismo esqueleto pueden recordar y olvidar de manera completamente diferente.

Una diminuta mota de polvo en una solución sobresaturada se cubre en segundos de facetas de un gran cristal. Las partículas vecinas quedan invisibles. Un proceso similar se ha descubierto recientemente en comunidades de agentes lingüísticos.