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:IBICT/oai:teses.usp.br:tde-25072018-200138 |
| Date | 18 May 2018 |
| Creators | Fernanda Ampuero |
| Contributors | Masayuki Oka Hase, Fernando Fagundes Ferreira, Carlos Eduardo Fiore dos Santos, André Martin Timpanaro |
| Publisher | Universidade de São Paulo, Modelagem de Sistemas Complexos, USP, BR |
| Source Sets | IBICT Brazilian ETDs |
| Language | English |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da USP, instname:Universidade de São Paulo, instacron:USP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0018 seconds