Search NASA⌕ Search

SEARCH · Search NASA

Results for “evolutionary genetics”

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 163 records · Page 9
All sourcesNASA NTRSDOE OSTI
DOE OSTI2023

Phylogeography of the blacklegged tick ( Ixodes scapularis ) throughout the USA identifies candidate loci for differences in vectorial capacity

Abstract The blacklegged tick ( Ixodes scapularis ( Journal of the Academy of Natural Sciences of Philadelphia , 1821, 2 , 59)) is a vector of Borrelia burgdorferi sensu stricto ( s.s .) ( International Journal of Systematic Bacteriology , 1984, 34 , 496), the causative bacterial agent of Lyme disease, part of a slow‐moving epidemic of Lyme borreliosis spreading across the northern hemisphere. Well‐known geographical differences in the vectorial capacity of these ticks are associated with genetic variation. Despite the need for detailed genetic information in this disease system, previous phylogeographical studies of these ticks have been restricted to relatively few populations or few genetic loci. Here we present the most comprehensive phylogeographical study of genome‐wide markers in I. scapularis , conducted by using 3RAD (triple‐enzyme restriction‐site associated sequencing) and surveying 353 ticks from 33 counties throughout the species' range. We found limited genetic variation among populations from the Northeast and Upper Midwest, where Lyme disease is most common, and higher genetic variation among populations from the South. We identify five spatially associated genetic clusters of I. scapularis . In regions where Lyme disease is increasing in frequency, the I. scapularis populations genetically group with ticks from historically highly Lyme‐endemic regions. Finally, we identify 10 variable DNA sites that contribute the most to population differentiation. These variable sites cluster on one of the chromosome‐scale scaffolds for I. scapularis and are within identified genes. Our findings illuminate the need for additional research to identify loci causing variation in the vectorial capacity of I. scapularis and where additional tick sampling would be most valuable to further understand disease trends caused by pathogens transmitted by I. scapularis .

3RAD↗
NASA NTRS1997

Improving Search Properties in Genetic Programming

With the advancing computer processing capabilities, practical computer applications are mostly limited by the amount of human programming required to accomplish a specific task. This necessary human participation creates many problems, such as dramatically increased cost. To alleviate the problem, computers must become more autonomous. In other words, computers must be capable to program/reprogram themselves to adapt to changing environments/tasks/demands/domains. Evolutionary computation offers potential means, but it must be advanced beyond its current practical limitations. Evolutionary algorithms model nature. They maintain a population of structures representing potential solutions to the problem at hand. These structures undergo a simulated evolution by means of mutation, crossover, and a Darwinian selective pressure. Genetic programming (GP) is the most promising example of an evolutionary algorithm. In GP, the structures that evolve are trees, which is a dramatic departure from previously used representations such as strings in genetic algorithms. The space of potential trees is defined by means of their elements: functions, which label internal nodes, and terminals, which label leaves. By attaching semantic interpretation to those elements, trees can be interpreted as computer programs (given an interpreter), evolved architectures, etc. JSC has begun exploring GP as a potential tool for its long-term project on evolving dextrous robotic capabilities. Last year we identified representation redundancies as the primary source of inefficiency in GP. Subsequently, we proposed a method to use problem constraints to reduce those redundancies, effectively reducing GP complexity. This method was implemented afterwards at the University of Missouri. This summer, we have evaluated the payoff from using problem constraints to reduce search complexity on two classes of problems: learning boolean functions and solving the forward kinematics problem. We have also developed and implemented methods to use additional problem heuristics to fine-tune the searchable space, and to use typing information to further reduce the search space. Additional improvements have been proposed, but they are yet to be explored and implemented.

Janikow, Cezary Z.↗
DOE OSTI2022

Comparison of Kill Switch Toxins in Plant-Beneficial Pseudomonas fluorescens Reveals Drivers of Lethality, Stability, and Escape

Kill switches provide a biocontainment strategy in which unwanted growth of an engineered microorganism is prevented by expression of a toxin gene. A major challenge in kill switch engineering is balancing evolutionary stability with robust cell killing activity in application relevant host strains. Understanding host-specific containment dynamics and modes of failure helps to develop potent yet stable kill switches. To guide the design of robust kill switches in the agriculturally relevant strain Pseudomonas fluorescens SBW25, we present a comparison of lethality, stability, and genetic escape of eight different toxic effectors in the presence of their cognate inactivators (i.e., toxin–antitoxin modules, polymorphic exotoxin–immunity systems, restriction endonuclease–methyltransferase pair). We find that cell killing capacity and evolutionary stability are inversely correlated and dependent on the level of protection provided by the inactivator gene. Decreasing the proteolytic stability of the inactivator protein can increase cell killing capacity, but at the cost of long-term circuit stability. By comparing toxins within the same genetic context, we determine that modes of genetic escape increase with circuit complexity and are driven by toxin activity, the protective capacity of the inactivator, and the presence of mutation-prone sequences within the circuit. Here, the results of our study reveal that circuit complexity, toxin choice, inactivator stability, and DNA sequence design are powerful drivers of kill switch stability and valuable targets for optimization of biocontainment systems.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2026

Convergent evolution of aerobic fermentation through divergent mechanisms acting on key shared glycolytic genes

As the tree of life becomes increasingly accessible to molecular investigations, describing mechanisms underlying evolutionary convergence and constraint will be crucial to understanding diversification. The lineage including the model yeast Saccharomyces cerevisiae evolved aerobic fermentation in part through an ancient whole genome duplication and retention of glycolytic genes. To evaluate glycolytic rates across diverse yeasts, we developed and deployed an extracellular acidification rates (ECAR) assay on 299 species that span more than 400 million years of evolution and identified a clade in the genus Saturnispora that convergently evolved aerobic fermentation. Through comparative genomics and transcriptomics, we found that several glycolytic genes had higher expression and novel cis-regulatory elements in aerobically fermenting Saturnispora species. When the transcription factor required for their activation was deleted in Saturnispora dispora, the mutants had reduced glycolytic rates and increased respiration. Intriguingly, many of the upregulated genes are orthologous to duplicated glycolytic genes in S. cerevisiae. These divergent genetic mechanisms affecting the same set of genes suggest that there are strong evolutionary constraints on how aerobic fermentation can arise.

Horianopoulos, Linda C. [Great Lakes Bioenergy Res↗
NASA NTRS2006

Three-Function Logic Gate Controlled by Analog Voltage

The figure is a schematic diagram of a complementary metal oxide/semiconductor (CMOS) electronic circuit that performs one of three different logic functions, depending on the level of an externally applied control voltage, V(sub sel). Specifically, the circuit acts as A NAND gate at V(sub sel) = 0.0 V, A wire (the output equals one of the inputs) at V(sub sel) = 1.0 V, or An AND gate at V(sub sel) = -1.8 V. [The nominal power-supply potential (VDD) and logic "1" potential of this circuit is 1.8 V.] Like other multifunctional circuits described in several prior NASA Tech Briefs articles, this circuit was synthesized following an automated evolutionary approach that is so named because it is modeled partly after the repetitive trial-and-error process of biological evolution. An evolved circuit can be tested by computational simulation and/or tested in real hardware, and the results of the test can provide guidance for refining the design through further iteration. The evolutionary synthesis of electronic circuits can now be implemented by means of a software package Genetic Algorithms for Circuit Synthesis (GACS) that was developed specifically for this purpose. GACS was used to synthesize the present trifunctional circuit. As in the cases of other multifunctional circuits described in several prior NASA Tech Briefs articles, the multiple functionality of this circuit, the use of a single control voltage to select the function, and the automated evolutionary approach to synthesis all contribute synergistically to a combination of features that are potentially advantageous for the further development of robust, multiple-function logic circuits, including, especially, field-programmable gate arrays (FPGAs). These advantages include the following: This circuit contains only 9 transistors about half the number of transistors that would be needed to obtain equivalent NAND/wire/AND functionality by use of components from a standard digital design library. If multifunctional gates like this circuit were used in the place of the configurable logic blocks of present commercial FPGAs, it would be possible to change the functions of the resulting digital systems within shorter times. For example, by changing a single control voltage, one could change the function of thousands of FPGA cells within nanoseconds. In contrast, typically, the reconfiguration in a conventional FPGA by use of bits downloaded from look-up tables via a digital bus takes microseconds.

Zebulum, Ricardo↗
DOE OSTI2026

Single nucleotide variants drive evolutionary phage-host arms race in anaerobic carbon dioxide-converting microbiome

Microbial bioconversions are shaped by environmental perturbations and the adaptation of resident microbiomes. Prokaryotes coexist with bacteriophages, yet their coevolutionary trajectories remain underexplored. Here, we investigate the effects of a cultivation vessel leak on an anaerobic consortium performing carbon dioxide reduction. Using time-series shotgun metagenomic sequencing, we reconstruct microbial and viral genomes to track community shifts. We further apply single-nucleotide variant profiling and CRISPR array analysis to monitor viral microdiversity and host defense mechanisms. After bioaugmentation restores bioconversion efficiency, the consortium undergoes pronounced restructuring, with new dominant taxa emerging from the rare biosphere. We identify patterns consistent with phage predation selectively removing certain species, while others exhibit resilience to infection. This shift aligns with a widespread viral outbreak and a transient increased frequency of single nucleotide variants in bacterial CRISPR–Cas defense genes. Expansion of CRISPR spacers further supports that CRISPR-mediated processes influence microbial resilience. Concurrently, phages infecting resilient hosts exhibited adaptive evolution, marked by high genetic heterogeneity. Selective pressure varies across their genomes, targeting infectivity genes and protospacer-adjacent motifs. These findings highlight a dynamic evolutionary arms race driven by the selection of beneficial genetic variants, providing a mechanistic framework for multi-omics investigations, and informing biotechnological applications, including phage-based microbiome manipulation.

Ghiotto, G↗
DOE OSTI2021

Evolutionary History of Plant Metabolism

Tremendous chemical diversity is the hallmark of plants and is supported by highly complex biochemical machinery. Plant metabolic enzymes originated and were transferred from eukaryotic and prokaryotic ancestors and further diversified by the unprecedented rates of gene duplication and functionalization experienced in land plants. Unlike microbes, which have frequent horizontal gene transfer events and multiple inputs of energy and organic carbon, land plants predominantly rely on organic carbon generated from CO 2 and have experienced very few, if any, gene transfers during their recent evolutionary history. As such, plant metabolic networks have evolved in a stepwise manner and on existing networks under various evolutionary constraints. This review aims to take a broader view of plant metabolic evolution and lay a framework to further explore evolutionary mechanisms of the complex metabolic network. Understanding the underlying metabolic and genetic constraints is also an empirical prerequisite for rational engineering and redesigning of plant metabolic pathways.

Plant Sciences↗
NASA NTRS2007

JavaGenes Molecular Evolution

JavaGenes is a general-purpose, evolutionary software system written in Java. It implements several versions of a genetic algorithm, simulated annealing, stochastic hill climbing, and other search techniques. This software has been used to evolve molecules, atomic force field parameters, digital circuits, Earth Observing Satellite schedules, and antennas. This version differs from version 0.7.28 in that it includes the molecule evolution code and other improvements. Except for the antenna code, JaveGenes is available for NASA Open Source distribution.

Lohn, Jason↗
NASA NTRS2001

Evolutionary Optimization of Yagi-Uda Antennas

Yagi-Uda antennas are known to be difficult to design and optimize due to their sensitivity at high gain, and the inclusion of numerous parasitic elements. We present a genetic algorithm-based automated antenna optimization system that uses a fixed Yagi-Uda topology and a byte-encoded antenna representation. The fitness calculation allows the implicit relationship between power gain and sidelobe/backlobe loss to emerge naturally, a technique that is less complex than previous approaches. The genetic operators used are also simpler. Our results include Yagi-Uda antennas that have excellent bandwidth and gain properties with very good impedance characteristics. Results exceeded previous Yagi-Uda antennas produced via evolutionary algorithms by at least 7.8% in mainlobe gain. We also present encouraging preliminary results where a coevolutionary genetic algorithm is used.

Lohn, Jason D.↗
DOE OSTI2021

Evolutionary inverse design of defects at graphene 2D lateral interfaces

Grain boundaries (GBs) in two-dimensional (2D) materials often have a profound impact on various material properties from mechanical to optical to electronic, yet predicting all possible GB formations is a challenge. Here, we introduce a workflow based on an evolutionary algorithm for exploring possible GBs formed at a lateral 2D interface. In a departure from conventional genetic algorithm based structure optimization methods, we perform genetic operations in the near interface region that allow us to be computationally efficient. We benchmark our method using graphene, which is a well-studied 2D material with a wide range of point defects. An empirical potential was used as the surrogate of the evolutionary search. More than 11.5 × 106 structures in total were evaluated for 128 GB orientations, and for each orientation, the ten best structures are recorded. A subset of low energy GBs predicted by empirical potential based search was relaxed by first-principles calculations and used to validate the energetic rank order. With the validated formation energy, we rank-ordered the best 128 GB structures and performed a detailed statistical analysis of primitive rings to find the correlation between the ring distribution and the formation energy. We found that for low energy GBs (below 0.5eV/Å), Stone–Wales defects will dominate, while structures with a higher energy (0.5–1.1eV/Å) show an increasing population of heptagons and nine-membered rings to form seven-nine defect pairs. For structures with energy higher than 1.1eV/Å, the percentage of octagons and nine-membered rings increases, which indicates that these two types of rings are not energetically favorable. Our proposed methodology is broadly applicable to explore defective low dimensional materials and represents a powerful tool that enables a systematic search of GBs of lateral interfaces for 2D materials.

Zhang, Jianan↗
NASA NTRS2000

Evolutionary conservation of the presumptive neural plate markers AmphiSox1/2/3 and AmphiNeurogenin in the invertebrate chordate amphioxus

Amphioxus, as the closest living invertebrate relative of the vertebrates, can give insights into the evolutionary origin of the vertebrate body plan. Therefore, to investigate the evolution of genetic mechanisms for establishing and patterning the neuroectoderm, we cloned and determined the embryonic expression of two amphioxus transcription factors, AmphiSox1/2/3 and AmphiNeurogenin. These genes are the earliest known markers for presumptive neuroectoderm in amphioxus. By the early neurula stage, AmphiNeurogenin expression becomes restricted to two bilateral columns of segmentally arranged neural plate cells, which probably include precursors of motor neurons. This is the earliest indication of segmentation in the amphioxus nerve cord. Later, expression extends to dorsal cells in the nerve cord, which may include precursors of sensory neurons. By the midneurula, AmphiSox1/2/3 expression becomes limited to the dorsal part of the forming neural tube. These patterns resemble those of their vertebrate and Drosophila homologs. Taken together with the evolutionarily conserved expression of the dorsoventral patterning genes, BMP2/4 and chordin, in nonneural and neural ectoderm, respectively, of chordates and Drosophila, our results are consistent with the evolution of the chordate dorsal nerve cord and the insect ventral nerve cord from a longitudinal nerve cord in a common bilaterian ancestor. However, AmphiSox1/2/3 differs from its vertebrate homologs in not being expressed outside the CNS, suggesting that additional roles for this gene have evolved in connection with gene duplication in the vertebrate lineage. In contrast, expression in the midgut of AmphiNeurogenin together with the gene encoding the insulin-like peptide suggests that amphioxus may have homologs of vertebrate pancreatic islet cells, which express neurogenin3. In addition, AmphiNeurogenin, like its vertebrate and Drosophila homologs, is expressed in apparent precursors of epidermal chemosensory and possibly mechanosensory cells, suggesting a common origin for protostome and deuterostome epidermal sensory cells in the ancestral bilaterian. Copyright 2000 Academic Press.

NASA Discipline Evolutionary Biology↗
DOE OSTI2020

Repeated horizontal gene transfer of GAL actose metabolism genes violates Dollo’s law of irreversible loss

Dollo’s law posits that evolutionary losses are irreversible, thereby narrowing the potential paths of evolutionary change. While phenotypic reversals to ancestral states have been observed, little is known about their underlying genetic causes. The genomes of budding yeasts have been shaped by extensive reductive evolution, such as reduced genome sizes and the losses of metabolic capabilities. However, the extent and mechanisms of trait reacquisition after gene loss in yeasts have not been thoroughly studied. Here, through phylogenomic analyses, we reconstructed the evolutionary history of the yeast galactose utilization pathway and observed widespread and repeated losses of the ability to utilize galactose, which occurred concurrently with the losses of GALactose (GAL) utilization genes. Unexpectedly, we detected multiple galactose-utilizing lineages that were deeply embedded within clades that underwent ancient losses of galactose utilization. We show that at least two, and possibly three, lineages reacquired the GAL pathway via yeast-to-yeast horizontal gene transfer. Our results show how trait reacquisition can occur tens of millions of years after an initial loss via horizontal gene transfer from distant relatives. Furthermore, these findings demonstrate that the losses of complex traits and even whole pathways are not always evolutionary dead-ends, highlighting how reversals to ancestral states can occur.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2025

Integrating Intermediate Traits in Phylogenetic Genotype-to-Phenotype Studies

A major goal of research in evolution and genetics is linking genotype to phenotype. This work could be direct, such as determining the genetic basis of a phenotype by leveraging genetic variation or divergence in a developmental, physiological, or behavioral trait. The work could also involve studying the evolutionary phenomena (e.g., reproductive isolation, adaptation, sexual dimorphism, behavior) that reveal an indirect link between genotype and a trait of interest. When the phenotype diverges across evolutionarily distinct lineages, this genotype-to-phenotype problem can be addressed using phylogenetic genotype-to-phenotype (PhyloG2P) mapping, which uses genetic signatures and convergent phenotypes on a phylogeny to infer the genetic bases of traits. The PhyloG2P approach has proven powerful in revealing key genetic changes associated with diverse traits, including the mammalian transition to marine environments and transitions between major mechanisms of photosynthesis. However, there are several intermediate traits layered in between genotype and the phenotype of interest, including but not limited to transcriptional profiles, chromatin states, protein abundances, structures, modifications, metabolites, and physiological parameters. Each intermediate trait is interesting and informative in its own right, but synthesis across data types has great promise for providing a deep, integrated, and predictive understanding of how genotypes drive phenotypic differences and convergence. We argue that an expanded PhyloG2P framework (the PhyloG2P matrix) that explicitly considers intermediate traits, and imputes those that are prohibitive to obtain, will allow a better mechanistic understanding of any trait of interest. Furthermore, this approach provides a proxy for functional validation and mechanistic understanding in organisms where laboratory manipulation is impractical.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2022

Cell wall biology of the moss Physcomitrium patens

Abstract The moss Physcomitrium (previously Physcomitrella) patens is a non-vascular plant belonging to the bryophytes that has been used as a model species to study the evolution of plant cell wall structure and biosynthesis. Here, we present an updated review of the cell wall biology of P. patens. Immunocytochemical and structural studies have shown that the cell walls of P. patens mainly contain cellulose, hemicelluloses (xyloglucan, xylan, glucomannan, and arabinoglucan), pectin, and glycoproteins, and their abundance varies among different cell types and at different plant developmental stages. Genetic and biochemical analyses have revealed that a number of genes involved in cell wall biosynthesis are functionally conserved between P. patens and vascular plants, indicating that the common ancestor of mosses and vascular plants had already acquired most of the biosynthetic machinery to make various cell wall polymers. Although P. patens does not synthesize lignin, homologs of the phenylpropanoid biosynthetic pathway genes exist in P. patens and they play an essential role in the production of caffeate derivatives for cuticle formation. Further genetic and biochemical dissection of cell wall biosynthetic genes in P. patens promises to provide additional insights into the evolutionary history of plant cell wall structure and biosynthesis.

Plant Sciences↗
NASA NTRS2007

Deep Space Network Scheduling Using Evolutionary Computational Methods

The paper presents the specific approach taken to formulate the problem in terms of gene encoding, fitness function, and genetic operations. The genome is encoded such that a subset of the scheduling constraints is automatically satisfied. Several fitness functions are formulated to emphasize different aspects of the scheduling problem. The optimal solutions of the different fitness functions demonstrate the trade-off of the scheduling problem and provide insight into a conflict resolution process.

Deep Space Network (DSN)↗
DOE OSTI2023

PacBio high‐throughput multi‐locus sequencing reveals high genetic diversity in mushroom‐forming fungi

Abstract Multi‐locus sequence data are widely used in fungal systematic and taxonomic studies to delimit species and infer evolutionary relationships. We developed and assessed the efficacy of a multi‐locus pooled sequencing method using PacBio long‐read high‐throughput sequencing. Samples included fresh and dried voucher specimens, cultures and archival DNA extracts of Agaricomycetes with an emphasis on the order Cantharellales. Of the 283 specimens sequenced, 93.6% successfully amplified at one or more loci with a mean of 3.3 loci amplified. Our method recovered multiple sequence variants representing alleles of rDNA loci and single copy protein‐coding genesrpb1,rpb2 andtef1. Within‐sample genetic variation differed by locus and taxonomic group, with the greatest genetic divergence observed among sequence variants ofrpb2 andtef1 from corticioid Cantharellales. Our method is a cost‐effective approach for generating accurate multi‐locus sequence data coupled with recovery of alleles from polymorphic samples and multi‐organism specimens. These results have important implications for understanding intra‐individual genomic variation among genetic loci commonly used in species delimitation of fungi.

Biochemistry & Molecular Biology↗
DOE OSTI2023

Overcoming genetic paucity of Camelina sativa : possibilities for interspecific hybridization conditioned by the genus evolution pathway

Camelina or false flax (Camelina sativa) is an emerging oilseed crop and a feedstock for biofuel production. This species is believed to originate from Western Asian and Eastern European regions, where the center of diversity of the Camelina genus is located. Cultivated Camelina species arose via a series of polyploidization events, serving as bottlenecks narrowing genetic diversity of the species. The genetic paucity of C. sativa is foreseen as the most crucial limitation for successful breeding and improvement of this crop. A potential solution to this challenge could be gene introgression from Camelina wild species or from resynthesized allohexaploid C. sativa. However, both approaches would require a complete comprehension of the evolutionary trajectories that led to the C. sativa origin. Although there are some studies discussing the origin and evolution of Camelina hexaploid species, final conclusions have not been made yet. Here, we propose the most complete integrated evolutionary model for the Camelina genus based on the most recently described findings, which enables efficient improvement of C. sativa via the interspecific hybridization with its wild relatives. We also discuss issues of interspecific and intergeneric hybridization, aimed on improving C. sativa and overcoming the genetic paucity of this crop. The proposed comprehensive evolutionary model of Camelina species indicates that a newly described species Camelina neglecta has a key role in origin of tetra- and hexaploids, all of which have two C. neglecta-based subgenomes. Understanding of species evolution within the Camelina genus provides insights into further research on C. sativa improvements via gene introgression from wild species, and a potential resynthesis of this emerging oilseed crop.

09 BIOMASS FUELS↗