Estimação do número de comunidades em redes ponderadas

dc.contributor.advisor1Cerqueira, Andressa
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/1934493281651316
dc.contributor.advisor1orcidhttps://orcid.org/0000-0003-3803-9253
dc.contributor.authorTamura, Luana Ayumi
dc.contributor.authorlatteshttp://lattes.cnpq.br/3410156464648167
dc.date.accessioned2025-03-19T12:14:43Z
dc.date.issued2025-02-24
dc.description.abstractThe Stochastic Block Model is a commonly used model in real networks that exhibits community structure, that is, the vertices of the network are divided into groups. However, the number of communities related to the underlying model is not specified in real data, so it is necessary to use inferential methods to estimate this number. The objective is to study a method based on hypothesis tests that estimates the number of communities in binary networks, adapt it to weighted networks and perform a simulated analysis to comprehend the performance in this case. Furthermore, we applied hypothesis tests to estimate the number of communities and analyze the attribution of stations to communities in BART’s (Bay Area Rapid Transit) weighted network system, which is a rapid transit system that covers San Francisco’s bay.eng
dc.description.resumoO Modelo Estocástico de Blocos é um modelo comumente utilizado em redes reais que modela a estrutura da comunidade, isto é, os vértices da rede são divididos em grupos. No entanto, o número de comunidades fornecidas pelo modelo pode não ser conhecido, então é necessário usar um método inferencial para estimar esse número. O objetivo deste trabalho é estudar um método baseado em teste de hipóteses para a estimação do número de comunidades em redes binárias, adaptá-lo para redes com pesos e realizar um estudo via simulação para compreender a performance do teste nesse caso. Além disso, aplicamos testes de hipóteses a rede com pesos do sistema BART (Bay Area Rapid Transit) que é um sistema de transporte rápido que atende à área da baía de São Francisco, para estimar o número de comunidades e analisar a atribuição das estações de trens às comunidades.
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
dc.description.sponsorshipIdCódigo de Financiamento 001, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Brasil (CAPES)
dc.identifier.citationTAMURA, Luana Ayumi. Estimação do número de comunidades em redes ponderadas. 2025. Dissertação (Mestrado em Estatística) – Universidade Federal de São Carlos, São Carlos, 2025. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/21587.*
dc.identifier.urihttps://hdl.handle.net/20.500.14289/21587
dc.language.isopor
dc.publisherUniversidade Federal de São Carlos
dc.publisher.addressCâmpus São Carlos
dc.publisher.initialsUFSCar
dc.publisher.programPrograma Interinstitucional de Pós-Graduação em Estatística - PIPGEs
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Brazilen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/br/
dc.subjectTeste de hipóteses
dc.subjectGrafos aleatórios
dc.subjectDetecção de comunidades
dc.subjectRedes ponderadas
dc.subjectTest of hypotheseseng
dc.subjectRandom graphseng
dc.subjectCommunities detectioneng
dc.subjectWeighted networkseng
dc.subject.cnpqCIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::ESTATISTICA::INFERENCIA PARAMETRICA
dc.titleEstimação do número de comunidades em redes ponderadas
dc.title.alternativeEstimating the number of communities in weighted networkseng
dc.typeDissertação

Arquivos

Pacote Original

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
Dissertação_Luana A. Tamura.pdf
Tamanho:
2.9 MB
Formato:
Adobe Portable Document Format