Community detection in graphs (2021)
- Authors:
- Autor USP: BRITTO, FELIPE CASTRO DE - IME
- Unidade: IME
- Sigla do Departamento: MAE
- Assunto: PROCESSOS ESTOCÁSTICOS
- Keywords: Community detection; Detecção de comunidades; Fundamental limits; Limites fundamentais; Modelo Estocástico de Blocos; Stochastic Block Model
- Language: Inglês
- Abstract: O Modelo Estocástico de Blocos (SBM), do inglês Stochastic Block Model, é um dos modelos mais famosos de grafos com estrutura de comunidades, devido a sua facilidade em simular diversas estruturas diferentes. Neste trabalho é feita uma introdução a detecção decomunidades no modelo SBM, diferentes estratégias para essa detecção, e 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, também conhecido como limites fundamentais, esses algoritmos obtém bons resultados, em grafos simulados com diferentes regimes
- Imprenta:
- Data da defesa: 02.02.2021
-
ABNT
BRITTO, Felipe Castro de. Community detection in graphs. 2021. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2021. Disponível em: https://www.teses.usp.br/teses/disponiveis/45/45133/tde-24022021-164949/. Acesso em: 22 jan. 2026. -
APA
Britto, F. C. de. (2021). Community detection in graphs (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/45/45133/tde-24022021-164949/ -
NLM
Britto FC de. Community detection in graphs [Internet]. 2021 ;[citado 2026 jan. 22 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45133/tde-24022021-164949/ -
Vancouver
Britto FC de. Community detection in graphs [Internet]. 2021 ;[citado 2026 jan. 22 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45133/tde-24022021-164949/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
