Complex networks are employed as a mathematical description of complex systems in many different fields, ranging from biology to sociology, economy and ecology. Dynamical processes in these systems often display phase transitions, where the dynamics of the system changes qualitatively. In combination with these phase transitions certain components of the system might irretrievably go extinct. In this case, we talk about absorbing transitions. Developing mathematical tools, which allow for an analysis and prediction of the observed phase transitions is crucial for the investigation of complex networks. In this thesis, we investigate absorbing transitions in dynamical networks, where a certain amount of diversity is lost. In some real-world examples, e.g. in the evolution of human societies or of ecological systems, it is desirable to maintain a high degree of diversity, whereas in others, e.g. in epidemic spreading, the diversity of diseases is worthwhile to confine. An understanding of the underlying mechanisms for emergence and persistence of diversity in complex systems is therefore essential. Within the scope of two different network models, we develop an analytical approach, which can be used to estimate the prerequisites for diversity. In the first part, we study a model for opinion formation in human societies. In this model, regimes of low diversity and regimes of high diversity are separated by a fragmentation transition, where the network breaks into disconnected components, corresponding to different opinions. We propose an approach for the estimation of the fragmentation point. The approach is based on a linear stability analysis of the fragmented state close to the phase transition and yields much more accurate results compared to conventional methods. In the second part, we study a model for the formation of complex food webs. We calculate and analyze coexistence conditions for several types of species in ecological communities. To this aim, we employ an approach which involves an iterative stability analysis of the equilibrium with respect to the arrival of a new species. The proposed formalism allows for a direct calculation of coexistence ranges and thus facilitates a systematic analysis of persistence conditions for food webs. In summary, we present a general mathematical framework for the calculation of absorbing phase transitions in complex networks, which is based on concepts from percolation theory. While the specific implementation of the formalism differs from model to model, the basic principle remains applicable to a wide range of different models.

Complex systems can often be modelled as networks, in which their basic units are represented by abstract nodes and the interactions among them by abstract links. This network of interactions is the key to understanding emergent collective phenomena in such systems. In most cases, it is an adaptive network, which is defined by a feedback loop between the local dynamics of the individual units and the dynamical changes of the network structure itself. This feedback loop gives rise to many novel phenomena. Adaptive networks are a promising concept for the investigation of collective phenomena in different systems. However, they also present a challenge to existing modelling approaches and analytical descriptions due to the tight coupling between local and topological degrees of freedom. In this thesis, I present a simple rule-based framework for the investigation of adaptive networks, using which a wide range of collective phenomena can be modelled and analysed from a common perspective. In this framework, a microscopic model is defined by the local interaction rules of small network motifs, which can be implemented in stochastic simulations straightforwardly. Moreover, an approximate emergent-level description in terms of macroscopic variables can be derived from the microscopic rules, which we use to analyse the system\'s collective and long-term behaviour by applying tools from dynamical systems theory. We discuss three adaptive-network models for different collective phenomena within our common framework. First, we propose a novel approach to collective motion in insect swarms, in which we consider the insects\' adaptive interaction network instead of explicitly tracking their positions and velocities. We capture the experimentally observed onset of collective motion qualitatively in terms of a bifurcation in this non-spatial model. We find that three-body interactions are an essential ingredient for collective motion to emerge. Moreover, we show what minimal microscopic interaction rules determine whether the transition to collective motion is continuous or discontinuous. Second, we consider a model of opinion formation in groups of individuals, where we focus on the effect of directed links in adaptive networks. Extending the adaptive voter model to directed networks, we find a novel fragmentation mechanism, by which the network breaks into distinct components of opposing agents. This fragmentation is mediated by the formation of self-stabilizing structures in the network, which do not occur in the undirected case. We find that they are related to degree correlations stemming from the interplay of link directionality and adaptive topological change. Third, we discuss a model for the evolution of cooperation among self-interested agents, in which the adaptive nature of their interaction network gives rise to a novel dynamical mechanism promoting cooperation. We show that even full cooperation can be achieved asymptotically if the networks\' adaptive response to the agents\' dynamics is sufficiently fast.

Complex systems can often be modelled as networks, in which their basic units are represented by abstract nodes and the interactions among them by abstract links. This network of interactions is the key to understanding emergent collective phenomena in such systems. In most cases, it is an adaptive network, which is defined by a feedback loop between the local dynamics of the individual units and the dynamical changes of the network structure itself. This feedback loop gives rise to many novel phenomena. Adaptive networks are a promising concept for the investigation of collective phenomena in different systems. However, they also present a challenge to existing modelling approaches and analytical descriptions due to the tight coupling between local and topological degrees of freedom. In this thesis, I present a simple rule-based framework for the investigation of adaptive networks, using which a wide range of collective phenomena can be modelled and analysed from a common perspective. In this framework, a microscopic model is defined by the local interaction rules of small network motifs, which can be implemented in stochastic simulations straightforwardly. Moreover, an approximate emergent-level description in terms of macroscopic variables can be derived from the microscopic rules, which we use to analyse the system\'s collective and long-term behaviour by applying tools from dynamical systems theory. We discuss three adaptive-network models for different collective phenomena within our common framework. First, we propose a novel approach to collective motion in insect swarms, in which we consider the insects\' adaptive interaction network instead of explicitly tracking their positions and velocities. We capture the experimentally observed onset of collective motion qualitatively in terms of a bifurcation in this non-spatial model. We find that three-body interactions are an essential ingredient for collective motion to emerge. Moreover, we show what minimal microscopic interaction rules determine whether the transition to collective motion is continuous or discontinuous. Second, we consider a model of opinion formation in groups of individuals, where we focus on the effect of directed links in adaptive networks. Extending the adaptive voter model to directed networks, we find a novel fragmentation mechanism, by which the network breaks into distinct components of opposing agents. This fragmentation is mediated by the formation of self-stabilizing structures in the network, which do not occur in the undirected case. We find that they are related to degree correlations stemming from the interplay of link directionality and adaptive topological change. Third, we discuss a model for the evolution of cooperation among self-interested agents, in which the adaptive nature of their interaction network gives rise to a novel dynamical mechanism promoting cooperation. We show that even full cooperation can be achieved asymptotically if the networks\' adaptive response to the agents\' dynamics is sufficiently fast.

Complex networks are employed as a mathematical description of complex systems in many different fields, ranging from biology to sociology, economy and ecology. Dynamical processes in these systems often display phase transitions, where the dynamics of the system changes qualitatively. In combination with these phase transitions certain components of the system might irretrievably go extinct. In this case, we talk about absorbing transitions. Developing mathematical tools, which allow for an analysis and prediction of the observed phase transitions is crucial for the investigation of complex networks. In this thesis, we investigate absorbing transitions in dynamical networks, where a certain amount of diversity is lost. In some real-world examples, e.g. in the evolution of human societies or of ecological systems, it is desirable to maintain a high degree of diversity, whereas in others, e.g. in epidemic spreading, the diversity of diseases is worthwhile to confine. An understanding of the underlying mechanisms for emergence and persistence of diversity in complex systems is therefore essential. Within the scope of two different network models, we develop an analytical approach, which can be used to estimate the prerequisites for diversity. In the first part, we study a model for opinion formation in human societies. In this model, regimes of low diversity and regimes of high diversity are separated by a fragmentation transition, where the network breaks into disconnected components, corresponding to different opinions. We propose an approach for the estimation of the fragmentation point. The approach is based on a linear stability analysis of the fragmented state close to the phase transition and yields much more accurate results compared to conventional methods. In the second part, we study a model for the formation of complex food webs. We calculate and analyze coexistence conditions for several types of species in ecological communities. To this aim, we employ an approach which involves an iterative stability analysis of the equilibrium with respect to the arrival of a new species. The proposed formalism allows for a direct calculation of coexistence ranges and thus facilitates a systematic analysis of persistence conditions for food webs. In summary, we present a general mathematical framework for the calculation of absorbing phase transitions in complex networks, which is based on concepts from percolation theory. While the specific implementation of the formalism differs from model to model, the basic principle remains applicable to a wide range of different models.

Complex networks have been used to represent the fundamental structure of a multitude of complex systems from various fields. In the network representation, the system is reduced to a set of nodes and links that denote the elements of the system and the connections between them respectively. Complex networks are commonly adaptive such that the structure of the network and the states of nodes evolve dynamically in a coupled fashion. Adaptive networks lead to peculiar complex dynamics and network topologies, which can be investigated by moment-closure approximations, a coarse-graining approach that enables the use of the dynamical systems theory. In this thesis, I study several contact processes in adaptive networks that are defined by the transmission of node states. Employing moment-closure approximations, I establish analytical insights into complex phenomena emerging in these systems. I provide a detailed analysis of existing alternative moment-closure approximation schemes and extend them in several directions. Most importantly, I consider developing analytical approaches for models with complex update rules and networks with complex topologies. I discuss four different contact processes in adaptive networks. First, I explore the effect of cyclic dominance in opinion formation. For this, I propose an adaptive network model: the adaptive rock-paper-scissors game. The model displays four different dynamical phases (stationary, oscillatory, consensus, and fragmented) with distinct topological and dynamical properties. I use a simple moment-closure approximation to explain the transitions between these phases. Second, I use the adaptive voter model of opinion formation as a benchmark model to test and compare the performances of major moment-closure approximation schemes in the literature. I provide an in-depth analysis that leads to a heightened understanding of the capabilities of alternative approaches. I demonstrate that, even for the simple adaptive voter model, highly sophisticated approximations can fail due to special dynamic correlations. As a general strategy for targeting such problematic cases, I identify and illustrate the design of new approximation schemes specific to the complex phenomena under investigation. Third, I study the collective motion in mobile animal groups, using the conceptual framework of adaptive networks of opinion formation. I focus on the role of information in consensus decision-making in populations consisting of individuals that have conflicting interests. Employing a moment-closure approximation, I predict that uninformed individuals promote democratic consensus in the population, i.e. the collective decision is made according to plurality. This prediction is confirmed in a fish school experiment, constituting the first example of direct verification for the predictions of adaptive network models. Fourth, I consider a challenging problem for moment-closure approximations: growing adaptive networks with strongly heterogeneous degree distributions. In order to capture the dynamics of such networks, I develop a new approximation scheme, from which analytical results can be obtained by a special coarse-graining procedure. I apply this analytical approach to an epidemics problem, the spreading of a fatal disease on a growing population. I show that, although the degree distribution has a finite variance at any finite infectiousness, the model lacks an epidemic threshold, which is a genuine adaptive network effect. Diseases with very low infectiousness can thus persist and prevail in growing populations.

Complex networks have been used to represent the fundamental structure of a multitude of complex systems from various fields. In the network representation, the system is reduced to a set of nodes and links that denote the elements of the system and the connections between them respectively. Complex networks are commonly adaptive such that the structure of the network and the states of nodes evolve dynamically in a coupled fashion. Adaptive networks lead to peculiar complex dynamics and network topologies, which can be investigated by moment-closure approximations, a coarse-graining approach that enables the use of the dynamical systems theory. In this thesis, I study several contact processes in adaptive networks that are defined by the transmission of node states. Employing moment-closure approximations, I establish analytical insights into complex phenomena emerging in these systems. I provide a detailed analysis of existing alternative moment-closure approximation schemes and extend them in several directions. Most importantly, I consider developing analytical approaches for models with complex update rules and networks with complex topologies. I discuss four different contact processes in adaptive networks. First, I explore the effect of cyclic dominance in opinion formation. For this, I propose an adaptive network model: the adaptive rock-paper-scissors game. The model displays four different dynamical phases (stationary, oscillatory, consensus, and fragmented) with distinct topological and dynamical properties. I use a simple moment-closure approximation to explain the transitions between these phases. Second, I use the adaptive voter model of opinion formation as a benchmark model to test and compare the performances of major moment-closure approximation schemes in the literature. I provide an in-depth analysis that leads to a heightened understanding of the capabilities of alternative approaches. I demonstrate that, even for the simple adaptive voter model, highly sophisticated approximations can fail due to special dynamic correlations. As a general strategy for targeting such problematic cases, I identify and illustrate the design of new approximation schemes specific to the complex phenomena under investigation. Third, I study the collective motion in mobile animal groups, using the conceptual framework of adaptive networks of opinion formation. I focus on the role of information in consensus decision-making in populations consisting of individuals that have conflicting interests. Employing a moment-closure approximation, I predict that uninformed individuals promote democratic consensus in the population, i.e. the collective decision is made according to plurality. This prediction is confirmed in a fish school experiment, constituting the first example of direct verification for the predictions of adaptive network models. Fourth, I consider a challenging problem for moment-closure approximations: growing adaptive networks with strongly heterogeneous degree distributions. In order to capture the dynamics of such networks, I develop a new approximation scheme, from which analytical results can be obtained by a special coarse-graining procedure. I apply this analytical approach to an epidemics problem, the spreading of a fatal disease on a growing population. I show that, although the degree distribution has a finite variance at any finite infectiousness, the model lacks an epidemic threshold, which is a genuine adaptive network effect. Diseases with very low infectiousness can thus persist and prevail in growing populations.:1. Introduction .................................................................................. 1 2. Moment-closure approximations of complex networks ................. 5 3. Cyclic dominance in adaptive network models of opinion formation .......... 25 4. Performance of moment-closure approximations of adaptive networks .... 35 5. Information and consensus in a fish school ................................. 65 6. Epidemic spreading on growing heterogeneous adaptive networks ......... 83 7. Conclusions ................................................................................. 101 Appendix A: Moment expansion for node update rules ................... 107