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): Rodríguez, Pablo Martín lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de São Carlos
Câmpus São Carlos
Programa de Pós-Graduação: Programa Interinstitucional de Pós-Graduação em Estatística - PIPGEs
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Transição de fase
Modelo de Maki-Thompson
Árvores homogêneas
Árvores aleatórias
Palavras-chave em Inglês:
Maki-Thompson model
Homogeneous trees
Randon trees
Phase transition
Área do conhecimento CNPq:
CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA
Link de acesso: https://repositorio.ufscar.br/handle/20.500.14289/15080
Resumo: 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.
id SCAR_73b6ec535591b2c4b2510cb3723e0414
oai_identifier_str oai:repositorio.ufscar.br:20.500.14289/15080
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
spelling Speroto, AdaltoRodríguez, Pablo Martínhttp://lattes.cnpq.br/6412853511887386Vargas Júnior, Valdivinohttp://lattes.cnpq.br/1795859800919467http://lattes.cnpq.br/045736705734470490104fc1-6ae0-4789-9486-daf659db722e2021-11-08T14:47:08Z2021-11-08T14:47:08Z2021-04-20SPEROTO, Adalto. Resultados para o modelo de rumor de Maki-Thompson em árvores. 2021. Tese (Doutorado em Estatística) – Universidade Federal de São Carlos, São Carlos, 2021. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/15080.https://repositorio.ufscar.br/handle/20.500.14289/15080In 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.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.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Capes: 88882.427026/2019-01porUniversidade Federal de São CarlosCâmpus São CarlosPrograma Interinstitucional de Pós-Graduação em Estatística - PIPGEsUFSCarAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessTransição de faseModelo de Maki-ThompsonÁrvores homogêneasÁrvores aleatóriasMaki-Thompson modelHomogeneous treesRandon treesPhase transitionCIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICAResultados para o modelo de rumor de Maki-Thompson em árvoresResults for the Maki-Thompson rumor model in treesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis6006009ccad917-ea7a-4674-9d2a-8df56f62dd61reponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALTeseversãorevisadaufscarAdalto.pdfTeseversãorevisadaufscarAdalto.pdfTese de Doutoradoapplication/pdf794967https://repositorio.ufscar.br/bitstreams/c6dfd386-d6e6-4db7-a638-8fba113f6eca/download14f652155210ad2a71fc801652f7422eMD51trueAnonymousREADcartacomprovantepipges.pdfcartacomprovantepipges.pdf"Carta comprovante assinada pelo orientador"application/pdf91631https://repositorio.ufscar.br/bitstreams/d90409b5-bb29-46aa-90ca-2bc5a07ffabb/downloadf6ee2e744e5d590518a1b9012381b0b5MD53falseCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufscar.br/bitstreams/155e78d5-b31a-4497-a5fd-264d75f5b078/downloade39d27027a6cc9cb039ad269a5db8e34MD54falseAnonymousREADTEXTTeseversãorevisadaufscarAdalto.pdf.txtTeseversãorevisadaufscarAdalto.pdf.txtExtracted texttext/plain133574https://repositorio.ufscar.br/bitstreams/ff5f1f6c-5fd2-4c1b-b2fb-dded5de226af/download74500e430583d91a92c75915124e5510MD59falseAnonymousREADcartacomprovantepipges.pdf.txtcartacomprovantepipges.pdf.txtExtracted texttext/plain1162https://repositorio.ufscar.br/bitstreams/821e657c-fcb6-4466-885e-685d7a0c1451/download4b9b08b42e152c5c97add508c38f27d7MD511falseTHUMBNAILTeseversãorevisadaufscarAdalto.pdf.jpgTeseversãorevisadaufscarAdalto.pdf.jpgIM Thumbnailimage/jpeg12358https://repositorio.ufscar.br/bitstreams/564c13b4-a22e-4d34-8a86-27bb47fe1217/downloade433971486d170dd09822327308231d4MD510falseAnonymousREADcartacomprovantepipges.pdf.jpgcartacomprovantepipges.pdf.jpgIM Thumbnailimage/jpeg7567https://repositorio.ufscar.br/bitstreams/c178f930-343c-4693-9fab-60c8836ff9be/download8038928d401e00920fac83c152f4492eMD512false20.500.14289/150802025-02-05 20:21:37.538http://creativecommons.org/licenses/by-nc-nd/3.0/br/Attribution-NonCommercial-NoDerivs 3.0 Brazilopen.accessoai:repositorio.ufscar.br:20.500.14289/15080https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-02-05T23:21:37Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Resultados para o modelo de rumor de Maki-Thompson em árvores
dc.title.alternative.eng.fl_str_mv Results for 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
Transição de fase
Modelo de Maki-Thompson
Árvores homogêneas
Árvores aleatórias
Maki-Thompson model
Homogeneous trees
Randon trees
Phase transition
CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA
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.authorlattes.por.fl_str_mv http://lattes.cnpq.br/0457367057344704
dc.contributor.author.fl_str_mv Speroto, Adalto
dc.contributor.advisor1.fl_str_mv Rodríguez, Pablo Martín
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6412853511887386
dc.contributor.advisor-co1.fl_str_mv Vargas Júnior, Valdivino
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/1795859800919467
dc.contributor.authorID.fl_str_mv 90104fc1-6ae0-4789-9486-daf659db722e
contributor_str_mv Rodríguez, Pablo Martín
Vargas Júnior, Valdivino
dc.subject.por.fl_str_mv Transição de fase
Modelo de Maki-Thompson
Árvores homogêneas
Árvores aleatórias
topic Transição de fase
Modelo de Maki-Thompson
Árvores homogêneas
Árvores aleatórias
Maki-Thompson model
Homogeneous trees
Randon trees
Phase transition
CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA
dc.subject.eng.fl_str_mv Maki-Thompson model
Homogeneous trees
Randon trees
Phase transition
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA
description 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.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-11-08T14:47:08Z
dc.date.available.fl_str_mv 2021-11-08T14:47:08Z
dc.date.issued.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.citation.fl_str_mv SPEROTO, Adalto. Resultados para o modelo de rumor de Maki-Thompson em árvores. 2021. Tese (Doutorado em Estatística) – Universidade Federal de São Carlos, São Carlos, 2021. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/15080.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/20.500.14289/15080
identifier_str_mv SPEROTO, Adalto. Resultados para o modelo de rumor de Maki-Thompson em árvores. 2021. Tese (Doutorado em Estatística) – Universidade Federal de São Carlos, São Carlos, 2021. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/15080.
url https://repositorio.ufscar.br/handle/20.500.14289/15080
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv 600
600
dc.relation.authority.fl_str_mv 9ccad917-ea7a-4674-9d2a-8df56f62dd61
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.publisher.program.fl_str_mv Programa Interinstitucional de Pós-Graduação em Estatística - PIPGEs
dc.publisher.initials.fl_str_mv UFSCar
publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstreams/c6dfd386-d6e6-4db7-a638-8fba113f6eca/download
https://repositorio.ufscar.br/bitstreams/d90409b5-bb29-46aa-90ca-2bc5a07ffabb/download
https://repositorio.ufscar.br/bitstreams/155e78d5-b31a-4497-a5fd-264d75f5b078/download
https://repositorio.ufscar.br/bitstreams/ff5f1f6c-5fd2-4c1b-b2fb-dded5de226af/download
https://repositorio.ufscar.br/bitstreams/821e657c-fcb6-4466-885e-685d7a0c1451/download
https://repositorio.ufscar.br/bitstreams/564c13b4-a22e-4d34-8a86-27bb47fe1217/download
https://repositorio.ufscar.br/bitstreams/c178f930-343c-4693-9fab-60c8836ff9be/download
bitstream.checksum.fl_str_mv 14f652155210ad2a71fc801652f7422e
f6ee2e744e5d590518a1b9012381b0b5
e39d27027a6cc9cb039ad269a5db8e34
74500e430583d91a92c75915124e5510
4b9b08b42e152c5c97add508c38f27d7
e433971486d170dd09822327308231d4
8038928d401e00920fac83c152f4492e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv repositorio.sibi@ufscar.br
_version_ 1851688908201394176

Registros relacionados