https://arxiv.org/api/SpcPv4S4e3V9UdosDm1iTK7chXI2026-06-24T11:22:03Z13042157515http://arxiv.org/abs/2306.13633v3Optimal Vaccination Policy to Prevent Endemicity: A Stochastic Model2024-11-21T18:18:35ZWe examine here the effects of recurrent vaccination and waning immunity on the establishment of an endemic equilibrium in a population. An individual-based model that incorporates memory effects for transmission rate during infection and subsequent immunity is introduced, considering stochasticity at the individual level. By letting the population size going to infinity, we derive a set of equations describing the large scale behavior of the epidemic. The analysis of the model's equilibria reveals a criterion for the existence of an endemic equilibrium, which depends on the rate of immunity loss and the distribution of time between booster doses. The outcome of a vaccination policy in this context is influenced by the efficiency of the vaccine in blocking transmissions and the distribution pattern of booster doses within the population. Strategies with evenly spaced booster shots at the individual level prove to be more effective in preventing disease spread compared to irregularly spaced boosters, as longer intervals without vaccination increase susceptibility and facilitate more efficient disease transmission. We provide an expression for the critical fraction of the population required to adhere to the vaccination policy in order to eradicate the disease, that resembles a well-known threshold for preventing an outbreak with an imperfect vaccine. We also investigate the consequences of unequal vaccine access in a population and prove that, under reasonable assumptions, fair vaccine allocation is the optimal strategy to prevent endemicity.2023-06-23T17:38:45Z51 pages, 7 figuresFélix Foutel-RodierArthur CharpentierHélène Guérinhttp://arxiv.org/abs/2306.11031v2Chaotic turnover of rare and abundant species in a strongly interacting model community2024-11-21T16:47:25ZThe composition of ecological communities varies not only between different locations but also in time. Understanding the fundamental processes that drive species towards rarity or abundance is crucial to assessing ecosystem resilience and adaptation to changing environmental conditions. In plankton communities in particular, large temporal fluctuations in species abundances have been associated with chaotic dynamics. On the other hand, microbial diversity is overwhelmingly sustained by a `rare biosphere' of species with very low abundances. We consider here the possibility that interactions within a species-rich community can relate both phenomena. We use a Lotka-Volterra model with weak immigration and strong, disordered, and mostly competitive interactions between hundreds of species to bridge single-species temporal fluctuations and abundance distribution patterns. We highlight a generic chaotic regime where a few species at a time achieve dominance, but are continuously overturned by the invasion of formerly rare species. We derive a focal-species model that captures the intermittent boom-and-bust dynamics that every species undergoes. Although species cannot be treated as effectively uncorrelated in their abundances, the community's effect on a focal species can nonetheless be described by a time-correlated noise characterized by a few effective parameters that can be estimated from time series. The model predicts a non-unitary exponent of the power-law abundance decay, which varies weakly with ecological parameters, consistent with observation in marine protist communities. The chaotic turnover regime is thus poised to capture relevant ecological features of species-rich microbial communities.2023-06-19T15:48:31Z15 pages, 7 figuresPNAS 121(11) e2312822121, 2024Emil MallminArne TraulsenSilvia De Monte10.1073/pnas.2312822121http://arxiv.org/abs/2405.07245v2Ecology, Spatial Structure, and Selection Pressure Induce Strong Signatures in Phylogenetic Structure2024-11-21T04:37:22ZEvolutionary dynamics are shaped by a variety of fundamental, generic drivers, including spatial structure, ecology, and selection pressure. These drivers impact the trajectory of evolution, and have been hypothesized to influence phylogenetic structure. Here, we set out to assess (1) if spatial structure, ecology, and selection pressure leave detectable signatures in phylogenetic structure, (2) the extent, in particular, to which ecology can be detected and discerned in the presence of spatial structure, and (3) the extent to which these phylogenetic signatures generalize across evolutionary systems. To this end, we analyze phylogenies generated by manipulating spatial structure, ecology, and selection pressure within three computational models of varied scope and sophistication. We find that selection pressure, spatial structure, and ecology have characteristic effects on phylogenetic metrics, although these effects are complex and not always intuitive. Signatures have some consistency across systems when using equivalent taxonomic unit definitions (e.g., individual, genotype, species). Further, we find that sufficiently strong ecology can be detected in the presence of spatial structure. We also find that, while low-resolution phylogenetic reconstructions can bias some phylogenetic metrics, high-resolution reconstructions recapitulate them faithfully. Although our results suggest potential for evolutionary inference of spatial structure, ecology, and selection pressure through phylogenetic analysis, further methods development is needed to distinguish these drivers' phylometric signatures from each other and to appropriately normalize phylogenetic metrics. With such work, phylogenetic analysis could provide a versatile toolkit to study large-scale evolving populations.2024-05-12T10:35:19ZMatthew Andres MorenoSantiago Rodriguez-PapaEmily Dolson10.1162/artl_a_00470http://arxiv.org/abs/2411.13796v1Re-examining aggregation in the Tallis-Leyton model of parasite acquisition2024-11-21T02:50:44ZThe Tallis-Leyton model is a simple model of parasite acquisition where there is no interaction between the host and the acquired parasites. We examine the effect of model parameters on the distribution of the host's parasite burden in the sense of the Lorenz order. This fits with an alternate view of parasite aggregation that has become widely used in empirical studies but is rarely used in the analysis of mathematical models of parasite acquisition.2024-11-21T02:50:44ZJournal of Mathematical Biology 91, 21 (2025)R. McVinish10.1007/s00285-025-02241-whttp://arxiv.org/abs/2411.13380v1Bounds on the Treewidth of Level-k Rooted Phylogenetic Networks2024-11-20T15:07:50ZPhylogenetic networks are directed acyclic graphs that depict the genomic evolution of related taxa. Reticulation nodes in such networks (nodes with more than one parent) represent reticulate evolutionary events, such as recombination, reassortment, hybridization, or horizontal gene transfer. Typically, the complexity of a phylogenetic network is expressed in terms of its level, i.e., the maximum number of edges that are required to be removed from each biconnected component of the phylogenetic network to turn it into a tree. Here, we study the relationship between the level of a phylogenetic network and another popular graph complexity parameter - treewidth. We show a $\frac{k+3}{2}$ upper bound on the treewidth of level-$k$ phylogenetic networks and an improved $(1/3 + δ) k$ upper bound for large $k$. These bounds imply that many computational problems on phylogenetic networks, such as the small parsimony problem or some variants of phylogenetic diversity maximization, are polynomial-time solvable on level-$k$ networks with constant $k$. Our first bound is applicable to any $k$, and it allows us to construct an explicit tree decomposition of width $\frac{k+3}{2}$ that can be used to analyze phylogenetic networks generated by tools like SNAQ that guarantee bounded network level. Finally, we show a $k/13$ lower bound on the maximum treewidth among level-$k$ phylogenetic networks for large enough $k$ based on expander graphs.2024-11-20T15:07:50ZAlexey MarkinSriram VijendranOliver Eulensteinhttp://arxiv.org/abs/2303.05287v4The epidemiological footprint of contact structures in models with two levels of mixing2024-11-20T07:15:11ZModels with several levels of mixing (households, workplaces), as well as various corresponding formulations for R0, have been proposed in the literature. However, little attention has been paid to the impact of the distribution of the population size within social structures, effect that can help plan effective interventions. We focus on the influence on the model outcomes of teleworking strategies, consisting in reshaping the distribution of workplace sizes. We consider a stochastic SIR model with two levels of mixing, accounting for a uniformly mixing general population, each individual belonging also to a household and a workplace. The variance of the workplace size distribution appears to be a good proxy for the impact of this distribution on key outcomes of the epidemic, such as epidemic size and peak. In particular, our findings suggest that strategies where the proportion of individuals teleworking depends sublinearly on the size of the workplace outperform the strategy with linear dependence. Besides, one drawback of the model with multiple levels of mixing is its complexity, raising interest in a reduced model. We propose a homogeneously mixing SIR ODE-based model, whose infection rate is chosen as to observe the growth rate of the initial model. This reduced model yields a generally satisfying approximation of the epidemic. These results, robust to various changes in model structure, are very promising from the perspective of implementing effective strategies based on social distancing of specific contacts. Furthermore, they contribute to the effort of building relevant approximations of individual based models at intermediate scales.2023-03-08T09:39:51ZAdding acknowledgementsVincent BansayeCMAP, MERGEFrançois DeslandesMaIAGEMadeleine KubaschCMAP, MaIAGE, MERGEElisabeta VerguMaIAGE10.1007/s00285-024-02147-zhttp://arxiv.org/abs/2411.12957v1Computational and Experimental Exploration of Protein Fitness Landscapes: Navigating Smooth and Rugged Terrains2024-11-20T01:21:18ZProteins evolve through complex sequence spaces, with fitness landscapes serving as a conceptual framework that links sequence to function. Fitness landscapes can be smooth, where multiple similarly accessible evolutionary paths are available, or rugged, where the presence of multiple local fitness optima complicate evolution and prediction. Indeed, many proteins, especially those with complex functions or under multiple selection pressures, exist on rugged fitness landscapes. Here we discuss the theoretical framework that underpins our understanding of fitness landscapes, alongside recent work that has advanced our understanding - particularly the biophysical basis for smoothness versus ruggedness. Finally, we address the rapid advances that have been made in computational and experimental exploration and exploitation of fitness landscapes, and how these can identify efficient routes to protein optimization.2024-11-20T01:21:18Z16 pages, 4 figures, submitted to BiochemistryMahakaran SandhuResearch School of Chemistry, Australian National UniversityCentre of Excellence for Innovations in Peptide & Protein Science, Research School of Chemistry, Australian National UniversityJohn ChenResearch School of Chemistry, Australian National UniversityARC Centre of Excellence in Synthetic Biology, Research School of Biology, Australian National UniversityDana MatthewsResearch School of Chemistry, Australian National UniversityCentre of Excellence for Innovations in Peptide & Protein Science, Research School of Chemistry, Australian National UniversityMatthew A SpenceResearch School of Chemistry, Australian National UniversityCentre of Excellence for Innovations in Peptide & Protein Science, Research School of Chemistry, Australian National UniversitySacha B PulsfordResearch School of Chemistry, Australian National UniversityCentre of Excellence for Innovations in Peptide & Protein Science, Research School of Chemistry, Australian National UniversityBarnabas GallResearch School of Chemistry, Australian National UniversityCentre of Excellence for Innovations in Peptide & Protein Science, Research School of Chemistry, Australian National UniversityJames NicholsResearch School of Biology, Australian National UniversityNobuhiko TokurikiMichael Smith Laboratories, University of British ColumbiaColin J JacksonResearch School of Chemistry, Australian National UniversityCentre of Excellence for Innovations in Peptide & Protein Science, Research School of Chemistry, Australian National UniversityResearch School of Biology, Australian National UniversityARC Centre of Excellence in Synthetic Biology, Research School of Biology, Australian National Universityhttp://arxiv.org/abs/2411.12370v1Rapid response to fast viral evolution using AlphaFold 3-assisted topological deep learning2024-11-19T09:32:09ZThe fast evolution of SARS-CoV-2 and other infectious viruses poses a grand challenge to the rapid response in terms of viral tracking, diagnostics, and design and manufacture of monoclonal antibodies (mAbs) and vaccines, which are both time-consuming and costly. This underscores the need for efficient computational approaches. Recent advancements, like topological deep learning (TDL), have introduced powerful tools for forecasting emerging dominant variants, yet they require deep mutational scanning (DMS) of viral surface proteins and associated three-dimensional (3D) protein-protein interaction (PPI) complex structures. We propose an AlphaFold 3 (AF3)-assisted multi-task topological Laplacian (MT-TopLap) strategy to address this need. MT-TopLap combines deep learning with topological data analysis (TDA) models, such as persistent Laplacians (PL) to extract detailed topological and geometric characteristics of PPIs, thereby enhancing the prediction of DMS and binding free energy (BFE) changes upon virus mutations. Validation with four experimental DMS datasets of SARS-CoV-2 spike receptor-binding domain (RBD) and the human angiotensin-converting enzyme-2 (ACE2) complexes indicates that our AF3 assisted MT-TopLap strategy maintains robust performance, with only an average 1.1% decrease in Pearson correlation coefficients (PCC) and an average 9.3% increase in root mean square errors (RMSE), compared with the use of experimental structures. Additionally, AF3-assisted MT-TopLap achieved a PCC of 0.81 when tested with a SARS-CoV-2 HK.3 variant DMS dataset, confirming its capability to accurately predict BFE changes and adapt to new experimental data, thereby showcasing its potential for rapid and effective response to fast viral evolution.2024-11-19T09:32:09Z21 pages, 4 figuresJunJie WeeGuo-Wei Weihttp://arxiv.org/abs/2411.12348v1Environmental variability promotes the evolution of cooperation among geographically dispersed groups on dynamic networks2024-11-19T08:59:37ZThe evolutionary process that led to the emergence of modern human behaviors during the Middle Stone Age in Africa remains enigmatic. While various hypotheses have been proposed, we offer a new perspective that integrates the variability selection hypothesis (VSH) with the evolution of cooperation among human groups. The VSH suggests that human adaptability to fluctuating environments was a primary force driving the development of key evolutionary traits. However, the mechanisms by which environmental variability (EV) influenced human evolution, particularly the emergence of large-scale and complex cooperative behaviors, are not yet fully understood. To explore the connection between intensified EV and the evolution of intergroup cooperation, we analyzed three stochastic models of EV: (i) Regional Variability (RV), where resource-rich areas shift while overall resource levels remain stable; (ii) Universal Variability (UV), where overall resource levels fluctuate but resource-rich areas remain stable; and (iii) Combined Variability (CV), where both resource-rich areas shift and overall resource levels fluctuate. Our results show that RV strongly promotes cooperation, while UV has a comparatively weaker effect. Additionally, our findings indicate that the coevolution of cooperation and network structures is crucial for EVs to effectively promote cooperation. This study proposes a novel causal link between EV and the evolution of cooperation, potentially setting a new direction for both theoretical and empirical research in this field.2024-11-19T08:59:37ZMasaaki InabaEizo Akiyamahttp://arxiv.org/abs/2410.13574v2Mathematically tractable models of random phylogenetic networks: an overview of some recent developments2024-11-18T23:37:33ZModels of random phylogenetic networks have been used since the inception of the field, but the introduction and rigorous study of mathematically tractable models is a much more recent topic that has gained momentum in the last 5 years. This manuscript discusses some recent developments in the field through a selection of examples. The emphasis is on the techniques rather than on the results themselves, and on probabilistic tools rather than on combinatorial ones.2024-10-17T14:11:11Zaccepted versionFrançois Bienvenuhttp://arxiv.org/abs/2406.15595v2The impact of fear and behaviour response to established and novel diseases2024-11-18T20:44:26ZWe analyze a disease transmission model that allows individuals to acquire fear and change their behaviour to reduce transmission. Fear is acquired through contact with infected individuals and through the influence of fearful individuals. We analyze the model in two limits: First, an Established Disease Limit (EDL), where the spread of the disease is much faster than the spread of fear, and second, a Novel Disease Limit (NDL), where the spread of the disease is comparable to that of fear. For the EDL, we show that the relative rate of fear acquisition to disease transmission controls the size of the fearful population at the end of a disease outbreak, and that the fear-induced contact reduction behaviour has very little impact on disease burden. Conversely, we show that in the NDL, disease burden can be controlled by fear-induced behaviour depending on the rate of fear loss. Specifically, fear-induced behaviour introduces a contact parameter $p$, which if too large prevents the contact reduction from effectively managing the epidemic. We analytically identify a critical prophylactic behaviour parameter $p=p_c$ where this happens leading to a discontinuity in epidemic prevalence. We show that this change in disease burden introduces delayed epidemic waves.2024-06-21T18:53:37ZAvneet KaurRebecca TysonIain Moyleshttp://arxiv.org/abs/2411.09074v2Finding high posterior density phylogenies by systematically extending a directed acyclic graph2024-11-18T17:41:06ZBayesian phylogenetics typically estimates a posterior distribution, or aspects thereof, using Markov chain Monte Carlo methods. These methods integrate over tree space by applying local rearrangements to move a tree through its space as a random walk. Previous work explored the possibility of replacing this random walk with a systematic search, but was quickly overwhelmed by the large number of probable trees in the posterior distribution. In this paper we develop methods to sidestep this problem using a recently introduced structure called the subsplit directed acyclic graph (sDAG). This structure can represent many trees at once, and local rearrangements of trees translate to methods of enlarging the sDAG. Here we propose two methods of introducing, ranking, and selecting local rearrangements on sDAGs to produce a collection of trees with high posterior density. One of these methods successfully recovers the set of high posterior density trees across a range of data sets. However, we find that a simpler strategy of aggregating trees into an sDAG in fact is computationally faster and returns a higher fraction of probable trees.2024-11-13T22:56:10ZChris Jennings-ShafferDavid H RichMatthew MacaulayMichael D KarcherTanvi GanapathyShosuke KiamiAnna KooperbergCheng ZhangMarc A SuchardFrederick A Matsen10.1186/s13015-025-00273-xhttp://arxiv.org/abs/2407.07915v2Speed and shape of population fronts with density-dependent diffusion2024-11-18T09:41:03ZWe investigate travelling wave solutions in reaction-diffusion models of animal range expansion in the case that population diffusion is density-dependent. We find that the speed of the selected wave depends critically on the strength of diffusion at low density. For sufficiently large low-density diffusion, the wave propagates at a speed predicted by a simple linear analysis. For small or zero low-density diffusion, the linear analysis is not sufficient, but a variational approach yields exact or approximate expressions for the speed and shape of population fronts.2024-07-05T16:07:58ZBull Math Biol 86, 147 (2024)Beth M. StokesTim RogersRichard James10.1007/s11538-024-01381-2http://arxiv.org/abs/2411.11368v1Optimal reduction of an epidemic outbreak size via temporary quarantine2024-11-18T08:27:25ZUnderstanding the dynamics of an epidemic spread is crucial for effective control measures. During the COVID-19 pandemic, quarantines were implemented to minimize infections while mitigating social and economic impacts, raising the question of how to maximize quarantine efficiency. Previous research on periodic quarantines using the susceptible-infected-recovered (SIR) and similar models identified optimal duration for periodic quarantines. However, the question of the optimal initiation time for a single quarantine remains unanswered. Here, we use the SIR model in order to determine the optimal quarantine initiation time, by computing the optimal susceptible fraction at the onset of the quarantine, which minimizes the total outbreak size. Our analysis extends from a well-mixed scenario to strongly-heterogeneous social networks. We show that the optimal quarantine initiation time is closely related to the so-called "herd immunity" threshold, occurring at the onset of epidemic decline. Importantly, providing a methodology for identifying the optimal quarantine initiation time across different network structures, entails significant implications for epidemic control.2024-11-18T08:27:25Z10 pages, 6 figuresEyal AtiasMichael Assafhttp://arxiv.org/abs/2411.10972v1Random walk models in the life sciences: including births, deaths and local interactions2024-11-17T05:44:27ZRandom walks and related spatial stochastic models have been used in a range of application areas including animal and plant ecology, infectious disease epidemiology, developmental biology, wound healing, and oncology. Classical random walk models assume that all individuals in a population behave independently, ignoring local physical and biological interactions. This assumption simplifies the mathematical description of the population considerably, enabling continuum-limit descriptions to be derived and used in model analysis and fitting. However, interactions between individuals can have a crucial impact on population-level behaviour. In recent decades, research has increasingly been directed towards models that include interactions, including physical crowding effects and local biological processes such as adhesion, competition, dispersal, predation and adaptive directional bias. In this article, we review the progress that has been made with models of interacting individuals. We aim to provide an overview that is accessible to researchers in application areas, as well as to specialist modellers. We focus particularly on derivation of asymptotically exact or approximate continuum-limit descriptions and simplified deterministic models of mean-field behaviour and resulting spatial patterns. We provide worked examples and illustrative results of selected models. We conclude with a discussion of current areas of focus and future challenges.2024-11-17T05:44:27ZJ. R. Soc. Interface (2025) 22: 20240422Michael J. PlankMatthew J. SimpsonRuth E. Baker10.1098/rsif.2024.0422