Detalhes bibliográficos
| Ano de defesa: |
2021 |
| Autor(a) principal: |
Britto, Felipe Castro de |
| Orientador(a): |
Não Informado pela instituição |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
eng |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
https://www.teses.usp.br/teses/disponiveis/45/45133/tde-24022021-164949/
|
Resumo: |
The Stochastic Block Model (SBM), is one of the most famous models of graphs with community structure, due to its facility in simulating several different structures. In this work,an introduction to community detection in the SBM model is made, to different approaches to this detection, and conditions to obtain consistency in the detection of communities. An application of these strategies, or algorithms, is also made to know under which conditions,or regimes, also known as fundamental limits, these algorithms have good results, in simulated graphs with different regimes. |
