arXiv subjects

Eric Libby

Publications and source records attributed to Eric Libby.

8 recordsLinked to original sources

arXiv2025

Friend or Foe

A fundamental challenge in microbial ecology is determining whether bacteria compete or cooperate in different environmental conditions. With recent advances in genome-scale metabolic models, we are now capable of simulating interactions between thousands of pairs of bacteria in thousands of different environmental settings at a scale infeasible experimentally. These approaches can generate tremendous amounts of data that can be exploited by state-of-the-art machine learning algorithms to uncover the mechanisms driving interactions. Here, we present Friend or Foe, a compendium of 64 tabular environmental datasets, consisting of more than 26M shared environments for more than 10K pairs of bacteria sampled from two of the largest collections of metabolic models. The Friend or Foe datasets are curated for a wide range of machine learning tasks -- supervised, unsupervised, and generative -- to address specific questions underlying bacterial interactions. We benchmarked a selection of the most recent models for each of these tasks and our results indicate that machine learning can be successful in this application to microbial ecology. Going beyond, analyses of the Friend or Foe compendium can shed light on the predictability of bacterial interactions and highlight novel research directions into how bacteria infer and navigate their relationships.

q-bio.QM↗

arXiv2017

On the records

World record setting has long attracted public interest and scientific investigation. Extremal records summarize the limits of the space explored by a process, and the historical progression of a record sheds light on the underlying dynamics of the process. Existing analyses of prediction, statistical properties, and ultimate limits of record progressions have focused on particular domains. However, a broad perspective on how record progressions vary across different spheres of activity needs further development. Here we employ cross-cutting metrics to compare records across a variety of domains, including sports, games, biological evolution, and technological development. We find that these domains exhibit characteristic statistical signatures in terms of rates of improvement, "burstiness" of record-breaking time series, and the acceleration of the record breaking process. Specifically, sports and games exhibit the slowest rate of improvement and a wide range of rates of "burstiness." Technology improves at a much faster rate and, unlike other domains, tends to show acceleration in records. Many biological and technological processes are characterized by constant rates of improvement, showing less burstiness than sports and games. It is important to understand how these statistical properties of record progression emerge from the underlying dynamics. Towards this end, we conduct a detailed analysis of a particular record-setting event: elite marathon running. In this domain, we find that studying record-setting data alone can obscure many of the structural properties of the underlying process. The marathon study also illustrates how some of the standard statistical assumptions underlying record progression models may be inappropriate or commonly violated in real-world datasets.

physics.soc-ph↗

arXiv2016

Paradoxes in Leaky Microbial Trade

Microbes produce metabolic resources that are important for cell growth yet leak across membranes into the extracellular environment. Other microbes in the same environment can use these resources and adjust their own metabolic production accordingly---causing other resources to leak into the environment. The combined effect of these processes is an economy in which organismal growth and metabolic production are coupled to others in the community. We propose a model for the co-evolving dynamics of metabolite concentrations, production regulation, and population frequencies for the case of two cell types, each requiring and capable of producing two metabolites. In this model, beneficial trade relations emerge without any coordination, via individual-level production decisions that maximize each cell's growth rate given its perceived environment. As we vary production parameters of the model, we encounter three paradoxical behaviors, where a change that should intuitively benefit some cell type, actually harms it. (1) If a cell type is more efficient than its counterpart at producing a metabolite and becomes even more efficient, its frequency in the population can decrease. (2) If a cell type is less efficient than its counterpart at producing a metabolite but becomes less inefficient, the growth rate of the population can decrease. (3) Finally, if a cell type controls its counterpart's production decisions so as to maximize its own growth rate, the ultimate growth rate it achieves can be lower than if the two cell types each maximized their own growth. These three paradoxes highlight the complex and counter-intuitive dynamics that emerge in simple microbial economies.

q-bio.PE↗

arXiv2016

A quantitative definition of organismality and its application to lichen

The organism is a fundamental concept in biology. However there is no universally accepted, formal, and yet broadly applicable definition of what an organism is. Here we introduce a candidate definition. We adopt the view that the "organism" is a functional concept, used by scientists to address particular questions concerning the future state of a biological system, rather than something wholly defined by that system. In this approach organisms are a coarse-graining of a fine-grained dynamical model of a biological system. Crucially, the coarse-graining of the system into organisms is chosen so that their dynamics can be used by scientists to make accurate predictions of those features of the biological system that interests them, and do so with minimal computational burden. To illustrate our framework we apply it to a dynamic model of lichen symbiosis---a system where either the lichen or its constituent fungi and algae could reasonably be considered "organisms." We find that the best choice for what organisms are in this scenario are complex mixtures of many entities that do not resemble standard notions of organisms. When we restrict our allowed coarse-grainings to more traditional types of organisms, we find that ecological conditions, such as niche competition and predation pressure, play a significant role in determining the best choice for organisms.

q-bio.OT↗

arXiv2016

Strategic tradeoffs in competitor dynamics on adaptive networks

Recent empirical work highlights the heterogeneity of social competitions such as political campaigns: proponents of some ideologies seek debate and conversation, others create echo chambers. While symmetric and static network structure is typically used as a substrate to study such competitor dynamics, network structure can instead be interpreted as a signature of the competitor strategies, yielding competition dynamics on adaptive networks. Here we demonstrate that tradeoffs between aggressiveness and defensiveness (i.e., targeting adversaries vs. targeting like-minded individuals) creates paradoxical behaviour such as non-transitive dynamics. And while there is an optimal strategy in a two competitor system, three competitor systems have no such solution; the introduction of extreme strategies can easily affect the outcome of a competition, even if the extreme strategies have no chance of winning. Not only are these results reminiscent of classic paradoxical results from evolutionary game theory, but the structure of social networks created by our model can be mapped to particular forms of payoff matrices. Consequently, social structure can act as a measurable metric for social games which in turn allows us to provide a game theoretical perspective on online political debates.

physics.soc-ph↗

arXiv2016

Dynamics of beneficial epidemics

Pathogens can spread epidemically through populations. Beneficial contagions, such as viruses that enhance host survival or technological innovations that improve quality of life, also have the potential to spread epidemically. How do the dynamics of beneficial biological and social epidemics differ from those of detrimental epidemics? We investigate this question using three theoretical approaches. First, in the context of population genetics, we show that a horizontally-transmissible element that increases fitness, such as viral DNA, spreads superexponentially through a population, more quickly than a beneficial mutation. Second, in the context of behavioral epidemiology, we show that infections that cause increased connectivity lead to superexponential fixation in the population. Third, in the context of dynamic social networks, we find that preferences for increased global infection accelerate spread and produce superexponential fixation, but preferences for local assortativity halt epidemics by disconnecting the infected from the susceptible. We conclude that the dynamics of beneficial biological and social epidemics are characterized by the rapid spread of beneficial elements, which is facilitated in biological systems by horizontal transmission and in social systems by active spreading behavior of infected individuals.

physics.soc-ph↗

arXiv2014

Optimal high-level descriptions of dynamical systems

To analyze high-dimensional systems, many fields in science and engineering rely on high-level descriptions, sometimes called "macrostates," "coarse-grainings," or "effective theories". Examples of such descriptions include the thermodynamic properties of a large collection of point particles undergoing reversible dynamics, the variables in a macroeconomic model describing the individuals that participate in an economy, and the summary state of a cell composed of a large set of biochemical networks. Often these high-level descriptions are constructed without considering the ultimate reason for needing them in the first place. Here, we formalize and quantify one such purpose: the need to predict observables of interest concerning the high-dimensional system with as high accuracy as possible, while minimizing the computational cost of doing so. The resulting State Space Compression (SSC) framework provides a guide for how to solve for the {optimal} high-level description of a given dynamical system, rather than constructing it based on human intuition alone. In this preliminary report, we introduce SSC, and illustrate it with several information-theoretic quantifications of "accuracy", all with different implications for the optimal compression. We also discuss some other possible applications of SSC beyond the goal of accurate prediction. These include SSC as a measure of the complexity of a dynamical system, and as a way to quantify information flow between the scales of a system.

cs.IT↗

arXiv2014

Geometry shapes evolution of early multicellularity

Organisms have increased in complexity through a series of major evolutionary transitions, in which formerly autonomous entities become parts of a novel higher-level entity. One intriguing feature of the higher-level entity after some major transitions is a division of reproductive labor among its lower-level units. Although it can have clear benefits once established, it is unknown how such reproductive division of labor originates. We consider a recent evolution experiment on the yeast Saccharomyces cerevisiae as a unique platform to address the issue of reproductive differentiation during an evolutionary transition in individuality. In the experiment, independent yeast lineages evolved a multicellular "snowflake-like'' cluster form in response to gravity selection. Shortly after the evolution of clusters, the yeast evolved higher rates of cell death. While cell death enables clusters to split apart and form new groups, it also reduces their performance in the face of gravity selection. To understand the selective value of increased cell death, we create a mathematical model of the cellular arrangement within snowflake yeast clusters. The model reveals that the mechanism of cell death and the geometry of the snowflake interact in complex, evolutionarily important ways. We find that the organization of snowflake yeast imposes powerful limitations on the available space for new cell growth. By dying more frequently, cells in clusters avoid encountering space limitations, and, paradoxically, reach higher numbers. In addition, selection for particular group sizes can explain the increased rate of apoptosis both in terms of total cell number and total numbers of collectives. Thus, by considering the geometry of a primitive multicellular organism we can gain insight into the initial emergence of reproductive division of labor during an evolutionary transition in individuality.

q-bio.PE↗