Exportação concluída — 

Community detection in graphs

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:
Community detection
Detecção de comunidades
Fundamental limits
Limites fundamentais
Modelo Estocástico de Blocos
Stochastic Block Model
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.
id USP_f0cc16f64a0e1343a363c1de85841d8f
oai_identifier_str oai:teses.usp.br:tde-24022021-164949
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Community detection in graphsDetecção de comunidades em grafosCommunity detectionDetecção de comunidadesFundamental limitsLimites fundamentaisModelo Estocástico de BlocosStochastic Block ModelThe 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.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.Biblioteca Digitais de Teses e Dissertações da USPLeonardi, Florencia GracielaBritto, Felipe Castro de2021-02-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/45/45133/tde-24022021-164949/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesseng2024-08-16T20:35:02Zoai:teses.usp.br:tde-24022021-164949Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-08-16T20:35:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Community detection in graphs
Detecção de comunidades em grafos
title Community detection in graphs
spellingShingle Community detection in graphs
Britto, Felipe Castro de
Community detection
Detecção de comunidades
Fundamental limits
Limites fundamentais
Modelo Estocástico de Blocos
Stochastic Block Model
title_short Community detection in graphs
title_full Community detection in graphs
title_fullStr Community detection in graphs
title_full_unstemmed Community detection in graphs
title_sort Community detection in graphs
author Britto, Felipe Castro de
author_facet Britto, Felipe Castro de
author_role author
dc.contributor.none.fl_str_mv Leonardi, Florencia Graciela
dc.contributor.author.fl_str_mv Britto, Felipe Castro de
dc.subject.por.fl_str_mv Community detection
Detecção de comunidades
Fundamental limits
Limites fundamentais
Modelo Estocástico de Blocos
Stochastic Block Model
topic Community detection
Detecção de comunidades
Fundamental limits
Limites fundamentais
Modelo Estocástico de Blocos
Stochastic Block Model
description 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.
publishDate 2021
dc.date.none.fl_str_mv 2021-02-02
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/45/45133/tde-24022021-164949/
url https://www.teses.usp.br/teses/disponiveis/45/45133/tde-24022021-164949/
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815258486794092544

Registros relacionados