Source author record

Thilo Gross

Thilo Gross appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

51works
18topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

51 published item(s)

preprint2022arXiv

Estimation of functional diversity and species traits from ecological monitoring data

The twin crises of climate change and biodiversity loss define a strong need for functional diversity monitoring. While the availability of high-quality ecological monitoring data is increasing, the quantification of functional diversity so far requires the identification of species traits, for which data is harder to obtain. However, the traits that are relevant for the ecological function of a species also shape its performance in the environment and hence should be reflected indirectly in its spatio-temporal distribution. Thus it may be possible to reconstruct these traits from a sufficiently extensive monitoring dataset. Here we use diffusion maps, a deterministic and de-facto parameter-free analysis method, to reconstruct a proxy representation of the species' traits directly from monitoring data and use it to estimate functional diversity. We demonstrate this approach both with simulated data and real-world phytoplankton monitoring data from the Baltic sea. We anticipate that wider application of this approach to existing data could greatly advance the analysis of changes in functional biodiversity.

preprint2022arXiv

Master Stability Functions for metacommunities with two types of habitats

Current questions in ecology revolve around instabilities in the dynamics on spatial networks and particularly the effect of node heterogeneity. We extend the Master Stability Function formalism to inhomogeneous biregular networks having two types of spatial nodes. Notably, this class of systems also allows the investigation of certain types of dynamics on higher-order networks. Combined with the Generalized Modelling approach to study the linear stability of steady states, this is a powerful tool to numerically asses the stability of large ensembles of systems. We analyze the stability of ecological metacommunities with two distinct types of habitats analytically and numerically in order to identify several sets of conditions under which the dynamics can become stabilized by dispersal. Our analytical approach allows general insights into stabilizing and destabilizing effects in metapopulations. Specifically, we show that maladaptive dispersal may be stable under certain conditions.

preprint2022arXiv

Network Robustness Revisited

The robustness of complex networks was one of the first phenomena studied after the inception of network science. However, many contemporary presentations of this theory do not go beyond the original papers. Here we revisit this topic with the aim of providing a deep but didactic introduction. We pay particular attention to some complications in the computation of giant component sizes that are commonly ignored. Following an intuitive procedure, we derive simple formulas that capture the effect of common attack scenarios on arbitrary (configuration model) networks. We hope that this gentle but mathematically-grounded introduction will help new researchers discover this beautiful area of network science.

preprint2022arXiv

Quantification of metabolic niche occupancy dynamics in a Baltic Sea bacterial community

Progress in molecular methods has enabled the monitoring of bacterial populations in time. Nevertheless, understanding community dynamics and its links with ecosystem functioning remains challenging due to the tremendous diversity of microorganisms. Conceptual frameworks that make sense of time-series of taxonomically-rich bacterial communities, regarding their potential ecological function, are needed. A key concept for organizing ecological functions is the niche, the set of strategies that enable a population to persist and define its impacts on the surroundings. Here we present a framework based on manifold learning, to organize genomic information into potentially occupied bacterial metabolic niches over time. We apply the method to re-construct the dynamics of putatively occupied metabolic niches using a long-term bacterial time-series from the Baltic Sea, the Linnaeus Microbial Observatory (LMO). The results reveal a relatively low-dimensional space of occupied metabolic niches comprising groups of taxa with similar functional capabilities. Time patterns of occupied niches were strongly driven by seasonality. Some metabolic niches were dominated by one bacterial taxon whereas others were occupied by multiple taxa, and this depended on season. These results illustrate the power of manifold learning approaches to advance our understanding of the links between community composition and functioning in microbial systems.

preprint2020arXiv

Mathematical construction of a low-bias high-resolution deprivation index for the United States

The construction of deprivation indices is complicated by the inherent ambiguity in defining deprivation as well as the potential for partisan manipulation. Nevertheless, deprivation indices provide an essential tool for mitigating the effects of deprivation and reducing it through policy interventions. Here we demonstrate the construction of a deprivation index using diffusion maps, a manifold learning technique capable of finding the variables that optimally describe the variations in a dataset in the sense of preserving pairwise relationships among the data points. The method is applied to the 2010 US decennial census. In contrast to other methods the proposed procedure does not select particular columns from the census, but rather constructs an indicator of deprivation from the complete dataset. Due to its construction the proposed index does not introduce biases except those already present in the source data, does not require normative judgment regarding the desirability of certain life styles, and is highly resilient against attempts of partisan manipulation. We demonstrate that the new index aligns well with established income-based deprivation indices but deviates in aspects that are perceived as problematic in some of the existing indices. The proposed procedure provides an efficient way for constructing accurate, high resolution indices. These indices can thus have the potential to become powerful tools for the academic study of social structure as well as political decision making.

preprint2019arXiv

Diverse interactions and ecosystem engineering stabilize community assembly

The complexity of an ecological community can be distilled into a network, where diverse interactions connect species in a web of dependencies. Species interact not only with each other but indirectly through environmental effects, however the role of these ecosystem engineers has not yet been considered in models of ecological networks. Here we explore the dynamics of ecosystem assembly, where the colonization and extinction of species within a community depends on the constraints imposed by trophic, service, and engineering dependencies. We show that our assembly model reproduces many key features of ecological systems, such as the role of generalists during assembly, realistic maximum trophic levels, and increased nestedness with higher frequencies of mutualisms. We find that ecosystem engineering has large and nonlinear effects on extinction rates, facilitating robustness by creating niche space, but at the same time increasing the magnitude of extinction cascades. We emphasize the importance of redundancies in engineered effects and show that such redundancy lowers the barriers to colonization, promoting community diversity. Together, our results suggest that ecological engineers may enhance community diversity while increasing persistence by facilitating colonization and limiting competitive exclusion.

preprint2016arXiv

Impact of dispersal on the stability of metapopulations

Dispersal is a key ecological process, that enables local populations to form spatially extended systems called metapopulations. In the present study, we investigate how dispersal affects the linear stability of a general single-species metapopulation model. We discuss both the influence of local within-patch dynamics and the effects of various dispersal behaviors on stability. We find that positive density-dependent dispersal and positive density-dependent settlement are destabilizing dispersal behaviors while negative density-dependent dispersal and negative density-dependent settlement are stabilizing. It is also shown that dispersal has a stabilizing impact on heterogeneous metapopulations that correlates positively with the number of patches and the connectance of metapopulation networks.

preprint2016arXiv

Meta-food-chains as a many-layer epidemic process on networks

Notable recent works have focused on the multi-layer properties of coevolving diseases. We point out that very similar systems play an important role in population ecology. Specifically we study a meta food-web model that was recently proposed by Pillai et al. This model describes a network of species connected by feeding interactions, which spread over a network of spatial patches. Focusing on the essential case, where the network of feeding interactions is a chain, we develop an analytical approach for the computation of the degree distributions of colonized spatial patches for the different species in the chain. This framework allows us to address ecologically relevant questions. Considering configuration model ensembles of spatial networks, we find that there is an upper bound for the fraction of patches that a given species can occupy, which depends only on the networks mean degree. For a given mean degree there is then an optimal degree distribution that comes closest to the upper bound. Notably scale-free degree distributions perform worse than more homogeneous degree distributions if the mean degree is sufficiently high. Because species experience the underlying network differently the optimal degree distribution for one particular species is generally not the optimal distribution for the other species in the same food web. These results are of interest for conservation ecology, where, for instance, the task of selecting areas of old-growth forest to preserve in an agricultural landscape, amounts to the design of a patch network.

preprint2016arXiv

Network Inoculation: Heteroclinics and phase transitions in an epidemic model

In epidemiological modelling, dynamics on networks, and in particular adaptive and heterogeneous networks have recently received much interest. Here we present a detailed analysis of a previously proposed model that combines heterogeneity in the individuals with adaptive rewiring of the network structure in response to a disease. We show that in this model qualitative changes in the dynamics occur in two phase transitions. In a macroscopic description one of these corresponds to a local bifurcation whereas the other one corresponds to a non-local heteroclinic bifurcation. This model thus provides a rare example of a system where a phase transition is caused by a non-local bifurcation, while both micro- and macro-level dynamics are accessible to mathematical analysis. The bifurcation points mark the onset of a behaviour that we call network inoculation. In the respective parameter region exposure of the system to a pathogen will lead to an outbreak that collapses, but leaves the network in a configuration where the disease cannot reinvade, despite every agent returning to the susceptible class. We argue that this behaviour and the associated phase transitions can be expected to occur in a wide class of models of sufficient complexity.

preprint2016arXiv

Temporal and structural heterogeneities emerging in adaptive temporal networks

We introduce a model of adaptive temporal networks whose evolution is regulated by an interplay between node activity and dynamic exchange of information through links. We study the model by using a master equation approach. Starting from a homogeneous initial configuration, we show that temporal and structural heterogeneities, characteristic of real-world networks, spontaneously emerge. This theoretically tractable model thus contributes to the understanding of the dynamics of human activity and interaction networks.

preprint2016arXiv

The influence of dispersal on a predator-prey system with two habitats

Dispersal between different habitats influences the dynamics and stability of populations considerably. Furthermore, these effects depend on the local interactions of a population with other species. Here, we perform a general and comprehensive study of the simplest possible system that includes dispersal and local interactions, namely a 2-patch 2-species system. We evaluate the impact of dispersal on stability and on the occurrence of bifurcations, including pattern forming bifurcations that lead to spatial heterogeneity, in 19 different classes of models with the help of the generalized modelling approach. We find that dispersal often destabilizes equilibria, but it can stabilize them if it increases population losses. If dispersal is nonrandom, i.e. if emigration or immigration rates depend on population densities, the correlation of stability with migration rates is positive in part of the models. We also find that many systems show all four types of bifurcations and that antisynchronous oscillations occur mostly with nonrandom dispersal.

preprint2015arXiv

Adaptive network models of collective decision making in swarming systems

We consider a class of adaptive network models where links can only be created or deleted between nodes in different states. These models provide an approximate description of a set of systems where nodes represent agents moving in physical or abstract space, the state of each node represents the agent's heading direction, and links indicate mutual awareness. We show analytically that the adaptive network description captures the phase transition to collective motion in swarming systems and that the properties of this transition are determined by the number of states (discrete heading directions) that can be accessed by each agent.

preprint2015arXiv

Large epidemic thresholds emerge in heterogeneous networks of heterogeneous nodes

One of the famous results of network science states that networks with heterogeneous connectivity are more susceptible to epidemic spreading than their more homogeneous counterparts. In particular, in networks of identical nodes it has been shown that heterogeneity can lower the epidemic threshold at which epidemics can invade the system. Network heterogeneity can thus allow diseases with lower transmission probabilities to persist and spread. Here, we point out that for real world applications, this result should not be regarded independently of the intra-individual heterogeneity between people. Our results show that, if heterogeneity among people is taken into account, networks that are more heterogeneous in connectivity can be more resistant to epidemic spreading. We study a susceptible-infected-susceptible model with adaptive disease avoidance. Results from this model suggest that this reversal of the effect of network heterogeneity is likely to occur in populations in which the individuals are aware of their subjective disease risk. For epidemiology, this implies that network heterogeneity should not be studied in isolation.

preprint2014arXiv

Collapse of an ecological network in Ancient Egypt

The dynamics of ecosystem collapse are fundamental to determining how and why biological communities change through time, as well as the potential effects of extinctions on ecosystems. Here we integrate depictions of mammals from Egyptian antiquity with direct lines of paleontological and archeological evidence to infer local extinctions and community dynamics over a 6000-year span. The unprecedented temporal resolution of this data set enables examination of how the tandem effects of human population growth and climate change can disrupt mammalian communities. We show that the extinctions of mammals in Egypt were nonrandom, and that destabilizing changes in community composition coincided with abrupt aridification events and the attendant collapses of some complex societies. We also show that the roles of species in a community can change over time, and that persistence is predicted by measures of species sensitivity, a function of local dynamic stability. Our study is the first high-resolution analysis of the ecological impacts of environmental change on predator-prey networks over millennial timescales, and sheds light on the historical events that have shaped modern animal communities.

preprint2014arXiv

Exploring the adaptive voter model dynamics with a mathematical triple jump

Progress in theoretical physics is often made by the investigation of toy models, the model organisms of physics, which provide benchmarks for new methodologies. For complex systems, one such model is the adaptive voter model. Despite its simplicity, the model is hard to analyse. Only inaccurate results are obtained from well-established approximation schemes that work well on closely-related models. We use this model to illustrate a new approach that combines a) the use of a heterogeneous moment expansion to approximate the network model by an infinite system of ordinary differential equations, b) generating functions to map the ordinary differential equation system to a two-dimensional partial differential equation, and c) solution of this partial differential equation by the tools of PDE-theory. Beyond the adaptive voter models, the proposed approach establishes a connection between network science and the theory of partial differential equations and is widely applicable to the dynamics of networks with discrete node-states.

preprint2014arXiv

Mesoscopic structures and the Laplacian spectra of random geometric graphs

We investigate the Laplacian spectra of random geometric graphs (RGGs). The spectra are found to consist of both a discrete and a continuous part. The discrete part is a collection of Dirac delta peaks at integer values roughly centered around the mean degree. The peaks are mainly due to the existence of mesoscopic structures that occur far more abundantly in RGGs than in non-spatial networks. The probability of certain mesoscopic structures is analytically calculated for one-dimensional RGGs and they are shown to produce integer-valued eigenvalues that comprise a significant fraction of the spectrum, even in the large network limit. A phenomenon reminiscent of Bose-Einstein condensation in the appearance of zero eigenvalues is also found.

preprint2013arXiv

Consensus time and conformity in the adaptive voter model

The adaptive voter model is a paradigmatic model in the study of opinion formation. Here we propose an extension for this model, in which conflicts are resolved by obtaining another opinion, and analytically study the time required for consensus to emerge. Our results shed light on the rich phenomenology of both the original and extended adaptive voter models, including a dynamical phase transition in the scaling behavior of the mean time to consensus.

preprint2013arXiv

How to predict community responses to perturbations in the face of imperfect knowledge and network complexity

It is a challenge to predict the response of a large, complex system to a perturbation. Recent attempts to predict the behaviour of food webs have revealed that the effort needed to understand a system grows quickly with its complexity, because increasingly precise information on the elements of the system is required. Here, we show that not all elements of the system need to be measured equally well. This suggests that a more efficient allocation of effort to understand a complex systems is possible. We develop an iterative technique for determining an efficient measurement strategy. Finally, in our assessment of model food webs, we find that it is most important to precisely measure the mortality and predation rates of long-lived, generalist, top predators. Prioritizing the study of such species will make it easier to understand the response of complex food webs to perturbations.

preprint2013arXiv

Shared rewarding overcomes defection traps in generalized volunteer's dilemmas

For societies to produce or safeguard public goods, costly voluntary contributions are often required. From the perspective of each individual, however, it is advantageous not to volunteer such contributions, in the hope that other individuals will carry the associated costs. This conflict can be modeled as a volunteer's dilemma. To encourage rational individuals to make voluntary contributions, a government or other social organizations can offer rewards, to be shared among the volunteers. Here we apply such shared rewarding to the generalized volunteer's dilemma, in which a threshold number of volunteers is required for producing the public good. By means of theoretical and numerical analyses, we show that without shared rewarding only two evolutionary outcomes are possible: full defection or coexistence of volunteers and non-volunteers. We show that already small rewards destabilize full defection, stabilizing small fractions of volunteers instead. Furthermore, at these intermediate reward levels, we find a hysteresis effect such that increasing or decreasing group sizes can trigger different social outcomes. In particular, when group size is increased, the fraction of volunteers first increases gradually before jumping up abruptly; when group size is then decreased again, the fraction of volunteers not only remains high, but even continues to increase. As the shared reward is increased beyond a critical level, the bi-stability underlying this hysteresis effect vanishes altogether, and only a single social outcome remains, corresponding to the stable coexistence of volunteers and non-volunteers. We find that this critical level of shared rewarding is relatively small compared to the total cost of contributing to the public good. These results show that the introduction of shared rewarding is remarkably effective in overcoming defection traps in the generalized volunteer's dilemma.

preprint2012arXiv

Absence of epidemic thresholds in a growing adaptive network

The structure of social contact networks strongly influences the dynamics of epidemic diseases. In particular the scale-free structure of real-world social networks allows unlikely diseases with low infection rates to spread and become endemic. However, in particular for potentially fatal diseases, also the impact of the disease on the social structure cannot be neglected, leading to a complex interplay. Here, we consider the growth of a network by preferential attachment from which nodes are simultaneously removed due to an SIR epidemic. We show that increased infectiousness increases the prevalence of the disease and simultaneously causes a transition from scale-free to exponential topology. Although a transition to a degree distribution with finite variance takes place, the network still exhibits no epidemic threshold in the thermodynamic limit. We illustrate these results using agent-based simulations and analytically tractable approximation schemes.

preprint2012arXiv

Amplitude death in networks of delay-coupled delay oscillators

Amplitude death is a dynamical phenomenon in which a network of oscillators settles to a stable state as a result of coupling. Here, we study amplitude death in a generalized model of delay-coupled delay oscillators. We derive analytical results for degree homogeneous networks that show that amplitude death is governed by certain eigenvalues of the network's adjacency matrix. In particular these results demonstrate that in delay-coupled delay oscillators amplitude death can occur for arbitrarily large coupling strength k. In this limit we find a region of amplitude death, which occurs already at small coupling delays that scale with 1/k. We show numerically that these results remain valid in random networks with heterogeneous degree distribution.

preprint2012arXiv

Analytical investigation of self-organized criticality in neural networks

Dynamical criticality has been shown to enhance information processing in dynamical systems, and there is evidence for self-organized criticality in neural networks. A plausible mechanism for such self-organization is activity dependent synaptic plasticity. Here, we model neurons as discrete-state nodes on an adaptive network following stochastic dynamics. At a threshold connectivity, this system undergoes a dynamical phase transition at which persistent activity sets in. In a low dimensional representation of the macroscopic dynamics, this corresponds to a transcritical bifurcation. We show analytically that adding activity dependent rewiring rules, inspired by homeostatic plasticity, leads to the emergence of an attractive steady state at criticality and present numerical evidence for the system's evolution to such a state.

preprint2012arXiv

Coordination, Differentiation and Fairness in a population of cooperating agents

In a recent paper, we analyzed the self-assembly of a complex cooperation network. The network was shown to approach a state where every agent invests the same amount of resources. Nevertheless, highly-connected agents arise that extract extraordinarily high payoffs while contributing comparably little to any of their cooperations. Here, we investigate a variant of the model, in which highly-connected agents have access to additional resources. We study analytically and numerically whether these resources are invested in existing collaborations, leading to a fairer load distribution, or in establishing new collaborations, leading to an even less fair distribution of loads and payoffs.

preprint2012arXiv

Early fragmentation in the adaptive voter model on directed networks

We consider voter dynamics on a directed adaptive network with fixed out-degree distribution. A transition between an active phase and a fragmented phase is observed. This transition is similar to the undirected case if the networks are sufficiently dense and have a narrow out-degree distribution. However, if a significant number of nodes with low out degree is present, then fragmentation can occur even far below the estimated critical point due to the formation of self-stabilizing structures that nucleate fragmentation. This process may be relevant for fragmentation in current political opinion formation processes.

preprint2012arXiv

Engineering mesoscale structures with distinct dynamical implications in networks of delay-coupled delay oscillators

The dynamics of networks of interacting systems depends intricately on the interaction topology. When the dynamics is explored, generally the whole topology has to be considered. However, we show that there are certain mesoscale subgraphs that have precise and distinct consequences for the system-level dynamics. In particular, if meso-scale symmetries are present then eigenvectors of the Jacobian localise on the symmetric subgraph and the corresponding eigenvalues become insensitive to the topology outside the subgraph. Hence, dynamical instabilities associated with these eigenvalues can be analyzed without considering the topology outside the subgraph. While such instabilities are thus generated entirely in small network subgraphs, they generally do not remain confined to the subgraph once the instability sets in and thus have system-level consequences. Here we illustrate the analytical investigation of such instabilities in an ecological meta-population model consisting of a network of delay-coupled delay oscillators.

preprint2012arXiv

Fragmentation transitions in multi-state voter models

Adaptive models of opinion formation among humans can display a fragmentation transition, where a social network breaks into disconnected components. Here, we investigate this transition in a class of models with arbitrary number of opinions. In contrast to previous work we do not assume that opinions are equidistant or arranged on a one-dimensional conceptual axis. Our investigation reveals detailed analytical results on fragmentations in a three-opinion model, which are confirmed by agent-based simulations. Furthermore, we show that in certain models the number of opinions can be reduced without affecting the fragmentation points.

preprint2012arXiv

Graph isomorphism and automorphism problems are polynomial

Many complex questions in biology, physics, and mathematics can be mapped to the graph isomorphism problem and the closely related graph automorphism problem. In particular, these problems appear in the context of network visualization, computational logic, structure recognition, and dynamics of complex systems. Both problems have previously been suspected, but not proven, to be NP-complete. In this paper we propose an algorithm that solves both graph automorphism and isomorphism problems in polynomial time. The algorithm can be easily implemented and thus opens up a wide range of applications.

preprint2012arXiv

Graphical notation reveals topological stability criteria for collective dynamics in complex networks

We propose a graphical notation by which certain spectral properties of complex systems can be rewritten concisely and interpreted topologically. Applying this notation to analyze the stability of a class of networks of coupled dynamical units, we reveal stability criteria on all scales. In particular, we show that in systems such as the Kuramoto model the Coates graph of the Jacobian matrix must contain a spanning tree of positive elements for the system to be locally stable.

preprint2012arXiv

Meso-scale obstructions to stability of 1D center manifolds for networks of coupled differential equations with symmetric Jacobian

A linear system $\dot x = Ax$, $A \in \mathbb{R}^{n \times n}$, $x \in \mathbb{R}^n$, with $\mathrm{rk} A = n-1$, has a one-dimensional center manifold $E^c = \{v \in \mathbb{R}^n : Av=0\}$. If a differential equation $\dot x = f(x)$ has a one-dimensional center manifold $W^c$ at an equilibrium $x^*$ then $E^c$ is tangential to $W^c$ with $A = Df(x^*)$ and for stability of $W^c$ it is necessary that $A$ has no spectrum in $\mathbb{C}^+$, i.e.\ if $A$ is symmetric, it has to be negative semi-definite. We establish a graph theoretical approach to characterize semi-definiteness. Using spanning trees for the graph corresponding to $A$, we formulate meso-scale conditions with certain principal minors of $A$ which are necessary for semi-definiteness. We illustrate these results by the example of the Kuramoto model of coupled oscillators.

preprint2012arXiv

Mesoscale symmetries explain dynamical equivalence of food webs

A present challenge in complex systems is to identify mesoscale structures that have distinct dynamical implications. In this paper we present a detailed investigation of a previously observed dynamical equivalence of certian ecological food webs. We show that this equivalence is rooted in mesoscale symmetries that exist in these webs. Certain eigenvectors of the Jacobian describing dynamical modes of the system, such as specific instabilities or responses to perturbations, localize on these symmetric motifs. On the one hand this means that by removing a symmetry from the network one obtains a system which has identical dynamics except for the removal of the localized mode. This explains the previously observed equivalence. On the other hand it means that we can identify dynamical modes that only depend on the symmetric motif. Symmetric structures thus provide an example for mesoscale network motifs having distinct and exact implications for the dynamics.

preprint2012arXiv

Persistence of complex food webs in metacommunities

Metacommunity theory is considered a promising approach for explaining species diversity and food web complexity. Recently Pillai et al. proposed a simple modeling framework for the dynamics of food webs at the metacommunity level. Here, we employ this framework to compute general conditions for the persistence of complex food webs in metacommunities. The persistence conditions found depend on the connectivity of the resource patches and the structure of the assembled food web, thus linking the underlying spatial patch-network and the species interaction network. We find that the persistence of omnivores is more likely when it is feeding on (a) prey on low trophic levels, and (b) prey on similar trophic levels.

preprint2012arXiv

Signature stability analysis for networks of coupled dynamical systems with Hermitian Jacobian

The central theme of complex systems research is understanding the emergent macroscopic properties of a system from the interplay of its microscopic constituents. Here, we ask what conditions a complex network of microscopic dynamical units has to meet to permit stationary macroscopic dynamics, such as stable equilibria or phase-locked states. We present an analytical approach which is based on a graphical notation that allows rewriting Jacobi's signature criterion in an interpretable form. The derived conditions pertain to topological structures on all scales, ranging from individual nodes to the interaction network as a whole. Our approach can be applied to many systems of symmetrically coupled units. For the purpose of illustration, we consider the example of synchronization, specifically the (heterogeneous) Kuramoto model and an adaptive variant. Moreover, we discuss how the graphical notation can be employed to study isospectrality in Hermitian matrices. The results complete and extend the previous analysis of Do et al. [Phys. Rev. Lett. 108, 194102 (2012)].

preprint2011arXiv

Adaptive-network models of swarm dynamics

We propose a simple adaptive-network model describing recent swarming experiments. Exploiting an analogy with human decision making, we capture the dynamics of the model by a low-dimensional system of equations permitting analytical investigation. We find that the model reproduces several characteristic features of swarms, including spontaneous symmetry breaking, noise- and density-driven order-disorder transitions that can be of first or second order, and intermittency. Reproducing these experimental observations using a non-spatial model suggests that spatial geometry may have a lesser impact on collective motion than previously thought.

preprint2011arXiv

All scale-free networks are sparse

We study the realizability of scale free-networks with a given degree sequence, showing that the fraction of realizable sequences undergoes two first-order transitions at the values 0 and 2 of the power-law exponent. We substantiate this finding by analytical reasoning and by a numerical method, proposed here, based on extreme value arguments, which can be applied to any given degree distribution. Our results reveal a fundamental reason why large scale-free networks without constraints on minimum and maximum degree must be sparse.

preprint2011arXiv

Dynamical analysis of evolution equations in generalized models

Generalized models provide a framework for the study of evolution equations without specifying all functional forms. The generalized formulation of problems has been shown to facilitate the analytical investigation of local dynamics and has been used successfully to answer applied questions. Yet their potential to facilitate analytical computations has not been realized in the mathematical literature. In the present paper we introduce the method of generalized modeling in mathematical terms, supporting the key steps of the procedure by rigorous proofs. Further, we point out open questions that are in the scope of present mathematical research and, if answered could greatly increase the predictive power of generalized models.

preprint2011arXiv

Emergent bipartiteness in a society of knights and knaves

We propose a simple model of a social network based on so-called knights-and-knaves puzzles. The model describes the formation of networks between two classes of agents where links are formed by agents introducing their neighbours to others of their own class. We show that if the proportion of knights and knaves is within a certain range, the network self-organizes to a perfectly bipartite state. However, if the excess of one of the two classes is greater than a threshold value, bipartiteness is not observed. We offer a detailed theoretical analysis for the behaviour of the model, investigate its behaviou r in the thermodynamic limit, and argue that it provides a simple example of a topology-driven model whose behaviour is strongly reminiscent of a first-order phase transitions far from equilibrium.

preprint2011arXiv

Failure of adaptive self-organized criticality during epileptic seizure attacks

Critical dynamics are assumed to be an attractive mode for normal brain functioning as information processing and computational capabilities are found to be optimized there. Recent experimental observations of neuronal activity patterns following power-law distributions, a hallmark of systems at a critical state, have led to the hypothesis that human brain dynamics could be poised at a phase transition between ordered and disordered activity. A so far unresolved question concerns the medical significance of critical brain activity and how it relates to pathological conditions. Using data from invasive electroencephalogram recordings from humans we show that during epileptic seizure attacks neuronal activity patterns deviate from the normally observed power-law distribution characterizing critical dynamics. The comparison of these observations to results from a computational model exhibiting self-organized criticality (SOC) based on adaptive networks allows further insights into the underlying dynamics. Together these results suggest that brain dynamics deviates from criticality during seizures caused by the failure of adaptive SOC.

preprint2011arXiv

Nonlocal Generalized Models of Predator-Prey Systems

The method of generalized modeling has been applied successfully in many different contexts, particularly in ecology and systems biology. It can be used to analyze the stability and bifurcations of steady-state solutions. Although many dynamical systems in mathematical biology exhibit steady-state behaviour one also wants to understand nonlocal dynamics beyond equilibrium points. In this paper we analyze predator-prey dynamical systems and extend the method of generalized models to periodic solutions. First, we adapt the equilibrium generalized modeling approach and compute the unique Floquet multiplier of the periodic solution which depends upon so-called generalized elasticity and scale functions. We prove that these functions also have to satisfy a flow on parameter (or moduli) space. Then we use Fourier analysis to provide computable conditions for stability and the moduli space flow. The final stability analysis reduces to two discrete convolutions which can be interpreted to understand when the predator-prey system is stable and what factors enhance or prohibit stable oscillatory behaviour. Finally, we provide a sampling algorithm for parameter space based on nonlinear optimization and the Fast Fourier Transform which enables us to gain a statistical understanding of the stability properties of periodic predator-prey dynamics.

preprint2011arXiv

Stability of networks of delay-coupled delay oscillators

Dynamical networks with time delays can pose a considerable challenge for mathematical analysis. Here, we extend the approach of generalized modeling to investigate the stability of large networks of delay-coupled delay oscillators. When the local dynamical stability of the network is plotted as a function of the two delays then a pattern of tongues is revealed. Exploiting a link between structure and dynamics, we identify conditions under which perturbations of the topology have a strong impact on the stability. If these critical regions are avoided the local stability of large random networks can be well approximated analytically.

preprint2010arXiv

A homoclinic route to asymptotic full cooperation in adaptive networks and its failure

We consider the evolutionary dynamics of a cooperative game on an adaptive network, where the strategies of agents (cooperation or defection) feed back on their local interaction topology. While mutual cooperation is the social optimum, unilateral defection yields a higher payoff and undermines the evolution of cooperation. Although no a priori advantage is given to cooperators, an intrinsic dynamical mechanism can lead asymptotically to a state of full cooperation. In finite systems, this state is characterized by long periods of strong cooperation interrupted by sudden episodes of predominant defection, suggesting a possible mechanism for the systemic failure of cooperation in real-world systems.

preprint2010arXiv

Adaptive self-organization in a realistic neural network model

Information processing in complex systems is often found to be maximally efficient close to critical states associated with phase transitions. It is therefore conceivable that also neural information processing operates close to criticality. This is further supported by the observation of power-law distributions, which are a hallmark of phase transitions. An important open question is how neural networks could remain close to a critical point while undergoing a continual change in the course of development, adaptation, learning, and more. An influential contribution was made by Bornholdt and Rohlf, introducing a generic mechanism of robust self-organized criticality in adaptive networks. Here, we address the question whether this mechanism is relevant for real neural networks. We show in a realistic model that spike-time-dependent synaptic plasticity can self-organize neural networks robustly toward criticality. Our model reproduces several empirical observations and makes testable predictions on the distribution of synaptic strength, relating them to the critical state of the network. These results suggest that the interplay between dynamics and topology may be essential for neural information processing.

preprint2010arXiv

Consequences of fluctuating group size for the evolution of cooperation

Studies of cooperation have traditionally focused on discrete games such as the well-known prisoner's dilemma, in which players choose between two pure strategies: cooperation and defection. Increasingly, however, cooperation is being studied in continuous games that feature a continuum of strategies determining the level of cooperative investment. For the continuous snowdrift game, it has been shown that a gradually evolving monomorphic population may undergo evolutionary branching, resulting in the emergence of a defector strategy that coexists with a cooperator strategy. This phenomenon has been dubbed the 'tragedy of the commune'. Here we study the effects of fluctuating group size on the tragedy of the commune and derive analytical conditions for evolutionary branching. Our results show that the effects of fluctuating group size on evolutionary dynamics critically depend on the structure of payoff functions. For games with additively separable benefits and costs, fluctuations in group size make evolutionary branching less likely, and sufficiently large fluctuations in group size can always turn an evolutionary branching point into a locally evolutionarily stable strategy. For games with multiplicatively separable benefits and costs, fluctuations in group size can either prevent or induce the tragedy of the commune. For games with general interactions between benefits and costs, we derive a general classification scheme based on second derivatives of the payoff function, to elucidate when fluctuations in group size help or hinder cooperation.

preprint2010arXiv

Contact processes and moment closure on adaptive networks

Contact processes describe the transmission of distinct properties of nodes via the links of a network. They provide a simple framework for many phenomena, such as epidemic spreading and opinion formation. Combining contact processes with rules for topological evolution yields an adaptive network in which the states of the nodes can interact dynamically with the topological degrees of freedom. By moment-closure approximation it is possible to derive low-dimensional systems of ordinary differential equations that describe the dynamics of the adaptive network on a coarse-grained level. In this chapter we discuss the approximation technique itself as well as its applications to adaptive networks. Thus, it can serve both as a tutorial as well as a review of recent results.

preprint2010arXiv

Food Quality in Producer-Grazer Models: A Generalized Analysis

Stoichiometric constraints play a role in the dynamics of natural populations, but are not explicitly considered in most mathematical models. Recent theoretical works suggest that these constraints can have a significant impact and should not be neglected. However, it is not yet resolved how stoichiometry should be integrated in population dynamical models, as different modeling approaches are found to yield qualitatively different results. Here we investigate a unifying framework that reveals the differences and commonalities between previously proposed models for producer-grazer systems. Our analysis reveals that stoichiometric constraints affect the dynamics mainly by increasing the intraspecific competition between producers and by introducing a variable biomass conversion efficiency. The intraspecific competition has a strongly stabilizing effect on the system, whereas the variable conversion efficiency resulting from a variable food quality is the main determinant for the nature of the instability once destabilization occurs. Only if the food quality is high an oscillatory instability, as in the classical paradox of enrichment, can occur. While the generalized model reveals that the generic insights remain valid in a large class of models, we show that other details such as the specific sequence of bifurcations encountered in enrichment scenarios can depend sensitively on assumptions made in modeling stoichiometric constraints.

preprint2010arXiv

General analysis of mathematical models for bone remodeling

Bone remodeling is regulated by pathways controlling the interplay of osteoblasts and osteoclasts. In this work, we apply the method of generalized modelling to systematically analyse a large class of models of bone remodeling. Our analysis shows that osteoblast precursors can play an important role in the regulation of bone remodeling. Further, we find that the parameter regime most likely realized in nature lies very close to bifurcation lines, marking qualitative changes in the dynamics. Although proximity to a bifurcation facilitates adaptive responses to changing external conditions, it entails the danger of losing dynamical stability. Some evidence implicates such dynamical transitions as a potential mechanism leading to forms of Paget's disease.

preprint2010arXiv

Generalized modeling of ecological population dynamics

Over the past years several authors have used the approach of generalized modeling to study the dynamics of food chains and food webs. Generalized models come close to the efficiency of random matrix models, while being as directly interpretable as conventional differential-equation-based models. Here we present a pedagogical introduction to the approach of generalized modeling. This introduction places more emphasis on the underlying concepts of generalized modeling than previous publications. Moreover, we propose a shortcut that can significantly accelerate the formulation of generalized models and introduce an iterative procedure that can be used to refine existing generalized models by integrating new biological insights.

preprint2010arXiv

Opinion formation and cyclic dominance in adaptive networks

The Rock-Paper-Scissors(RPS) game is a paradigmatic model for cyclic dominance in biological systems. Here we consider this game in the social context of competition between opinions in a networked society. In our model, every agent has an opinion which is drawn from the three choices: rock, paper or scissors. In every timestep a link is selected randomly and the game is played between the nodes connected by the link. The loser either adopts the opinion of the winner or rewires the link. These rules define an adaptive network on which the agent's opinions coevolve with the network topology of social contacts. We show analytically and numerically that nonequilibrium phase transitions occur as a function of the rewiring strength. The transitions separate four distinct phases which differ in the observed dynamics of opinions and topology. In particular, there is one phase where the population settles to an arbitrary consensus opinion. We present a detailed analysis of the corresponding transitions revealing an apparently paradoxial behavior. The system approaches consensus states where they are unstable, whereas other dynamics prevail when the consensus states are stable.

preprint2010arXiv

Patterns of cooperation: fairness and coordination in networks of interacting agents

We study the self-assembly of a complex network of collaborations among self-interested agents. The agents can maintain different levels of cooperation with different partners. Further, they continuously, selectively, and independently adapt the amount of resources allocated to each of their collaborations in order to maximize the obtained payoff. We show analytically that the system approaches a state in which the agents make identical investments, and links produce identical benefits. Despite this high degree of social coordination some agents manage to secure privileged topological positions in the network enabling them to extract high payoffs. Our analytical investigations provide a rationale for the emergence of unidirectional non-reciprocal collaborations and different responses to the withdrawal of a partner from an interaction that have been reported in the psychological literature.