-
Non-equilibrium microbial dynamics unveil a new macroecological pattern beyond Taylor's law
Authors:
José Camacho-Mateu,
Aniello Lampo,
Saúl Ares,
José A. Cuesta
Abstract:
We introduce a comprehensive analytical benchmark, relying on Fokker-Planck formalism, to study microbial dynamics in presence of both biotic and abiotic forces. In equilibrium, we observe a balance between the two kinds of forces, leading to no correlations between species abundances. This implies that real microbiomes, where correlations have been observed, operate out of equilibrium. Therefore,…
▽ More
We introduce a comprehensive analytical benchmark, relying on Fokker-Planck formalism, to study microbial dynamics in presence of both biotic and abiotic forces. In equilibrium, we observe a balance between the two kinds of forces, leading to no correlations between species abundances. This implies that real microbiomes, where correlations have been observed, operate out of equilibrium. Therefore, we analyze non-equilibrium dynamics, presenting an ansatz for an approximate solution that embodies the complex interplay of forces in the system. This solution is consistent with Taylor's law as a coarse-grained approximation of the relation between species abundance and variance, but implies subtler effects, predicting unobserved structure beyond Taylor's law. Motivated by this theoretical prediction, we refine the analysis of existing metagenomic data, unveiling a novel universal macroecological pattern. Finally, we speculate on the physical origin of Taylor's law: building upon an analogy with Brownian motion theory, we propose that Taylor's law emerges as a Fluctuation-Growth relation resulting from equipartition of environmental resources among microbial species.
△ Less
Submitted 10 April, 2024;
originally announced April 2024.
-
Sparse species interactions reproduce abundance correlation patterns in microbial communities
Authors:
José Camacho-Mateu,
Aniello Lampo,
Matteo Sireci,
Miguel Ángel Muñoz,
José A. Cuesta
Abstract:
During the last decades macroecology has identified broad-scale patterns of abundances and diversity of microbial communities and put forward some potential explanations for them. However, these advances are not paralleled by a full understanding of the dynamical processes behind them. In particular, abundance fluctuations of different species are found to be correlated, both across time and acros…
▽ More
During the last decades macroecology has identified broad-scale patterns of abundances and diversity of microbial communities and put forward some potential explanations for them. However, these advances are not paralleled by a full understanding of the dynamical processes behind them. In particular, abundance fluctuations of different species are found to be correlated, both across time and across communities in metagenomic samples. Reproducing such correlations through appropriate population models remains an open challenge. The present paper tackles this problem and points to sparse species interactions as a necessary mechanism to account for them. Specifically, we discuss several possibilities to include interactions in population models and recognize Lotka-Volterra constants as a successful ansatz. For this, we design a Bayesian inference algorithm to extract sets of interaction constants able to reproduce empirical probability distributions of pairwise correlations for diverse biomes. Importantly, the inferred models still reproduce well-known single-species macroecological patterns concerning abundance fluctuations across both species and communities. Endorsed by the agreement with the empirically observed phenomenology, our analyses provide insights on the properties of the networks of microbial interactions, revealing that sparsity is a crucial feature.
△ Less
Submitted 6 December, 2023; v1 submitted 30 May, 2023;
originally announced May 2023.
-
Entropic contribution to phenotype fitness
Authors:
Pablo Catalán,
Juan Antonio García-Martín,
Jacobo Aguirre,
José A. Cuesta,
Susanna Manrubia
Abstract:
All possible phenotypes are not equally accessible to evolving populations. In fact, only phenotypes of large size, i.e. those resulting from many different genotypes, are found in populations of sequences, presumably because they are easier to discover and maintain. Genotypes that map to these phenotypes usually form mostly connected genotype networks that percolate the space of sequences, thus g…
▽ More
All possible phenotypes are not equally accessible to evolving populations. In fact, only phenotypes of large size, i.e. those resulting from many different genotypes, are found in populations of sequences, presumably because they are easier to discover and maintain. Genotypes that map to these phenotypes usually form mostly connected genotype networks that percolate the space of sequences, thus guaranteeing access to a large set of alternative phenotypes. Within a given environment, where specific phenotypic traits become relevant for adaptation, the replicative ability of a phenotype and its overall fitness (in competition experiments with alternative phenotypes) can be estimated. Two primary questions arise: how do phenotype size, reproductive capability and topology of the genotype network affect the fitness of a phenotype? And, assuming that evolution is only able to access large phenotypes, what is the range of unattainable fitness values? In order to address these questions, we quantify the adaptive advantage of phenotypes of varying size and spectral radius in a two-peak landscape. We derive analytical relationships between the three variables (size, topology, and replicative ability) which are then tested through analysis of genotype-phenotype maps and simulations of population dynamics on such maps. Finally, we analytically show that the fraction of attainable phenotypes decreases with the length of the genotype, though its absolute number increases. The fact that most phenotypes are not visible to evolution very likely forbids the attainment of the highest peak in the landscape. Nevertheless, our results indicate that the relative fitness loss due to this limited accessibility is largely inconsequential for adaptation.
△ Less
Submitted 11 April, 2023;
originally announced April 2023.
-
Stability of the personal relationship networks in a longitudinal study of middle school students
Authors:
Diego Escribano,
Francisco J. Lapuente,
José A. Cuesta,
Robin I. M. Dunbar,
Angel Sánchez
Abstract:
The personal network of relationships is structured in circles of friendships, that go from the most intense relationships to the least intense ones. While this is a well established result, little is known about the stability of those circles and their evolution in time. To shed light on this issue, we study the temporal evolution of friendships among teenagers during two consecutive academic yea…
▽ More
The personal network of relationships is structured in circles of friendships, that go from the most intense relationships to the least intense ones. While this is a well established result, little is known about the stability of those circles and their evolution in time. To shed light on this issue, we study the temporal evolution of friendships among teenagers during two consecutive academic years by means of a survey administered on five occasions. We show that the first two circles, best friends and friends, can be clearly observed in the survey but also that being in one or the other leads to more or less stable relationships. We find that being in the same class is one of the key drivers of friendship evolution. We also observe an almost constant degree of reciprocity in the relationships, around 60%, a percentage influenced both by being in the same class and by gender homophily. Not only do our results confirm the mounting evidence supporting the circle structure of human social networks, but they also show that these structures persist in time despite the turnover of individual relationships -- a fact that may prove particularly useful for understanding the social environment in middle schools.
△ Less
Submitted 1 September, 2023; v1 submitted 7 March, 2023;
originally announced March 2023.
-
Prevalence of mutualism in a simple model of microbial co-evolution
Authors:
Luciano Stucchi,
Javier Galeano,
Juan Manuel Pastor,
José María Iriondo,
José A. Cuesta
Abstract:
Evolutionary transitions among ecological interactions are widely known, although their detailed dynamics remain absent for most population models. Adaptive dynamics has been used to illustrate how the parameters of population models might shift through evolution, but within an ecological regime. Here we use adaptive dynamics combined with a generalised logistic model of population dynamics to sho…
▽ More
Evolutionary transitions among ecological interactions are widely known, although their detailed dynamics remain absent for most population models. Adaptive dynamics has been used to illustrate how the parameters of population models might shift through evolution, but within an ecological regime. Here we use adaptive dynamics combined with a generalised logistic model of population dynamics to show that transitions of ecological interactions might appear as a consequence of evolution. To this purpose we introduce a two-microbial toy model in which population parameters are determined by a bookkee** of resources taken from (and excreted to) the environment, as well as from the byproducts of the other species. Despite its simplicity, this model exhibits all kinds of potential ecological transitions, some of which resemble those found in nature. Overall, the model shows a clear trend toward the emergence of mutualism.
△ Less
Submitted 22 September, 2022; v1 submitted 20 September, 2022;
originally announced September 2022.
-
Known by the company we keep: `Triadic influence' as a proxy for compatibility in social relationships
Authors:
Miguel Ruíz-García,
Juan Ozaita,
María Pereda,
Antonio Alfonso,
Pablo Brañas-Garza,
Jose A. Cuesta,
Ángel Sánchez
Abstract:
Networks of social interactions are the substrate upon which civilizations are built. Often, we create new bonds with people that we like or feel that our relationships are damaged through the intervention of third parties. Despite their importance and the huge impact that these processes have in our lives, quantitative scientific understanding of them is still in its infancy, mainly due to the di…
▽ More
Networks of social interactions are the substrate upon which civilizations are built. Often, we create new bonds with people that we like or feel that our relationships are damaged through the intervention of third parties. Despite their importance and the huge impact that these processes have in our lives, quantitative scientific understanding of them is still in its infancy, mainly due to the difficulty of collecting large datasets of social networks including individual attributes. In this work, we present a thorough study of real social networks of 13 schools, with more than 3,000 students and 60,000 declared positive and negative relations, including tests for personal traits of all the students. We introduce a metric -- the `triadic influence' -- that measures the influence of nearest-neighbors in the relationships of their contacts. We use neural networks to predict the relationships and to extract the probability that two students are friends or enemies depending on their personal attributes or the triadic influence. We alternatively use a high-dimensional embedding of the network structure to also predict the relationships. Remarkably, the triadic influence (a simple one-dimensional metric) achieves the highest accuracy at predicting the relationship between two students. We postulate that the probabilities extracted from the neural networks -- functions of the triadic influence and the personalities of the students -- control the evolution of real social networks, opening a new avenue for the quantitative study of these systems.
△ Less
Submitted 9 September, 2022; v1 submitted 8 September, 2022;
originally announced September 2022.
-
Free-energy density functional for Strauss's model of transitive networks
Authors:
Diego Escribano,
José A. Cuesta
Abstract:
Ensemble models of graphs are one of the most important theoretical tools to study complex networks. Among them, exponential random graphs (ERGs) have proven to be very useful in the analysis of social networks. In this paper we develop a technique, borrowed from the statistical mechanics of lattice gases, to solve Strauss's model of transitive networks. This model was introduced long ago as an ER…
▽ More
Ensemble models of graphs are one of the most important theoretical tools to study complex networks. Among them, exponential random graphs (ERGs) have proven to be very useful in the analysis of social networks. In this paper we develop a technique, borrowed from the statistical mechanics of lattice gases, to solve Strauss's model of transitive networks. This model was introduced long ago as an ERG ensemble for networks with high clustering and exhibits a first-order phase transition above a critical value of the triangle interaction parameter, where two different kinds of networks with different densities of links (or, alternatively, different clustering) coexist. Compared to previous mean-field approaches, our method describes accurately even small networks and can be extended beyond Strauss's classical model -- e.g. to networks with different types of nodes. This allows us to tackle, for instance, models with node homophily. We provide results for the latter and show that they accurately reproduce the outcome of Monte Carlo simulations.
△ Less
Submitted 11 November, 2022; v1 submitted 19 May, 2022;
originally announced May 2022.
-
Beyond Dunbar circles: a continuous description of social relationships and resource allocation
Authors:
Ignacio Tamarit,
Angel Sánchez,
José A. Cuesta
Abstract:
We discuss the structure of human relationship patterns in terms of a new formalism that allows to study resource allocation problems where the cost of the resource may take continuous values. This is in contrast with the main focus of previous studies where relationships were classified in a few, discrete layers (known as Dunbar's circles) with the cost being the same within each layer. We show t…
▽ More
We discuss the structure of human relationship patterns in terms of a new formalism that allows to study resource allocation problems where the cost of the resource may take continuous values. This is in contrast with the main focus of previous studies where relationships were classified in a few, discrete layers (known as Dunbar's circles) with the cost being the same within each layer. We show that with our continuum approach we can identify a parameter $η$ that is the equivalent of the ratio of relationships between adjacent circles in the discrete case, with a value $η\sim 6$. We confirm this prediction using three different datasets coming from phone records, face-to-face contacts, and interactions in Facebook. As the sample size increases, the distributions of estimated parameters smooth around the predicted value of $η$. The existence of a characteristic value of the parameter at the population level indicates that the model is capturing a seemingly universal feature on how humans manage relationships. Our analyses also confirm earlier results showing the existence of social signatures arising from having to allocate finite resources into different relationships, and that the structure of online personal networks mirrors those in the off-line world.
△ Less
Submitted 24 January, 2022; v1 submitted 10 November, 2021;
originally announced November 2021.
-
Hierarchical clustering of bipartite data sets based on the statistical significance of coincidences
Authors:
Ignacio Tamarit,
María Pereda,
José A. Cuesta
Abstract:
When some 'entities' are related by the 'features' they share they are amenable to a bipartite network representation. Plant-pollinator ecological communities, co-authorship of scientific papers, customers and purchases, or answers in a poll, are but a few examples. Analyzing clustering of such entities in the network is a useful tool with applications in many fields, like internet technology, rec…
▽ More
When some 'entities' are related by the 'features' they share they are amenable to a bipartite network representation. Plant-pollinator ecological communities, co-authorship of scientific papers, customers and purchases, or answers in a poll, are but a few examples. Analyzing clustering of such entities in the network is a useful tool with applications in many fields, like internet technology, recommender systems, or detection of diseases. The algorithms most widely applied to find clusters in bipartite networks are variants of modularity optimization. Here we provide an hierarchical clustering algorithm based on a dissimilarity between entities that quantifies the probability that the features shared by two entities is due to mere chance. The algorithm performance is $O(n^2)$ when applied to a set of n entities, and its outcome is a dendrogram exhibiting the connections of those entities. Through the introduction of a 'susceptibility' measure we can provide an 'optimal' choice for the clustering as well as quantify its quality. The dendrogram reveals further useful structural information though -- like the existence of sub-clusters within clusters or of nodes that do not fit in any cluster. We illustrate the algorithm by applying it first to a set of synthetic networks, and then to a selection of examples. We also illustrate how to transform our algorithm into a valid alternative for one-mode networks as well, and show that it performs at least as well as the standard, modularity-based algorithms -- with a higher numerical performance. We provide an implementation of the algorithm in Python freely accessible from GitHub.
△ Less
Submitted 24 July, 2020; v1 submitted 27 April, 2020;
originally announced April 2020.
-
Predictability: Can the turning point and end of an expanding epidemic be precisely forecast?
Authors:
Mario Castro,
Saúl Ares,
José A. Cuesta,
Susanna Manrubia
Abstract:
No, they can't. Epidemic spread is characterized by exponentially growing dynamics, which are intrinsically unpredictable. The time at which the growth in the number of infected individuals halts and starts decreasing cannot be calculated with certainty before the turning point is actually attained; neither can the end of the epidemic after the turning point. An SIR model with confinement (SCIR) i…
▽ More
No, they can't. Epidemic spread is characterized by exponentially growing dynamics, which are intrinsically unpredictable. The time at which the growth in the number of infected individuals halts and starts decreasing cannot be calculated with certainty before the turning point is actually attained; neither can the end of the epidemic after the turning point. An SIR model with confinement (SCIR) illustrates how lockdown measures inhibit infection spread only above a threshold that we calculate. The existence of that threshold has major effects in predictability: A Bayesian fit to the COVID-19 pandemic in Spain shows that a slow-down in the number of newly infected individuals during the expansion phase allows to infer neither the precise position of the maximum nor whether the measures taken will bring the propagation to the inhibition regime. There is a short horizon for reliable prediction, followed by a dispersion of the possible trajectories that grows extremely fast. The impossibility to predict in the mid-term is not due to wrong or incomplete data, since it persists in error-free, synthetically produced data sets, and does not necessarily improve by using larger data sets. Our study warns against precise forecasts of the evolution of epidemics based on mean-field, effective or phenomenological models, and supports that only probabilities of different outcomes can be confidently given.
△ Less
Submitted 24 July, 2020; v1 submitted 19 April, 2020;
originally announced April 2020.
-
From genotypes to organisms: State-of-the-art and perspectives of a cornerstone in evolutionary dynamics
Authors:
Susanna Manrubia,
José A. Cuesta,
Jacobo Aguirre,
Sebastian E. Ahnert,
Lee Altenberg,
Alejandro V. Cano,
Pablo Catalán,
Ramon Diaz-Uriarte,
Santiago F. Elena,
Juan Antonio García-Martín,
Paulien Hogeweg,
Bhavin S. Khatri,
Joachim Krug,
Ard A. Louis,
Nora S. Martin,
Joshua L. Payne,
Matthew J. Tarnowski,
Marcel Weiß
Abstract:
Understanding how genotypes map onto phenotypes, fitness, and eventually organisms is arguably the next major missing piece in a fully predictive theory of evolution. We refer to this generally as the problem of the genotype-phenotype map. Though we are still far from achieving a complete picture of these relationships, our current understanding of simpler questions, such as the structure induced…
▽ More
Understanding how genotypes map onto phenotypes, fitness, and eventually organisms is arguably the next major missing piece in a fully predictive theory of evolution. We refer to this generally as the problem of the genotype-phenotype map. Though we are still far from achieving a complete picture of these relationships, our current understanding of simpler questions, such as the structure induced in the space of genotypes by sequences mapped to molecular structures, has revealed important facts that deeply affect the dynamical description of evolutionary processes. Empirical evidence supporting the fundamental relevance of features such as phenotypic bias is mounting as well, while the synthesis of conceptual and experimental progress leads to questioning current assumptions on the nature of evolutionary dynamics-cancer progression models or synthetic biology approaches being notable examples. This work delves into a critical and constructive attitude in our current knowledge of how genotypes map onto molecular phenotypes and organismal functions, and discusses theoretical and empirical avenues to broaden and improve this comprehension. As a final goal, this community should aim at deriving an updated picture of evolutionary processes soundly relying on the structural properties of genotype spaces, as revealed by modern techniques of molecular and functional analysis.
△ Less
Submitted 17 March, 2021; v1 submitted 2 February, 2020;
originally announced February 2020.
-
Epistasis between cultural traits drives paradigm shifts in cultural evolution
Authors:
Ignacio Pascual,
Jacobo Aguirre,
Susanna Manrubia,
José A. Cuesta
Abstract:
Every now and then the cultural paradigm of a society changes. Human history can be regarded as a sequence of long periods of cultural stasis punctuated by paradigm shifts that transform culture upside-down over the turn of a few generations. We propose here a population dynamics model devised to analyse paradigm shifts. In this model individuals are defined by a vector of cultural traits that can…
▽ More
Every now and then the cultural paradigm of a society changes. Human history can be regarded as a sequence of long periods of cultural stasis punctuated by paradigm shifts that transform culture upside-down over the turn of a few generations. We propose here a population dynamics model devised to analyse paradigm shifts. In this model individuals are defined by a vector of cultural traits that can change mainly through imitation of other individuals' traits. The novelty of the model is that cultural traits may interact reinforcing or hindering each other. Imitation is then biased by the 'cultural fitness' landscape thus defined. Our main result is that abrupt paradigm shifts occur, as a response to weak changes in the landscape, only when cultural traits do interact---whereas adaptation is smooth if there is no interaction. Borrowing the genetic term, this interaction is called 'cultural epistasis'. The result is robust to the way that epistasis is implemented, to whether imitation is biased by homophily, or to changes in other model parameters. Finally, a relevant consequence of this dynamics is the irreversible nature of paradigm shifts: the old paradigm cannot be restored even if the external changes are undone. Our model puts the phenomenon of paradigm shifts in cultural evolution in the same category as catastrophic shifts in ecology or phase transitions in physics.
△ Less
Submitted 29 April, 2019;
originally announced April 2019.
-
Statistical theory of phenotype abundance distributions: a test through exact enumeration of genotype spaces
Authors:
Juan Antonio García-Martín,
Pablo Catalán,
Susanna Manrubia,
José A. Cuesta
Abstract:
The evolutionary dynamics of molecular populations are strongly dependent on the structure of genotype spaces. The map between genotype and phenotype determines how easily genotype spaces can be navigated and the accessibility of evolutionary innovations. In particular, the size of neutral networks corresponding to specific phenotypes and its statistical counterpart, the distribution of phenotype…
▽ More
The evolutionary dynamics of molecular populations are strongly dependent on the structure of genotype spaces. The map between genotype and phenotype determines how easily genotype spaces can be navigated and the accessibility of evolutionary innovations. In particular, the size of neutral networks corresponding to specific phenotypes and its statistical counterpart, the distribution of phenotype abundance, have been studied through multiple computationally tractable genotype-phenotype maps. In this work, we test a theory that predicts the abundance of a phenotype and the corresponding asymptotic distribution (given the compositional variability of its genotypes) through the exact enumeration of several GP maps. Our theory predicts with high accuracy phenotype abundance, and our results show that, in navigable genotype spaces ---characterised by the presence of large neutral networks---, phenotype abundance converges to a log-normal distribution.
△ Less
Submitted 25 July, 2018; v1 submitted 11 June, 2018;
originally announced June 2018.
-
On the networked architecture of genotype spaces and its critical effects on molecular evolution
Authors:
Jacobo Aguirre,
Pablo Catalán,
José A. Cuesta,
Susanna Manrubia
Abstract:
Evolutionary dynamics is often viewed as a subtle process of change accumulation that causes a divergence among organisms and their genomes. However, this interpretation is an inheritance of a gradualistic view that has been challenged at the macroevolutionary, ecological, and molecular level. Actually, when the complex architecture of genotype spaces is taken into account, the evolutionary dynami…
▽ More
Evolutionary dynamics is often viewed as a subtle process of change accumulation that causes a divergence among organisms and their genomes. However, this interpretation is an inheritance of a gradualistic view that has been challenged at the macroevolutionary, ecological, and molecular level. Actually, when the complex architecture of genotype spaces is taken into account, the evolutionary dynamics of molecular populations becomes intrinsically non-uniform, sharing deep qualitative and quantitative similarities with slowly driven physical systems: non-linear responses analogous to critical transitions, sudden state changes, or hysteresis, among others. Furthermore, the phenotypic plasticity inherent to genotypes transforms classical fitness landscapes into multiscapes where adaptation in response to an environmental change may be very fast. The quantitative nature of adaptive molecular processes is deeply dependent on a networks-of-networks multilayered structure of the map from genotype to function that we begin to unveil.
△ Less
Submitted 18 April, 2018;
originally announced April 2018.
-
Reputation is required for cooperation to emerge in dynamic networks
Authors:
Jose A. Cuesta,
Carlos Gracia-Lázaro,
Yamir Moreno,
Angel Sánchez
Abstract:
Melamed, Harrell, and Simpson have recently reported on an experiment which appears to show that cooperation can arise in a dynamic network without reputational knowledge, i.e., purely via dynamics [1]. We believe that their experimental design is actually not testing this, in so far as players do know the last action of their current partners before making a choice on their own next action and su…
▽ More
Melamed, Harrell, and Simpson have recently reported on an experiment which appears to show that cooperation can arise in a dynamic network without reputational knowledge, i.e., purely via dynamics [1]. We believe that their experimental design is actually not testing this, in so far as players do know the last action of their current partners before making a choice on their own next action and subsequently deciding which link to cut. Had the authors given no information at all, the result would be a decline in cooperation as shown in [2].
△ Less
Submitted 15 March, 2018;
originally announced March 2018.
-
Plankton: the paradox and the power law
Authors:
Richard Law,
José A. Cuesta,
Gustav W. Delius
Abstract:
Two basic features of assemblages of unicellular plankton: (1) their high biodiversity and (2) the power-law structure of their abundance, can be explained by an allometric scaling of cell growth and mortality with respect to cell size. To show this, we describe a numerical study of a size-structured, multispecies, population-dynamic model; the model has a single resource, supporting an arbitrary…
▽ More
Two basic features of assemblages of unicellular plankton: (1) their high biodiversity and (2) the power-law structure of their abundance, can be explained by an allometric scaling of cell growth and mortality with respect to cell size. To show this, we describe a numerical study of a size-structured, multispecies, population-dynamic model; the model has a single resource, supporting an arbitrary number of phytoplankton and zooplankton species. If the number of plankton species is large enough, the death rate of prey and cell growth rate of predators have approximate allometric scalings with cell size. Together, these scalings give rise to an equilibrium distribution of abundance near the power law, on which many species can coexist. Scalings of this kind cannot be achieved if the number of species is small. This suggests that the conjunction of species-richness and power-law structures in plankton communities is more than a coincidence. Although the exact allometric scalings used here should not be expected in practice, exclusion of species should be relatively slow if they lie close to the power law. Thus the forces needed to achieve coexistence could be effective, even if they are relatively weak.
△ Less
Submitted 15 May, 2017;
originally announced May 2017.
-
Distribution of phenotype sizes in sequence-to-structure genotype-phenotype maps
Authors:
Susanna Manrubia,
Jose A. Cuesta
Abstract:
An essential quantity to ensure evolvability of populations is the navigability of the genotype space. Navigability relies on the existence of sufficiently large genotype networks, that is ensembles of sequences with the same phenotype that guarantee an efficient random drift through sequence space. The number of sequences compatible with a given structure (e.g. the number of RNA sequences folding…
▽ More
An essential quantity to ensure evolvability of populations is the navigability of the genotype space. Navigability relies on the existence of sufficiently large genotype networks, that is ensembles of sequences with the same phenotype that guarantee an efficient random drift through sequence space. The number of sequences compatible with a given structure (e.g. the number of RNA sequences folding into a particular secondary structure, or the number of DNA sequences coding for the same protein structure) is astronomically large in all functional molecules investigated. However, an exhaustive experimental or computational study of all RNA folds or all protein structures becomes impossible even for moderately long sequences. Here, we analytically derive the distribution of phenotype sizes for a hierarchy of models which successively incorporate features of increasingly realistic sequence-to-structure genotype-phenotype maps. The main feature of these models relies on the characterization of each phenotype through a prototypical sequence whose sites admit a variable fraction of letters of the alphabet. Our models interpolate between two limit distributions: a powerlaw distribution, when the ordering of sites in the prototypical sequence is strongly constrained, and a lognormal distribution, as suggested for RNA, when different orderings of the same set of sites yield different phenotypes. Our main result is the qualitative and quantitative identification of those features of the sequence-to-structure map that lead to different distributions of phenotype sizes.
△ Less
Submitted 5 April, 2017; v1 submitted 1 February, 2017;
originally announced February 2017.
-
Enumerating secondary structures and structural moieties for circular RNAs
Authors:
José A. Cuesta,
Susanna Manrubia
Abstract:
A quantitative characterization of the relationship between molecular sequence and structure is essential to improve our understanding of how function emerges. This particular genotype-phenotype map has been often studied in the context of RNA sequences, with the folded configurations standing as a proxy for the phenotype. Here, we count the secondary structures of circular RNAs of length $n$ and…
▽ More
A quantitative characterization of the relationship between molecular sequence and structure is essential to improve our understanding of how function emerges. This particular genotype-phenotype map has been often studied in the context of RNA sequences, with the folded configurations standing as a proxy for the phenotype. Here, we count the secondary structures of circular RNAs of length $n$ and calculate the asymptotic distributions of different structural moieties, such as stems or hairpin loops, by means of symbolic combinatorics. Circular RNAs differ in essential ways from their linear counterparts. From the mathematical viewpoint, the enumeration of the corresponding secondary structures demands the use of combinatorial techniques additional to those used for linear RNAs. The asymptotic number of secondary structures for circular RNAs grows as $a^nn^{-5/2}$, with a depending on particular constraints applied to the secondary structure. The abundance of any structural moiety is normally distributed in the limit $n\to\infty$, with a mean and a variance that increase linearly with $n$.
△ Less
Submitted 20 February, 2017; v1 submitted 15 July, 2016;
originally announced July 2016.
-
Sheldon Spectrum and the Plankton Paradox: Two Sides of the Same Coin. A trait-based plankton size-spectrum model
Authors:
José A. Cuesta,
Gustav W. Delius,
Richard Law
Abstract:
The Sheldon spectrum describes a remarkable regularity in aquatic ecosystems: the biomass density as a function of logarithmic body mass is approximately constant over many orders of magnitude. While size-spectrum models have explained this phenomenon for assemblages of multicellular organisms, this paper introduces a species-resolved size-spectrum model to explain the phenomenon in unicellular pl…
▽ More
The Sheldon spectrum describes a remarkable regularity in aquatic ecosystems: the biomass density as a function of logarithmic body mass is approximately constant over many orders of magnitude. While size-spectrum models have explained this phenomenon for assemblages of multicellular organisms, this paper introduces a species-resolved size-spectrum model to explain the phenomenon in unicellular plankton. A Sheldon spectrum spanning the cell-size range of unicellular plankton necessarily consists of a large number of coexisting species covering a wide range of characteristic sizes. The coexistence of many phytoplankton species feeding on a small number of resources is known as the Paradox of the Plankton. Our model resolves the paradox by showing that coexistence is facilitated by the allometric scaling of four physiological rates. Two of the allometries have empirical support, the remaining two emerge from predator-prey interactions exactly when the abundances follow a Sheldon spectrum. Our plankton model is a scale-invariant trait-based size-spectrum model: it describes the abundance of phyto- and zooplankton cells as a function of both size and species trait (the maximal size before cell division). It incorporates growth due to resource consumption and predation on smaller cells, death due to predation, and a flexible cell division process. We give analytic solutions at steady state for both the within-species size distributions and the relative abundances across species.
△ Less
Submitted 14 July, 2016;
originally announced July 2016.
-
General approach for dealing with dynamical systems with spatiotemporal periodicities
Authors:
Jesús Casado-Pascual,
José A. Cuesta,
Niurka R. Quintero,
Renato Alvarez-Nodarse
Abstract:
Dynamical systems often contain oscillatory forces or depend on periodic potentials. Time or space periodicity is reflected in the properties of these systems through a dependence on the parameters of their periodic terms. In this paper we provide a general theoretical framework for dealing with these kinds of systems, regardless of whether they are classical or quantum, stochastic or deterministi…
▽ More
Dynamical systems often contain oscillatory forces or depend on periodic potentials. Time or space periodicity is reflected in the properties of these systems through a dependence on the parameters of their periodic terms. In this paper we provide a general theoretical framework for dealing with these kinds of systems, regardless of whether they are classical or quantum, stochastic or deterministic, dissipative or nondissipative, linear or nonlinear, etc. In particular, we are able to show that simple symmetry considerations determine, to a large extent, how their properties depend functionally on some of the parameters of the periodic terms. For the sake of illustration, we apply this formalism to find the functional dependence of the expectation value of the momentum of a Bose-Einstein condensate, described by the Gross-Pitaewskii equation, when it is exposed to a sawtooth potential whose amplitude is periodically modulated in time. We show that, by using this formalism, a small set of measurements is enough to obtain the functional form for a wide range of parameters. This can be very helpful when characterizing experimentally the response of systems for which performing measurements is costly or difficult.
△ Less
Submitted 15 February, 2015;
originally announced February 2015.
-
toyLIFE: a computational framework to study the multi-level organization of the genotype-phenotype map
Authors:
Clemente F. Arias,
Pablo Catalán,
Susanna Manrubia,
José A. Cuesta
Abstract:
The genotype-phenotype map is an essential object in our understanding of organismal complexity and adaptive properties, determining at once genomic plasticity and those constraints that may limit the ability of genomes to attain evolutionary innovations. An exhaustive experimental characterization of the relationship between genotypes and phenotypes is at present out of reach. Therefore, several…
▽ More
The genotype-phenotype map is an essential object in our understanding of organismal complexity and adaptive properties, determining at once genomic plasticity and those constraints that may limit the ability of genomes to attain evolutionary innovations. An exhaustive experimental characterization of the relationship between genotypes and phenotypes is at present out of reach. Therefore, several models mimicking that map have been proposed and investigated, leading to the identification of a number of general features: genotypes differ in their robustness to mutations, phenotypes are represented by a broadly varying number of genotypes, and simple point mutations seem to suffice to navigate the space of genotypes while maintaining a phenotype. However, most current models address only one level of the map (sequences and folded structures in RNA or proteins; networks of genes and their dynamical attractors; sets of chemical reactions and their ability to undergo molecular catalysis), such that many relevant questions cannot be addressed. Here we introduce toyLIFE, a multi-level model for the genotype-phenotype map based on simple genomes and interaction rules from which a complex behavior at upper levels emerges, remarkably plastic gene regulatory networks and metabolism. toyLIFE is a tool that permits the investigation of how different levels are coupled, in particular how and where do mutations affect phenotype or how the presence of certain metabolites determines the dynamics of toyLIFE gene regulatory networks. The possibilities of this model are not exhausted by the results presented in this contribution. It can be easily generalized to incorporate evolution through mutations that change genome length or through recombination, to consider gene duplication or deletion, and therefore to explore further properties of extended genotype-phenotype maps.
△ Less
Submitted 17 September, 2014;
originally announced September 2014.
-
Spreading of intolerance under economic stress: results from a model with reputation
Authors:
Luis A. Martinez-Vaquero,
José A. Cuesta
Abstract:
When a population is engaged in successive prisoner's dilemmas, indirect reciprocity through reputation fosters cooperation through the emergence of moral and action rules. A simplified model has recently been proposed where individuals choose between hel** or not others, and are judged good or bad for it by the rest of the population. The reputation so acquired will condition future actions. In…
▽ More
When a population is engaged in successive prisoner's dilemmas, indirect reciprocity through reputation fosters cooperation through the emergence of moral and action rules. A simplified model has recently been proposed where individuals choose between hel** or not others, and are judged good or bad for it by the rest of the population. The reputation so acquired will condition future actions. In this model, eight strategies (referred to as 'leading eight') enforce a high level of cooperation, generate high payoffs and are therefore resistant to invasions by other strategies. Here we show that, by assigning each individual one out of two labels that peers can distinguish (e.g., political ideas, religion, skin colour...) and allowing moral and action rules to depend on the label, intolerant behaviours can emerge within minorities under sufficient economic stress. We analyse the sets of conditions where this can happen and also discuss the circumstances under which tolerance can be restored. Our results agree with empirical observations that correlate intolerance and economic stress, and predict a correlation between the degree of tolerance of a population and its composition and ethical stance.
△ Less
Submitted 21 July, 2014;
originally announced July 2014.
-
Comment on "Ratchet universality in the presence of thermal noise"
Authors:
Niurka R. Quintero,
Renato Alvarez-Nodarse,
José A. Cuesta
Abstract:
A recent paper [Phys. Rev. E 87, 062114 (2013)] presents numerical simulations on a system exhibiting directed ratchet transport of a driven overdamped Brownian particle subjected to a spatially periodic, symmetric potential. The authors claim that their simulations prove the existence of a universal waveform of the external force which optimally enhances directed transport, hence confirming the v…
▽ More
A recent paper [Phys. Rev. E 87, 062114 (2013)] presents numerical simulations on a system exhibiting directed ratchet transport of a driven overdamped Brownian particle subjected to a spatially periodic, symmetric potential. The authors claim that their simulations prove the existence of a universal waveform of the external force which optimally enhances directed transport, hence confirming the validity of a previous conjecture put forward by one of them in the limit of vanishing noise intensity. With minor corrections due to noise, the conjecture holds even in the presence of noise, according to the authors. On the basis of their results the authors claim that all previous theories, which predict a different optimal force waveform, are incorrect. In this comment we provide sufficient numerical evidence showing that there is no such universal force waveform and that the evidence obtained by the authors otherwise is due to a fortunate choice of the parameters. Our simulations also suggest that previous theories correctly predict the shape of the optimal waveform within their validity regime, namely when the forcing is weak. On the contrary, the aforementioned conjecture is shown to be wrong.
△ Less
Submitted 4 September, 2013;
originally announced September 2013.
-
Time-shift invariance determines the functional shape of the current in dissipative rocking ratchets
Authors:
José A. Cuesta,
Niurka R. Quintero,
Renato Alvarez-Nodarse
Abstract:
Ratchets are devices able to rectify an otherwise oscillatory behavior by exploiting an asymmetry of the system. In rocking ratchets the asymmetry is induced through a proper choice of external forces and modulations of nonlinear symmetric potentials. The ratchet currents thus obtained in systems as different as semiconductors, Josephson junctions, optical lattices, or ferrofluids, show a set of u…
▽ More
Ratchets are devices able to rectify an otherwise oscillatory behavior by exploiting an asymmetry of the system. In rocking ratchets the asymmetry is induced through a proper choice of external forces and modulations of nonlinear symmetric potentials. The ratchet currents thus obtained in systems as different as semiconductors, Josephson junctions, optical lattices, or ferrofluids, show a set of universal features. A satisfactory explanation for them has challenged theorist for decades, and so far we still lack a general theory of this phenomenon. Here we provide such a theory by exploring ---through functional analysis--- the constraints that the simple assumption of time-shift invariance of the ratchet current imposes on its dependence on the external drivings. Because the derivation is based on so general a principle, the resulting expression is valid irrespective of the details and the nature of the physical systems to which it is applied, and of whether they are classical, quantum, or stochastic. The theory also explains deviations observed from universality under special conditions, and allows to make predictions of phenomena not yet observed in any experiment or simulation.
△ Less
Submitted 22 February, 2014; v1 submitted 2 August, 2013;
originally announced August 2013.
-
Evolution on neutral networks accelerates the ticking rate of the molecular clock
Authors:
Susanna Manrubia,
José A. Cuesta
Abstract:
Large sets of genotypes give rise to the same phenotype because phenotypic expression is highly redundant. Accordingly, a population can accept mutations without altering its phenotype, as long as thegenotype mutates into another one on the same set. By linking every pair of genotypes that are mutually accessible through mutation, genotypes organize themselves into neutral networks (NN). These net…
▽ More
Large sets of genotypes give rise to the same phenotype because phenotypic expression is highly redundant. Accordingly, a population can accept mutations without altering its phenotype, as long as thegenotype mutates into another one on the same set. By linking every pair of genotypes that are mutually accessible through mutation, genotypes organize themselves into neutral networks (NN). These networks are known to be heterogeneous and assortative, and these properties affect the evolutionary dynamics of the population. By studying the dynamics of populations on NN with arbitrary topology we analyze the effect of assortativity, of NN (phenotype) fitness, and of network size. We find that the probability that the population leaves the network is smaller the longer the time spent on it. This progressive "phenotypic entrapment" entails a systematic increase in the overdispersion of the process with time and an acceleration in the fixation rate of neutral mutations. We also quantify the variation of these effects with the size of the phenotype and with its fitness relative to that of neighbouring alternatives.
△ Less
Submitted 24 September, 2014; v1 submitted 3 July, 2013;
originally announced July 2013.
-
Evolutionary stability and resistance to cheating in an indirect reciprocity model based on reputation
Authors:
Luis A. Martinez-Vaquero,
José A. Cuesta
Abstract:
Indirect reciprocity is one of the main mechanisms to explain the emergence and sustainment of altruism in societies. The standard approach to indirect reciprocity are reputation models. These are games in which players base their decisions on their opponent's reputation gained in past interactions with other players (moral assessment). The combination of actions and moral assessment leads to a la…
▽ More
Indirect reciprocity is one of the main mechanisms to explain the emergence and sustainment of altruism in societies. The standard approach to indirect reciprocity are reputation models. These are games in which players base their decisions on their opponent's reputation gained in past interactions with other players (moral assessment). The combination of actions and moral assessment leads to a large diversity of strategies, thus determining the stability of any of them against invasions by all the others is a difficult task. We use a variant of a previously introduced reputation-based model that let us systematically analyze all these invasions and determine which ones are successful. Accordingly we are able to identify the third-order strategies (those which, apart from the action, judge considering both the reputation of the donor and that of the recipient) that are evolutionarily stable. Our results reveal that if a strategy resists the invasion of any other one sharing its same moral assessment, it can resist the invasion of any other strategy. However, if actions are not always witnessed, cheaters (i.e., individuals with a probability of defecting regardless of the opponent's reputation) have a chance to defeat the stable strategies for some choices of the probabilities of cheating and of being witnessed. Remarkably, by analyzing this issue with adaptive dynamics we find that whether a honest population resists the invasion of cheaters is determined by a Hamilton-like rule---with the probability that the cheat is discovered playing the role of the relatedness parameter.
△ Less
Submitted 4 May, 2013; v1 submitted 25 January, 2013;
originally announced January 2013.
-
Stability and robustness analysis of cooperation cycles driven by destructive agents in finite populations
Authors:
Rubén J. Requejo,
Juan Camacho,
José A. Cuesta,
Alex Arenas
Abstract:
The emergence and promotion of cooperation are two of the main issues in evolutionary game theory, as cooperation is amenable to exploitation by defectors, which take advantage of cooperative individuals at no cost, dooming them to extinction. It has been recently shown that the existence of purely destructive agents (termed jokers) acting on the common enterprises (public goods games) can induce…
▽ More
The emergence and promotion of cooperation are two of the main issues in evolutionary game theory, as cooperation is amenable to exploitation by defectors, which take advantage of cooperative individuals at no cost, dooming them to extinction. It has been recently shown that the existence of purely destructive agents (termed jokers) acting on the common enterprises (public goods games) can induce stable limit cycles among cooperation, defection, and destruction when infinite populations are considered. These cycles allow for time lapses in which cooperators represent a relevant fraction of the population, providing a mechanism for the emergence of cooperative states in nature and human societies. Here we study analytically and through agent-based simulations the dynamics generated by jokers in finite populations for several selection rules. Cycles appear in all cases studied, thus showing that the joker dynamics generically yields a robust cyclic behavior not restricted to infinite populations. We also compute the average time in which the population consists mostly of just one strategy and compare the results with numerical simulations.
△ Less
Submitted 26 October, 2012;
originally announced October 2012.
-
On the coexistence of cooperators, defectors and conditional cooperators in the multiplayer iterated Prisoner's Dilemma
Authors:
Jelena Grujić,
José A. Cuesta,
Angel Sánchez
Abstract:
Recent experimental evidence [Grujić et al., PLoS ONE 5, e13749 (2010)] on the spatial Prisoner's Dilemma suggests that players choosing to cooperate or not on the basis of their previous action and the actions of their neighbors coexist with steady defectors and cooperators. We here study the coexistence of these three strategies in the multiplayer iterated Prisoner's Dilemma by means of the repl…
▽ More
Recent experimental evidence [Grujić et al., PLoS ONE 5, e13749 (2010)] on the spatial Prisoner's Dilemma suggests that players choosing to cooperate or not on the basis of their previous action and the actions of their neighbors coexist with steady defectors and cooperators. We here study the coexistence of these three strategies in the multiplayer iterated Prisoner's Dilemma by means of the replicator dynamics. We consider groups with n = 2, 3, 4 and 5 players and compute the payoffs to every type of player as the limit of a Markov chain where the transition probabilities between actions are found from the corresponding strategies. We show that for group sizes up to n = 4 there exists an interior point in which the three strategies coexist, the corresponding basin of attraction decreasing with increasing number of players, whereas we have not been able to locate such a point for n = 5. We analytically show that in the infinite n limit no interior points can arise. We conclude by discussing the implications of this theoretical approach on the behavior observed in experiments.
△ Less
Submitted 1 February, 2012;
originally announced February 2012.
-
Human behavior in Prisoner's Dilemma experiments suppresses network reciprocity
Authors:
Carlos Gracia-Lazaro,
Jose A. Cuesta,
Angel Sanchez,
Yamir Moreno
Abstract:
During the last few years, much research has been devoted to strategic interactions on complex networks. In this context, the Prisoner's Dilemma has become a paradigmatic model, and it has been established that imitative evolutionary dynamics lead to very different outcomes depending on the details of the network. We here report that when one takes into account the real behavior of people observed…
▽ More
During the last few years, much research has been devoted to strategic interactions on complex networks. In this context, the Prisoner's Dilemma has become a paradigmatic model, and it has been established that imitative evolutionary dynamics lead to very different outcomes depending on the details of the network. We here report that when one takes into account the real behavior of people observed in the experiments, both at the mean-field level and on utterly different networks the observed level of cooperation is the same. We thus show that when human subjects interact in an heterogeneous mix including cooperators, defectors and moody conditional cooperators, the structure of the population does not promote or inhibit cooperation with respect to a well mixed population.
△ Less
Submitted 14 January, 2012;
originally announced January 2012.
-
Ratchet effect on a relativistic particle driven by external forces
Authors:
Niurka R. Quintero,
Renato Alvarez-Nodarse,
José A. Cuesta
Abstract:
We study the ratchet effect of a damped relativistic particle driven by both asymmetric temporal bi-harmonic and time-periodic piecewise constant forces. This system can be formally solved for any external force, providing the ratchet velocity as a non-linear functional of the driving force. This allows us to explicitly illustrate the functional Taylor expansion formalism recently proposed for thi…
▽ More
We study the ratchet effect of a damped relativistic particle driven by both asymmetric temporal bi-harmonic and time-periodic piecewise constant forces. This system can be formally solved for any external force, providing the ratchet velocity as a non-linear functional of the driving force. This allows us to explicitly illustrate the functional Taylor expansion formalism recently proposed for this kind of systems. The Taylor expansion reveals particularly useful to obtain the shape of the current when the force is periodic, piecewise constant. We also illustrate the somewhat counterintuitive effect that introducing dam** may induce a ratchet effect. When the force is symmetric under time-reversal and the system is undamped, under symmetry principles no ratchet effect is possible. In this situation increasing dam** generates a ratchet current which, upon increasing the dam** coefficient eventually reaches a maximum and decreases toward zero. We argue that this effect is not specific of this example and should appear in any ratchet system with tunable dam** driven by a time-reversible external force.
△ Less
Submitted 23 June, 2011;
originally announced June 2011.
-
The Joker effect: cooperation driven by destructive agents
Authors:
Alex Arenas,
Juan Camacho,
José A. Cuesta,
Rubén Requejo
Abstract:
Understanding the emergence of cooperation is a central issue in evolutionary game theory. The hardest setup for the attainment of cooperation in a population of individuals is the Public Goods game in which cooperative agents generate a common good at their own expenses, while defectors "free-ride" this good. Eventually this causes the exhaustion of the good, a situation which is bad for everybod…
▽ More
Understanding the emergence of cooperation is a central issue in evolutionary game theory. The hardest setup for the attainment of cooperation in a population of individuals is the Public Goods game in which cooperative agents generate a common good at their own expenses, while defectors "free-ride" this good. Eventually this causes the exhaustion of the good, a situation which is bad for everybody. Previous results have shown that introducing reputation, allowing for volunteer participation, punishing defectors, rewarding cooperators or structuring agents, can enhance cooperation. Here we present a model which shows how the introduction of rare, malicious agents -that we term jokers- performing just destructive actions on the other agents induce bursts of cooperation. The appearance of jokers promotes a rock-paper-scissors dynamics, where jokers outbeat defectors and cooperators outperform jokers, which are subsequently invaded by defectors. Thus, paradoxically, the existence of destructive agents acting indiscriminately promotes cooperation.
△ Less
Submitted 16 March, 2011;
originally announced March 2011.
-
Crossed-ratchet effects and domain wall geometrical pinning
Authors:
V. I. Marconi,
A. B. Kolton,
J. A. Capitan,
J. A. Cuesta,
A. Perez-Junquera,
M. Velez,
J. I. Martin,
J. M. R. Parrondo
Abstract:
The motion of a domain wall in a two dimensional medium is studied taking into account the internal elastic degrees of freedom of the wall and geometrical pinning produced both by holes and sample boundaries. This study is used to analyze the geometrical conditions needed for optimizing crossed ratchet effects in periodic rectangular arrays of asymmetric holes, recently observed experimentally in…
▽ More
The motion of a domain wall in a two dimensional medium is studied taking into account the internal elastic degrees of freedom of the wall and geometrical pinning produced both by holes and sample boundaries. This study is used to analyze the geometrical conditions needed for optimizing crossed ratchet effects in periodic rectangular arrays of asymmetric holes, recently observed experimentally in patterned ferromagnetic films. Geometrical calculations and numerical simulations have been used to obtain the anisotropic critical fields for depinning flat and kinked walls in rectangular arrays of triangles. The aim is to show with a generic elastic model for interfaces how to build a rectifier able to display crossed ratchet effects or effective potential landscapes for controlling the motion of interfaces or invasion fronts.
△ Less
Submitted 25 December, 2010;
originally announced December 2010.
-
The struggle for space: Viral extinction through competition for cells
Authors:
Jose A. Cuesta,
Jacobo Aguirre,
Jose A. Capitan,
Susanna C. Manrubia
Abstract:
The design of protocols to suppress the propagation of viral infections is an enduring enterprise, especially hindered by limited knowledge of the mechanisms through which extinction of infection propagation comes about. We here report on a mechanism causing extinction of a propagating infection due to intraspecific competition to infect susceptible hosts. Beneficial mutations allow the pathogen t…
▽ More
The design of protocols to suppress the propagation of viral infections is an enduring enterprise, especially hindered by limited knowledge of the mechanisms through which extinction of infection propagation comes about. We here report on a mechanism causing extinction of a propagating infection due to intraspecific competition to infect susceptible hosts. Beneficial mutations allow the pathogen to increase the production of progeny, while the host cell is allowed to develop defenses against infection. When the number of susceptible cells is unlimited, a feedback runaway co-evolution between host resistance and progeny production occurs. However, physical space limits the advantage that the virus can obtain from increasing offspring numbers, thus infection clearance may result from an increase in host defenses beyond a finite threshold. Our results might be relevant to better understand propagation of viral infections in tissues with mobility constraints, and the implications that environments with different geometrical properties might have in devising control strategies.
△ Less
Submitted 16 December, 2010;
originally announced December 2010.
-
Huge progeny production during the transient of a quasi-species model of viral infection, reproduction and mutation
Authors:
Jose A. Cuesta
Abstract:
Eigen's quasi-species model describes viruses as ensembles of different mutants of a high fitness "master" genotype. Mutants are assumed to have lower fitness than the master type, yet they coexist with it forming the quasi-species. When the mutation rate is sufficiently high, the master type no longer survives and gets replaced by a wide range of mutant types, thus destroying the quasi-species. I…
▽ More
Eigen's quasi-species model describes viruses as ensembles of different mutants of a high fitness "master" genotype. Mutants are assumed to have lower fitness than the master type, yet they coexist with it forming the quasi-species. When the mutation rate is sufficiently high, the master type no longer survives and gets replaced by a wide range of mutant types, thus destroying the quasi-species. It is the so-called "error catastrophe". But natural selection acts on phenotypes, not genotypes, and huge amounts of genotypes yield the same phenotype. An important consequence of this is the appearance of beneficial mutations which increase the fitness of mutants. A model has been recently proposed to describe quasi-species in the presence of beneficial mutations. This model lacks the error catastrophe of Eigen's model and predicts a steady state in which the viral population grows exponentially. Extinction can only occur if the infectivity of the quasi-species is so low that this exponential is negative. In this work I investigate the transient of this model when infection is started from a small amount of low fitness virions. I prove that, beyond an initial regime where viral population decreases (and can go extinct), the growth of the population is super-exponential. Hence this population quickly becomes so huge that selection due to lack of host cells to be infected begins to act before the steady state is reached. This result suggests that viral infection may widespread before the virus has developed its optimal form.
△ Less
Submitted 9 November, 2010;
originally announced November 2010.
-
Catastrophic regime shifts in model ecological communities are true phase transitions
Authors:
Jose A. Capitan,
Jose A. Cuesta
Abstract:
Ecosystems often undergo abrupt regime shifts in response to gradual external changes. These shifts are theoretically understood as a regime switch between alternative stable states of the ecosystem dynamical response to smooth changes in external conditions. Usual models introduce nonlinearities in the macroscopic dynamics of the ecosystem that lead to different stable attractors among which the…
▽ More
Ecosystems often undergo abrupt regime shifts in response to gradual external changes. These shifts are theoretically understood as a regime switch between alternative stable states of the ecosystem dynamical response to smooth changes in external conditions. Usual models introduce nonlinearities in the macroscopic dynamics of the ecosystem that lead to different stable attractors among which the shift takes place. Here we propose an alternative explanation of catastrophic regime shifts based on a recent model that pictures ecological communities as systems in continuous fluctuation, according to certain transition probabilities, between different micro-states in the phase space of viable communities. We introduce a spontaneous extinction rate that accounts for gradual changes in external conditions, and upon variations on this control parameter the system undergoes a regime shift with similar features to those previously reported. Under our microscopic viewpoint we recover the main results obtained in previous theoretical and empirical work (anomalous variance, hysteresis cycles, trophic cascades). The model predicts a gradual loss of species in trophic levels from bottom to top near the transition. But more importantly, the spectral analysis of the transition probability matrix allows us to rigorously establish that we are observing the fingerprints, in a finite size system, of a true phase transition driven by background extinctions.
△ Less
Submitted 7 September, 2010; v1 submitted 2 August, 2010;
originally announced August 2010.
-
Species assembly in model ecosystems, II: Results of the assembly process
Authors:
Jose A. Capitan,
Jose A. Cuesta,
Jordi Bascompte
Abstract:
In the companion paper of this set (Capitan and Cuesta, 2010) we have developed a full analytical treatment of the model of species assembly introduced in Capitan et al. (2009). This model is based on the construction of an assembly graph containing all viable configurations of the community, and the definition of a Markov chain whose transitions are the transformations of communities by new speci…
▽ More
In the companion paper of this set (Capitan and Cuesta, 2010) we have developed a full analytical treatment of the model of species assembly introduced in Capitan et al. (2009). This model is based on the construction of an assembly graph containing all viable configurations of the community, and the definition of a Markov chain whose transitions are the transformations of communities by new species invasions. In the present paper we provide an exhaustive numerical analysis of the model, describing the average time to the recurrent state, the statistics of avalanches, and the dependence of the results on the amount of available resource. Our results are based on the fact that the Markov chain provides an asymptotic probability distribution for the recurrent states, which can be used to obtain averages of observables as well as the time variation of these magnitudes during succession, in an exact manner. Since the absorption times into the recurrent set are found to be comparable to the size of the system, the end state is quickly reached (in units of the invasion time). Thus, the final ecosystem can be regarded as a fluctuating complex system where species are continually replaced by newcomers without ever leaving the set of recurrent patterns. The assembly graph is dominated by pathways in which most invasions are accepted, triggering small extinction avalanches. Through the assembly process, communities become less resilient (e.g., have a higher return time to equilibrium) but become more robust in terms of resistance against new invasions.
△ Less
Submitted 22 September, 2010; v1 submitted 29 June, 2010;
originally announced June 2010.
-
Species assembly in model ecosystems, I: Analysis of the population model and the invasion dynamics
Authors:
Jose A. Capitan,
Jose A. Cuesta
Abstract:
Recently we have introduced a simplified model of ecosystem assembly (Capitan et al., 2009) for which we are able to map out all assembly pathways generated by external invasions in an exact manner. In this paper we provide a deeper analysis of the model, obtaining analytical results and introducing some approximations which allow us to reconstruct the results of our previous work. In particular,…
▽ More
Recently we have introduced a simplified model of ecosystem assembly (Capitan et al., 2009) for which we are able to map out all assembly pathways generated by external invasions in an exact manner. In this paper we provide a deeper analysis of the model, obtaining analytical results and introducing some approximations which allow us to reconstruct the results of our previous work. In particular, we show that the population dynamics equations of a very general class of trophic-level structured food-web have an unique interior equilibrium point which is globally stable. We show analytically that communities found as end states of the assembly process are pyramidal and we find that the equilibrium abundance of any species at any trophic level is approximately inversely proportional to the number of species in that level. We also find that the per capita growth rate of a top predator invading a resident community is key to understand the appearance of complex end states reported in our previous work. The sign of these rates allows us to separate regions in the space of parameters where the end state is either a single community or a complex set containing more than one community. We have also built up analytical approximations to the time evolution of species abundances that allow us to determine, with high accuracy, the sequence of extinctions that an invasion may cause. Finally we apply this analysis to obtain the communities in the end states. To test the accuracy of the transition probability matrix generated by this analytical procedure for the end states, we have compared averages over those sets with those obtained from the graph derived by numerical integration of the Lotka-Volterra equations. The agreement is excellent.
△ Less
Submitted 22 September, 2010; v1 submitted 29 June, 2010;
originally announced June 2010.
-
Neutral networks of genotypes: Evolution behind the curtain
Authors:
Susanna C. Manrubia,
Jose A. Cuesta
Abstract:
Our understanding of the evolutionary process has gone a long way since the publication, 150 years ago, of "On the origin of species" by Charles R. Darwin. The XXth Century witnessed great efforts to embrace replication, mutation, and selection within the framework of a formal theory, able eventually to predict the dynamics and fate of evolving populations. However, a large body of empirical evi…
▽ More
Our understanding of the evolutionary process has gone a long way since the publication, 150 years ago, of "On the origin of species" by Charles R. Darwin. The XXth Century witnessed great efforts to embrace replication, mutation, and selection within the framework of a formal theory, able eventually to predict the dynamics and fate of evolving populations. However, a large body of empirical evidence collected over the last decades strongly suggests that some of the assumptions of those classical models necessitate a deep revision. The viability of organisms is not dependent on a unique and optimal genotype. The discovery of huge sets of genotypes (or neutral networks) yielding the same phenotype --in the last term the same organism--, reveals that, most likely, very different functional solutions can be found, accessed and fixed in a population through a low-cost exploration of the space of genomes. The 'evolution behind the curtain' may be the answer to some of the current puzzles that evolutionary theory faces, like the fast speciation process that is observed in the fossil record after very long stasis periods.
△ Less
Submitted 13 February, 2010;
originally announced February 2010.
-
Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics
Authors:
Carlos P. Roca,
José A. Cuesta,
Angel Sánchez
Abstract:
Evolutionary game dynamics is one of the most fruitful frameworks for studying evolution in different disciplines, from Biology to Economics. Within this context, the approach of choice for many researchers is the so-called replicator equation, that describes mathematically the idea that those individuals performing better have more offspring and thus their frequency in the population grows. Whi…
▽ More
Evolutionary game dynamics is one of the most fruitful frameworks for studying evolution in different disciplines, from Biology to Economics. Within this context, the approach of choice for many researchers is the so-called replicator equation, that describes mathematically the idea that those individuals performing better have more offspring and thus their frequency in the population grows. While very many interesting results have been obtained with this equation in the three decades elapsed since it was first proposed, it is important to realize the limits of its applicability. One particularly relevant issue in this respect is that of non-mean-field effects, that may arise from temporal fluctuations or from spatial correlations, both neglected in the replicator equation. This review discusses these temporal and spatial effects focusing on the non-trivial modifications they induce when compared to the outcome of replicator dynamics. Alongside this question, the hypothesis of linearity and its relation to the choice of the rule for strategy update is also analyzed. The discussion is presented in terms of the emergence of cooperation, as one of the current key problems in Biology and in other disciplines.
△ Less
Submitted 9 November, 2009;
originally announced November 2009.
-
Phase diagram of a two-dimensional lattice gas model of a ramp system
Authors:
Noe G. Almarza,
Jose A. Capitan,
Jose A. Cuesta,
Enrique Lomba
Abstract:
Using Monte Carlo Simulation and fundamental measure theory we study the phase diagram of a two-dimensional lattice gas model with a nearest neighbor hard core exclusion and a next-to-nearest neighbors finite repulsive interaction. The model presents two competing ranges of interaction and, in common with many experimental systems, exhibits a low density solid phase, which melts back to the flui…
▽ More
Using Monte Carlo Simulation and fundamental measure theory we study the phase diagram of a two-dimensional lattice gas model with a nearest neighbor hard core exclusion and a next-to-nearest neighbors finite repulsive interaction. The model presents two competing ranges of interaction and, in common with many experimental systems, exhibits a low density solid phase, which melts back to the fluid phase upon compression. The theoretical approach is found to provide a qualitatively correct picture of the phase diagram of our model system.
△ Less
Submitted 20 July, 2009;
originally announced July 2009.
-
Symmetries shape the current in ratchets induced by a bi-harmonic force
Authors:
Niurka R. Quintero,
Jos'e A. Cuesta,
Renato Alvarez-Nodarse
Abstract:
Equations describing the evolution of particles, solitons, or localized structures, driven by a zero-average, periodic, external force, and invariant under time reversal and a half-period time shift, exhibit a ratchet current when the driving force breaks these symmetries. The bi-harmonic force $f(t)=ε_1\cos(q ωt+φ_1)+ε_2\cos(pωt+φ_2)$ does it for almost any choice of $φ_{1}$ and $φ_{2}$, provid…
▽ More
Equations describing the evolution of particles, solitons, or localized structures, driven by a zero-average, periodic, external force, and invariant under time reversal and a half-period time shift, exhibit a ratchet current when the driving force breaks these symmetries. The bi-harmonic force $f(t)=ε_1\cos(q ωt+φ_1)+ε_2\cos(pωt+φ_2)$ does it for almost any choice of $φ_{1}$ and $φ_{2}$, provided $p$ and $q$ are two co-prime integers such that $p+q$ is odd. It has been widely observed, in experiments in Josephson-junctions, photonic crystals, etc., as well as in simulations, that the ratchet current induced by this force has the shape $v\proptoε_1^pε_2^q\cos(p φ_{1} - q φ_{2} + θ_0)$ for small amplitudes, where $θ_0$ depends on the dam** ($θ_0=π/2$ if there is no dam**, and $θ_0=0$ for overdamped systems). We rigorously prove that this precise shape can be obtained solely from the broken symmetries of the system and is independent of the details of the equation describing the system.
△ Less
Submitted 19 March, 2010; v1 submitted 12 July, 2009;
originally announced July 2009.
-
Smectic and columnar ordering in length-polydisperse fluids of parallel hard cylinders
Authors:
Yuri Martinez-Raton,
Jose A. Cuesta
Abstract:
We apply a recently proposed density functional for mixtures of parallel hard cylinders, based on Rosenfeld's fundamental measure theory, to study the effect of length-polydispersity on the relative stability between the smectic and columnar liquid crystal phases.To this purpose we derive from this functional an expression for the direct correlation function and use it to perform a bifurcation a…
▽ More
We apply a recently proposed density functional for mixtures of parallel hard cylinders, based on Rosenfeld's fundamental measure theory, to study the effect of length-polydispersity on the relative stability between the smectic and columnar liquid crystal phases.To this purpose we derive from this functional an expression for the direct correlation function and use it to perform a bifurcation analysis. We compare the results with those obtained with a second and a third virial approximation of this function. All three approximations lead to the same conclusion: there is a terminal polydispersity beyond which the smectic phase is less stable than the columnar phase. This result is in agreement with previous Monte Carlo simulations conducted on a freely rotating length-polydisperse hard spherocylinder fluid, although the theories always overestimate the terminal polydispersity because the nematic-columnar phase transition is first order and exhibits a wide coexistence gap. Both, the fundamental-measure functional and the third virial approximation, predict a metastable nematic-nematic demixing. Conversely, according to second virial approximation this demixing might be stable at high values of the polydispersity, something that is observed neither in simulations nor in experiments. The results of the fundamental-measure functional are quantitatively superior to those obtained from the other two approximations. Thus this functional provides a promising route to map out the full phase diagram of this system.
△ Less
Submitted 27 May, 2009;
originally announced May 2009.
-
Imperfect Imitation Can Enhance Cooperation
Authors:
Carlos P. Roca,
José A. Cuesta,
Angel Sánchez
Abstract:
The promotion of cooperation on spatial lattices is an important issue in evolutionary game theory. This effect clearly depends on the update rule: it diminishes with stochastic imitative rules whereas it increases with unconditional imitation. To study the transition between both regimes, we propose a new evolutionary rule, which stochastically combines unconditional imitation with another imit…
▽ More
The promotion of cooperation on spatial lattices is an important issue in evolutionary game theory. This effect clearly depends on the update rule: it diminishes with stochastic imitative rules whereas it increases with unconditional imitation. To study the transition between both regimes, we propose a new evolutionary rule, which stochastically combines unconditional imitation with another imitative rule. We find that, surprinsingly, in many social dilemmas this rule yields higher cooperative levels than any of the two original ones. This nontrivial effect occurs because the basic rules induce a separation of timescales in the microscopic processes at cluster interfaces. The result is robust in the space of 2x2 symmetric games, on regular lattices and on scale-free networks.
△ Less
Submitted 6 May, 2009;
originally announced May 2009.
-
Statistical mechanics of ecosystem assembly
Authors:
J. A. Capitan,
J. A. Cuesta,
J. Bascompte
Abstract:
We introduce a toy model of ecosystem assembly for which we are able to map out all assembly pathways generated by external invasions. The model allows to display the whole phase space in the form of an assembly graph whose nodes are communities of species and whose directed links are transitions between them induced by invasions. We characterize the process as a finite Markov chain and prove th…
▽ More
We introduce a toy model of ecosystem assembly for which we are able to map out all assembly pathways generated by external invasions. The model allows to display the whole phase space in the form of an assembly graph whose nodes are communities of species and whose directed links are transitions between them induced by invasions. We characterize the process as a finite Markov chain and prove that it exhibits a unique set of recurrent states (the endstate of the process), which is therefore resistant to invasions. This also shows that the endstate is independent on the assembly history. The model shares all features with standard assembly models reported in the literature, with the advantage that all observables can be computed in an exact manner.
△ Less
Submitted 26 September, 2009; v1 submitted 16 March, 2009;
originally announced March 2009.
-
Promotion of cooperation on networks? The myopic best response case
Authors:
Carlos P. Roca,
Jose A. Cuesta,
Angel Sanchez
Abstract:
We address the issue of the effects of considering a network of contacts on the emergence of cooperation on social dilemmas under myopic best response dynamics. We begin by summarizing the main features observed under less intellectually demanding dynamics, pointing out their most relevant general characteristics. Subsequently we focus on the new framework of best response. By means of an extens…
▽ More
We address the issue of the effects of considering a network of contacts on the emergence of cooperation on social dilemmas under myopic best response dynamics. We begin by summarizing the main features observed under less intellectually demanding dynamics, pointing out their most relevant general characteristics. Subsequently we focus on the new framework of best response. By means of an extensive numerical simulation program we show that, contrary to the rest of dynamics considered so far, best response is largely unaffected by the underlying network, which implies that, in most cases, no promotion of cooperation is found with this dynamics. We do find, however, nontrivial results differing from the well-mixed population in the case of coordination games on lattices, which we explain in terms of the formation of spatial clusters and the conditions for their advancement, subsequently discussing their relevance to other networks.
△ Less
Submitted 4 January, 2009;
originally announced January 2009.
-
Effect of spatial structure on the evolution of cooperation
Authors:
Carlos P. Roca,
José A. Cuesta,
Angel Sánchez
Abstract:
Spatial structure is known to have an impact on the evolution of cooperation, and so it has been intensively studied during recent years. Previous work has shown the relevance of some features, such as the synchronicity of the updating, the clustering of the network or the influence of the update rule. This has been done, however, for concrete settings with particular games, networks and update…
▽ More
Spatial structure is known to have an impact on the evolution of cooperation, and so it has been intensively studied during recent years. Previous work has shown the relevance of some features, such as the synchronicity of the updating, the clustering of the network or the influence of the update rule. This has been done, however, for concrete settings with particular games, networks and update rules, with the consequence that some contradictions have arisen and a general understanding of these topics is missing in the broader context of the space of 2x2 games. To address this issue, we have performed a systematic and exhaustive simulation in the different degrees of freedom of the problem. In some cases, we generalize previous knowledge to the broader context of our study and explain the apparent contradictions. In other cases, however, our conclusions refute what seems to be established opinions in the field, as for example the robustness of the effect of spatial structure against changes in the update rule, or offer new insights into the subject, e.g. the relation between the intensity of selection and the asymmetry between the effects on games with mixed equilibria.
△ Less
Submitted 7 November, 2009; v1 submitted 10 June, 2008;
originally announced June 2008.
-
Phase behavior of parallel hard cylinders
Authors:
Jose A. Capitan,
Yuri Martinez-Raton,
Jose A. Cuesta
Abstract:
We test the performance of a recently proposed fundamental measure density functional of aligned hard cylinders by calculating the phase diagram of a monodisperse fluid of these particles. We consider all possible liquid crystalline symmetries, namely nematic, smectic and columnar, as well as the crystalline phase. For this purpose we introduce a Gaussian parameterization of the density profile…
▽ More
We test the performance of a recently proposed fundamental measure density functional of aligned hard cylinders by calculating the phase diagram of a monodisperse fluid of these particles. We consider all possible liquid crystalline symmetries, namely nematic, smectic and columnar, as well as the crystalline phase. For this purpose we introduce a Gaussian parameterization of the density profile and use it to minimize numerically the functional. We also determine, from the analytic expression for the structure factor of the uniform fluid, the bifurcation points from the nematic to the smectic and columnar phases. The equation of state, as obtained from functional minimization, is compared to the available Monte Carlo simulation. The agreement is is very good, nearly perfect in the description of the inhomogeneous phases. The columnar phase is found to be metastable with respect to the smectic or crystal phases, its free energy though being very close to that of the stable phases. This result justifies the observation of a window of stability of the columnar phase in some simulations, which disappears as the size of the system increases. The only important deviation between theory and simulations shows up in the location of the nematic-smectic transition. This is the common drawback of any fundamental measure functional of describing the uniform phase just with the accuracy of scaled particle theory.
△ Less
Submitted 1 April, 2008;
originally announced April 2008.
-
A fundamental-measure density functional for mixtures of parallel hard cylinders
Authors:
Yuri Martinez-Raton,
Jose A. Capitan,
Jose A. Cuesta
Abstract:
We obtain a fundamental measure density functional for mixtures of parallel hard cylinders. To this purpose we first generalize to multicomponent mixtures the fundamental measure functional proposed by Tarazona and Rosenfeld for a one-component hard disk fluid, through a method alternative to the cavity formalism of these authors. We show the equivalence of both methods when applied to two-dimen…
▽ More
We obtain a fundamental measure density functional for mixtures of parallel hard cylinders. To this purpose we first generalize to multicomponent mixtures the fundamental measure functional proposed by Tarazona and Rosenfeld for a one-component hard disk fluid, through a method alternative to the cavity formalism of these authors. We show the equivalence of both methods when applied to two-dimensional fluids. The density functional so obtained reduces to the exact density functional for one-dimensional mixtures of hard rods when applied to one-dimensional profiles. In a second step we apply an idea put forward some time ago by two of us, based again on a dimensional reduction of the system, and derive a density functional for mixtures of parallel hard cylinders. We explore some features of this functional by determining the fluid-fluid demixing spinodals for a binary mixture of cylinders with the same volume, and by calculating the direct correlation functions.
△ Less
Submitted 13 March, 2008;
originally announced March 2008.
-
The Shared Reward Dilemma
Authors:
J. A. Cuesta,
R. Jimenez,
H. Lugo,
A. Sanchez
Abstract:
One of the most direct human mechanisms of promoting cooperation is rewarding it. We study the effect of sharing a reward among cooperators in the most stringent form of social dilemma, namely the Prisoner's Dilemma. Specifically, for a group of players that collect payoffs by playing a pairwise Prisoner's Dilemma game with their partners, we consider an external entity that distributes a fixed…
▽ More
One of the most direct human mechanisms of promoting cooperation is rewarding it. We study the effect of sharing a reward among cooperators in the most stringent form of social dilemma, namely the Prisoner's Dilemma. Specifically, for a group of players that collect payoffs by playing a pairwise Prisoner's Dilemma game with their partners, we consider an external entity that distributes a fixed reward equally among all cooperators. Thus, individuals confront a new dilemma: on the one hand, they may be inclined to choose the shared reward despite the possibility of being exploited by defectors; on the other hand, if too many players do that, cooperators will obtain a poor reward and defectors will outperform them. By appropriately tuning the amount to be shared a vast variety of scenarios arises, including traditional ones in the study of cooperation as well as more complex situations where unexpected behavior can occur. We provide a complete classification of the equilibria of the $n$-player game as well as of its evolutionary dynamics.
△ Less
Submitted 26 November, 2007; v1 submitted 17 July, 2007;
originally announced July 2007.
-
Emergence and resilience of cooperation in the spatial Prisoner's Dilemma via a reward mechanism
Authors:
Raul Jimenez,
Haydee Lugo,
Jose A. Cuesta,
Angel Sanchez
Abstract:
We study the problem of the emergence of cooperation in the spatial Prisoner's Dilemma. The pioneering work by Nowak and May showed that large initial populations of cooperators can survive and sustain cooperation in a square lattice with imitate-the-best evolutionary dynamics. We revisit this problem in a cost-benefit formulation suitable for a number of biological applications. We show that if…
▽ More
We study the problem of the emergence of cooperation in the spatial Prisoner's Dilemma. The pioneering work by Nowak and May showed that large initial populations of cooperators can survive and sustain cooperation in a square lattice with imitate-the-best evolutionary dynamics. We revisit this problem in a cost-benefit formulation suitable for a number of biological applications. We show that if a fixed-amount reward is established for cooperators to share, a single cooperator can invade a population of defectors and form structures that are resilient to re-invasion even if the reward mechanism is turned off. We discuss analytically the case of the invasion by a single cooperator and present agent-based simulations for small initial fractions of cooperators. Large cooperation levels, in the sustainability range, are found. In the conclusions we discuss possible applications of this model as well as its connections with other mechanisms proposed to promote the emergence of cooperation.
△ Less
Submitted 5 June, 2007;
originally announced June 2007.