Modelos exponenciais para grafos aleatórios valorados
Autor(a) principal: | |
---|---|
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: | 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. |
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 |
Modelos exponenciais para grafos aleatórios valoradosERGMExponenciaisGrafos ValoradosMCMCGrafos AleatóriosEspaço de ProdutosERGM-VEstatísticaGrafos aleatóriosExponential 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.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.Universidade Federal de Minas GeraisUFMGLourdes 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-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1843/BIRC-BB3NZTinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMG2019-11-14T12:19:57Zoai:repositorio.ufmg.br:1843/BIRC-BB3NZTRepositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2019-11-14T12:19:57Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.none.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.none.fl_str_mv |
Lourdes Coral Contreras Montenegro Adrian Pablo Hinojosa Luna Adrian Pablo Hinojosa Luna Gabriel de Morais Coutinho Marcos Oliveira Prates |
dc.contributor.author.fl_str_mv |
Melissa Lorena Araujo Pinho |
dc.subject.por.fl_str_mv |
ERGM Exponenciais Grafos Valorados MCMC Grafos Aleatórios Espaço de Produtos ERGM-V Estatística Grafos aleatórios |
topic |
ERGM Exponenciais Grafos Valorados MCMC Grafos Aleatórios Espaço de Produtos ERGM-V Estatística Grafos aleatórios |
description |
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. |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018-05-14 2019-08-11T22:49:10Z 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.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais UFMG |
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 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
repositorio@ufmg.br |
_version_ |
1816829741560233984 |