Community detection in graphs (2021)
- Authors:
- Autor USP: BRITTO, FELIPE CASTRO DE - IME
- Unidade: IME
- Sigla do Departamento: MAE
- DOI: 10.11606/D.45.2021.tde-24022021-164949
- 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
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
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://teses.usp.br/teses/disponiveis/45/45133/tde-24022021-164949/. Acesso em: 08 abr. 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://teses.usp.br/teses/disponiveis/45/45133/tde-24022021-164949/ -
NLM
Britto FC de. Community detection in graphs [Internet]. 2021 ;[citado 2026 abr. 08 ] Available from: https://teses.usp.br/teses/disponiveis/45/45133/tde-24022021-164949/ -
Vancouver
Britto FC de. Community detection in graphs [Internet]. 2021 ;[citado 2026 abr. 08 ] Available from: https://teses.usp.br/teses/disponiveis/45/45133/tde-24022021-164949/
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
