The present work aims to contribute to the study of networks by mapping the temporal evolution of the degree to a random walk in degree space. We analyzed how and when the degree approximates a pre-established value through a parallel with the first-passage problem of random walks. The mean time for the first-passage was calculated for the dynamical versions the Watts-Strogatz and Erdos-Renyi models. We also analyzed the degree variance for the random recursive tree and Barabasi-Albert models / O presente trabalho visa contribuir com a pesquisa na área de redes através do mapeamento da evolução temporal do grau com um passeio aleatório no espaço do mesmo. Para tanto, foi feita uma análise de quando e como a quantidade de ligações do vértice se aproxima de um valor pré-estabelecido, mediante um paralelo com o problema da primeira passagem de passeios aleatórios. O tempo médio para a primeira passagem para as versões dinâmicas dos modelos Watts-Strogatz e Erdos-Rényi foram calculados. Além disso, foi realizado um estudo da variância do grau para os modelos da árvore recursiva aleatória e Barabási-Albert
| Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-25072018-200138 |
| Date | 18 May 2018 |
| Creators | Ampuero, Fernanda |
| Contributors | Hase, Masayuki Oka |
| Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
| Source Sets | Universidade de São Paulo |
| Language | English |
| Detected Language | Portuguese |
| Type | Dissertação de Mestrado |
| Format | application/pdf |
| Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.0015 seconds