Please use this identifier to cite or link to this item: http://riu.ufam.edu.br/handle/prefix/8749
metadata.dc.type: Trabalho de Conclusão de Curso
Title: Caminhadas aleatórias sobre redes com distribuição de grau Beta
metadata.dc.creator: Campelo, Vinicius Assef Queiroz
metadata.dc.contributor.advisor1: Galiceanu, Mircea Daniel
metadata.dc.contributor.referee1: Ribeiro, Marcus Vinícius Alves
metadata.dc.contributor.referee2: Batalha, Geyson Maquiné
metadata.dc.description.resumo: Neste trabalho, utilizou-se o estudo de Caminhadas Aleatórias em redes complexas com distribuição de grau Beta, abordando as interpretações da mecânica clássica e quântica. A rede foi modelada como uma árvore do tipo livre escala. Dessa forma, ao aplicar um caminhante na rede, analisou-se a probabilidade de retorno à posição original nos graus e nós da rede, utilizando caminhadas de tempo contínuo para descrever sua dinâmica. A metodologia envolveu simulações computacionais, com a diagonalização da matriz de conectividade gerada pela rede de grau Beta, associada para as probabilidades de retorno nos modelos clássico e quântico, além do valor médio exato e aproximado do caminhante, visando determinar sua eficiência. Nos resultados clássicos, ao fixar o parâmetro de ajuste b e variar a da rede de grau Beta, as curvas de probabilidade apresentaram diferenças de fase mais visíveis com o valor de probabilidade de retorno maior a medida que a aumenta, enquanto na abordagem quântica, probabilidades altas foram associadas a valores menores de a. Ao manter a fixo e variar b, observou-se, no modelo clássico, comportamentos entrelaçados ou linearizados com a probabilidade de retorno maior a medida que b aumenta, enquanto as probabilidades quânticas mais altas ocorreram para valores menores de b. Observou-se também maior eficiência com o aumento de a para b fixo, e para a fixo, a eficiência foi mais evidente em valores menores de b.
Abstract: In this work, the study of Random Walks in complex networks with Beta degree distribution was utilised, addressing the interpretations of classical and quantum mechanics. The network was modelled as a scale-free tree. Thus, by applying a walker to the network, the probability of returning to the original position in the degrees and nodes of the network was analysed, using continuous-time walks to describe its dynamics. The methodology involved computational simulations, including the diagonalisation of the connectivity matrix generated by the Beta degree network, associated with the return probabilities in both classical and quantum models, as well as the exact and approximate mean value of the walker, aiming to determine its efficiency. In the classical results, by fixing the adjustment parameter b and varying a of the Beta degree network, the probability curves showed more visible phase differences with higher return probability values as a increased. In contrast, in the quantum approach, high probabilities were associated with lower values of a. By keeping a fixed and varying b, the classical model showed intertwined or linearised behaviours, with higher return probability as b increased, whereas the highest quantum probabilities occurred for lower values of b. Additionally, greater efficiency was observed with an increase in a for fixed b, and for fixed a, efficiency was more pronounced at lower values of b.
Keywords: Redes complexas
Caminhadas aleatórias
Distribuição de grau
Probabilidade
Eficiência do caminhante
Modelo clássico
Modelo quântico
Complex networks
Random walks
Degree distribution
Probability
Walker efficiency
Classical model
Quantum model
metadata.dc.subject.cnpq: CIENCIAS EXATAS E DA TERRA: FISICA
metadata.dc.language: por
metadata.dc.publisher.country: Brasil
metadata.dc.publisher.department: ICE - Instituto de Ciências Exatas
metadata.dc.publisher.course: Física - Bacharelado - Manaus
metadata.dc.rights: Acesso Aberto
metadata.dc.rights.uri: https://creativecommons.org/licenses/by-nc-nd/4.0/
URI: http://riu.ufam.edu.br/handle/prefix/8749
metadata.dc.subject.controlado: .
.
Appears in Collections:Trabalho de Conclusão de Curso - Graduação - Ciências Exatas e da Terra

Files in This Item:
File Description SizeFormat 
TCC_ViniciusCampelo.pdf2,54 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.