https://arxiv.org/api/UFjJpUGEsfeUtBkEFqGcOdcDi9E 2026-06-21T21:00:46Z 13029 1080 15 http://arxiv.org/abs/2504.00572v2 2025-06-23T14:19:18Z

The pursuit of strategies that minimize the number of individuals needing vaccination to control an outbreak is a well-established area of study in mathematical epidemiology. However, for certain diseases, public policy tends to prioritize immunizing vulnerable individuals over epidemic control. As a result, optimal vaccination strategies may not always be effective in supporting real-world public policies. A similar situation happens when a new vaccine is introduced and is in short supply, as target priority groups for vaccination have to be defined. In this work, we focus on a disease that results in long-term immunity and spreads through a heterogeneous population, represented by a contact network. We study four well-known group centrality measures and show that the GED-Walk offers a reliable means of estimating the impact of vaccinating specific groups of individuals, even in suboptimal cases. Additionally, we depart from the search for target individuals to be vaccinated and provide proxies for identifying optimal groups for vaccination. While the GED-Walk is the most useful centrality measure for suboptimal cases, the betweenness (a related, but different centrality measure) stands out when looking for optimal groups. This indicates that optimal vaccination is not concerned with breaking the largest number of transmission routes, but interrupting geodesic ones.

2025-04-01T09:27:16Z 27 pages, 9 figures J. Orestes Cerdeira Fabio A. C. C. Chalub Matheus Hansen 10.1098/rspa.2024.0971 http://arxiv.org/abs/2506.18578v1 2025-06-23T12:29:44Z

In this paper, we present new efficiently solvable cases of the Minimum Uncovering Branching problem, an optimization problem with applications in cancer genomics introduced by Hujdurović, Husić, Milanič, Rizzi, and Tomescu in 2018. The problem involves a family of finite sets, and the goal is to map each non-maximal set to exactly one set that contains it, minimizing the sum of uncovered elements across all sets in the family. Hujdurović et al. formulated the problem in terms of branchings of the digraph formed by the proper set inclusion relation on the input sets and studied the problem complexity based on properties of the corresponding partially ordered set, in particular, with respect to its height and width, defined respectively as the maximum cardinality of a chain and an antichain. They showed that the problem is APX-complete for instances of bounded height and that a constant-factor approximation algorithm exists for instances of bounded width, but left the exact complexity for bounded-width instances open. In this paper, we answer this question by proving that the problem is solvable in polynomial time. We derive this result by examining the structural properties of optimal solutions and reducing the problem to computing maximum matchings in bipartite graphs and maximum weight antichains in partially ordered sets. We also introduce a new polynomially computable lower bound and identify another condition for polynomial-time solvability.

2025-06-23T12:29:44Z IEEE Transactions on Computational Biology and Bioinformatics 2025 Narmina Baghirova Esther Galby Martin Milanič 10.1109/TCBBIO.2025.3580476 http://arxiv.org/abs/2502.09446v2 2025-06-23T09:42:21Z

Understanding cooperation in social dilemmas requires models that capture the complexity of real-world interactions. While network frameworks have provided valuable insights to model the evolution of cooperation, they are unable to encode group interactions properly. Here, we introduce a general higher-order network framework for multi-player games on structured populations. Our model considers multi-dimensional strategies, based on the observation that social behaviours are affected by the size of the group interaction. We investigate dynamical and structural coupling between different orders of interactions, revealing the crucial role of nested multilevel interactions, and showing how such features can enhance cooperation beyond the limit of traditional models with uni-dimensional strategies. Our work identifies the key drivers promoting cooperative behaviour commonly observed in real-world group social dilemmas.

2025-02-13T16:15:45Z 10 pages, 4 figures J. R. Soc. Interface. 22, 20250134 (2025) Onkar Sadekar Andrea Civilini Vito Latora Federico Battiston 10.1098/rsif.2025.0134 http://arxiv.org/abs/2506.18154v1 2025-06-22T19:47:16Z

First discovered by L. R. Taylor (1961, Nature), Taylor's Power Law (TPL) correlates the mean (M) population abundances and the corresponding variances (V) across a set of insect populations using a power function (V=aM^b). TPL has demonstrated its 'universality' across numerous fields of sciences, social sciences, and humanities. This universality has inspired two main prongs of exploration: one from mathematicians and statisticians, who might instinctively respond with a convergence theorem similar to the central limit theorem of the Gaussian distribution, and another from biologists, ecologists, physicists, etc., who are more interested in potential underlying ecological or organizational mechanisms. Over the past six decades, TPL studies have produced a punctuated landscape with three relatively distinct periods (1960s-1980s; 1990s-2000s, and 2010s-2020s) across the two prongs of abstract and physical worlds. Eight themes have been identified and reviewed on this landscape, including population spatial aggregation and ecological mechanisms, TPL and skewed statistical distributions, mathematical/statistical mechanisms of TPL, sample vs. population TPL, population stability, synchrony, and early warning signals for tipping points, TPL on complex networks, TPL in macrobiomes, and in microbiomes. Three future research directions including fostering reciprocal interactions between the two prongs, heterogeneity measuring, and exploration in the context of evolution. The significance of TPL research includes practically, population fluctuations captured by TPL are relevant for agriculture, forestry, fishery, wildlife-conservation, epidemiology, tumor heterogeneity, earthquakes, social inequality, stock illiquidity, financial stability, tipping point events, etc.; theoretically, TPL is one form of power laws, which are related to phase transitions, universality, scale-invariance, etc.

2025-06-22T19:47:16Z Zhanshan Sam Ma R. A. J. Taylor http://arxiv.org/abs/2506.17724v1 2025-06-21T14:47:46Z

Understanding how biological organisms make decisions is of fundamental importance in understanding behavior. Such an understanding within evolutionary game theory so far has been sought by appealing to bounded rationality. Here, we present a perceptual rationality framework in the context of group cooperative interactions, where individuals make rational decisions based on their evolvable perception of the environment. We show that a simple public goods game accounts for power law distributed perceptual diversity. Incorporating the evolution of social information use into the framework reveals that rational decision-making is a natural root of the evolution of consistent personality differences and power-law distributed behavioral diversity. The behavioral diversity, core to the perceptual rationality approach, can lead to ever-shifting polymorphism or cyclic dynamics, through which different rational personality types coexist and engage in mutualistic, complementary, or competitive and exploitative relationships. This polymorphism can lead to non-monotonic evolution as external environmental conditions change. The framework provides predictions consistent with some large-scale eco-evolutionary patterns and illustrates how the evolution of social structure can modify large-scale eco-evolutionary patterns. Furthermore, consistent with most empirical evidence and in contrast to most theoretical predictions, our work suggests diversity is often detrimental to public good provision, especially in strong social dilemmas.

2025-06-21T14:47:46Z 46 pages, 11 figures R Soc Open Sci. (2025) 12 (10): 251125 Mohammad Salahshour 10.1098/rsos.251125 http://arxiv.org/abs/2504.09616v2 2025-06-20T19:29:26Z

We propose a mathematical model of Antimicrobial Resistance in the host to predict the failure of two antagonists of bacterial growth: the immune response and a single-antibiotic therapy. After characterising the initial bacterial load that cannot be cleared by the immune system alone, we define the success set of initial conditions for which an infection-free equilibrium can be reached by a viable single-antibiotic therapy, and we provide a rigorously defined inner approximation of the set. For initial conditions within the success set, we propose an optimal control framework to design single-drug therapies.

2025-04-13T15:20:36Z IEEE Control Systems Letters, vol. 9, pp. 991-996, 2025 Alejandro Anderson Rami Katz Francesca Calà Campana Giulia Giordano 10.1109/LCSYS.2025.3576308 http://arxiv.org/abs/2506.16577v1 2025-06-19T20:02:06Z

In seeking to understand the size of inbred pedigrees, J. Lachance (J. Theor. Biol. 261, 238-247, 2009) studied a population model in which, for a fixed value of $n$, each mating occurs between $n$th cousins. We explain a connection between the second-cousin case of the model ($n=2$) and the Fibonacci sequence, and more generally, between the $n$th-cousin case and the $n$-anacci sequence $(n \geq 2)$. For a model with $n$th-cousin mating $(n \geq 1)$, we obtain the generating function describing the size of the pedigree $t$ generations back from the present, and we use it to evaluate the asymptotic growth of the pedigree size. In particular, we show that the growth of the pedigree asymptotically follows the growth rate of the $n$-anacci sequence -- the golden ratio $φ= (1 + \sqrt{5})/2 \approx 1.6180$ in the second-cousin case $n=2$ -- and approaches 2 as $n$ increases. The computations explain the appearance of familiar numerical sequences and constants in a pedigree model. They also recall similar appearances of such sequences and constants in studies of population biology more generally.

2025-06-19T20:02:06Z 8 pages, 2 figures Elisa Heinrich Mora Noah A. Rosenberg http://arxiv.org/abs/2506.16284v1 2025-06-19T13:00:20Z

We explore how strategic leaps alter the classic rock-paper-scissors dynamics in spatially structured populations. In our model, individuals can expend energy reserves to jump toward regions with a high density of individuals of the species they dominate in the spatial game. This enables them to eliminate the target organisms and gain new territory, promoting species proliferation. Through stochastic, lattice-based simulations, we show that even when the energy allocated to jumping, as opposed to random walking, is low, there is a significant shift in the cyclic dominance balance. This arises from the increased likelihood of the leaping species successfully acquiring territory. Due to the cyclical nature of the game, the dominant species becomes the one that is superior to the jumping species. We investigate how spatial patterns are affected and calculate the changes in characteristic length scales. Additionally, we quantify how saltatory targeting reshapes spatial correlations and drives shifts in population dominance. Finally, we estimate the coexistence probability and find evidence that this behavioural strategy may promote biodiversity among low-mobility organisms but jeopardise long-term coexistence in the case of high-mobility dispersal. These results underscore the profound impact of novel foraging tactics on community structure and provide concrete parameters for ecologists seeking to incorporate behavioural innovation into ecosystem models.

2025-06-19T13:00:20Z 7 pages, 6 figures J. Menezes R. Barbalho Y. Sun http://arxiv.org/abs/2506.15922v1 2025-06-18T23:48:13Z

The bizarre trident-like cephalic projections of Walliserops trifurcatus have previously been interpreted as sexually selected weapons for intraspecific combat. We propose an alternative hypothesis grounded in biomechanics and collective behavior, that tridents evolved as adaptations for hydrodynamic lift and queue stability, conferring energetic advantages during group locomotion. Under this hypothesis, lift could offset gravitational forces, enabling greater locomotor efficiency, while mechanically linked formations, where tridents rested on the pygidia of leading individuals, enhanced pitch and roll stability and minimized costly accelerations and collisions. These formations also facilitated hydrodynamic drafting, allowing weaker individuals to conserve energy and remain integrated within the group. The trident's structure, though inefficient for solitary lift or combat, functioned effectively in cooperative formations, suggesting that its original selective advantage lay not in individual performance but in enhancing group cohesion and efficiency. Rather than emerging from competitive pressures alone, the trident may have arisen through selection for coordinated, cooperative movement -- potentially representing a precursor stage to traits later exapted for sexual selection.

2025-06-18T23:48:13Z 39 pages, 8 figures Hugh A. Trenchard Carlton E. Brett Matjaz Perc http://arxiv.org/abs/2506.15764v1 2025-06-18T17:57:50Z

Following genetic ancestry in eukaryote populations poses several open problems due to sexual reproduction and recombination. The history of extant genetic material is usually modeled backwards in time, but tracking chromosomes at a large scale is not trivial, as successive recombination events break them into several segments. For this reason, the behavior of the distribution of genetic segments across the ancestral population is not fully understood. Moreover, as individuals transmit only half of their genetic content to their offspring, after a few generations, it is possible that ghosts arise, that is, genealogical ancestors that transmit no genetic material to any individual. While several theoretical predictions exist to estimate properties of ancestral segments or ghosts, most of them rely on simplifying assumptions such as an infinite population size or an infinite chromosome length. It is not clear how well these results hold in a finite universe, and current simulators either make other approximations or cannot handle the scale required to answer these questions. In this work, we use an exact back-in-time simulator of large diploid populations experiencing recombination that tracks genealogical and genetic ancestry, without approximations. We focus on the distinction between genealogical and genetic ancestry and, additionally, we explore the effects of genome structure on ancestral segment distribution and the proportion of genetic ancestors. Our study reveals that some of the theoretical predictions hold well in practice, but that, in several cases, it highlights discrepancies between theoretical predictions assuming infinite parameters and empirical results in finite populations, emphasizing the need for cautious application of mathematical models in biological contexts.

2025-06-18T17:57:50Z 18 pages main, 2 pages Supp Mat, 12 Figures, conference paper Juliette Luiselli Manuel Lafond http://arxiv.org/abs/2506.19869v1 2025-06-18T17:54:48Z

Tuberculosis (TB) continues to pose a major public health challenge, particularly in high-burden regions such as Ethiopia, necessitating a more profound understanding of its transmission dynamics. In this study, we developed an SVEITRS compartmental model to investigate the transmission dynamics of TBs, utilizing real data from Ethiopia from 2011-2021. Model parameters were estimated via two methods: nonlinear least squares and maximum likelihood, with maximum likelihood providing more accurate and reliable results, as confirmed by a test case. The model's stability analysis indicated that there is a disease-free equilibrium in areas where the basic reproduction number ($\mathscr{R}_0$) is less than one. The results suggest that optimal conditions could lead to the elimination of TB. On the other hand, there is an endemic equilibrium in areas where $\mathscr{R}_0$ is greater than one, which means that the disease is still present. Sensitivity analysis revealed important factors affecting TB levels: higher natural death rates, vaccination rates, treatment rates, and disease-related death rates lower TB cases, whereas higher recruitment rates, contact rates, infection rates, and loss of vaccine protection increase its spread. These findings highlights to the necessity of enhancing vaccination, treatment, and recovery strategies while addressing drivers of transmission to achieve TB control in Ethiopia. This study provides useful advice for guiding TB control efforts and public health interventions in Ethiopia and similar regions.

2025-06-18T17:54:48Z Moksina Seyid Abdu Mohammed Seid Yassin Tesfaw Abebe http://arxiv.org/abs/2506.15528v1 2025-06-18T15:00:01Z

Evolutionary graph theory is the study of evolutionary dynamics in structured populations. A well-known problem in evolutionary graph theory is that the spread of mutation (measured by fixation probability) is impacted by the graph type chosen and the update rule. For example, the star graph is an amplifier of natural selection under the birth-death with fitness on birth (Bd) update rule but a suppressor of natural selection under the death-birth with fitness on birth (dB) update rule. A continuous-time EGT model has been found to replicate Bd and dB results as special cases. Using this model, we show that changing the natural (intrinsic) death rate can cause a shift from Bd to dB dynamics. Assuming the mutant is advantageous, we show that if the natural death rate is greater than $\frac{1}{\sqrt{N}}$ the star is a suppressor, where $N$ is the number of nodes. As $N \longrightarrow \infty$, the natural death rate required to drive the star to a suppressor tends towards zero, so as the size of the graph increases, the star graph is likely to be suppressing for any non-zero natural death rate.

2025-06-18T15:00:01Z Max Dew Christopher E. Overton http://arxiv.org/abs/2506.14536v1 2025-06-17T14:01:04Z

The introduction of the rotavirus vaccine in the United Kingdom (UK) in 2013 led to a noticeable decline in laboratory reports in subsequent years. To assess the impact of vaccination on rotavirus transmissibility we calibrated a stochastic compartmental epidemiological model using Sequential Monte Carlo (SMC) methods. Our analysis focuses on estimating the time-varying transmissibility parameter and documenting its evolution before and after vaccine rollout. We observe distinct periods of increasing and decreasing transmissibility, reflecting the dynamic response of rotavirus spread to immunization efforts. These findings improve our understanding of vaccination-driven shifts in disease transmission and provide a quantitative framework for evaluating long-term epidemiological trends.

2025-06-17T14:01:04Z Accepted to EUSIPCO 2025 conference Conor Rosato Joshua Murphy Simon Maskell John Harris http://arxiv.org/abs/2506.14331v1 2025-06-17T09:16:37Z

Wastewater-based epidemiology (WBE) is a fast emerging method for passively monitoring diseases in a population. By measuring the concentrations of pathogenic materials in wastewater, WBE negates demographic biases in clinical testing and healthcare demand, and may act as a leading indicator of disease incidence. For a WBE system to be effective, it should detect the presence of a new pathogen of concern early enough and with enough precision that it can still be localised and contained. In this study, then, we show how multiple wastewater sensors can be strategically placed across a wastewater system, to detect the presence of disease faster than if sampling was done at the wastewater treatment plant only. Our approach generalises to any tree-like network and takes into account the structure of the network and how the population is distributed over it. We show how placing sensors further upstream from the treatment plant improves detection sensitivity and can inform how an outbreak is evolving in different geographical regions. However, this improvement diminishes once individual-level shedding is modelled as highly dispersed. With overdispersed shedding, we show using real COVID-19 cases in Scotland that broad trends in disease incidence (i.e., whether the epidemic is in growth or decline) can still be reasonably estimated from the wastewater signal once incidence exceeds about 5 infections per day.

2025-06-17T09:16:37Z Anthony J Wood Jessica Enright Aeron R Sanchez Ewan Colman Rowland R Kao http://arxiv.org/abs/2506.14023v1 2025-06-16T21:40:11Z

Invasive species are a growing threat to ecosystems, particularly in aquatic environments. The Trojan Y Chromosome (TYC) strategy is a promising biological method for reducing invasive populations by introducing genetically modified males (supermales) that produce only male offspring, leading to population decline due to a shortage of females. In this study, we develop a novel discrete--time, age--structured mathematical model to simulate the effects of this strategy. Our model divides the life cycle of species into two stages--egg and maturity--and tracks different sub--populations, including supermales. We analyze the equilibria of the system and prove the existence and stability of extinction and positive equilibrium points. Numerical simulations show that extinction depends on factors such as fecundity, the number of supermales released, and initial population sizes. The model also reveals complex behaviors, such as bistability and thresholds for population collapse. This discrete approach offers a useful framework for understanding and optimizing the TYC strategy and can help guide future field applications of invasive species control.

2025-06-16T21:40:11Z Don K. Mallawa Arachchi Rana D. Parshad Claus Kadelka