Tempos de primeira passagem para caminhadas aleatórias em redes complexas

Detalhes bibliográficos
Ano de defesa: 2025
Autor(a) principal: Chaves, Marcelo Sousa
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: Centro Federal de Educação Tecnológica de Minas Gerais
Programa de Pós-Graduação em Modelagem Matemática e Computacional
Brasil
CEFET-MG
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:
Passeios aleatórios (Matemática)
Teoria das redes
Análise de sistemas
Link de acesso: https://repositorio.cefetmg.br//handle/123456789/1097
Resumo: A análise topológica de redes é um importante campo de estudo em Teoria das Redes, com aplicações em vários campos da Ciência. Neste estudo, nós alteramos a topologia de uma rede quadrada através de reconexões em suas arestas e obtivemos diferentes tipos de redes: aleatória conservativa, aleatória não conservativa e livre de escala. Sob determinadas condições, as redes aleatórias e livre de escala apresentaram propriedades de mundo pequeno. Aplicamos as ferramentas da análise de Primeira Passagem para investigar as propriedades e características das caminhadas aleatórias nessas redes. Nas topologias investigadas, analisamos o Tempo de Primeira Passagem (TPP) de um significativo número de caminhantes aleatórios não interagentes, variando-se os sítios de partida e de chegada. Para caracterizar estes processos, aplicamos o conceito da simultaneidade de Primeira Passagem, através do chamado Índice de Uniformidade (IU), que é uma medida da probabilidade de que dois caminhantes independentes cheguem juntos ao sítio alvo. O IU permite avaliar se o tempo médio de primeira passagem (TMPP) é uma boa medida para o processo, e permite identificar redes com características de mundo pequeno. A análise da ocupação dos sítios durante uma caminhada aleatória nos permitiu diferenciar os diferentes tipos de redes, em particular identificar as propriedades de mundo pequeno, um tema que ainda é controverso na literatura.
id CEFETMG_3acb182ca29ca306cb55efcf301ba4e4
oai_identifier_str oai:repositorio.cefetmg.br:123456789/1097
network_acronym_str CEFETMG
network_name_str Repositório Institucional do CEFET-MG
repository_id_str
spelling Tempos de primeira passagem para caminhadas aleatórias em redes complexasPasseios aleatórios (Matemática)Teoria das redesAnálise de sistemasA análise topológica de redes é um importante campo de estudo em Teoria das Redes, com aplicações em vários campos da Ciência. Neste estudo, nós alteramos a topologia de uma rede quadrada através de reconexões em suas arestas e obtivemos diferentes tipos de redes: aleatória conservativa, aleatória não conservativa e livre de escala. Sob determinadas condições, as redes aleatórias e livre de escala apresentaram propriedades de mundo pequeno. Aplicamos as ferramentas da análise de Primeira Passagem para investigar as propriedades e características das caminhadas aleatórias nessas redes. Nas topologias investigadas, analisamos o Tempo de Primeira Passagem (TPP) de um significativo número de caminhantes aleatórios não interagentes, variando-se os sítios de partida e de chegada. Para caracterizar estes processos, aplicamos o conceito da simultaneidade de Primeira Passagem, através do chamado Índice de Uniformidade (IU), que é uma medida da probabilidade de que dois caminhantes independentes cheguem juntos ao sítio alvo. O IU permite avaliar se o tempo médio de primeira passagem (TMPP) é uma boa medida para o processo, e permite identificar redes com características de mundo pequeno. A análise da ocupação dos sítios durante uma caminhada aleatória nos permitiu diferenciar os diferentes tipos de redes, em particular identificar as propriedades de mundo pequeno, um tema que ainda é controverso na literatura.The topological analysis of networks is an important field of study in Network Theory, with applications in various fields of science. In this study, we modified the topology of a square network, through the reconnections of its edges and obtained different types of networks: conservative random, nonconservative random and scale-free. Under certain conditions, the random and free-scale networks showed small world properties. We applied First Passage analysis tools to investigate the properties and characteristics of random walks in these networks. In the topologies investigated, we analyzed the First Passage Time (FPT) of a significant number of non-interacting random walkers, varying the departure and arrival sites. To characterize these processes, we applied the concept of first passage simultaneity, through the so-called Uniformity Index (UI), which is a measure of the probability that two independent walkers will arrive at the target site together. The UI allows to avaliate whether the average first passage time (TMPP) is a good measure for the process, and allows to identify networks with small world characteristics. The analysis of the sites occupation during a random walk allowed us to differentiate the different types of networks, in particular identify the small world properties, a topic that is still controversial in the literature.Centro Federal de Educação Tecnológica de Minas GeraisPrograma de Pós-Graduação em Modelagem Matemática e ComputacionalBrasilCEFET-MGMattos, Thiago Gomes deFaria, Allbens Atman Picardihttp://lattes.cnpq.br/9832733706852720http://lattes.cnpq.br/3890234130921034http://lattes.cnpq.br/4216801992845696Mattos, Thiago Gomes deFaria, Allbens Atman PicardiSilva, Alcides Volpato Carneiro de Castro eOliveira, Marcelo Martins deFernandes, José Luiz AcebalChaves, Marcelo Sousa2025-04-03T14:38:35Z2020/11/262025-04-03T14:38:35Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://repositorio.cefetmg.br//handle/123456789/1097porreponame:Repositório Institucional do CEFET-MGinstname:Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)instacron:CEFETinfo:eu-repo/semantics/openAccess2026-03-31T14:38:07Zoai:repositorio.cefetmg.br:123456789/1097Repositório InstitucionalPUBhttps://repositorio.cefetmg.br/server/oai/requestrepositorio@cefetmg.bropendoar:2026-03-31T14:38:07Repositório Institucional do CEFET-MG - Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)false
dc.title.none.fl_str_mv Tempos de primeira passagem para caminhadas aleatórias em redes complexas
title Tempos de primeira passagem para caminhadas aleatórias em redes complexas
spellingShingle Tempos de primeira passagem para caminhadas aleatórias em redes complexas
Chaves, Marcelo Sousa
Passeios aleatórios (Matemática)
Teoria das redes
Análise de sistemas
title_short Tempos de primeira passagem para caminhadas aleatórias em redes complexas
title_full Tempos de primeira passagem para caminhadas aleatórias em redes complexas
title_fullStr Tempos de primeira passagem para caminhadas aleatórias em redes complexas
title_full_unstemmed Tempos de primeira passagem para caminhadas aleatórias em redes complexas
title_sort Tempos de primeira passagem para caminhadas aleatórias em redes complexas
author Chaves, Marcelo Sousa
author_facet Chaves, Marcelo Sousa
author_role author
dc.contributor.none.fl_str_mv Mattos, Thiago Gomes de
Faria, Allbens Atman Picardi
http://lattes.cnpq.br/9832733706852720
http://lattes.cnpq.br/3890234130921034
http://lattes.cnpq.br/4216801992845696
Mattos, Thiago Gomes de
Faria, Allbens Atman Picardi
Silva, Alcides Volpato Carneiro de Castro e
Oliveira, Marcelo Martins de
Fernandes, José Luiz Acebal
dc.contributor.author.fl_str_mv Chaves, Marcelo Sousa
dc.subject.por.fl_str_mv Passeios aleatórios (Matemática)
Teoria das redes
Análise de sistemas
topic Passeios aleatórios (Matemática)
Teoria das redes
Análise de sistemas
description A análise topológica de redes é um importante campo de estudo em Teoria das Redes, com aplicações em vários campos da Ciência. Neste estudo, nós alteramos a topologia de uma rede quadrada através de reconexões em suas arestas e obtivemos diferentes tipos de redes: aleatória conservativa, aleatória não conservativa e livre de escala. Sob determinadas condições, as redes aleatórias e livre de escala apresentaram propriedades de mundo pequeno. Aplicamos as ferramentas da análise de Primeira Passagem para investigar as propriedades e características das caminhadas aleatórias nessas redes. Nas topologias investigadas, analisamos o Tempo de Primeira Passagem (TPP) de um significativo número de caminhantes aleatórios não interagentes, variando-se os sítios de partida e de chegada. Para caracterizar estes processos, aplicamos o conceito da simultaneidade de Primeira Passagem, através do chamado Índice de Uniformidade (IU), que é uma medida da probabilidade de que dois caminhantes independentes cheguem juntos ao sítio alvo. O IU permite avaliar se o tempo médio de primeira passagem (TMPP) é uma boa medida para o processo, e permite identificar redes com características de mundo pequeno. A análise da ocupação dos sítios durante uma caminhada aleatória nos permitiu diferenciar os diferentes tipos de redes, em particular identificar as propriedades de mundo pequeno, um tema que ainda é controverso na literatura.
publishDate 2025
dc.date.none.fl_str_mv 2020/11/26
2025-04-03T14:38:35Z
2025-04-03T14:38:35Z
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://repositorio.cefetmg.br//handle/123456789/1097
url https://repositorio.cefetmg.br//handle/123456789/1097
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 Centro Federal de Educação Tecnológica de Minas Gerais
Programa de Pós-Graduação em Modelagem Matemática e Computacional
Brasil
CEFET-MG
publisher.none.fl_str_mv Centro Federal de Educação Tecnológica de Minas Gerais
Programa de Pós-Graduação em Modelagem Matemática e Computacional
Brasil
CEFET-MG
dc.source.none.fl_str_mv reponame:Repositório Institucional do CEFET-MG
instname:Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)
instacron:CEFET
instname_str Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)
instacron_str CEFET
institution CEFET
reponame_str Repositório Institucional do CEFET-MG
collection Repositório Institucional do CEFET-MG
repository.name.fl_str_mv Repositório Institucional do CEFET-MG - Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)
repository.mail.fl_str_mv repositorio@cefetmg.br
_version_ 1863183900895870976

Registros relacionados