Source author record

Benjamin Allen

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

ResearcherUnclaimed source record

Catalog footprint

What is connected

12works
6topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

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

Building this map preview

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

Published work

12 published item(s)

preprint2021arXiv

Fixation probabilities in evolutionary dynamics under weak selection

In evolutionary dynamics, a key measure of a mutant trait's success is the probability that it takes over the population given some initial mutant-appearance distribution. This "fixation probability" is difficult to compute in general, as it depends on the mutation's effect on the organism as well as the population's spatial structure, mating patterns, and other factors. In this study, we consider weak selection, which means that the mutation's effect on the organism is small. We obtain a weak-selection perturbation expansion of a mutant's fixation probability, from an arbitrary initial configuration of mutant and resident types. Our results apply to a broad class of stochastic evolutionary models, in which the size and spatial structure are arbitrary (but fixed). The problem of whether selection favors a given trait is thereby reduced from exponential to polynomial complexity in the population size, when selection is weak. We conclude by applying these methods to obtain new results for evolutionary dynamics on graphs.

preprint2020arXiv

Social goods dilemmas in heterogeneous societies

Prosocial behaviors are encountered in the donation game, the prisoner's dilemma, relaxed social dilemmas, and public goods games. Many studies assume that the population structure is homogeneous, meaning all individuals have the same number of interaction partners, or that the social good is of one particular type. Here, we explore general evolutionary dynamics for arbitrary spatial structures and social goods. We find that heterogeneous networks, wherein some individuals have many more interaction partners than others, can enhance the evolution of prosocial behaviors. However, they often accumulate most of the benefits in the hands of a few highly-connected individuals, while many others receive low or negative payoff. Surprisingly, selection can favor producers of social goods even if the total costs exceed the total benefits. In summary, heterogeneous structures have the ability to strongly promote the emergence of prosocial behaviors, but they also create the possibility of generating large inequality.

preprint2019arXiv

Evolutionary Games on Isothermal Graphs

Population structure affects the outcome of natural selection. Static population structures can be described by graphs, where individuals occupy the nodes, and interactions occur along the edges. General conditions for evolutionary success on any weighted graph were recently derived, for weak selection, in terms of coalescence times of random walks. Here we show that for a special class of graphs, the conditions for success take a particularly simple form, in which all effects of graph structure are described by the graph's "effective degree"---a measure of the effective number of neighbors per individual. This result holds for all weighted graphs that are isothermal, meaning that the sum of edge weights is the same at each node. Isothermal graphs encompass a wide variety of underlying topologies, and arise naturally from supposing that each individual devotes the same amount of time to interaction. Cooperative behavior is favored on a large isothermal graph if the benefit-to-cost ratio exceeds the effective degree. We relate the effective degree of a graph to its spectral gap, thereby providing a link between evolutionary dynamics and the theory of expander graphs. As a surprising example, we report graphs of infinite average degree that are nonetheless highly conducive for promoting cooperation.

preprint2019arXiv

Transient amplifiers of selection and reducers of fixation for death-Birth updating on graphs

The spatial structure of an evolving population affects which mutations become fixed. Some structures amplify selection, increasing the likelihood that beneficial mutations become fixed while deleterious mutations do not. Other structures suppress selection, reducing the effect of fitness differences and increasing the role of random chance. This phenomenon can be modeled by representing spatial structure as a graph, with individuals occupying vertices. Births and deaths occur stochastically, according to a specified update rule. We study death-Birth updating: An individual is chosen to die and then its neighbors compete to reproduce into the vacant spot. Previous numerical experiments suggested that amplifiers of selection for this process are either rare or nonexistent. We introduce a perturbative method for this problem for weak selection regime, meaning that mutations have small fitness effects. We show that fixation probability under weak selection can be calculated in terms of the coalescence times of random walks. This result leads naturally to a new definition of effective population size. Using this and other methods, we uncover the first known examples of transient amplifiers of selection (graphs that amplify selection for a particular range of fitness values) for the death-Birth process. We also exhibit new families of "reducers of fixation", which decrease the fixation probability of all mutations, whether beneficial or deleterious.

preprint2018arXiv

A mathematical formalism for natural selection with arbitrary spatial and genetic structure

We define a general class of models representing natural selection between two alleles. The population size and spatial structure are arbitrary, but fixed. Genetics can be haploid, diploid, or otherwise; reproduction can be asexual or sexual. Biological events (e.g.~births, deaths, mating, dispersal) depend in arbitrary fashion on the current population state. Our formalism is based on the idea of genetic sites. Each genetic site resides at a particular locus and houses a single allele. Each individual contains a number of sites equal to its ploidy (one for haploids, two for diploids, etc.). Selection occurs via replacement events, in which alleles in some sites are replaced by copies of others. Replacement events depend stochastically on the population state, leading to a Markov chain representation of natural selection. Within this formalism, we define reproductive value, fitness, neutral drift, and fixation probability, and prove relationships among them. We identify four criteria for evaluating which allele is selected and show that these become equivalent in the limit of low mutation. We then formalize the method of weak selection. The power of our formalism is illustrated with applications to evolutionary games on graphs and to selection in a haplodiploid population.

preprint2016arXiv

Assortment and the evolution of cooperation in a Moran process with exponential fitness

We study the evolution of cooperation in a finite population interacting according to a simple model of like-with-like assortment. Evolution proceeds as a Moran process, and payoffs from the underlying cooperator-defector game are translated to positive fitnesses by an exponential transformation. These evolutionary dynamics can arise, for example, in a nest-structured population with rare migration. The use of the exponential transformation, rather than the usual linear one, is appropriate when interactions have multiplicative fitness effects, and allows for a tractable characterization of the effect of assortment on the evolution of cooperation. We define two senses in which a greater degree of assortment can favour the evolution of cooperation, the first stronger than the second: (i) greater assortment increases, at all population states, the probability that the number of cooperators increases, relative to the probability that the number of defectors increases; and (ii) greater assortment increases the fixation probability of cooperation, relative to that of defection. We show that, by the stronger definition, greater assortment favours the evolution of cooperation for a subset of cooperative dilemmas: prisoners' dilemmas, snowdrift games, stag-hunt games, and some prisoners' delight games. For other cooperative dilemmas, greater assortment favours cooperation by the weak definition, but not by the strong definition. Our results hold for any strength of selection.

preprint2016arXiv

Critical shear rate and torque stability condition for a particle resting on a surface in a fluid flow

We advance a quantitative description of the critical shear rate $\dot{γ_c}$ needed to dislodge a spherical particle resting on a surface with a model asperity in laminar and turbulent fluid flows. We have built a cone-plane experimental apparatus which enables measurement of $\dot{γ_c}$ over a wide range of particle Reynolds number $Re_p$ from $10^{-3}$ to $1.5 \times 10^3$. The condition to dislodge the particle is found to be consistent with the torque balance condition, which { yields a lower $\dot{γ_c}$ compared with} force balance because of the torque component due to drag about the particle center. The data for $Re_p < 0.5$ is in good agreement with analytical calculations of the drag and lift coefficients in the $Re_p \rightarrow 0$ limit. For higher $Re_p$, where analytical results are unavailable, the hydrodynamic coefficients are found to approach a constant for $Re_p > 1000$. We show that a linear combination of the hydrodynamic coefficients found in the viscous and inertial limits can describe the observed $\dot{γ_c}$ as a function of the particle and fluid properties.

preprint2016arXiv

Evolution of worker policing

Workers in insect societies are sometimes observed to kill male eggs of other workers, a phenomenon known as worker policing. We perform a mathematical analysis of the evolutionary dynamics of policing. We investigate the selective forces behind policing for both dominant and recessive mutations for different numbers of matings of the queen. The traditional, relatedness-based argument suggests that policing evolves if the queen mates with more than two males, but does not evolve if the queen mates with a single male. We derive precise conditions for the invasion and stability of policing alleles. We find that the relatedness-based argument is not robust with respect to small changes in colony efficiency caused by policing. We also calculate evolutionarily singular strategies and determine when they are evolutionarily stable. We use a population genetics approach that applies to dominant or recessive mutations of any effect size.

preprint2014arXiv

An Information-Theoretic Formalism for Multiscale Structure in Complex Systems

We develop a general formalism for representing and understanding structure in complex systems. In our view, structure is the totality of relationships among a system's components, and these relationships can be quantified using information theory. In the interest of flexibility we allow information to be quantified using any function, including Shannon entropy and Kolmogorov complexity, that satisfies certain fundamental axioms. Using these axioms, we formalize the notion of a dependency among components, and show how a system's structure is revealed in the amount of information assigned to each dependency. We explore quantitative indices that summarize system structure, providing a new formal basis for the complexity profile and introducing a new index, the "marginal utility of information". Using simple examples, we show how these indices capture intuitive ideas about structure in a quantitative way. Our formalism also sheds light on a longstanding mystery: that the mutual information of three or more variables can be negative. We discuss applications to complex networks, gene regulation, the kinetic theory of fluids and multiscale cybernetic thermodynamics.

preprint2014arXiv

Optional games on cycles and complete graphs

We study stochastic evolution of optional games on simple graphs. There are two strategies, A and B, whose interaction is described by a general payoff matrix. In addition there are one or several possibilities to opt out from the game by adopting loner strategies. Optional games lead to relaxed social dilemmas. Here we explore the interaction between spatial structure and optional games. We find that increasing the number of loner strategies (or equivalently increasing mutational bias toward loner strategies) facilitates evolution of cooperation both in well-mixed and in structured populations. We derive various limits for weak selection and large population size. For some cases we derive analytic results for strong selection. We also analyze strategy selection numerically for finite selection intensity and discuss combined effects of optionality and spatial structure.

preprint2014arXiv

Stiffening solids with liquid inclusions

From bone and wood to concrete and carbon fibre, composites are ubiquitous natural and engineering materials. Eshelby's inclusion theory describes how macroscopic stress fields couple to isolated microscopic inclusions, allowing prediction of a composite's bulk mechanical properties from a knowledge of its microstructure. It has been extended to describe a wide variety of phenomena from solid fracture to cell adhesion. Here, we show experimentally and theoretically that Eshelby's theory breaks down for small liquid inclusions in a soft solid. In this limit, an isolated droplet's deformation is strongly size-dependent with the smallest droplets mimicking the behaviour of solid inclusions. Furthermore, in opposition to the predictions of conventional composite theory, we find that finite concentrations of small liquid inclusions enhance the stiffness of soft solids. A straight-forward extension of Eshelby's theory, accounting for the surface tension of the solid-liquid interface, explains our experimental observations. The counterintuitive effect of liquid-stiffening of solids is expected whenever droplet radii are smaller than an elastocapillary length, given by the ratio of the surface tension to Young's modulus of the solid matrix.

preprint2014arXiv

The molecular clock of neutral evolution can be accelerated or slowed by asymmetric spatial structure

Over time, a population acquires neutral genetic substitutions as a consequence of random drift. A famous result in population genetics asserts that the rate, $K$, at which these substitutions accumulate in the population coincides with the mutation rate, $u$, at which they arise in individuals: $K=u$. This identity enables genetic sequence data to be used as a "molecular clock" to estimate the timing of evolutionary events. While the molecular clock is known to be perturbed by selection, it is thought that $K=u$ holds very generally for neutral evolution. Here we show that asymmetric spatial population structure can alter the molecular clock rate for neutral mutations, leading to either $K<u$ or $K>u$. Deviations from $K=u$ occur because mutations arise unequally at different sites and have different probabilities of fixation depending on where they arise. If birth rates are uniform across sites, then $K \leq u$. In general, $K$ can take any value between 0 and $Nu$. Our model can be applied to a variety of population structures. In one example, we investigate the accumulation of genetic mutations in the small intestine. In another application, we analyze over 900 Twitter networks to study the effect of network topology on the fixation of neutral innovations in social evolution.