Técnicas Espectrais para Detecção de Comunidades
Thiago Ramos (Estatística, UFSCar)

A detecção de comunidades é uma tarefa fundamental no estudo de redes complexas, revelando grupos de nós densamente conectados que refletem padrões significativos. Nesta palestra, exploraremos as técnicas espectrais para detecção de comunidades, que se baseiam na análise do espectro de matrizes associadas à rede, como a matriz laplaciana ou a matriz de adjacência. Conceitos-chave como decomposição de autovalores e autovetores, otimização da modularidade e agrupamento espectral serão discutidos. Também destacaremos as forças e limitações dos métodos espectrais em comparação com outras abordagens, proporcionando uma visão sobre sua eficiência computacional e adequação a diferentes tipos de estruturas de rede.