Detección de Comunidades — Agrupamiento de Grafos en Redes

La detección de comunidades es una familia de algoritmos de partición de grafos que descubren subgrupos densamente conectados —comunidades— dentro de una red. Formalizado por primera vez mediante la medida de modularidad por Girvan y Newman (2002), el campo avanzó rápidamente con el método de Louvain (Blondel et al., 2008), el refinamiento de Leiden (Traag et al., 2019) y el enfoque de Infomap basado en la teoría de la información. Todas las variantes responden a la misma pregunta: ¿qué nodos se agrupan más estrechamente entre sí que con el resto de la red?