Detecção de Comunidades — Agrupamento de Grafos em Redes

A detecção de comunidades é uma família de algoritmos de particionamento de grafos que descobrem subgrupos densamente conectados — comunidades — dentro de uma rede. Formalizado pela primeira vez através da medida de modularidade por Girvan e Newman (2002), o campo avançou rapidamente com o método Louvain (Blondel et al., 2008), o refinamento Leiden (Traag et al., 2019) e a abordagem informacional Infomap. Todas as variantes respondem à mesma pergunta: quais nós se agrupam mais intimamente entre si do que com o resto da rede?