Modelos exponenciais para grafos aleatórios valorados

Detalhes bibliográficos
Autor(a) principal: Melissa Lorena Araujo Pinho
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/BIRC-BB3NZT
Resumo: Modelos Exponenciais para Grafos Aleatórios (EM) são modelos estatísticos para estrutura de redes que nos permitem fazer inferência sobre o processo gerador de tais estruturas. São baseados em três principais estatísticas: arestas, k-estrelas e triângulos. Hunter e Handcock (2006) apresentam um método para estimação dos parâmetros do modelo ERGM para grafos simples através de simulações MCMC, e também a estimação da matriz de covariância dos parâmetros estimados. O objetivo dessa dissertação é estender esse método para os grafos aleatórios valorados, cujos valores das arestas não estão restritos a zero ou um. Nós estendemos o algoritmo proposto por Hunter e Handcock (2006) para o Modelo Exponencial para Grafos Aleatórios Valorados (ERGM-V), proposto por Krivitsky (2012), e o implementamos para o modelo onde os valores das arestas possuem distribuição Poisson. Implementamos também o algoritmo proposto por Krivitsky (2012) para simulação de grafos aleatórios valorados. Os resultados do estudo de simulação são satisfatórios. Para o modelo uniparamétrico, com arestas independentes, todas as simulações convergiram. Ao inserir uma medida de correlação entre as observações, a convergência depende imensamente do vetor de parâmetros inicial fixado para as simulações. Contudo, em todos os casos em que houve convergência do algoritmo, tanto uniparamétrico como biparamétrico, observamos que este foi eficiente para estimar os parâmetros do modelo.
id UFMG_0560beb2332fe75c348e6290347d40a1
oai_identifier_str oai:repositorio.ufmg.br:1843/BIRC-BB3NZT
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Lourdes Coral Contreras MontenegroAdrian Pablo Hinojosa LunaAdrian Pablo Hinojosa LunaGabriel de Morais CoutinhoMarcos Oliveira PratesMelissa Lorena Araujo Pinho2019-08-11T22:49:10Z2019-08-11T22:49:10Z2018-05-14http://hdl.handle.net/1843/BIRC-BB3NZTModelos Exponenciais para Grafos Aleatórios (EM) são modelos estatísticos para estrutura de redes que nos permitem fazer inferência sobre o processo gerador de tais estruturas. São baseados em três principais estatísticas: arestas, k-estrelas e triângulos. Hunter e Handcock (2006) apresentam um método para estimação dos parâmetros do modelo ERGM para grafos simples através de simulações MCMC, e também a estimação da matriz de covariância dos parâmetros estimados. O objetivo dessa dissertação é estender esse método para os grafos aleatórios valorados, cujos valores das arestas não estão restritos a zero ou um. Nós estendemos o algoritmo proposto por Hunter e Handcock (2006) para o Modelo Exponencial para Grafos Aleatórios Valorados (ERGM-V), proposto por Krivitsky (2012), e o implementamos para o modelo onde os valores das arestas possuem distribuição Poisson. Implementamos também o algoritmo proposto por Krivitsky (2012) para simulação de grafos aleatórios valorados. Os resultados do estudo de simulação são satisfatórios. Para o modelo uniparamétrico, com arestas independentes, todas as simulações convergiram. Ao inserir uma medida de correlação entre as observações, a convergência depende imensamente do vetor de parâmetros inicial fixado para as simulações. Contudo, em todos os casos em que houve convergência do algoritmo, tanto uniparamétrico como biparamétrico, observamos que este foi eficiente para estimar os parâmetros do modelo.Exponential Random Graph Models (ERGM) are statistical models for network structure, which allows us to make inferences about the generating process of such structures. They are based on three main statistics: edges, k-stars and triangles. Hunter and Handcock (2006) present a method for estimation of the parameters of the ERGM model for simple graphs through MCMC simulations, as well as the covariance matrix of the estimated parameters. The main objective of this work is to extend this method to valued random graphs, whose edge values are not constrained to zero or one. We extend the algorithm proposed by Hunter and Handcock (2006) to Exponential Random Graph Model for valued networks (ERGM-V) proposed by Krivitsky (2012) and implement it to the model where the values of the edges are Poisson. We also implemented the algorithm proposed by Krivitsky (2012) for simulation of valued random graphs. The results for simulation studies are satisfactory. For the uniparametric model, with independent edges, all of the simulations converged. By inserting a correlation measure between the observations, the convergence depends greatly on the initial parameter vector set for the simulations. However, in all of the cases where there was convergence of the algorithm, both uniparametric and biparametric, we observed that it was efficient to estimate the parameters of the model.Universidade Federal de Minas GeraisUFMGEstatísticaGrafos aleatóriosERGMExponenciaisGrafos ValoradosMCMCGrafos AleatóriosEspaço de ProdutosERGM-VModelos exponenciais para grafos aleatórios valoradosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdissertacao_melissa.pdfapplication/pdf758016https://repositorio.ufmg.br/bitstream/1843/BIRC-BB3NZT/1/dissertacao_melissa.pdf9c76cdd6c8d0ddfea40217828bc4bd1dMD51TEXTdissertacao_melissa.pdf.txtdissertacao_melissa.pdf.txtExtracted texttext/plain89947https://repositorio.ufmg.br/bitstream/1843/BIRC-BB3NZT/2/dissertacao_melissa.pdf.txt0d6ef4e5c456c14f88fd2fc27342404eMD521843/BIRC-BB3NZT2019-11-14 09:19:57.215oai:repositorio.ufmg.br:1843/BIRC-BB3NZTRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T12:19:57Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Modelos exponenciais para grafos aleatórios valorados
title Modelos exponenciais para grafos aleatórios valorados
spellingShingle Modelos exponenciais para grafos aleatórios valorados
Melissa Lorena Araujo Pinho
ERGM
Exponenciais
Grafos Valorados
MCMC
Grafos Aleatórios
Espaço de Produtos
ERGM-V
Estatística
Grafos aleatórios
title_short Modelos exponenciais para grafos aleatórios valorados
title_full Modelos exponenciais para grafos aleatórios valorados
title_fullStr Modelos exponenciais para grafos aleatórios valorados
title_full_unstemmed Modelos exponenciais para grafos aleatórios valorados
title_sort Modelos exponenciais para grafos aleatórios valorados
author Melissa Lorena Araujo Pinho
author_facet Melissa Lorena Araujo Pinho
author_role author
dc.contributor.advisor1.fl_str_mv Lourdes Coral Contreras Montenegro
dc.contributor.advisor-co1.fl_str_mv Adrian Pablo Hinojosa Luna
dc.contributor.referee1.fl_str_mv Adrian Pablo Hinojosa Luna
dc.contributor.referee2.fl_str_mv Gabriel de Morais Coutinho
dc.contributor.referee3.fl_str_mv Marcos Oliveira Prates
dc.contributor.author.fl_str_mv Melissa Lorena Araujo Pinho
contributor_str_mv Lourdes Coral Contreras Montenegro
Adrian Pablo Hinojosa Luna
Adrian Pablo Hinojosa Luna
Gabriel de Morais Coutinho
Marcos Oliveira Prates
dc.subject.por.fl_str_mv ERGM
Exponenciais
Grafos Valorados
MCMC
Grafos Aleatórios
Espaço de Produtos
ERGM-V
topic ERGM
Exponenciais
Grafos Valorados
MCMC
Grafos Aleatórios
Espaço de Produtos
ERGM-V
Estatística
Grafos aleatórios
dc.subject.other.pt_BR.fl_str_mv Estatística
Grafos aleatórios
description Modelos Exponenciais para Grafos Aleatórios (EM) são modelos estatísticos para estrutura de redes que nos permitem fazer inferência sobre o processo gerador de tais estruturas. São baseados em três principais estatísticas: arestas, k-estrelas e triângulos. Hunter e Handcock (2006) apresentam um método para estimação dos parâmetros do modelo ERGM para grafos simples através de simulações MCMC, e também a estimação da matriz de covariância dos parâmetros estimados. O objetivo dessa dissertação é estender esse método para os grafos aleatórios valorados, cujos valores das arestas não estão restritos a zero ou um. Nós estendemos o algoritmo proposto por Hunter e Handcock (2006) para o Modelo Exponencial para Grafos Aleatórios Valorados (ERGM-V), proposto por Krivitsky (2012), e o implementamos para o modelo onde os valores das arestas possuem distribuição Poisson. Implementamos também o algoritmo proposto por Krivitsky (2012) para simulação de grafos aleatórios valorados. Os resultados do estudo de simulação são satisfatórios. Para o modelo uniparamétrico, com arestas independentes, todas as simulações convergiram. Ao inserir uma medida de correlação entre as observações, a convergência depende imensamente do vetor de parâmetros inicial fixado para as simulações. Contudo, em todos os casos em que houve convergência do algoritmo, tanto uniparamétrico como biparamétrico, observamos que este foi eficiente para estimar os parâmetros do modelo.
publishDate 2018
dc.date.issued.fl_str_mv 2018-05-14
dc.date.accessioned.fl_str_mv 2019-08-11T22:49:10Z
dc.date.available.fl_str_mv 2019-08-11T22:49:10Z
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 http://hdl.handle.net/1843/BIRC-BB3NZT
url http://hdl.handle.net/1843/BIRC-BB3NZT
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/BIRC-BB3NZT/1/dissertacao_melissa.pdf
https://repositorio.ufmg.br/bitstream/1843/BIRC-BB3NZT/2/dissertacao_melissa.pdf.txt
bitstream.checksum.fl_str_mv 9c76cdd6c8d0ddfea40217828bc4bd1d
0d6ef4e5c456c14f88fd2fc27342404e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1801676855644782592