Um modelo de ligação preferencial com fitness
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/EABA-AGLHTQ |
Resumo: | A rede de ligação preferencial com fitness, introduzido em [2], é um modelo de grafo aleatório dinâmico. Novos vértices são introduzidos sucessivamente e cada novo vértice é ligado a um vértice já existente com probabilidade proporcional ao grau do vértice multiplicado por um fitness aleatório. Nos concentramos no típico comportamento do grafo calculando a distribuição do fitness de um vértice escolhido proporcional ao seu grau. Para uma variante particular do modelo, esta análise foi feita por Borgs, Chayes, Daskalakis e Roch. Porém, apresentamos um método, encontrado em [7], o qual é robusto no sentido de que não depende das especificações exatas da lei de ligação, pois poderemos ter um novo vértice fazendo mais de uma ligação. Em particular, mostramos que um fen^omeno peculiar, análogo à condensação de Bose-Einstein, pode ser observado em um modelo mais geral do que aquele apresentado por [5]. No final calculamos a distribuição assintótica dos graus dos vértices do modelo. |
id |
UFMG_69e678b6dd4d1c95b0105e1599d1221f |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/EABA-AGLHTQ |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Remy de Paiva SanchisRodrigo Botelho RibeiroRoger William Camara SilvaCristiano Santos Benjamin2019-08-11T10:29:39Z2019-08-11T10:29:39Z2016-09-09http://hdl.handle.net/1843/EABA-AGLHTQA rede de ligação preferencial com fitness, introduzido em [2], é um modelo de grafo aleatório dinâmico. Novos vértices são introduzidos sucessivamente e cada novo vértice é ligado a um vértice já existente com probabilidade proporcional ao grau do vértice multiplicado por um fitness aleatório. Nos concentramos no típico comportamento do grafo calculando a distribuição do fitness de um vértice escolhido proporcional ao seu grau. Para uma variante particular do modelo, esta análise foi feita por Borgs, Chayes, Daskalakis e Roch. Porém, apresentamos um método, encontrado em [7], o qual é robusto no sentido de que não depende das especificações exatas da lei de ligação, pois poderemos ter um novo vértice fazendo mais de uma ligação. Em particular, mostramos que um fen^omeno peculiar, análogo à condensação de Bose-Einstein, pode ser observado em um modelo mais geral do que aquele apresentado por [5]. No final calculamos a distribuição assintótica dos graus dos vértices do modelo.The preferential attachment network with fitness, introduced in [2], is adynamic random graph model. New vertices are introduced consecutivelyand each new vertex is attached to an existing vertex with probability proportional to the degree multiplied by a random fitness. We concentrate on the typical behaviour of the graph by calculating the fitness distributionof a vertex chosen proportional to its degree. For a particular variant of the model, this analysis was first carried out by Borgs, Chayes, Daskalakisand Roch. However, we present a method, found in [7], which is robust inthe sense that it does not depend on the exact specification of the attachment law. In particular, we show that a peculiar phenomenon, analog to the Bose-Einstein condensation, can be observed in a more general model than the one presented by [5]. Finally, we calculate the asymptotic degree distribution of the vertices of the model.Universidade Federal de Minas GeraisUFMGMatemáticaDistribuição assintotica (Probabilidades)grafos aleatóriosfitnessUm modelo de ligação preferencial com fitnessinfo: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_cristianobenjamin.pdfapplication/pdf347241https://repositorio.ufmg.br/bitstream/1843/EABA-AGLHTQ/1/dissertacao_cristianobenjamin.pdf7ffc712d3cf4015cc2529e98ac2dacd5MD51TEXTdissertacao_cristianobenjamin.pdf.txtdissertacao_cristianobenjamin.pdf.txtExtracted texttext/plain47228https://repositorio.ufmg.br/bitstream/1843/EABA-AGLHTQ/2/dissertacao_cristianobenjamin.pdf.txt0b9a1444aafc4e99897c6041b4dbbbaeMD521843/EABA-AGLHTQ2019-11-14 06:07:08.228oai:repositorio.ufmg.br:1843/EABA-AGLHTQRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T09:07:08Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Um modelo de ligação preferencial com fitness |
title |
Um modelo de ligação preferencial com fitness |
spellingShingle |
Um modelo de ligação preferencial com fitness Cristiano Santos Benjamin grafos aleatórios fitness Matemática Distribuição assintotica (Probabilidades) |
title_short |
Um modelo de ligação preferencial com fitness |
title_full |
Um modelo de ligação preferencial com fitness |
title_fullStr |
Um modelo de ligação preferencial com fitness |
title_full_unstemmed |
Um modelo de ligação preferencial com fitness |
title_sort |
Um modelo de ligação preferencial com fitness |
author |
Cristiano Santos Benjamin |
author_facet |
Cristiano Santos Benjamin |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Remy de Paiva Sanchis |
dc.contributor.referee1.fl_str_mv |
Rodrigo Botelho Ribeiro |
dc.contributor.referee2.fl_str_mv |
Roger William Camara Silva |
dc.contributor.author.fl_str_mv |
Cristiano Santos Benjamin |
contributor_str_mv |
Remy de Paiva Sanchis Rodrigo Botelho Ribeiro Roger William Camara Silva |
dc.subject.por.fl_str_mv |
grafos aleatórios fitness |
topic |
grafos aleatórios fitness Matemática Distribuição assintotica (Probabilidades) |
dc.subject.other.pt_BR.fl_str_mv |
Matemática Distribuição assintotica (Probabilidades) |
description |
A rede de ligação preferencial com fitness, introduzido em [2], é um modelo de grafo aleatório dinâmico. Novos vértices são introduzidos sucessivamente e cada novo vértice é ligado a um vértice já existente com probabilidade proporcional ao grau do vértice multiplicado por um fitness aleatório. Nos concentramos no típico comportamento do grafo calculando a distribuição do fitness de um vértice escolhido proporcional ao seu grau. Para uma variante particular do modelo, esta análise foi feita por Borgs, Chayes, Daskalakis e Roch. Porém, apresentamos um método, encontrado em [7], o qual é robusto no sentido de que não depende das especificações exatas da lei de ligação, pois poderemos ter um novo vértice fazendo mais de uma ligação. Em particular, mostramos que um fen^omeno peculiar, análogo à condensação de Bose-Einstein, pode ser observado em um modelo mais geral do que aquele apresentado por [5]. No final calculamos a distribuição assintótica dos graus dos vértices do modelo. |
publishDate |
2016 |
dc.date.issued.fl_str_mv |
2016-09-09 |
dc.date.accessioned.fl_str_mv |
2019-08-11T10:29:39Z |
dc.date.available.fl_str_mv |
2019-08-11T10:29:39Z |
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/EABA-AGLHTQ |
url |
http://hdl.handle.net/1843/EABA-AGLHTQ |
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/EABA-AGLHTQ/1/dissertacao_cristianobenjamin.pdf https://repositorio.ufmg.br/bitstream/1843/EABA-AGLHTQ/2/dissertacao_cristianobenjamin.pdf.txt |
bitstream.checksum.fl_str_mv |
7ffc712d3cf4015cc2529e98ac2dacd5 0b9a1444aafc4e99897c6041b4dbbbae |
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_ |
1803589450531340288 |