Community Detection in Graphs
Dissertação de mestrado de Felipe C. Britto
Resumo
O Modelo Estocástico de Blocos (SBM), do inglês Stochastic Block Model, é um dos modelos mais famosos de grafos com estutura de comunidades, devido a sua facilidade em simular diversas estruturas diferentes. Neste trabalho é feita uma introdução à detecção de comunidades no modelo SBM, são estudadas diferentes estratégias para essa detecção e as diferentes condições para que se obtenha consistência na detecção de comunidades. É feita também uma aplicação dessas estratégias ou algoritmos para saber sob quais condições, ou regimes, esses algoritmos obtém bons resultados em dados simulados.