CEU Electronic Theses and Dissertations, 2017
| Author | Medvedev, Alexey |
|---|---|
| Title | The role of the topology in non-Poissonian spreading dynamics on temporal networks |
| Summary | Spreading is one of the most important dynamic processes on complex networks as it is the basis of a broad range of phenomena from epidemic contagion to di ffusion of innovations. The speed and the behaviour of spreading models depend on a number of factors. One of such factors, the topology of the underlying network, has been shown to influence the spreading process. In the current thesis we investigate both mathematically and numerically, how the changes in topological structure of the networks, such as appearance of new cycles by introducing extra edges or paths, which are so-called 'bridges', influence the model of non-Poissonian SI spreading on deterministic, random and temporal networks. The structure of the thesis is the following. In Chapter 1 we present the historical overview and main developments in the subject. In Chapter 2 we study the SI spreading with transmission times following power-law distribution with infinite expectation. We derive the results both for general graphs and for specific models of random graphs. We study how the introduction of just one extra edge to a tree severely accelerates SI spreading on it. In Chapter 3 we study how the introduction of bridges influences the speed of the SI spreading on the real dataset of mobile phone calls. We derive that the introduction of topological bridges boosts spreading and define a model which replicates this phenomenon and compare results of this model on various theoretical networks. We finish the thesis with the discussion. |
| Supervisor | Kertesz, Janos; Pete, Gabor |
| Department | Mathematics PhD |
| Full text | https://www.etd.ceu.edu/2017/medvedev_alexey.pdf |
Visit the CEU Library.
© 2007-2021, Central European University