Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “phylogenetic trees”

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 55 records · Page 3
All sourcesNASA NTRSDOE OSTI
NASA NTRS2014

Salt Tolerance and Polyphyly in the Cyanobacterium Chroococcidiopsis (Pleurocapsales)1

Chroococcidiopsis Geitler (Geitler 1933) is a genus of cyanobacteria containing desiccation and radiation resistant species. Members of the genus live in habitats ranging from hot and cold deserts to fresh and saltwater environments. Morphology and cell division pattern have historically been used to define the genus. To better understand the genetic and phenotypic diversity of the genus, 15 species were selected that had been previously isolated from different locations, including salt and freshwater environments. Four markers were sequenced from these 15 species, the 16S rRNA, rbcL, desC1 and gltX genes. Phylogenetic trees were generated which identified two distinct clades, a salt-tolerant clade and a freshwater clade. This study demonstrates that the genus is polyphyletic based on saltwater and freshwater phenotypes. To understand the resistance to salt in more details, species were grown on a range of sea salt concentrations which demonstrated that the freshwater species were salt-intolerant whilst the saltwater species required salt for growth. This study shows an increased resolution of the phylogeny of Chroococcidiopsis and provides further evidence that the genus is polyphyletic and should be reclassified to improve clarity in the literature.

Genus↗
NASA NTRS2014

Characterization of Plastic Degrading Bacteria from Environmental Samples by Genetic and Biochemical Analysis

Plastic is the major waste-product during NASA space missions, recycling this waste-stream to produce other beneficial materials would decrease upmass. Bacterial called plastisomes have been demonstrated to metabolize non-biodegradable plastics such as polyethylene and polystyrene. Characterization and engineering of these bacteria, and their eventual incorporation as life support systems would enable space flight beyond lower earth orbit. We will utilize molecular techniques to identify and isolate the most productive plastisome. Environmental samples obtained from locations known to be rich in plastic will be cultured in a laboratory defined-media supplemented with plastic as the sole carbon source. Cultures will be monitored for growth over time. Ribosomal DNA will be amplified from cultures that exhibit growth using PCR. These amplified fragments will be sequenced to determine the identity of the consortia in the cultures. We will then perform bioinformatics analysis on the data to identify the plastisomes and generate phylogenetic trees. Morphological and physiological profile of the plastisomes will also be conducted by microscopy and biochemical tests. Our results would reveal a bacterial strain that can break down plastics efficiently. The implication for this project would not only benefit space exploration but also make a major impact towards sustainability development on Earth.

plastic conversion↗
DOE OSTI2024

Exploring the Structural, Biochemical, and Functional Diversity of Glycoside Hydrolase Family 12 from Penicillium subrubescens

Glycoside hydrolases (GHs) play an essential role in plant biomass degradation and modification for the sustainable production of biochemicals. The filamentous Ascomycete fungus Penicillium subrubescens contains a higher number of GH12 candidates compared to related species. Therefore, we aimed to compare P. subrubescens GH12s for their ability and substrate specificity for plant cell wall polysaccharide degradation and species’ potential as a source of novel enzymes for plant biomass valorization. Our re-evaluated phylogenetic analysis of fungal GH12 members showed that the P. subrubescens GH12s were located in different (new) clades. Biochemical characterization marked PsEglA as an endoglucanase and four other P. subrubescens GH12s (i.e., PsXegA–D) as xyloglucanases. Interestingly, structural features of PsXegD and PsXegE were more comparable to those of Basidiomycete GH12 xyloglucanases with a unique open substrate-binding cleft. PsUegA displayed dual xyloglucanase and endoglucanase activity and also showed distinct structural features. Comparative transcriptome analysis supported the functional diversity of P. subrubescens GH12s in plant biomass degradation. The gene encoding PsUegA was expressed under diverse conditions, suggesting a scouting role for this enzyme.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
NASA NTRS1991

Thioredoxin and evolution

Comparisons of primary structure have revealed significant homology between the m type thioredoxins of chloroplasts and the thioredoxins from a variety of bacteria. Chloroplast thioredoxin f, by comparison, remains an enigma: certain residues are invariant with those of the other thioredoxins, but a phylogenetic relationship to bacterial or m thioredoxins seems distant. Knowledge of the evolutionary history of thioredoxin f is, nevertheless, of interest because of its role in photosynthesis. Therefore, we have attempted to gain information on the evolutionary history of chloroplast thioredoxin f, as well as m. Our goal was first to establish the utility of thioredoxin as a phylogenetic marker, and, if found suitable, to deduce the evolutionary histories of the chloroplast thioredoxins. To this end, we have constructed phylogenetic (minimal replacement) trees using computer analysis. The results show that the thioredoxins of bacteria and animals fall into distinct phylogenetic groups - the bacterial group resembling that derived from earlier 16s RNA analysis and the animal group showing a cluster consistent with known relationships. The chloroplast thioredoxins show a novel type of phylogenetic arrangement: one m type aligns with its counterpart of eukaryotic algae, cyanobacteria and other bacteria, whereas the second type (f type) tracks with animal thioredoxin. The results give new insight into the evolution of photosynthesis.

Buchanan, B. B.↗
DOE OSTI2024

The Influence of the Number of Tree Searches on Maximum Likelihood Inference in Phylogenomics

Maximum likelihood (ML) phylogenetic inference is widely used in phylogenomics. As heuristic searches most likely find suboptimal trees, it is recommended to conduct multiple (e.g., 10) tree searches in phylogenetic analyses. However, beyond its positive role, how and to what extent multiple tree searches aid ML phylogenetic inference remains poorly explored. Here, we found that a random starting tree was not as effective as the BioNJ and parsimony starting trees in inferring the ML gene tree and that RAxML-NG and PhyML were less sensitive to different starting trees than IQ-TREE. We then examined the effect of the number of tree searches on ML tree inference with IQ-TREE and RAxML-NG, by running 100 tree searches on 19,414 gene alignments from 15 animal, plant, and fungal phylogenomic datasets. We found that the number of tree searches substantially impacted the recovery of the best-of-100 ML gene tree topology among 100 searches for a given ML program. In addition, all of the concatenation-based trees were topologically identical if the number of tree searches was ≥10. Quartet-based ASTRAL trees inferred from 1 to 80 tree searches differed topologically from those inferred from 100 tree searches for 6/15 phylogenomic datasets. Lastly, our simulations showed that gene alignments with lower difficulty scores had a higher chance of finding the best-of-100 gene tree topology and were more likely to yield the correct trees.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2025

Identifying impacts of contact tracing on HIV epidemiological inference from phylogenetic data

Abstract Robust sampling methods are foundational to inferences using phylogenies. Yet the impact of using contact tracing, a type of non-uniform sampling used in public health applications such as infectious disease outbreak investigations, has not been investigated in the molecular epidemiology field. To understand how contact tracing influences a recovered phylogeny, we developed a new simulation tool called SEEPS (Sequence Evolution and Epidemiological Process Simulator) that allows for the simulation of contact tracing and the resulting transmission tree, pathogen phylogeny, and corresponding virus genetic sequences. Importantly, SEEPS takes within-host evolution into account when generating pathogen phylogenies and sequences from transmission histories. Using SEEPS, we demonstrate that contact tracing can significantly impact the structure of the resulting tree, as described by popular tree statistics. Contact tracing generates phylogenies that are less balanced than the underlying transmission process, less representative of the larger epidemiological process, and affects the internal/external branch length ratios that characterize specific epidemiological scenarios. We also examined real data from a 2007–2008 Swedish HIV-1 outbreak and the broader 1998–2010 European HIV-1 epidemic to highlight the differences in contact tracing and expected phylogenies. Aided by SEEPS, we show that the data collection of the Swedish outbreak was strongly influenced by contact tracing even after downsampling, while the broader European Union epidemic showed little evidence of universal contact tracing, agreeing with the known epidemiological information about sampling and spread. Overall, our results highlight the importance of including possible non-uniform sampling schemes when examining phylogenetic trees. For that, SEEPS serves as a useful tool to evaluate such impacts, thereby facilitating better phylogenetic inferences of the characteristics of a disease outbreak. SEEPS is available at https://github.com/MolEvolEpid/SEEPS.

Virology↗
NASA NTRS2000

Horizontal transfer of archaeal genes into the deinococcaceae: detection by molecular and computer-based approaches

Members of the Deinococcaceae (e.g., Thermus, Meiothermus, Deinococcus) contain A/V-ATPases typically found in Archaea or Eukaryotes which were probably acquired by horizontal gene transfer. Two methods were used to quantify the extent to which archaeal or eukaryotic genes have been acquired by this lineage. Screening of a Meiothermus ruber library with probes made against Thermoplasma acidophilum DNA yielded a number of clones which hybridized more strongly than background. One of these contained the prolyl tRNA synthetase (RS) gene. Phylogenetic analysis shows the M. ruber and D. radiodurans prolyl RS to be more closely related to archaeal and eukaryal forms of this gene than to the typical bacterial type. Using a bioinformatics approach, putative open reading frames (ORFs) from the prerelease version of the D. radiodurans genome were screened for genes more closely related to archaeal or eukaryotic genes. Putative ORFs were searched against representative genomes from each of the three domains using automated BLAST. ORFs showing the highest matches against archaeal and eukaryotic genes were collected and ranked. Among the top-ranked hits were the A/V-ATPase catalytic and noncatalytic subunits and the prolyl RS genes. Using phylogenetic methods, ORFs were analyzed and trees assessed for evidence of horizontal gene transfer. Of the 45 genes examined, 20 showed topologies in which D. radiodurans homologues clearly group with eukaryotic or archaeal homologues, and 17 additional trees were found to show probable evidence of horizontal gene transfer. Compared to the total number of ORFs in the genome, those that can be identified as having been acquired from Archaea or Eukaryotes are relatively few (approximately 1%), suggesting that interdomain transfer is rare.

Non-NASA Center↗
NASA NTRS1995

Partial gene sequences for the A subunit of methyl-coenzyme M reductase (mcrI) as a phylogenetic tool for the family Methanosarcinaceae

Representatives of the family Methanosarcinaceae were analyzed phylogenetically by comparing partial sequences of their methyl-coenzyme M reductase (mcrI) genes. A 490-bp fragment from the A subunit of the gene was selected, amplified by the PCR, cloned, and sequenced for each of 25 strains belonging to the Methanosarcinaceae. The sequences obtained were aligned with the corresponding portions of five previously published sequences, and all of the sequences were compared to determine phylogenetic distances by Fitch distance matrix methods. We prepared analogous trees based on 16S rRNA sequences; these trees corresponded closely to the mcrI trees, although the mcrI sequences of pairs of organisms had 3.01 +/- 0.541 times more changes than the respective pairs of 16S rRNA sequences, suggesting that the mcrI fragment evolved about three times more rapidly than the 16S rRNA gene. The qualitative similarity of the mcrI and 16S rRNA trees suggests that transfer of genetic information between dissimilar organisms has not significantly affected these sequences, although we found inconsistencies between some mcrI distances that we measured and and previously published DNA reassociation data. It is unlikely that multiple mcrI isogenes were present in the organisms that we examined, because we found no major discrepancies in multiple determinations of mcrI sequences from the same organism. Our primers for the PCR also match analogous sites in the previously published mcrII sequences, but all of the sequences that we obtained from members of the Methanosarcinaceae were more closely related to mcrI sequences than to mcrII sequences, suggesting that members of the Methanosarcinaceae do not have distinct mcrII genes.

NASA Discipline Number 52-30↗
NASA NTRS1988

The ribosomal gene spacer region in archaebacteria

Sequences for the spacer regions that separate the 16S and 23S ribosomal RNA genes have been determined for four more (strategically placed) archaebacteria. These confirm the general rule that methanogens and extreme halophiles have spacers that contain a single tRNAala gene, while tRNA genes are not found in the spacer region of the true extreme thermophiles. The present study also shows that the spacer regions from the sulfate reducing Archaeglobus and the extreme thermophile Thermococcus (both of which cluster phylogenetically with the methanogens and extreme halophiles) contain each a tRNAala gene. Thus, not only all methanogens and extreme halophiles show this characteristic, but all organisms on the "methanogen branch" of the archaebacterial tree appear to do so. The finding of a tRNA gene in the spacer region of the extreme thermophile Thermococcus celer is the first known phenotypic property that links this organism with its phylogenetic counterparts, the methanogens, rather than with its phenotypic counterparts, the sulfur-dependent extreme thermophiles.

Non-NASA Center↗
NASA NTRS1992

A phylogenetic analysis of Aquifex pyrophilus

The 16S rRNA of the bacterion Aquifex pyrophilus, a microaerophilic, oxygen-reducing hyperthermophile, has been sequenced directly from the the PCR amplified gene. Phylogenetic analyses show the Aq. pyrophilus lineage to be probably the deepest (earliest) in the (eu)bacterial tree. The addition of this deep branching to the bacterial tree further supports the argument that the Bacteria are of thermophilic ancestry.

Non-NASA Center↗
DOE OSTI2024

OrthoPhyl—streamlining large-scale, orthology-based phylogenomic studies of bacteria at broad evolutionary scales

Abstract There are a staggering number of publicly available bacterial genome sequences (at writing, 2.0 million assemblies in NCBI's GenBank alone), and the deposition rate continues to increase. This wealth of data begs for phylogenetic analyses to place these sequences within an evolutionary context. A phylogenetic placement not only aids in taxonomic classification but informs the evolution of novel phenotypes, targets of selection, and horizontal gene transfer. Building trees from multi-gene codon alignments is a laborious task that requires bioinformatic expertise, rigorous curation of orthologs, and heavy computation. Compounding the problem is the lack of tools that can streamline these processes for building trees from large-scale genomic data. Here we present OrthoPhyl, which takes bacterial genome assemblies and reconstructs trees from whole genome codon alignments. The analysis pipeline can analyze an arbitrarily large number of input genomes (>1200 tested here) by identifying a diversity-spanning subset of assemblies and using these genomes to build gene models to infer orthologs in the full dataset. To illustrate the versatility of OrthoPhyl, we show three use cases: E. coli/Shigella, Brucella/Ochrobactrum and the order Rickettsiales. We compare trees generated with OrthoPhyl to trees generated with kSNP3 and GToTree along with published trees using alternative methods. We show that OrthoPhyl trees are consistent with other methods while incorporating more data, allowing for greater numbers of input genomes, and more flexibility of analysis.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS1991

Methanopyrus kandleri: an archaeal methanogen unrelated to all other known methanogens

Analysis of its 16S rRNA sequence shows that the newly discovered hyperthermophilic methanogen, Methanopryus kandleri, is phylogenetically unrelated to any other known methanogen. The organism represents a separate lineage originating near the root of the archaeal tree. Although the 16S rRNA sequence of Mp. kandleri resembles euryarchaeal 16S rRNAs more than it does crenarchaeal, it shows more crenarchaeal signature features than any known euryarchaeal rRNA. Attempts to place it in relation to the root of the archaeal tree show that the Mp. kandleri lineage likely arises from the euryarchaeal branch of the tree. While the existence of so deeply branching a methanogenic lineage brings into question the thesis that methanogenesis evolved from an earlier metabolism similar to that seen in Thermococcus, it at the same time reinforces the notion that the aboriginal [correction of aborginal] archaeon was a thermophile.

NASA Discipline Number 52-30↗
NASA NTRS2004

A molecular timescale of eukaryote evolution and the rise of complex multicellular life

BACKGROUND: The pattern and timing of the rise in complex multicellular life during Earth's history has not been established. Great disparity persists between the pattern suggested by the fossil record and that estimated by molecular clocks, especially for plants, animals, fungi, and the deepest branches of the eukaryote tree. Here, we used all available protein sequence data and molecular clock methods to place constraints on the increase in complexity through time. RESULTS: Our phylogenetic analyses revealed that (i) animals are more closely related to fungi than to plants, (ii) red algae are closer to plants than to animals or fungi, (iii) choanoflagellates are closer to animals than to fungi or plants, (iv) diplomonads, euglenozoans, and alveolates each are basal to plants+animals+fungi, and (v) diplomonads are basal to other eukaryotes (including alveolates and euglenozoans). Divergence times were estimated from global and local clock methods using 20-188 proteins per node, with data treated separately (multigene) and concatenated (supergene). Different time estimation methods yielded similar results (within 5%): vertebrate-arthropod (964 million years ago, Ma), Cnidaria-Bilateria (1,298 Ma), Porifera-Eumetozoa (1,351 Ma), Pyrenomycetes-Plectomycetes (551 Ma), Candida-Saccharomyces (723 Ma), Hemiascomycetes-filamentous Ascomycota (982 Ma), Basidiomycota-Ascomycota (968 Ma), Mucorales-Basidiomycota (947 Ma), Fungi-Animalia (1,513 Ma), mosses-vascular plants (707 Ma), Chlorophyta-Tracheophyta (968 Ma), Rhodophyta-Chlorophyta+Embryophyta (1,428 Ma), Plantae-Animalia (1,609 Ma), Alveolata-plants+animals+fungi (1,973 Ma), Euglenozoa-plants+animals+fungi (1,961 Ma), and Giardia-plants+animals+fungi (2,309 Ma). By extrapolation, mitochondria arose approximately 2300-1800 Ma and plastids arose 1600-1500 Ma. Estimates of the maximum number of cell types of common ancestors, combined with divergence times, showed an increase from two cell types at 2500 Ma to approximately 10 types at 1500 Ma and 50 cell types at approximately 1000 Ma. CONCLUSIONS: The results suggest that oxygen levels in the environment, and the ability of eukaryotes to extract energy from oxygen, as well as produce oxygen, were key factors in the rise of complex multicellular life. Mitochondria and organisms with more than 2-3 cell types appeared soon after the initial increase in oxygen levels at 2300 Ma. The addition of plastids at 1500 Ma, allowing eukaryotes to produce oxygen, preceded the major rise in complexity.

Evolution, Molecular↗
DOE OSTI2024

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↗
NASA NTRS2001

Efficiency of parallel direct optimization

Tremendous progress has been made at the level of sequential computation in phylogenetics. However, little attention has been paid to parallel computation. Parallel computing is particularly suited to phylogenetics because of the many ways large computational problems can be broken into parts that can be analyzed concurrently. In this paper, we investigate the scaling factors and efficiency of random addition and tree refinement strategies using the direct optimization software, POY, on a small (10 slave processors) and a large (256 slave processors) cluster of networked PCs running LINUX. These algorithms were tested on several data sets composed of DNA and morphology ranging from 40 to 500 taxa. Various algorithms in POY show fundamentally different properties within and between clusters. All algorithms are efficient on the small cluster for the 40-taxon data set. On the large cluster, multibuilding exhibits excellent parallel efficiency, whereas parallel building is inefficient. These results are independent of data set size. Branch swapping in parallel shows excellent speed-up for 16 slave processors on the large cluster. However, there is no appreciable speed-up for branch swapping with the further addition of slave processors (>16). This result is independent of data set size. Ratcheting in parallel is efficient with the addition of up to 32 processors in the large cluster. This result is independent of data set size. c2001 The Willi Hennig Society.

NASA Discipline Evolutionary Biology↗
DOE OSTI2024

Characterization of switchgrass ( Panicum virgatum L.) PvKSL1 as a levopimaradiene/abietadiene‐type diterpene synthase

Abstract The diverse class of plant diterpenoid metabolites serves important functions in mediating growth, chemical defence, and ecological adaptation. In major monocot crops, such as maize (Zea mays), rice (Oryza sativa), and barley (Hordeum vulgare), diterpenoids function as core components of biotic and abiotic stress resilience. Switchgrass (Panicum virgatum) is a perennial grass valued as a stress‐resilient biofuel model crop. Previously we identified an unusually large diterpene synthase family that produces both common and species‐specific diterpenoids, several of which accumulate in response to abiotic stress. Here, we report discovery and functional characterization of a previously unrecognized monofunctional class I diterpene synthase (PvKSL1) viain vivoco‐expression assays with different copalyl pyrophosphate (CPP) isomers, structural and mutagenesis studies, as well as genomic and transcriptomic analyses. In particular, PvKSL1 convertsent‐CPP intoent‐abietadiene,ent‐palustradiene,ent‐levopimaradiene, andent‐neoabietadiene via a 13‐hydroxy‐8(14)‐ent‐abietene intermediate. Notably, although featuring a distinctent‐stereochemistry, this product profile is near‐identical to bifunctional (+)‐levopimaradiene/abietadiene synthases occurring in conifer trees. PvKSL1 has three of four active site residues previously shown to control (+)‐levopimaradiene/abietadiene synthase catalytic specificity. However, mutagenesis studies suggest a distinct catalytic mechanism in PvKSL1. Genome localization ofPvKSL1distant from other diterpene synthases, and its phylogenetic distinctiveness from known abietane‐forming diterpene synthases, support an independent evolution of PvKSL1 activity. Albeit at low levels,PvKSL1gene expression predominantly in roots suggests a role of diterpenoid formation in belowground tissue. Together, these findings expand the known chemical and functional space of diterpenoid metabolism in monocot crops.

Plant Sciences↗
DOE OSTI2026

Ornamental origins and genomic frontiers: a review of big-bracted dogwood research

The big-bracted (Benthamidia) dogwood clade consists of small- to medium-sized deciduous trees within the genus Cornus, known for their showy spring-time floral bract display. Cornus is within the family Cornaceae and order Cornales, and as Cornales is one of the earliest diverging asterids, these taxa have been important for phylogenetic research. Three species within the big-bracted clade, flowering (Cornus florida), kousa (C. kousa), and Pacific (C. nuttallii) dogwoods, are popular ornamental landscape plants in North America, with more than 130 cultivars released. Despite their commercial popularity, numerous research gaps have limited the expansion of fundamental research and dogwood breeding programs. In this present review, we aim to provide a thorough overview of our current understanding of 1) the phylogenetic and biogeographic context, 2) plant biology and major pests and pathogens impacting commercialization, 3) historical commercialization and propagation methods, and 4) genetic and genomic resources and how they have been implemented to understand these species. Research gaps and future directions to advance basic research and breeding of big-bracted ornamental dogwoods are discussed throughout.

Cornus florida↗