Resultados para o modelo de rumor de Maki-Thompson em árvores

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Speroto, Adalto
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
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:
Árvores aleatórias
Árvores homogêneas
Homogeous tree
Maki-Thompson model
Modelo de Maki-Thompson
Phase transition
Randon trees
Transição de fase
Link de acesso: https://www.teses.usp.br/teses/disponiveis/104/104131/tde-23062021-142435/
Resumo: Nesta tese, estudamos o modelo de rumor de Maki-Thompson em árvores homogêneas infinitas que é formulado como um processo de Markov a tempo contínuo. Este modelo pode ser definido como um sistema de partículas interagentes representando a disseminação de um boato por indivíduos em uma árvore homogênea. Assumimos que cada indivíduo possa pertencer a uma das três classes em uma população representada por: ignorantes, propagadores e contidos. Um propagador conta o boato a qualquer um de seus vizinhos ignorantes a uma taxa constante. Por outro lado, com a mesma taxa, um propagador torna-se um contido depois de interagir com outro propagador ou um contido. Ainda neste trabalho, estendemos nossa análise a duas generalizações, na primeira supomos que cada propagador deixa de propagar o boato logo após estar envolvido em um determinado número de tentativas frustradas e na segunda estendemos o modelo de Maki-Thompson às árvores aleatórias independentes e identicamente distribuídas. Estudamos condições suficientes sob as quais o boato se extingue ou sobrevive com probabilidade positiva.
id USP_db5ab06d2b1e6a8c8ce0aa4f90b3f09d
oai_identifier_str oai:teses.usp.br:tde-23062021-142435
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Resultados para o modelo de rumor de Maki-Thompson em árvoresResults for the model of the Maki-Thompson rumor model in treesÁrvores aleatóriasÁrvores homogêneasHomogeous treeMaki-Thompson modelModelo de Maki-ThompsonPhase transitionRandon treesTransição de faseNesta tese, estudamos o modelo de rumor de Maki-Thompson em árvores homogêneas infinitas que é formulado como um processo de Markov a tempo contínuo. Este modelo pode ser definido como um sistema de partículas interagentes representando a disseminação de um boato por indivíduos em uma árvore homogênea. Assumimos que cada indivíduo possa pertencer a uma das três classes em uma população representada por: ignorantes, propagadores e contidos. Um propagador conta o boato a qualquer um de seus vizinhos ignorantes a uma taxa constante. Por outro lado, com a mesma taxa, um propagador torna-se um contido depois de interagir com outro propagador ou um contido. Ainda neste trabalho, estendemos nossa análise a duas generalizações, na primeira supomos que cada propagador deixa de propagar o boato logo após estar envolvido em um determinado número de tentativas frustradas e na segunda estendemos o modelo de Maki-Thompson às árvores aleatórias independentes e identicamente distribuídas. Estudamos condições suficientes sob as quais o boato se extingue ou sobrevive com probabilidade positiva.In this work, we study the Maki-Thompson rumor model on infinite homogeneous trees which is formulated as a continuous-times Markov chain. This model can be defined as a system of interacting particles representing the spread of a rumor by individuals in a homogeneous tree. We assume that each individual can belong to one of three classes in a population represented by: ignorants, spreaders and stifles. A spreader tells the rumor to any of its ignorant (nearest) neighbors at a constant rate. On the other hand, also at the same rate, a spreader becomes a stifler after interact with other spreader (nearest neighbors) or a stifler. Still in this work, we extend our analysis to two generalizations, in the first one we assume that each propagator stops spreading the rumor right after being involved in a certain number of failed attempts and in the second we extend the Maki-Thompson model to Independent and identically distributed random trees. We study sufficient conditions under which the rumor either becomes extinct or survives with positive probability.Biblioteca Digitais de Teses e Dissertações da USPRodriguez, Pablo MartinVargas Junior, ValdivinoSperoto, Adalto2021-04-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/104/104131/tde-23062021-142435/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/openAccesspor2021-06-23T20:28:02Zoai:teses.usp.br:tde-23062021-142435Biblioteca 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:27212021-06-23T20:28:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Resultados para o modelo de rumor de Maki-Thompson em árvores
Results for the model of the Maki-Thompson rumor model in trees
title Resultados para o modelo de rumor de Maki-Thompson em árvores
spellingShingle Resultados para o modelo de rumor de Maki-Thompson em árvores
Speroto, Adalto
Árvores aleatórias
Árvores homogêneas
Homogeous tree
Maki-Thompson model
Modelo de Maki-Thompson
Phase transition
Randon trees
Transição de fase
title_short Resultados para o modelo de rumor de Maki-Thompson em árvores
title_full Resultados para o modelo de rumor de Maki-Thompson em árvores
title_fullStr Resultados para o modelo de rumor de Maki-Thompson em árvores
title_full_unstemmed Resultados para o modelo de rumor de Maki-Thompson em árvores
title_sort Resultados para o modelo de rumor de Maki-Thompson em árvores
author Speroto, Adalto
author_facet Speroto, Adalto
author_role author
dc.contributor.none.fl_str_mv Rodriguez, Pablo Martin
Vargas Junior, Valdivino
dc.contributor.author.fl_str_mv Speroto, Adalto
dc.subject.por.fl_str_mv Árvores aleatórias
Árvores homogêneas
Homogeous tree
Maki-Thompson model
Modelo de Maki-Thompson
Phase transition
Randon trees
Transição de fase
topic Árvores aleatórias
Árvores homogêneas
Homogeous tree
Maki-Thompson model
Modelo de Maki-Thompson
Phase transition
Randon trees
Transição de fase
description Nesta tese, estudamos o modelo de rumor de Maki-Thompson em árvores homogêneas infinitas que é formulado como um processo de Markov a tempo contínuo. Este modelo pode ser definido como um sistema de partículas interagentes representando a disseminação de um boato por indivíduos em uma árvore homogênea. Assumimos que cada indivíduo possa pertencer a uma das três classes em uma população representada por: ignorantes, propagadores e contidos. Um propagador conta o boato a qualquer um de seus vizinhos ignorantes a uma taxa constante. Por outro lado, com a mesma taxa, um propagador torna-se um contido depois de interagir com outro propagador ou um contido. Ainda neste trabalho, estendemos nossa análise a duas generalizações, na primeira supomos que cada propagador deixa de propagar o boato logo após estar envolvido em um determinado número de tentativas frustradas e na segunda estendemos o modelo de Maki-Thompson às árvores aleatórias independentes e identicamente distribuídas. Estudamos condições suficientes sob as quais o boato se extingue ou sobrevive com probabilidade positiva.
publishDate 2021
dc.date.none.fl_str_mv 2021-04-20
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/104/104131/tde-23062021-142435/
url https://www.teses.usp.br/teses/disponiveis/104/104131/tde-23062021-142435/
dc.language.iso.fl_str_mv por
language por
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_ 1815258470313623552

Registros relacionados