https://arxiv.org/api/lv+/lJ9A3+/KO7HOVk/l1bD/Rz02026-06-30T12:18:40Z13057216015http://arxiv.org/abs/2308.02762v2Fixation times on directed graphs2024-03-05T21:18:19ZComputing the rate of evolution in spatially structured populations is difficult. A key quantity is the fixation time of a single mutant with relative reproduction rate $r$ which invades a population of residents. We say that the fixation time is "fast" if it is at most a polynomial function in terms of the population size $N$. Here we study fixation times of advantageous mutants ($r>1$) and neutral mutants ($r=1$) on directed graphs, which are those graphs that have at least some one-way connections. We obtain three main results. First, we prove that for any directed graph the fixation time is fast, provided that $r$ is sufficiently large. Second, we construct an efficient algorithm that gives an upper bound for the fixation time for any graph and any $r\ge 1$. Third, we identify a broad class of directed graphs with fast fixation times for any $r\ge 1$. This class includes previously studied amplifiers of selection, such as Superstars and Metafunnels. We also show that on some graphs the fixation time is not a monotonically declining function of $r$; in particular, neutral fixation can occur faster than fixation for small selective advantages.2023-08-05T01:44:03Z22 pages, 5 figuresPLoS Computational Biology 20(7): e1012299 (2024)David A. BrewsterMartin A. NowakJosef Tkadlec10.1371/journal.pcbi.1012299http://arxiv.org/abs/2403.03313v1Effects of Marine Reserve Creation in Single Species and Prey-Predator Models2024-03-05T20:32:35ZSingle species fisheries and prey-predator models with marine protected areas (MPA) are studied. The single species case is considered when the fishing effort is around the species extinction threshold and the influence of implementing MPA on catch quantity are studied. In the prey-predator fishery model, the situation with the fishing effort close to the predator extinction value is considered and the effects of implementing MPA are discussed with the focus on MPA sizes assuring an acceptable catch level (i.e. food security) and the sustainability of both the predator and prey populations.2024-03-05T20:32:35ZAleksander ĆwiszewskiSławomir Plaskaczhttp://arxiv.org/abs/2303.12654v2Informational Rescaling of PCA Maps with Application to Genetic Distance2024-03-05T02:36:28ZWe discuss the inadequacy of covariances/correlations and other measures in L2 as relative distance metrics under some conditions. We propose a computationally simple heuristic to transform a map based on standard principal component analysis (PCA) (when the variables are asymptotically Gaussian) into an entropy-based map where distances are based on mutual information (MI). Rescaling Principal Component based distances using MI allows a representation of relative statistical associations when, as in genetics, it is applied on bit measurements between individuals' genomic mutual information.
This entropy rescaled PCA, while preserving order relationships (along a dimension), changes the relative distances to make them linear to information. We show the effect on the entire world population and some subsamples, which leads to significant differences with the results of current research.2023-03-14T12:19:08ZNassim Nicholas TalebPierre ZallouaKhaled ElbassioniAndreas HenschelDaniel E. Platthttp://arxiv.org/abs/2403.03000v1Possible and Impossible Inferences From Reconstructed Evolutionary Processes using Phylogenies as an Example2024-03-04T16:48:14ZOur understanding of past evolutionary change is often based on reconstructions based on incomplete data, raising fundamental questions about the degree to which we can make reliable inferences about past evolutionary processes. This was demonstrated by Louca and Pennell (2020), who showed that each pure-birth process can be generated by an infinite number of birth-death processes. Here, I explore what it means to reconstruct past evolutionary change with three approaches from measure theory, group theory, and homotopy theory to better understand structural constraint and origins of (non)identifiability. As an example, the developed framework is applied to the case of birth-death processes.2024-03-04T16:48:14ZNiklas Hohmannhttp://arxiv.org/abs/2403.00246v2Analysis of Phylogeny Tracking Algorithms for Serial and Multiprocess Applications2024-03-04T05:30:17ZSince the advent of modern bioinformatics, the challenging, multifaceted problem of reconstructing phylogenetic history from biological sequences has hatched perennial statistical and algorithmic innovation. Studies of the phylogenetic dynamics of digital, agent-based evolutionary models motivate a peculiar converse question: how to best engineer tracking to facilitate fast, accurate, and memory-efficient lineage reconstructions? Here, we formally describe procedures for phylogenetic analysis in both serial and distributed computing scenarios. With respect to the former, we demonstrate reference-counting-based pruning of extinct lineages. For the latter, we introduce a trie-based phylogenetic reconstruction approach for "hereditary stratigraphy" genome annotations. This process allows phylogenetic relationships between genomes to be inferred by comparing their similarities, akin to reconstruction of natural history from biological DNA sequences. Phylogenetic analysis capabilities significantly advance distributed agent-based simulations as a tool for evolutionary research, and also benefit application-oriented evolutionary computing. Such tracing could extend also to other digital artifacts that proliferate through replication, like digital media and computer viruses.2024-03-01T03:21:00ZMatthew Andres MorenoSantiago Rodriguez PapaEmily Dolsonhttp://arxiv.org/abs/2307.11846v2Social and individual learning in the Minority Game2024-03-03T19:35:09ZWe study the roles of social and individual learning on outcomes of the Minority Game model of a financial market. Social learning occurs via agents adopting the strategies of their neighbours within a social network, while individual learning results in agents changing their strategies without input from other agents. In particular, we show how social learning can undermine efficiency of the market due to negative frequency dependent selection and loss of strategy diversity. The latter of which can lock the population into a maximally inefficient state. We show how individual learning can rescue a population engaged in social learning from such inefficiencies.2023-07-21T18:31:02ZBryce MorskyFuwei ZhuangZuojun Zhouhttp://arxiv.org/abs/2403.00900v1Counting the uncounted : estimating the unaccounted COVID-19 infections in India2024-03-01T18:17:15ZUndetected infectious populations have played a major role in the COVID-19 outbreak across the globe and estimation of this undetected class is a major concern in understanding the actual size of the COVID-19 infections. Due to the asymptomatic nature of some infections, many cases have gone undetected. Also, despite carrying COVID-19 symptoms, most of the infected population kept the infections hidden and stayed unreported, especially in a country like India. Based on these factors, we have added an undetected compartment to the already developed SEIR model [48] to estimate these uncounted infections. In this article, we have applied Physics Informed Neural Network (PINN) to estimate the undetected infectious populations in the 20 worst-affected Indian states as well as India as a whole. The analysis has been carried out for the first as well as second surge of COVID-19 infections in India. A ratio of the active undetected infectious to the active detected infectious population is calculated through the PINN analysis which gives a picture of the real size of the pandemic in India. The rate at which symptomatic infectious population goes undetected and are never reported is also estimated using the PINN method. Toward the end, an artificial neural network (ANN) based forecasting scenario of the pandemic in India is presented. The prediction is found to be reliable as the training of the neural network has been carried out using the unique features, obtained from the state-wide analysis of the newly proposed model as well as from the PINN analysis.2024-03-01T18:17:15Z16 pages, 6 figures, 4 tablesNonlinear Dyn (2024)Debashis SaikiaKalpana BoraMadhurjya P. Bora10.1007/s11071-024-09563-2http://arxiv.org/abs/2303.02195v2Estimating the parameters of epidemic spread on two-layer random graphs: a classical and a neural network approach2024-02-29T16:12:59ZIn this paper, we study the spread of a classical SIR process on a two-layer random network, where the first layer represents the households, while the second layer models the contacts outside the households by a random scale-free graph. We build a three-parameter graph, called polynomial model, where the new vertices are connected to the existing ones either uniformly, or preferentially, or by forming random triangles. We examine the effect of the graph's properties on the goodness of the estimation of the infection rate $τ$, which is the most important parameter, determining the reproduction rate of the epidemic.
In the classical maximum likelihood approach, to estimate $τ$ one needs to approximate the number of SI edges between households, since the graph itself is supposed to be unobservable. Our simulation study reveals that the estimation is poorer at the beginning of the epidemic, for larger preferential attachment parameter of the graph, and for larger $τ$. We present two heuristic improvement algorithms and establish our method to be robust to changes in average clustering of the graph model.
We also extend a graph neural network (GNN) approach for estimating contagion dynamics for our two-layered graphs. We find that dense networks offer better training datasets. Moreover, GNN perfomance is measured better using the $l_2$ loss function rather than cross-entropy.2023-03-03T19:50:21Z24 pages, 15 figuresÁgnes BackhauszEdit BognárVillő CsiszárDamján TárkányiAndrás Zemplénihttp://arxiv.org/abs/2402.19190v1Prediction of vaccination coverage level in the heterogeneous mixing population2024-02-29T14:19:59ZHeterogeneity of population is a key factor in modeling the transmission of disease among the population and has huge impact on the outcome of the transmission. In order to investigate the decision making process in the heterogeneous mixing population regarding whether to be vaccinated or not, we propose the modeling framework which includes the epidemic models and the game theoretical analysis. We consider two sources of heterogeneity in this paper: the different activity levels and the different relative vaccination costs. It is interesting to observe that, if both sources of heterogeneity are considered, there exist a finite number of Nash equilibria (evolutionary stable strategies (ESS)) of the vaccination game. While if only the difference of activity levels is considered, there are infinitely many Nash equilibira. For the latter case, the initial condition of the decision making process becomes highly sensitive. In the application of public health management, the inclusion of population heterogeneity significantly complicates the prediction of the overall vaccine coverage level.2024-02-29T14:19:59ZFan BaiQianyu ChenYizhuo Xuhttp://arxiv.org/abs/2402.19035v1Lotka-Volterra Model with Mutations and Generative Adversarial Networks2024-02-29T11:00:19ZA model of population genetics of the Lotka-Volterra type with mutations on a statistical manifold is introduced. Mutations in the model are described by diffusion on a statistical manifold with a generator in the form of a Laplace-Beltrami operator with a Fisher-Rao metric, that is, the model combines population genetics and information geometry. This model describes a generalization of the model of machine learning theory, the model of generative adversarial network (GAN), to the case of populations of generative adversarial networks. The introduced model describes the control of overfitting for generative adversarial networks.2024-02-29T11:00:19Z13 pagesTheoretical and Mathematical Physics, 218(2): 276--284 (2024)S. V. Kozyrev10.1134/S0040577924020077http://arxiv.org/abs/2311.17432v2Evolutionary accessibility of random and structured fitness landscapes2024-02-28T08:44:33ZBiological evolution can be conceptualized as a search process in the space of gene sequences guided by the fitness landscape, a mapping that assigns a measure of reproductive value to each genotype. Here we discuss probabilistic models of fitness landscapes with a focus on their evolutionary accessibility, where a path in a fitness landscape is said to be accessible if the fitness values encountered along the path increase monotonically. For uncorrelated (random) landscapes with independent and identically distributed fitness values, the probability of existence of accessible paths between genotypes at a distance linear in the sequence length $L$ becomes nonzero at a nontrivial threshold value of the fitness difference between the initial and final genotype, which can be explicitly computed for large classes of genotype graphs. The behaviour in uncorrelated random landscapes is contrasted with landscape models that display additional, biologically motivated structural features. In particular, landscapes defined by a tradeoff between adaptation to environmental extremes have been found to display a combinatorially large number of accessible paths to all local fitness maxima. We show that this property is characteristic of a broad class of models that satisfy a certain global constraint, and provide further examples from this class.2023-11-29T08:23:37ZAccepted contribution to the STATPHYS 28 issue of JSTAT; 30 pages, 10 figuresJ. Stat. Mech. (2024) 034003Joachim KrugDaniel Oros10.1088/1742-5468/ad3197http://arxiv.org/abs/2402.18602v1Estimation of migrate histories of the Japanese sardine in the Sea of Japan by combining the microscale stable isotope analysis of otoliths and a data assimilation model2024-02-28T02:13:43ZThe Japanese sardine (Sardinops melanostictus) is a small pelagic fish found in the Sea of Japan, the marginal sea of the western North Pacific. It is an important species for regional fisheries, but their transportation and migration patterns during early life stages remain unclear. In this study, we analyzed the stable oxygen isotope ratios of otoliths of young-of-the-year (age 0) Japanese sardines collected from the northern offshore and southern coastal areas of the Sea of Japan in 2015 and 2016. The ontogenetic shifts of the geographic distribution were estimated by comparing the profiles of life-long isotope ratios and temporally varying isoscape, which was calculated using the temperature and salinity fields produced by an ocean data assimilation model. Individuals that were collected in the northern and southern areas hatched and stayed in the southern areas (west offshore of Kyushu) until late June, and thereafter, they can be distinguished into two groups: one that migrated northward at shallow layer and one that stayed around the southern area in the deep layer. A comparison of somatic growth trajectories of the two groups, which was reconstructed based on otolith microstructure analysis, suggested that individuals that migrated northward had significantly larger body lengths in late June than those that stayed in the southern area. These results indicate that young-of-the-year Japanese sardines that hatched in the southern area may have been forced to choose one of two strategies to avoid extremely high water temperatures within seasonal and geographical limits. These include migrating northward or moving to deeper layers. Our results indicate that the environmental variabilities in the southern area could critically impact sardine population dynamics in the Sea of Japan.2024-02-28T02:13:43Z35 pages including 8 figures and 4 supplementary figuresTomoya AonoTatsuya SakamotoToyoho IshimuraMotomitsu TakahashiTohya YasudaSatoshi KitajimaKozue NishidaTakayoshi MatsuuraAkito IkariShin-ichi Itohttp://arxiv.org/abs/2402.17842v1Public Goods Games in Disease Evolution and Spread2024-02-27T19:09:49ZCooperation arises in nature at every scale, from within cells to entire ecosystems. In the framework of evolutionary game theory, public goods games (PGGs) are used to analyse scenarios where individuals can cooperate or defect, and can predict when and how these behaviours emerge. However, too few examples motivate the transferal of knowledge from one application of PGGs to another. Here, we focus on PGGs arising in disease modelling of cancer evolution and the spread of infectious diseases. We use these two systems as case studies for the development of the theory and applications of PGGs, which we succinctly review and compare. We also posit that applications of evolutionary game theory to decision-making in cancer, such as interactions between a clinician and a tumour, can learn from the PGGs studied in epidemiology, where cooperative behaviours such as quarantine and vaccination compliance have been more thoroughly investigated. Furthermore, instances of cellular-level cooperation observed in cancers point to a corresponding area of potential interest for modellers of other diseases, be they viral, bacterial or otherwise. We aim to demonstrate the breadth of applicability of PGGs in disease modelling while providing a starting point for those interested in quantifying cooperation arising in healthcare.2024-02-27T19:09:49Z12 pages, 2 figures, 3 tablesChristo MorisonMałgorzata FicThomas MarcouJavad MohamadichamgaviJavier Redondo AntónGolsa SayyarAlexander SteinFrank BastianHana KrakovskáNandakishor KrishnanDiogo L. PiresMohammadreza SatouriFrederik J. ThomsenKausutua TjikundiWajid Ali10.1007/s13235-025-00619-5http://arxiv.org/abs/2303.06183v2Efficient simulation of individual-based population models: the R Package IBMPopSim2024-02-27T14:56:53ZThe R Package IBMPopSim aims to simulate the random evolution of heterogeneous populations using stochastic Individual-Based Models (IBMs).
The package enables users to simulate population evolution, in which individuals are characterized by their age and some characteristics, and the population is modified by different types of events, including births/arrivals, death/exit events, or changes of characteristics. The frequency at which an event can occur to an individual can depend on their age and characteristics, but also on the characteristics of other individuals (interactions). Such models have a wide range of applications in fields including actuarial science, biology, ecology or epidemiology.
IBMPopSim overcomes the limitations of time-consuming IBMs simulations by implementing new efficient algorithms based on thinning methods, which are compiled using the Rcpp package while providing a user-friendly interface.2023-03-10T19:31:50ZDaphné GiorgiSarah KaakaiVincent Lemairehttp://arxiv.org/abs/2304.02794v4Nonequilibrium antigen recognition during infections and vaccinations2024-02-27T14:37:30ZThe immune response to an acute primary infection is a coupled process of antigen proliferation, molecular recognition by naive B cells, and their subsequent proliferation and antibody shedding. This process contains a fundamental problem: the recognition of an exponentially time-dependent antigen signal. Here we show that B cells can efficiently recognise new antigens by a tuned kinetic proofreading mechanism, where the molecular recognition machinery is adapted to the complexity of the immune repertoire. This process produces potent, specific and fast recognition of antigens, maintaining a spectrum of genetically distinct B cell lineages as input for affinity maturation. We show that the proliferation-recognition dynamics of a primary infection is a generalised Luria-Delbrück process, akin to the dynamics of the classic fluctuation experiment. This map establishes a link between signal recognition dynamics and evolution. We derive the resulting statistics of the activated immune repertoire: antigen binding affinity, expected size, and frequency of active B cell clones are related by power laws, which define the class of generalised Luria-Delbrück processes. Their exponents depend on the antigen and B cell proliferation rate, the number of proofreading steps, and the lineage density of the naive repertoire. We extend the model to include spatio-temporal processes, including the diffusion-recognition dynamics of a vaccination. Empirical data of activated mouse immune repertoires are found to be consistent with activation involving about three proofreading steps. The model predicts key clinical characteristics of acute infections and vaccinations, including the emergence of elite neutralisers and the effects of immune ageing. More broadly, our results establish infections and vaccinations as a new probe into the global architecture and functional principles of immune repertoires.2023-04-05T23:56:05ZRoberto Morán-TovarMichael Lässig