https://arxiv.org/api/jvPKtrsFAnuOUzDDy9jcJALIS80 2026-06-26T21:01:56Z 13050 2025 15 http://arxiv.org/abs/2405.07110v1 2024-05-11T22:59:57Z

Good representations for phylogenetic trees and networks are important for optimizing storage efficiency and implementation of scalable methods for the inference and analysis of evolutionary trees for genes, genomes and species. We introduce a new representation for rooted phylogenetic trees that encodes a binary tree on n taxa as a vector of length 2n in which each taxon appears exactly twice. Using this new tree representation, we introduce a novel tree rearrangement operator, called a HOP, that results in a tree space of diameter n and a quadratic neighbourhood size. We also introduce a novel metric, the HOP distance, which is the minimum number of HOPs to transform a tree into another tree. The HOP distance can be computed in near-linear time, a rare instance of a tree rearrangement distance that is tractable. Our experiments show that the HOP distance is better correlated to the Subtree-Prune-and-Regraft distance than the widely used Robinson-Foulds distance. We also describe how the novel tree representation we introduce can be further generalized to tree-child networks.

2024-05-11T22:59:57Z Cedric Chauve Caroline Colijn Louxin Zhang http://arxiv.org/abs/2404.15986v2 2024-05-10T19:28:40Z

The Moran process is a classic stochastic process that models the rise and takeover of novel traits in network-structured populations. In biological terms, a set of mutants, each with fitness $m\in(0,\infty)$ invade a population of residents with fitness $1$. Each agent reproduces at a rate proportional to its fitness and each offspring replaces a random network neighbor. The process ends when the mutants either fixate (take over the whole population) or go extinct. The fixation probability measures the success of the invasion. To account for environmental heterogeneity, we study a generalization of the Standard process, called the Heterogeneous Moran process. Here, the fitness of each agent is determined both by its type (resident/mutant) and the node it occupies. We study the natural optimization problem of seed selection: given a budget $k$, which $k$ agents should initiate the mutant invasion to maximize the fixation probability? We show that the problem is strongly inapproximable: it is $\mathbf{NP}$-hard to distinguish between maximum fixation probability 0 and 1. We then focus on mutant-biased networks, where each node exhibits at least as large mutant fitness as resident fitness. We show that the problem remains $\mathbf{NP}$-hard, but the fixation probability becomes submodular, and thus the optimization problem admits a greedy $(1-1/e)$-approximation. An experimental evaluation of the greedy algorithm along with various heuristics on real-world data sets corroborates our results.

2024-04-24T17:01:05Z Accepted for publication in IJCAI 2024 Petros Petsinis Andreas Pavlogiannis Josef Tkadlec Panagiotis Karras http://arxiv.org/abs/2405.06628v1 2024-05-10T17:41:38Z

Motivated by the issue of COVID-19 mitigation, in this work we tackle the general problem of optimally controlling an epidemic outbreak of a communicable disease structured by time since exposure, by the aid of two types of control instruments namely, social distancing and vaccination by a vaccine at least partly effective in protecting from infection. Effective vaccines are assumed to be made available only in a subsequent period of the epidemic so that - in the first period - epidemic control only relies on social distancing, as it happened for the COVID-19 pandemic. By our analyses, we could prove the existence of (at least) one optimal control pair, we derived first-order necessary conditions for optimality, and proved some useful properties of such optimal solutions. A worked example provides a number of further insights on the relationships between key control and epidemic parameters.

2024-05-10T17:41:38Z 24 pages, 2 figures SIAM J. Appl. Math, S199-S224, 2023 Alberto d'Onofrio Mimmo Iannelli Piero Manfredi Gabriela Marinoschi 10.1137/22M1499406 http://arxiv.org/abs/2405.06377v1 2024-05-10T10:25:21Z

If language evolved by sexual selection to display superior intelligence, then we require conversational skills, to impress other people, gain high social status, and get a mate. Conversational skills include a Theory of Mind, a sense of self, self esteem and social emotions. To be impressive, we must converse fluently and fast. The syntax of an utterance is defined by fast unification of feature structures. The pragmatic skills of conversation are also learned and deployed as feature structures; we rehearse conversations as verbal thoughts. Many aspects of our mental lives (such as our Theory of Mind, and our social emotions) work by fast, pre conscious unification of learned feature structures, rather than rational deliberation. As we think, we use the Fast Theory of Mind to infer (unreliably) how a Shadow Audience will regard what we think, say, and do. These forces, which determine our motivations and actions, are less rational and deliberate than we like to suppose

2024-05-10T10:25:21Z 12 pages; presented at the 14th EvoLang conference, 2024 Robert Worden http://arxiv.org/abs/2011.08069v3 2024-05-09T15:46:08Z

Epidemics like the recent COVID-19 require proactive contact tracing and epidemiological analysis to predict and subsequently contain infection transmissions. The proactive measures require large scale data collection, which simultaneously raise concerns regarding users' privacy. Digital contact tracing systems developed in response to COVID-19 either collected extensive data for effective analytics at the cost of users' privacy or collected minimal data for the sake of user privacy but were ineffective in predicting and mitigating the epidemic risks. We present Silmarillion--in preparation for future epidemics--a system that reconciles user's privacy with rich data collection for higher utility. In Silmarillion, user devices record Bluetooth encounters with beacons installed in strategic locations. The beacons further enrich the encounters with geo-location, location type, and environment conditions at the beacon installation site. This enriched information enables detailed scientific analysis of disease parameters as well as more accurate personalized exposure risk notification. At the same time, Silmarillion provides privacy to all participants and non-participants at the same level as that guaranteed in digital and manual contact tracing. We describe the design of Silmarillion and its communication protocols that ensure user privacy and data security. We also evaluate a prototype of Silmarillion built using low-end IoT boards, showing that the power consumption and user latencies are adequately low for a practical deployment. Finally, we briefly report on a small-scale deployment within a university building as a proof-of-concept.

2020-11-16T16:19:37Z Pierfrancesco Ingo Nichole Boufford Ming Cheng Jiang Rowan Lindsay Matthew Lentz Gilles Barthe Manuel Gomez-Rodriguez Bernhard Schölkopf Deepak Garg Peter Druschel Aastha Mehta http://arxiv.org/abs/2402.05739v2 2024-05-09T09:48:37Z

When considering airborne epidemic spreading in social systems, a natural connection arises between mobility and epidemic contacts. As individuals travel, possibilities to encounter new people either at the final destination or during the transportation process appear. Such contacts can lead to new contagion events. In fact, mobility has been a crucial target for early non-pharmaceutical containment measures against the recent COVID-19 pandemic, with a degree of intensity ranging from public transportation line closures to regional, city or even home confinements. Nonetheless, quantitative knowledge on the relationship between mobility-contagions and, consequently, on the efficiency of containment measures remains elusive. Here we introduce an agent-based model with a simple interaction between mobility and contacts. Despite its simplicity our model shows the emergence of a critical mobility level, inducing major outbreaks when surpassed. We explore the interplay between mobility restrictions and the infection in recent intervention policies seen across many countries, and how interventions in the form of closures triggered by incidence rates can guide the epidemic into an oscillatory regime with recurrent waves. We consider how the different interventions impact societal well-being, the economy and the population. Finally, we propose a mitigation framework based on the critical nature of mobility in an epidemic, able to suppress incidence and oscillations at will, preventing extreme incidence peaks with potential to saturate health care resources.

2024-02-08T15:16:44Z 13 pages, 5 figures Jesús A. Moreno López Sandro Meloni Jose J. Ramasco http://arxiv.org/abs/2405.05091v1 2024-05-08T14:40:45Z

Life on Earth has experienced numerous upheavals over its approximately 4 billion year history. In previous work we have discussed how interruptions to stability lead, on average, to increases in habitability over time, a tendency we called Entropic Gaia. Here we continue this exploration, working with the Tangled Nature Model of co-evolution, to understand how the evolutionary history of life is shaped by periods of acute environmental stress. We find that while these periods of stress pose a risk of complete extinction, they also create opportunities for evolutionary exploration which would otherwise be impossible, leading to more populous and stable states among the survivors than in alternative histories without a stress period. We also study how the duration, repetition and number of refugia into which life escapes during the perturbation affects the final outcome. The model results are discussed in relation to both Earth history and the search for alien life.

2024-05-08T14:40:45Z 12 pages, 7 figures Rudy Arthur Arwen E. Nicholson Nathan J. Mayne http://arxiv.org/abs/2405.05006v1 2024-05-08T12:24:03Z

Stochastic, spatially extended models for predator-prey interaction display spatio-temporal structures that are not captured by the Lotka-Volterra mean-field rate equations. These spreading activity fronts reflect persistent correlations between predators and prey that can be analyzed through field-theoretic methods. Introducing local restrictions on the prey population induces a predator extinction threshold, with the critical dynamics at this continuous active-to-absorbing state transition governed by the scaling exponents of directed percolation. Novel features in biologically motivated model variants include the stabilizing effect of a periodically varying carrying capacity that describes seasonally oscillating resource availability; enhanced mean species densities and local fluctuations caused by spatially varying reaction rates; and intriguing evolutionary dynamics emerging when variable interaction rates are affixed to individuals combined with trait inheritance to their offspring. The basic susceptible-infected-susceptible and susceptible-infected-recovered models for infectious disease spreading near their epidemic thresholds are respectively captured by the directed and dynamic isotropic percolation universality classes. Systems with three cyclically competing species akin to spatial rock-paper-scissors games may display striking spiral patterns, yet conservation laws can prevent such noise-induced structure formation. In diffusively coupled inhomogeneous settings, one may observe the stabilization of vulnerable ecologies prone to finite-size extinction or fixation due to immigration waves emanating from the interfaces.

2024-05-08T12:24:03Z 52 pages, 19 figures, book chapter to appear in "Order, Disorder and Criticality: Advanced Problems of Phase Transition Theory", Yu. Holovatch (ed.), Vol. 8 (World Scientific, Singapore, 2024) Uwe C. Täuber Virginia Tech http://arxiv.org/abs/2405.03346v1 2024-05-06T10:52:19Z

This work introduces the concept of Variable Size Game Theory (VSGT), in which the number of players in a game is a strategic decision made by the players themselves. We start by discussing the main examples in game theory: dominance, coexistence, and coordination. We show that the same set of pay-offs can result in coordination-like or coexistence-like games depending on the strategic decision of each player type. We also solve an inverse problem to find a $d$-player game that reproduces the same fixation pattern of the VSGT. In the sequel, we consider a game involving prosocial and antisocial players, i.e., individuals who tend to play with large groups and small groups, respectively. In this game, a certain task should be performed, that will benefit one of the participants at the expense of the other players. We show that individuals able to gather large groups to perform the task may prevail, even if this task is costly, providing a possible scenario for the evolution of eusociality. The next example shows that different strategies regarding game size may lead to spontaneous separation of different types, a possible scenario for speciation without physical separation (sympatric speciation). In the last example, we generalize to three types of populations from the previous analysis and study compartmental epidemic models: in particular, we recast the SIRS model into the VSGT framework: Susceptibles play 2-player games, while Infectious and Removed play a 1-player game. The SIRS epidemic model is then obtained as the replicator equation of the VSGT. We finish with possible applications of VSGT to be addressed in the future.

2024-05-06T10:52:19Z 24 pages, 4 figures Matheus Hansen, Fabio A. C. C. Chalub. Population dynamics and games of variable size. Journal of Theoretical Biology 589, 111842, 2024 Matheus Hansen Fabio A. C. C. Chalub 10.1016/j.jtbi.2024.111842 http://arxiv.org/abs/2407.00018v1 2024-05-06T04:50:55Z

Computer vision applications are increasingly popular for wildlife monitoring tasks. While some studies focus on the monitoring of a single species, such as a particular endangered species, others monitor larger functional groups, such as predators. In our study, we used camera trap images collected in north-western New South Wales, Australia, to investigate how model results were affected by combining multiple species in single classes, and whether the addition of negative samples can improve model performance. We found that species that benefited the most from merging into a single class were mainly species that look alike morphologically, i.e. macropods. Whereas species that looked distinctively different gave mixed results when merged, e.g. merging pigs and goats together as non-native large mammals. We also found that adding negative samples improved model performance marginally in most instances, and recommend conducting a more comprehensive study to explore whether the marginal gains were random or consistent. We suggest that practitioners could classify morphologically similar species together as a functional group or higher taxonomic group to draw ecological inferences. Nevertheless, whether to merge classes or not will depend on the ecological question to be explored.

2024-05-06T04:50:55Z 6 pages, 4 figures, accepted to be presented as a poster presentation at a conference workshop (11th Fine-Grained Visual Categorisation 2024) Jess Tam Justin Kay http://arxiv.org/abs/2307.16767v4 2024-05-05T10:14:48Z

In the context of epidemic spreading, many intricate dynamical patterns can emerge due to the cooperation of different types of pathogens or the interaction between the disease spread and other failure propagation mechanism. To unravel such patterns, simulation frameworks are usually adopted, but they are computationally demanding on big networks and subject to large statistical uncertainty. Here, we study the two-layer spreading processes on unidirectionally dependent networks, where the spreading infection of diseases or malware in one layer can trigger cascading failures in another layer and lead to secondary disasters, e.g., disrupting public services, supply chains, or power distribution. We utilize a dynamic message-passing method to devise efficient algorithms for inferring the system states, which allows one to investigate systematically the nature of complex intertwined spreading processes and evaluate their impact. Based on such dynamic message-passing framework and optimal control, we further develop an effective optimization algorithm for mitigating network failures.

2023-07-31T15:36:01Z Communications Physics 7, 144 (2024) Bo Li David Saad 10.1038/s42005-024-01638-1 http://arxiv.org/abs/2310.12952v3 2024-05-04T20:31:51Z

Measuring diversity accurately is important for many scientific fields, including machine learning (ML), ecology, and chemistry. The Vendi Score was introduced as a generic similarity-based diversity metric that extends the Hill number of order q=1 by leveraging ideas from quantum statistical mechanics. Contrary to many diversity metrics in ecology, the Vendi Score accounts for similarity and does not require knowledge of the prevalence of the categories in the collection to be evaluated for diversity. However, the Vendi Score treats each item in a given collection with a level of sensitivity proportional to the item's prevalence. This is undesirable in settings where there is a significant imbalance in item prevalence. In this paper, we extend the other Hill numbers using similarity to provide flexibility in allocating sensitivity to rare or common items. This leads to a family of diversity metrics -- Vendi scores with different levels of sensitivity -- that can be used in a variety of applications. We study the properties of the scores in a synthetic controlled setting where the ground truth diversity is known. We then test their utility in improving molecular simulations via Vendi Sampling. Finally, we use the Vendi scores to better understand the behavior of image generative models in terms of memorization, duplication, diversity, and sample quality.

2023-10-19T17:52:04Z Published in the proceedings of Artificial Intelligence and Statistics, AISTATS 2024. This paper is dedicated to Aline Sitoe Diatta. The code can be found on Vertaix's GitHub. Code for evaluating diversity using the Vendi scores can be found at https://github.com/vertaix/Vendi-Score. Code for using the scores within Vendi Sampling can be found at https://github.com/vertaix/Vendi-Sampling Amey P. Pasarkar Adji Bousso Dieng http://arxiv.org/abs/2405.02674v1 2024-05-04T14:23:59Z

We study a five-species cyclic system wherein individuals of one species strategically adapt their movements to enhance their performance in the spatial rock-paper-scissors game. Environmental cues enable the awareness of the presence of organisms targeted for elimination in the cyclic game. If the local density of target organisms is sufficiently high, individuals move towards concentrated areas for direct attack; otherwise, they employ an ambush tactic, maximising the chances of success by targeting regions likely to be dominated by opponents. Running stochastic simulations, we discover that the ambush strategy enhances the likelihood of individual success compared to direct attacks alone, leading to uneven spatial patterns characterised by spiral waves. We compute the autocorrelation function and measure how the ambush tactic unbalances the organisms' spatial organisation by calculating the characteristic length scale of typical spatial domains of each species. We demonstrate that the threshold for local species density influences the ambush strategy's effectiveness, while the neighbourhood perception range significantly impacts decision-making accuracy. The outcomes show that long-range perception improves performance by over 60\%, although there is potential interference in decision-making under high attack triggers. Understanding how organisms' adaptation to their environment enhances their performance may be helpful not only for ecologists but also for data scientists aiming to improve artificial intelligence systems.

2024-05-04T14:23:59Z 8 pages, 5 figures BioSystems 240, 105229 (2024) R. Barbalho S. Rodrigues M. Tenorio J. Menezes 10.1016/j.biosystems.2024.105229 http://arxiv.org/abs/2405.02593v1 2024-05-04T07:31:55Z

The built environment provides an excellent setting for interdisciplinary research on the dynamics of microbial communities. The system is simplified compared to many natural settings, and to some extent the entire environment can be manipulated, from architectural design, to materials use, air flow, human traffic, and capacity to disrupt microbial communities through cleaning. Here we provide an overview of the ecology of the microbiome in the built environment. We address niche space and refugia, population and community (metagenomic) dynamics, spatial ecology within a building, including the major microbial transmission mechanisms, as well as evolution. We also address the landscape ecology connecting microbiomes between physically separated buildings. At each stage we pay particular attention to the actual and potential interface between disciplines, such as ecology, epidemiology, materials science, and human social behavior. We end by identifying some opportunities for future interdisciplinary research on the microbiome of the built environment.

2024-05-04T07:31:55Z 23 pages John S. McAlister Michael J. Blum Yana Bromberg Nina H. Fefferman Qiang He Eric Lofgren Debra L. Miller Courtney Schreiner K. Selcuk Candan Heather Szabo-Rogers J. Michael Reed 10.1093/femsec/fiae166 http://arxiv.org/abs/2405.03707v1 2024-05-03T20:57:57Z

Vaccination campaigns have both direct and indirect effects that act to control an infectious disease as it spreads through a population. Indirect effects arise when vaccinated individuals block disease transmission in any infection chains they are part of, and this in turn can benefit both vaccinated and unvaccinated individuals. Indirect effects are difficult to quantify in practice, but here, working with the Susceptible-Infected-Recovered (SIR) model, they are analytically calculated in important cases, through pivoting on the Final Size formula for epidemics. Their relationship to herd immunity is also clarified. Furthermore, we identify the important distinction between quantifying indirect effects of vaccination at the "population level" versus the "per capita" individual level, which often results in radically different conclusions. As an important example, the analysis unpacks why population-level indirect effect can appear significantly larger than its per capita analogue. In addition, we consider a recently proposed epidemiological non-pharamaceutical intervention used over COVID-19, referred to as "shielding", and study its impact in our mathematical analysis. The shielding scheme is extended by inclusion of limited vaccination.

2024-05-03T20:57:57Z Lixin Lin Homayoun Hamedmoghadam Robert Shorten Lewi Stone