Modeling, analysis and simulation of dynamic process on complex networks
![]() | |
Author(s): |
Guilherme Ferraz de Arruda
Total Authors: 1
|
Document type: | Doctoral Thesis |
Press: | São Carlos. |
Institution: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
Defense date: | 2017-12-19 |
Examining board members: |
Francisco Aparecido Rodrigues;
Silvio da Costa Ferreira Junior;
Jose Fernando Fontanari;
Angélica Sousa da Mata;
Yamir Moreno Vega
|
Advisor: | Francisco Aparecido Rodrigues |
Abstract | |
Mathematical modeling of spreading processes have been largely studied in the literature, and its presented a boom in the past few years. This is a fundamental task on the understanding and prediction of real spreading processes on top of a population and are subject to many structural and dynamical constraints. Aiming at a better understanding of this processes, we focused in two task: the modeling and the analysis of both dynamical and structural aspects of these processes. Initially, we proposed a new and general model that unifies epidemic and rumor spreading. Besides, regarding the analysis of these processes, we extended the classical formalism to multilayer networks, in which the theory was lacking. Interestingly, this study opened up new challenges concerning the understanding of multilayer networks. More specifically, regarding their spectral properties. In this thesis, we analyzed such processes on top of single and multilayer networks. Thus, throughout our analysis, we followed three complementary approaches: (i) analytical, (ii) numerical and (iii) simulations, mainly Monte Carlo simulations. Our main results are: (i) a new unifying model, enabling us to model and understand spreading processes on large systems, (ii) characterization of new phenomena on multilayer networks, such as layer-wise localization and the barrier effect and (iii) an spectral analysis of multilayer systems, suggesting a universal parameter and proposing a new analytical tool for its analysis. Our contributions enable further research on modeling of spreading processes, also emphasizing the importance of considering the complete multilayer structure instead of any coarse-graining. Additionally, it can be directly applied on the prediction and modeling real processes. Thus, aside from the theoretical interest and its mathematical implications, it also presents important social impact. (AU) | |
FAPESP's process: | 12/25219-2 - Modeling, analysis and simulation of dynamic process on complex networks |
Grantee: | Guilherme Ferraz de Arruda |
Support Opportunities: | Scholarships in Brazil - Doctorate |