Comunidades a medida: cuando las redes se ensamblan como un rompecabezas exprés

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.

El truco habitual es girar una perilla de 'resolución' que hace que todas las comunidades sean, en promedio, más grandes o más pequeñas. Es como cambiar el enfoque de unos binoculares: la imagen general se vuelve borrosa, pero los grupos individuales siguen siendo unos demasiado grandes y otros demasiado pequeños. Los autores del trabajo tomaron otro camino: añadieron al propio algoritmo de ensamblaje de la red límites estrictos —el tamaño mínimo y máximo permitido para cada comunidad. Ahora el programa no solo busca conexiones estrechas, sino que también se asegura de que ningún grupo se salga de los límites establecidos, como un panadero que moldea panecillos con un mismo molde.

La conclusión es simple: si te importa que los grupos en una red no solo sean unidos, sino también proporcionados, ahora existe una herramienta que lo hace directamente, sin ajustes manuales. El código ya está integrado en el paquete Leiden, una de las herramientas más utilizadas para el análisis de grafos.