Higher-order dynamics on complex networks

Identifier:  TDX:2922

Handle: https://hdl.handle.net/20.500.11797/TDX2922

Authors:  Matamalas Llodrà, Joan Tomàs

Abstract:
The study of complex networks has become a new paradigm to understand and model physical systems. One of the points of interest is the dynamics that we can model. However, as with any model, the amount of information that we can represent is limited by its complexity. The primary motivation of this thesis is the study of the effect that an increase in structural, relational and temporal complexity has on three critical areas of study: the evolution of cooperation, epidemic spreading and human mobility. In this work, we have used social dilemmas to study how cooperation within a population evolves. Increasing the order of structural complexity of the networks, allowing individuals to interact in different social contexts, has shown to be crucial to explain some features about the emergence of altruistic behaviors. Using these new structures, multilayer networks, we allow members of the population to cooperate in specific contexts and defect in others, and this, as we analytically demonstrate, increases the spectrum of scenarios where both strategies can survive. Next, we study the models of epidemic spreading from the point of view of the links between individuals. With this increase in the relational complexity of the epidemic models, we can extract information that allows us, among other things, to define a measure of the contribution of a link to the spreading. We use this metric to propose a new containment measure, based on the elimination of the most influential links, which is more effective than other previous methods. Finally, we propose a method to describe mobility that allows capturing recurrent and heterogeneous patterns in the times that individuals stay in a place before moving to another. These properties are intrinsic to human mobility, and the fact of being able to capture them, despite the cost of increasing the temporal order is critical, as we demonstrate, when it comes to modeling how epidemics spread through the movement of the people.