Search NASA⌕ Search

SEARCH · Search NASA

Results for “Evolutionary”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 595 records · Page 33

Micrometer to Atomic Scale Characterisation of Primitive Astromaterials Using A Novel Method, Metis-Fa: A Coordinated Atom Probe Tomography, Transmission Electron Microscopy and NanoSIMS Approach

Introduction: Presolar grains preserve isotopic, chemical and microstructural records of physical and chemical processing, and formation mechanisms within a vast range of evolved stellar systems, the interstellar medium, solar nebula and their parent bodies. These evolutionary records are preserved at the micrometric to atomic scale, requiring coordinated studies to expand our understanding of evolutionary processes occurringthroughout ours and external stellar systems [1]. NanoSIMS enabled rapid in situ identification and isotopic characterisation of presolar grains and their stellar origins using 17O/16O and 18O/16O, and 13C/12C isotopic ratios [1]. Coordination with transmission electron microscopy (TEM) revealed crystallographic and localised contextual relationships and quantitively constrained their major and minor compositions [1]. However, trace elements cannot be quantified, the most sensitive geochemical tracers of environmental conditions, essential to unravelling the chemical record of their evolutionary pathway and parent stellar systems [2-3] . Furthermore, owing to the combination of technical limitations (only 5 – 7 isotopes can be measured per NanoSIMS run) and their small grain sizes of 100 nm < 3 μm (with rare exceptions in nanodiamonds (2 nm ≤) and SiC (< 40 μm)), the number of measurable isotopes per grain volume is limited [1,3] . Through more comprehensive isotopic studies of presolar grains, NanoSIMS studies have shown the importance of the latter, identifying Fe and Mg as important indicators of nuclear synthetic processing and their stellar origins, respectively [4- 5]. Coordination of NanoSIMS and Atom Probe Tomography (APT) revealed morphological signatures, and isotopic and chemical signatures at major to trace levels without requirements for preselection of elements [6]. However, crystallographic signatures in localized contextual relationships cannot be measured. Consequently, coordination of NanoSIMS, TEM and APT is essential to gain access to almost all contextual, structural and geochemical signatures within each presolar grain.Transmission electron microscopy requires a 100 nm thin lamella which is unstable in APT and would not produce any viable data. Atom probe tomography requires a needle-shaped specimen which when measured in TEM removes the local context, impacts the quality of the TEM diffraction images due to the shank angle of the needle, and can alter the chemistry of beam sensitive materials from the higher degree of surface exposure at the tip. To address these issues, we developed METIS-Fa (Multi-technical measurements of Electron Transparent materials using an Indium Sandwich - a FIB approach). A novel method which enables coordination of NanoSIMS, TEM and APT for generalized and targeted studies of individual grains, including beam sensitive materials, without compromising sample preparation requirements for TEM and APT. This method requires only indium and a Focus Ion Beam (FIB), minimizing the movement of fragile materials while still enabling preparation of TEM lamella into APT needles. Samples: Initial experimental development and testing of the method occurred at Astromaterials Research and Exploration Science (ARES), Johnson Space Centre (JSC), NASA and APT measurements and needle preparation occurred at JdLC, Curtin University. Synthetic silicate samples were used as analogs for presolar silicates when performing a trial run of the method. Samples were extracted from a polished thin section created at JSC, NASA, comprised of 38 wt.% Si, 17 wt.% FeO, 13 wt.% MgO, 12 wt.% Al, 11 wt.% Ca based on electron microprobe analysis (EMPA) [8] . Experimental details, pressure and temperature conditions were presented in [8] and references therein. Testing of the capability to target individual grains in mineral matrices using this method for acquisition in APT, measured matrix regions in meteoritic thin sections of primitive meteorites. These meteorites and their identified presolar grains for future targeted studies are detailed in [9]. Techniques: The TEM-FIB lamella were prepared using a FIB. An e-beam assisted pt deposition was used as a protective coating for the synthetic and meteoritic samples. When targeting individual grains, a secondary e-beam assisted pt deposition button is placed over the desired grain before the protective coating to denote its location. A JEOL 2500SE field-emission TEM was used for high-resolution imaging, energy-dispersive X-ray (EDX) and electron diffraction data.TheMETIS-Fa method was experimentally designed, tested and executed using a FIB at ARES, JSCNASA. Needles for APT were prepared using the Tescan Lyra3 GM Dual Beam Focus Ion Beam (FIB) Field Emission SEM (FE-SEM) at the JdLC, Curtin University. Atom probe tomography measurements were conducted using a CAMECA Local Electrode Atom Probe, LEAP 4000X HR. Two pure indium needles were analyzed initially to constraining acquisition parameters and stability under the beam. Manual acquisition was required to maintain evaporation of specimen’s at the apex and monitor interactions with measurement parameters. Experimental Design: Indium foil is pressed onto an Al stub with a pneumatic press and mounted into the FIB adjacent to the TEM-FIB lamella of interest. Using a FIB, two indium slices (5 μm x ~300 nm x 3 μm) are extracted from indium foil and aligned with the TEM-FIB lamella before touching the TEM-FIB lamella. Each slice is then attached through cold welding to the FIB-TEM lamella. This approach eliminates the need for chemical treatments and proved effective for aligning the Indium within the region of interest for APT, holding it in place for up to 4 days during testing.Once both indium slices are attached within their pre-determined region per grain targeting requirements, they are gradually melted onto the FIB-TEM lamella.When targeting a specific grain, measurements should be taken of the pt button and its distance from edge to edge of the lamella before and after sandwiching. A secondary button should be placed over the same region after the Indium slices have been attached to improve precision when preparing APT needles. Results: Figure 1 shows two indium slices melted onto a FIB-TEM lamella, adding additional bulk for preparation into APT needles as shown in Figure 2 [7] . The latter was essential so samples could be measured in TEM and APT without compromising sample preparation requirements and consequently data quality and acquisition stability. METIS-Fa proved effective forimproving geometry. Figure 3 shows a successful APTrun of the synthetic silicate. EMPA, TEM and APTshowed no chemical alterations. During targetingtesting, a solar silicate grain was successfully identifiedand measured in TEM, and prepared into an APTneedle. However, the indium was melted too long during sample preparation, causing expansion andformation of internal porosity leading to sample loss.Conclusion: METIS-Fa greatly expands the number of isotopic and chemical signatures measured per grain volume, and enables measurements of contextual, structural, crystallographic, isotopic and geochemical signatures within individual grains. Gaining access to such a vast range of evolutionary signatures required for expanding our understanding of external stellar and planetary systems and the evolution of our solar system. This method was designed for application to a vast range of phases including being sensitive materials and thus provides a way for coordination of NanoSIMS, TEM and APT not just for the study of presolar grains and by extension primitive astromaterials, but studies in a vast range of other fields including the geosciences and material sciences.Acknowledgments: Thankyou to ARES, JSC, NASA; JdLC Curtin University and Space Science Technology Centre for the use of laboratory facilities and funding [confirm].

Nicole D Nevill↗

Neural architecture search via similarity adaptive guidance

Evolutionary neural network architecture search (ENAS) has attracted the attention of many experts due to its global optimization capabilities to automatically search for convolutional neural network architectures based on the target task. The current search space for ENAS is not to design a fully structured network, but to search for smaller cell architectures to reduce search costs. However, blind search strategies do not effectively utilize the potential experience of the population. In order to utilize the potential experience learned by the current population to guide the evolutionary search of the population, we propose a similarity guided neural network architecture search algorithm based on cell architecture, which utilizes the similarity between pairwise architectures in the population as empirical knowledge learned by the population. Our proposed algorithm provides a novel method for calculating architecture similarity, which calculates architecture similarity separately from the cell and macro-structure. Then we decouple the connections and operations in the cell and calculate connection and operation similarity separately. In addition, we propose adaptive similarity selection and binary tournament selection strategies to enhance the algorithm’s global and local search capabilities and effectively explore the search space. Finally, we design an improved single-point crossover operator to enhance the local search ability of the evolutionary operator. The experimental results show that SAGNAS is a competitive algorithm that achieves 97.44% and 81.60% in CIFAR10 and CIFAR100 with only 1.9 GPU-days spent.

97 MATHEMATICS AND COMPUTING↗

A genome-scale phylogeny of the kingdom Fungi

Phylogenomic studies using genome-scale amounts of data have greatly improved understanding of the tree of life. Despite the diversity, ecological significance, and biomedical and industrial importance of fungi, evolutionary relationships among several major lineages remain poorly resolved, especially those near the base of the fungal phylogeny. To examine poorly resolved relationships and assess progress toward a genome-scale phylogeny of the fungal kingdom, we compiled a phylogenomic data matrix of 290 genes from the genomes of 1,644 species that includes representatives from most major fungal lineages. We also compiled 11 data matrices by subsampling genes or taxa from the full data matrix based on filtering criteria previously shown to improve phylogenomic inference. Analyses of these 12 data matrices using concatenation- and coalescent-based approaches yielded a robust phylogeny of the fungal kingdom, in which ~85% of internal branches were congruent across data matrices and approaches used. We found support for several historically poorly resolved relationships as well as evidence for polytomies likely stemming from episodes of ancient diversification. By examining the relative evolutionary divergence of taxonomic groups of equivalent rank, we found that fungal taxonomy is broadly aligned with both genome sequence divergence and divergence time but also identified lineages where current taxonomic circumscription does not reflect their levels of evolutionary divergence. Finally, our results provide a robust phylogenomic framework to explore the tempo and mode of fungal evolution and offer directions for future fungal phylogenetic and taxonomic studies.

59 BASIC BIOLOGICAL SCIENCES↗

Novel adaptive immune systems in pristine Antarctic soils

Antarctic environments are dominated by microorganisms, which are vulnerable to viral infection. Although several studies have investigated the phylogenetic repertoire of bacteria and viruses in these poly-extreme environments with freezing temperatures, high ultra violet irradiation levels, low moisture availability and hyper-oligotrophy, the evolutionary mechanisms governing microbial immunity remain poorly understood. Using genome-resolved metagenomics, we test the hypothesis that Antarctic poly-extreme high-latitude microbiomes harbour diverse adaptive immune systems. Our analysis reveals the prevalence of prophages in bacterial genomes (Bacteroidota and Verrucomicrobiota), suggesting the significance of lysogenic infection strategies in Antarctic soils. Furthermore, we demonstrate the presence of diverse CRISPR-Cas arrays, including Class 1 arrays (Types I-B, I-C, and I-E), alongside systems exhibiting novel gene architecture among their effector cas genes. Notably, a Class 2 system featuring type V variants lacks CRISPR arrays, encodes Cas1 and Cas2 adaptation module genes. Phylogenetic analysis of Cas12 effector proteins hints at divergent evolutionary histories compared to classified type V effectors and indicates that TnpB is likely the ancestor of Cas12 nucleases. Our findings suggest substantial novelty in Antarctic cas sequences, likely driven by strong selective pressures. These results underscore the role of viral infection as a key evolutionary driver shaping polar microbiomes.

59 BASIC BIOLOGICAL SCIENCES↗

Opportunities to advance the synthesis of ecology and evolution

Despite decades of research on the interactions between ecology and evolution, opportunities still remain to further integrate the two disciplines, especially when considering multispecies systems. Here, we discuss two such opportunities. First, the traditional emphasis on the distinction between evolutionary and ecological processes should be further relaxed as it is particularly unhelpful in the study of microbial communities, where the very notion of species is hard to define. Second, key processes of evolutionary theory such as adaptation should be exported to hierarchical levels higher than populations to make sense of biodiversity dynamics. Together, we argue that broadening our perspective of eco-evolutionary dynamics to be more inclusive of all biodiversity, both phylogenetically and hierarchically, will open up fertile new research directions and help us to address one of the major scientific challenges of our time, that is, to understand and predict changes in biodiversity in the face of rapid environmental change.

54 ENVIRONMENTAL SCIENCES↗

High Accuracy Indicators of Androgen Suppression Therapy Failure for Prostate Cancer—A Modeling Study

Prostate cancer is a serious public health concern in the United States. The primary obstacle to effective long-term management for prostate cancer patients is the eventual development of treatment resistance. Due to the uniquely chaotic nature of the neoplastic genome, it is difficult to determine the evolution of tumor composition over the course of treatment. Hence, a drug is often applied continuously past the point of effectiveness, thereby losing any potential treatment combination with that drug permanently to resistance. If a clinician is aware of the timing of resistance to a particular drug, then they may have a crucial opportunity to adjust the treatment to retain the drug’s usefulness in a potential treatment combination or strategy. In this study, we investigate new methods of predicting treatment failure due to treatment resistance using a novel mechanistic model built on an evolutionary interpretation of Droop cell quota theory. We analyze our proposed methods using patient PSA and androgen data from a clinical trial of intermittent treatment with androgen deprivation therapy. Our results produce two indicators of treatment failure. The first indicator, proposed from the evolutionary nature of the cancer population, is calculated using our mathematical model with a predictive accuracy of 87.3% (sensitivity: 96.1%, specificity: 65%). The second indicator, conjectured from the implication of the first indicator, is calculated directly from serum androgen and PSA data with a predictive accuracy of 88.7% (sensitivity: 90.2%, specificity: 85%). Our results demonstrate the potential and feasibility of using an evolutionary tumor dynamics model in combination with the appropriate data to aid in the adaptive management of prostate cancer.

59 BASIC BIOLOGICAL SCIENCES↗

On the Spectral Evolution of Hot White Dwarf Stars. II. Time-dependent Simulations of Element Transport in Evolving White Dwarfs with STELUM

White dwarf stars are subject to various element transport mechanisms that can cause their surface composition to change radically as they cool, a phenomenon known as spectral evolution. In this paper, we undertake a comprehensive theoretical investigation of the spectral evolution of white dwarfs. First, we introduce STELUM, a new implementation of the stellar evolutionary code developed at the Université de Montréal. We provide a thorough description of the physical content and numerical techniques of the code, covering the treatment of both stellar evolution and chemical transport. Then, we present two state-of-the-art numerical simulations of element transport in evolving white dwarfs. Atomic diffusion, convective mixing, and mass loss are considered simultaneously as time-dependent diffusive processes and are fully coupled to the cooling. We first model the PG 1159-DO-DB-DQ evolutionary channel: a helium-, carbon-, and oxygen-rich PG 1159 star transforms into a pure-helium DB white dwarf due to gravitational settling and then into a helium-dominated, carbon-polluted DQ white dwarf through convective dredge-up. We also compute for the first time the full DO-DA-DC evolutionary channel: a helium-rich DO white dwarf harboring residual hydrogen becomes a pure-hydrogen DA star through the float-up process and then a helium-dominated, hydrogen-bearing DC star due to convective mixing. We demonstrate that our results are in excellent agreement with available empirical constraints. In particular, our DO-DA-DC simulation perfectly reproduces the lower branch of the bifurcation observed in the Gaia color–magnitude diagram, which can therefore be interpreted as a signature of spectral evolution.

79 ASTRONOMY AND ASTROPHYSICS↗

The evolution of transcriptional regulation in eukaryotes

Gene expression is central to the genotype-phenotype relationship in all organisms, and it is an important component of the genetic basis for evolutionary change in diverse aspects of phenotype. However, the evolution of transcriptional regulation remains understudied and poorly understood. Here we review the evolutionary dynamics of promoter, or cis-regulatory, sequences and the evolutionary mechanisms that shape them. Existing evidence indicates that populations harbor extensive genetic variation in promoter sequences, that a substantial fraction of this variation has consequences for both biochemical and organismal phenotype, and that some of this functional variation is sorted by selection. As with protein-coding sequences, rates and patterns of promoter sequence evolution differ considerably among loci and among clades for reasons that are not well understood. Studying the evolution of transcriptional regulation poses empirical and conceptual challenges beyond those typically encountered in analyses of coding sequence evolution: promoter organization is much less regular than that of coding sequences, and sequences required for the transcription of each locus reside at multiple other loci in the genome. Because of the strong context-dependence of transcriptional regulation, sequence inspection alone provides limited information about promoter function. Understanding the functional consequences of sequence differences among promoters generally requires biochemical and in vivo functional assays. Despite these challenges, important insights have already been gained into the evolution of transcriptional regulation, and the pace of discovery is accelerating.

Review, Academic↗

Synchrotron‐source micro‐x‐ray computed tomography for examining butterfly eyes

Comparative anatomy is an important tool for investigating evolutionary relationships among species, but the lack of scalable imaging tools and stains for rapidly mapping the microscale anatomies of related species poses a major impediment to using comparative anatomy approaches for identifying evolutionary adaptations. We describe a method using synchrotron source micro-x-ray computed tomography (syn-μXCT) combined with machine learning algorithms for high-throughput imaging of Lepidoptera (i.e., butterfly and moth) eyes. Our pipeline allows for imaging at rates of ~15 min/mm 3 at 600 nm 3 resolution. Image contrast is generated using standard electron microscopy labeling approaches (e.g., osmium tetroxide) that unbiasedly labels all cellular membranes in a species-independent manner thus removing any barrier to imaging any species of interest. To demonstrate the power of the method, we analyzed the 3D morphologies of butterfly crystalline cones, a part of the visual system associated with acuity and sensitivity and found significant variation within six butterfly individuals. Despite this variation, a classic measure of optimization, the ratio of interommatidial angle to resolving power of ommatidia, largely agrees with early work on eye geometry across species. We show that this method can successfully be used to determine compound eye organization and crystalline cone morphology. Our novel pipeline provides for fast, scalable visualization and analysis of eye anatomies that can be applied to any arthropod species, enabling new questions about evolutionary adaptations of compound eyes and beyond.

59 BASIC BIOLOGICAL SCIENCES↗

Hierarchical Conditioning of Diffusion Models Using Tree-of-Life for Studying Species Evolution

A central problem in biology is to understand how organisms evolve and adapt to their environment by acquiring variations in the observable characteristics or traits of species across the tree of life. With the growing availability of large-scale image repositories in biology and recent advances in generative modeling, there is an opportunity to accelerate the discovery of evolutionary traits automatically from images. Toward this goal, we introduce Phylo-Diffusion, a novel framework for conditioning diffusion models with phylogenetic knowledge represented in the form of HIERarchical Embeddings (HIER-Embeds). We also propose two new experiments for perturbing the embedding space of Phylo-Diffusion: trait masking and trait swapping, inspired by counterpart experiments of gene knockout and gene editing/swapping. Our work represents a novel methodological advance in generative modeling to structure the embedding space of diffusion models using tree-based knowledge. Our work also opens a new chapter of research in evolutionary biology by using generative models to visualize evolutionary changes directly from images. We empirically demonstrate the usefulness of Phylo-Diffusion in capturing meaningful trait variations for fishes and birds, revealing novel insights about the biological mechanisms of their evolution. (Model and code can be found at imageomics.github.io/phylo-diffusion)

Khurana, Mridul↗

Quantifying the local adaptive landscape of a nascent bacterial community

Abstract The fitness effects of all possible mutations available to an organism largely shape the dynamics of evolutionary adaptation. Yet, whether and how this adaptive landscape changes over evolutionary times, especially upon ecological diversification and changes in community composition, remains poorly understood. We sought to fill this gap by analyzing a stable community of two closely related ecotypes (“L” and “S”) shortly after they emerged within the E. coli Long-Term Evolution Experiment (LTEE). We engineered genome-wide barcoded transposon libraries to measure the invasion fitness effects of all possible gene knockouts in the coexisting strains as well as their ancestor, for many different, ecologically relevant conditions. We find consistent statistical patterns of fitness effect variation across both genetic background and community composition, despite the idiosyncratic behavior of individual knockouts. Additionally, fitness effects are correlated with evolutionary outcomes for a number of conditions, possibly revealing shifting patterns of adaptation. Together, our results reveal how ecological and epistatic effects combine to shape the adaptive landscape in a nascent ecological community.

59 BASIC BIOLOGICAL SCIENCES↗

Genomic diversifications of five Gossypium allopolyploid species and their impact on cotton improvement

Abstract Polyploidy is an evolutionary innovation for many animals and all flowering plants, but its impact on selection and domestication remains elusive. Here we analyze genome evolution and diversification for all five allopolyploid cotton species, including economically important Upland and Pima cottons. Although these polyploid genomes are conserved in gene content and synteny, they have diversified by subgenomic transposon exchanges that equilibrate genome size, evolutionary rate heterogeneities and positive selection between homoeologs within and among lineages. These differential evolutionary trajectories are accompanied by gene-family diversification and homoeolog expression divergence among polyploid lineages. Selection and domestication drive parallel gene expression similarities in fibers of two cultivated cottons, involving coexpression networks and N 6 -methyladenosine RNA modifications. Furthermore, polyploidy induces recombination suppression, which correlates with altered epigenetic landscapes and can be overcome by wild introgression. These genomic insights will empower efforts to manipulate genetic recombination and modify epigenetic landscapes and target genes for crop improvement.

59 BASIC BIOLOGICAL SCIENCES↗

In vivo hypermutation and continuous evolution

Directed evolution has revolutionized biomolecular engineering by applying cycles of mutation, amplification and selection to genes of interest (GOIs). However, classical directed evolution methods that rely on manually staged evolutionary cycles constrain the scale and depth of the evolutionary search that is possible. Here we describe genetic systems that achieve cycles of rapid mutation, amplification and selection fully inside living cells, enabling the continuous evolution of GOIs as cells grow. These systems advance the scale, evolutionary search depth, ease and overall power of directed evolution and access important new areas of protein evolution and engineering.

59 BASIC BIOLOGICAL SCIENCES↗

Whole-proteome tree of life suggests a deep burst of organism diversity

An organism tree of life (organism ToL) is a conceptual and metaphorical tree to capture a simplified narrative of the evolutionary course and kinship among the extant organisms. Such a tree cannot be experimentally validated but may be reconstructed based on characteristics associated with the organisms. Since the whole-genome sequence of an organism is, at present, the most comprehensive descriptor of the organism, a whole-genome sequence-based ToL can be an empirically derivable surrogate for the organism ToL. However, experimentally determining the whole-genome sequences of many diverse organisms was practically impossible until recently. We have constructed three types of ToLs for diversely sampled organisms using the sequences of whole genome, of whole transcriptome, and of whole proteome. Of the three, whole-proteome sequence-based ToL (whole-proteome ToL), constructed by applying information theory-based feature frequency profile method, an “alignment-free” method, gave the most topologically stable ToL. Here, we describe the main features of a whole-proteome ToL for 4,023 species with known complete or almost complete genome sequences on grouping and kinship among the groups at deep evolutionary levels. The ToL reveals 1) all extant organisms of this study can be grouped into 2 “Supergroups,” 6 “Major Groups,” or 35+ “Groups”; 2) the order of emergence of the “founders” of all of the groups may be assigned on an evolutionary progression scale; 3) all of the founders of the groups have emerged in a “deep burst” at the very beginning period near the root of the ToL—an explosive birth of life’s diversity.

59 BASIC BIOLOGICAL SCIENCES↗

Adaptive differentiation and rapid evolution of a soil bacterium along a climate gradient

Significance Increasing evidence suggests that evolutionary processes frequently shape ecological patterns; however, most microbiome studies thus far have focused on only the ecological responses of these communities. By using parallel field experiments and focusing in on a model soil bacterium, we showed that bacterial “species” are differentially adapted to local climates, leading to changes in their composition. Furthermore, we detected strain-level evolution, providing direct evidence that both ecological and evolutionary processes operate on annual timescales. The consideration of eco-evolutionary dynamics may therefore be important to understand the response of soil microbiomes to future environmental change.

54 ENVIRONMENTAL SCIENCES↗

Multisubstrate specificity shaped the complex evolution of the aminotransferase family across the tree of life

Aminotransferases (ATs) are an ancient enzyme family that play central roles in core nitrogen metabolism, essential to all organisms. However, many of the AT enzyme functions remain poorly defined, limiting our fundamental understanding of the nitrogen metabolic networks that exist in different organisms. Here, we traced the deep evolutionary history of the AT family by analyzing AT enzymes from 90 species spanning the tree of life (ToL). We found that each organism has maintained a relatively small and constant number of ATs. Mapping the distribution of ATs across the ToL uncovered that many essential AT reactions are carried out by taxon-specific AT enzymes due to wide-spread nonorthologous gene displacements. This complex evolutionary history explains the difficulty of homology-based AT functional prediction. Biochemical characterization of diverse aromatic ATs further revealed their broad substrate specificity, unlike other core metabolic enzymes that evolved to catalyze specific reactions today. Interestingly, however, we found that these AT enzymes that diverged over billion years share common signatures of multisubstrate specificity by employing different nonconserved active site residues. These findings illustrate that AT family enzymes had leveraged their inherent substrate promiscuity to maintain a small yet distinct set of multifunctional AT enzymes in different taxa. This evolutionary history of versatile ATs likely contributed to the establishment of robust and diverse nitrogen metabolic networks that exist throughout the ToL. The study provides a critical foundation to systematically determine diverse AT functions and underlying nitrogen metabolic networks across the ToL.

59 BASIC BIOLOGICAL SCIENCES↗

tSFM 1.0: tRNA Structure–Function Mapper

Structure-conditioned information statistics have proven useful to predict and visualize tRNA Class-Informative Features (CIFs) and their evolutionary divergences. Although permutation P-values can quantify the significance of CIF divergences between two taxa, their naive Monte Carlo approximation is slow and inaccurate. The Peaks-over-Threshold approach of Knijnenburg et al. (2009) promises improvements to both speed and accuracy of permutation P-values, but has no publicly available API. Here, we present tRNA Structure–Function Mapper (tSFM) v1.0, an open-source, multi-threaded application that efficiently computes, visualizes and assesses significance of single- and paired-site CIFs and their evolutionary divergences for any RNA, protein, gene or genomic element sequence family. Multiple estimators of permutation P-values for CIF evolutionary divergences are provided along with confidence intervals. tSFM is implemented in Python 3 with compiled C extensions and is freely available through GitHub (https://github.com/tlawrence3/tSFM) and PyPI.

59 BASIC BIOLOGICAL SCIENCES↗

RF-Net 2: fast inference of virus reassortment and hybridization networks

Abstract Motivation A phylogenetic network is a powerful model to represent entangled evolutionary histories with both divergent (speciation) and convergent (e.g. hybridization, reassortment, recombination) evolution. The standard approach to inference of hybridization networks is to (i) reconstruct rooted gene trees and (ii) leverage gene tree discordance for network inference. Recently, we introduced a method called RF-Net for accurate inference of virus reassortment and hybridization networks from input gene trees in the presence of errors commonly found in phylogenetic trees. While RF-Net demonstrated the ability to accurately infer networks with up to four reticulations from erroneous input gene trees, its application was limited by the number of reticulations it could handle in a reasonable amount of time. This limitation is particularly restrictive in the inference of the evolutionary history of segmented RNA viruses such as influenza A virus (IAV), where reassortment is one of the major mechanisms shaping the evolution of these pathogens. Results Here, we expand the functionality of RF-Net that makes it significantly more applicable in practice. Crucially, we introduce a fast extension to RF-Net, called Fast-RF-Net, that can handle large numbers of reticulations without sacrificing accuracy. In addition, we develop automatic stopping criteria to select the appropriate number of reticulations heuristically and implement a feature for RF-Net to output error-corrected input gene trees. We then conduct a comprehensive study of the original method and its novel extensions and confirm their efficacy in practice using extensive simulation and empirical IAV evolutionary analyses. Availability and implementation RF-Net 2 is available at https://github.com/flu-crew/rf-net-2. Supplementary information Supplementary data are available at Bioinformatics online.

Markin, Alexey (ORCID:0000000332809050)↗