Search NASA⌕ Search

SEARCH · Search NASA

Results for “genome structure and evolution”

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 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS2016

Probing Mechanism of Evolution of Simple Genomes

Our overarching goal is to discover how the structure of the genotypic space of RNA polymers affects their ability to evolve. Specifically, we will address several fundamental questions that, so far, have remained largely unanswered. Was the genotypic space explored globally or only locally? Was the outcome of early evolution predictable or was it, instead, govern by chance? What was the role of neutral mutations in the evolution of increasing complex systems? As the first step, we study the problem in the example of RNA ligases. We obtain the complete, empirical fitness landscapes for short ligases and examine possible evolutionary paths for RNA molecules that are sufficiently long to preclude exhaustive search of the genotypic space.

Evolution↗
NASA NTRS2017

Exploring Connectivity in Sequence Space of Functional RNA

Emergence of replicable genetic molecules was one of the marking points in the origin of life, evolution of which can be conceptualized as a walk through the space of all possible sequences. A theoretical concept of fitness landscape helps to understand evolutionary processes through assigning a value of fitness to each genotype. Then, evolution of a phenotype is viewed as a series of consecutive, single-point mutations. Natural selection biases evolution toward peaks of high fitness and away from valleys of low fitness. whereas neutral drift occurs in the sequence space without direction as mutations are introduced at random. Large networks of neutral or near-neutral mutations on a fitness landscape, especially for sufficiently long genomes, are possible or even inevitable. Their detection in experiments, however, has been elusive. Although a few near-neutral evolutionary pathways have been found, recent experimental evidence indicates landscapes consist of largely isolated islands. The generality of these results, however, is not clear, as the genome length or the fraction of functional molecules in the genotypic space might have been insufficient for the emergence of large, neutral networks. Thorough investigation on the structure of the fitness landscape is essential to understand the mechanisms of evolution of early genomes. RNA molecules are commonly assumed to play the pivotal role in the origin of genetic systems. They are widely believed to be early, if not the earliest, genetic and catalytic molecules, with abundant biochemical activities as aptamers and ribozymes, i.e. RNA molecules capable, respectively, to bind small molecules or catalyze chemical reactions. Here, we present results of our recent studies on the structure of the sequence space of RNA ligase ribozymes selected through in vitro evolution. Several hundred thousands of sequences active to a different degree were obtained by way of deep sequencing. Analysis of these sequences revealed several large clusters defined such that every sequence in a cluster can be reached from any other sequence in the same cluster through a series of single point mutations. Sequences in a single cluster appear to adopt more than one secondary structure. The mechanism of refolding within a single cluster was examined. To shed light on possible evolutionary paths in the space of ribozymes, the connectivity between clusters was investigated. The effect of length of RNA molecules on the structure of the fitness landscape and possible evolutionary paths was examined by way of comparing functional sequences of 20 and 80 nucleobases in length. It was found that sequences of different lengths shared secondary structure motifs that were presumed responsible for catalytic activity, with increasing complexity and global structural rearrangements emerging in longer molecules.

Wei, Chenyu↗
NASA NTRS2006

Efficient Agent-Based Models for Non-Genomic Evolution

Modeling dynamical systems composed of aggregations of primitive proteins is critical to the field of astrobiological science involving early evolutionary structures and the origins of life. Unfortunately traditional non-multi-agent methods either require oversimplified models or are slow to converge to adequate solutions. This paper shows how to address these deficiencies by modeling the protein aggregations through a utility based multi-agent system. In this method each agent controls the properties of a set of proteins assigned to that agent. Some of these properties determine the dynamics of the system, such as the ability for some proteins to join or split other proteins, while additional properties determine the aggregation s fitness as a viable primitive cell. We show that over a wide range of starting conditions, there are mechanisins that allow protein aggregations to achieve high values of overall fitness. In addition through the use of agent-specific utilities that remain aligned with the overall global utility, we are able to reach these conclusions with 50 times fewer learning steps.

Gupta, Nachi↗
NASA NTRS1999

Archaea: From Genomics to Physiology and the Origin of Life

This document represents a report on a meeting about Archaea. The meeting had an unusually diversified mix of topics all related to Archaea highlighting their differences and similarities with other kingdoms of life. Thus, a large number of scientists from others areas of biology participated in this conference. One-third of the speakers (11 of 33) represented laboratories whose main interests have not been archaea and who have not previously participated in similar symposia or workshops. Thus, this symposium provided a unique opportunity for archaeal researchers to interact in a wider forum. Because of the broad range of topics covered, the conference also introduced many of the participants to new areas of archaeal research. The discussions of genomics, molecular mechanisms of transcription, metabolic pathways and evolution were at a very high level. Talks and posters provided detailed discussions of the state of the current knowledge in RNA processing, transcriptional initiation, chromatin structure, aminoacyl-tRNA synthetases, autotrophic CO2 fixation, Upid biosynthesis and a wide range of other topics. In addition to providing overviews, major areas of scientific argument were clearly delineated, particularly in the discussions of genomics and evolution. Some of the questions raised included: how representative are individual gene trees of organismal evolution, how prevalent is horizontal evolution, how reliable are functional assignments in genomics? On these topics, the different points of view were well represented. The future of any field depends on the enthusiasm and intellectual engagement of young scientists working in the area. Therefore, the participation of 29 graduate and postdoctoral students (out of about 135 participants) was a highlight of the meeting. This was the consequence of funding contributions by NSF and NASA.

Vothknecht, Ute C.↗
NASA NTRS2004

Novel Image Processing Interface to Relate DSB Spatial Distribution from Immunofluorescence Foci Experiments to the State-of-the-Art Models of DNA Breakage

A recently developed software (NASARadiationTrackImage) allows a quick and automatic segmentation of foci that indicate spatial localization of specific proteins that are visualized by immunofluorescence. Of interest are the spatial and temporal distribution of foci such as gammaH2AX, a signal of the phosphorylation of a variant of the histone H2A that has been shown to correspond to DSBs, or proteins involved in DSB processing, such as ATM, Rad51, and p53, following exposures of human cells to high charge and energy (HZE) ion irradiation. Experimental data are recorded as sets of two-dimensional images in color with cells and foci of gammaH2AX, ATM, Rad51 or others shown. Different cells, levels of radiation and timing after radiation were recorded. The software allows us to calculate the number of foci per cell, overall intensity of light in foci and their spatial organization. A simple statistical model allows for testing of foci overlap (eclipse). A more complex statistical model previously known as DNAbreak simulates track structure and random chromosome geometry. It has one adjustable parameter corresponding to an average intensity of DSB creation in cubic micrometers of DNA volume per particle track or unit dose. Its limitation is the low-resolution limit both in physical space and DSB's along DNA. It works adequately on the scale of a cell and provides further insights on how the geometry of tracks and DNA affects genomic damage of the cell and subsequent repair. Future developments of the model for the description of the time evolution of DNA damage response proteins, and more robust track structure models will be discussed.

Ponomarev, A. L.↗
NASA NTRSDate not supplied

Life Finds A Way, the Dynamics of E. Coli Evolution in Microgravity

Investigating the evolutionary dynamics of Escherichia coli in microgravity offers a unique opportunity to understand microbial adaptation to extreme environments. Here, we explored the effects of simulated microgravity (SµG) on gene expression and genome evolution of Escherichia coli REL606, a strain continuously evolved and documented terrestrially for 35 years. We used transcriptomic profiling over a 24-hour growth cycle to examine how short-term exposure to SµG under glucose-limiting and glucose-replete conditions may influence the genetic adaptations in microbial populations. Pathway analyses of differentially expressed genes suggest that SµG may alter cell membrane structure and function across all conditions, while changes to protein synthesis machinery were uniquely observed in glucose-replete samples. Furthermore, altered expression of several prophage genes across conditions in SµG samples and upregulation of general stress response factors hints at the potential for stress-induced mutagenesis in response to microgravity. We further investigated the impact of long-term exposure to SµG on genome evolution and observed a more rapid accumulation of base substitutions and deletions in SµG sample genomes across time. Specifically, mutations in the mraZ and elyC genes suggest a mechanism for increased production of peptidoglycan in the cell membrane. These findings offer insights into bacterial adaptations in long-term microgravity environments and pave the way for further detailed investigations.

Brittney Lozzi↗
NASA NTRS1999

Orthologs, paralogs and genome comparisons

During the past decade, ancient gene duplications were recognized as one of the main forces in the generation of diverse gene families and the creation of new functional capabilities. New tools developed to search data banks for homologous sequences, and an increased availability of reliable three-dimensional structural information led to the recognition that proteins with diverse functions can belong to the same superfamily. Analyses of the evolution of these superfamilies promises to provide insights into early evolution but are complicated by several important evolutionary processes. Horizontal transfer of genes can lead to a vertical spread of innovations among organisms, therefore finding a certain property in some descendants of an ancestor does not guarantee that it was present in that ancestor. Complete or partial gene conversion between duplicated genes can yield phylogenetic trees with several, apparently independent gene duplications, suggesting an often surprising parallelism in the evolution of independent lineages. Additionally, the breakup of domains within a protein and the fusion of domains into multifunctional proteins makes the delineation of superfamilies a task that remains difficult to automate.

Non-NASA Center↗
NASA NTRS2012

The Origins of Transmembrane Ion Channels

Even though membrane proteins that mediate transport of ions and small molecules across cell walls are among the largest and least understood biopolymers in contemporary cells, it is still possible to shed light on their origins and early evolution. The central observation is that transmembrane portions of most ion channels are simply bundles of -helices. By combining results of experimental and computer simulation studies on synthetic models and natural channels, mostly of non-genomic origin, we show that the emergence of -helical channels was protobiologically plausible, and did not require highly specific amino acid sequences. Despite their simple structure, such channels could possess properties that, at the first sight, appear to require markedly larger complexity. Specifically, we explain how the antiamoebin channels, which are made of identical helices, 16 amino acids in length, achieve efficiency comparable to that of highly evolved channels. We further show that antiamoebin channels are extremely flexible, compared to modern, genetically coded channels. On the basis of our results, we propose that channels evolved further towards high structural complexity because they needed to acquire stable rigid structures and mechanisms for precise regulation rather than improve efficiency. In general, even though architectures of membrane proteins are not nearly as diverse as those of water-soluble proteins, they are sufficiently flexible to adapt readily to the functional demands arising during evolution.

Pohorille, Andrew↗
NASA NTRS2000

Evolutionary Cell Computing: From Protocells to Self-Organized Computing

On the path from inanimate to animate matter, a key step was the self-organization of molecules into protocells - the earliest ancestors of contemporary cells. Studies of the properties of protocells and the mechanisms by which they maintained themselves and reproduced are an important part of astrobiology. These studies also have the potential to greatly impact research in nanotechnology and computer science. Previous studies of protocells have focussed on self-replication. In these systems, Darwinian evolution occurs through a series of small alterations to functional molecules whose identities are stored. Protocells, however, may have been incapable of such storage. We hypothesize that under such conditions, the replication of functions and their interrelationships, rather than the precise identities of the functional molecules, is sufficient for survival and evolution. This process is called non-genomic evolution. Recent breakthroughs in experimental protein chemistry have opened the gates for experimental tests of non-genomic evolution. On the basis of these achievements, we have developed a stochastic model for examining the evolutionary potential of non-genomic systems. In this model, the formation and destruction (hydrolysis) of bonds joining amino acids in proteins occur through catalyzed, albeit possibly inefficient, pathways. Each protein can act as a substrate for polymerization or hydrolysis, or as a catalyst of these chemical reactions. When a protein is hydrolyzed to form two new proteins, or two proteins are joined into a single protein, the catalytic abilities of the product proteins are related to the catalytic abilities of the reactants. We will demonstrate that the catalytic capabilities of such a system can increase. Its evolutionary potential is dependent upon the competition between the formation of bond-forming and bond-cutting catalysts. The degree to which hydrolysis preferentially affects bonds in less efficient, and therefore less well-ordered, peptides is also critical to evolution of a non-genomic system. Based on these results, a new computational object called a "molnet" is defined. Like a neural network, it is formed of interconnected units that send "signals" to each other. Like molecules, neural networks have a specific function once their structure is defined. The difference between a molnet and traditional neural networks, is that input to molnets is not simply passed along and processed from input to output units, but rather it is utilized to form and break connections(bonds), and thus to form new structures. Molnets represent a powerful tool that can be used to understand the conditions under which chemical systems can form large molecules, such as proteins, and display ever more complex functions. This has direct applications, for example to the design of smart,synthetic fabrics. Additional information is contained in the original.

Colombano, Silvano↗
NASA NTRS2003

Research in Computational Astrobiology

We report on several projects in the field of computational astrobiology, which is devoted to advancing our understanding of the origin, evolution and distribution of life in the Universe using theoretical and computational tools. Research projects included modifying existing computer simulation codes to use efficient, multiple time step algorithms, statistical methods for analysis of astrophysical data via optimal partitioning methods, electronic structure calculations on water-nuclei acid complexes, incorporation of structural information into genomic sequence analysis methods and calculations of shock-induced formation of polycylic aromatic hydrocarbon compounds.

Chaban, Galina↗
NASA NTRS2000

Models of protocellular structures, functions and evolution

The central step in the origin of life was the emergence of organized structures from organic molecules available on the early earth. These predecessors to modern cells, called 'proto-cells,' were simple, membrane bounded structures able to maintain themselves, grow, divide, and evolve. Since there is no fossil record of these earliest of life forms, it is a scientific challenge to discover plausible mechanisms for how these entities formed and functioned. To meet this challenge, it is essential to create laboratory models of protocells that capture the main attributes associated with living systems, while remaining consistent with known, or inferred, protobiological conditions. This report provides an overview of a project which has focused on protocellular metabolism and the coupling of metabolism to energy transduction. We have assumed that the emergence of systems endowed with genomes and capable of Darwinian evolution was preceded by a pre-genomic phase, in which protocells functioned and evolved using mostly proteins, without self-replicating nucleic acids such as RNA.

Pohorille, Andrew↗
NASA NTRS2004

A genomic timescale of prokaryote evolution: insights into the origin of methanogenesis, phototrophy, and the colonization of land

BACKGROUND: The timescale of prokaryote evolution has been difficult to reconstruct because of a limited fossil record and complexities associated with molecular clocks and deep divergences. However, the relatively large number of genome sequences currently available has provided a better opportunity to control for potential biases such as horizontal gene transfer and rate differences among lineages. We assembled a data set of sequences from 32 proteins (approximately 7600 amino acids) common to 72 species and estimated phylogenetic relationships and divergence times with a local clock method. RESULTS: Our phylogenetic results support most of the currently recognized higher-level groupings of prokaryotes. Of particular interest is a well-supported group of three major lineages of eubacteria (Actinobacteria, Deinococcus, and Cyanobacteria) that we call Terrabacteria and associate with an early colonization of land. Divergence time estimates for the major groups of eubacteria are between 2.5-3.2 billion years ago (Ga) while those for archaebacteria are mostly between 3.1-4.1 Ga. The time estimates suggest a Hadean origin of life (prior to 4.1 Ga), an early origin of methanogenesis (3.8-4.1 Ga), an origin of anaerobic methanotrophy after 3.1 Ga, an origin of phototrophy prior to 3.2 Ga, an early colonization of land 2.8-3.1 Ga, and an origin of aerobic methanotrophy 2.5-2.8 Ga. CONCLUSIONS: Our early time estimates for methanogenesis support the consideration of methane, in addition to carbon dioxide, as a greenhouse gas responsible for the early warming of the Earths' surface. Our divergence times for the origin of anaerobic methanotrophy are compatible with highly depleted carbon isotopic values found in rocks dated 2.8-2.6 Ga. An early origin of phototrophy is consistent with the earliest bacterial mats and structures identified as stromatolites, but a 2.6 Ga origin of cyanobacteria suggests that those Archean structures, if biologically produced, were made by anoxygenic photosynthesizers. The resistance to desiccation of Terrabacteria and their elaboration of photoprotective compounds suggests that the common ancestor of this group inhabited land. If true, then oxygenic photosynthesis may owe its origin to terrestrial adaptations.

Methane/metabolism↗
NASA NTRS2012

A DNA-Inspired Encryption Methodology for Secure, Mobile Ad Hoc Networks

Users are pushing for greater physical mobility with their network and Internet access. Mobile ad hoc networks (MANET) can provide an efficient mobile network architecture, but security is a key concern. A figure summarizes differences in the state of network security for MANET and fixed networks. MANETs require the ability to distinguish trusted peers, and tolerate the ingress/egress of nodes on an unscheduled basis. Because the networks by their very nature are mobile and self-organizing, use of a Public Key Infra structure (PKI), X.509 certificates, RSA, and nonce ex changes becomes problematic if the ideal of MANET is to be achieved. Molecular biology models such as DNA evolution can provide a basis for a proprietary security architecture that achieves high degrees of diffusion and confusion, and resistance to cryptanalysis. A proprietary encryption mechanism was developed that uses the principles of DNA replication and steganography (hidden word cryptography) for confidentiality and authentication. The foundation of the approach includes organization of coded words and messages using base pairs organized into genes, an expandable genome consisting of DNA-based chromosome keys, and a DNA-based message encoding, replication, and evolution and fitness. In evolutionary computing, a fitness algorithm determines whether candidate solutions, in this case encrypted messages, are sufficiently encrypted to be transmitted. The technology provides a mechanism for confidential electronic traffic over a MANET without a PKI for authenticating users.

Shaw, Harry↗
NASA NTRS2014

A ribozyme that triphosphorylates RNA 50-hydroxyl groups

The RNA world hypothesis describes a stage in the early evolution of life in which RNA served as genome and as the only genome-encoded catalyst. To test whether RNA world organisms could have used cyclic trimetaphosphate as an energy source, we developed an in vitro selection strategy for isolating ribozymes that catalyze the triphosphorylation of RNA 50 -hydroxyl groups with trimetaphosphate. Several active sequences were isolated, and one ribozyme was analyzed in more detail. The ribozyme was truncated to 96 nt, while retaining full activity. It was converted to a transformat and reacted with rates of 0.16 min1 under optimal conditions. The secondary structure appears to contain a four-helical junction motif. This study showed that ribozymes can use trimetaphosphate to triphosphorylate RNA 50 -hydroxyl groups and suggested that RNA world organisms could have used trimetaphosphate as their energy source.

Janina E. Moretti↗
NASA NTRS2001

Better, Cheaper, Faster Molecular Dynamics

Recent, revolutionary progress in genomics and structural, molecular and cellular biology has created new opportunities for molecular-level computer simulations of biological systems by providing vast amounts of data that require interpretation. These opportunities are further enhanced by the increasing availability of massively parallel computers. For many problems, the method of choice is classical molecular dynamics (iterative solving of Newton's equations of motion). It focuses on two main objectives. One is to calculate the relative stability of different states of the system. A typical problem that has' such an objective is computer-aided drug design. Another common objective is to describe evolution of the system towards a low energy (possibly the global minimum energy), "native" state. Perhaps the best example of such a problem is protein folding. Both types of problems share the same difficulty. Often, different states of the system are separated by high energy barriers, which implies that transitions between these states are rare events. This, in turn, can greatly impede exploration of phase space. In some instances this can lead to "quasi non-ergodicity", whereby a part of phase space is inaccessible on time scales of the simulation. To overcome this difficulty and to extend molecular dynamics to "biological" time scales (millisecond or longer) new physical formulations and new algorithmic developments are required. To be efficient they should account for natural limitations of multi-processor computer architecture. I will present work along these lines done in my group. In particular, I will focus on a new approach to calculating the free energies (stability) of different states and to overcoming "the curse of rare events". I will also discuss algorithmic improvements to multiple time step methods and to the treatment of slowly decaying, log-ranged, electrostatic effects.

Pohorille, Andrew↗
NASA NTRS1982

Criteria for the emergence and evolution of life in the solar system

It is proposed that there are at least 25 specific conditions or requirements which have to be fulfilled in order for life to appear and evolve in a planetary system such as ours. The criteria are grouped into five major general areas: (1) Planetary criteria relate to the physical properties of the planet as it is formed and as it becomes a cosmic body with the potential to provide an abode for life. (2) Chemical criteria concern the composition, availability of effective energy sources, and chemical constraints of the environment where reactions take place for the prebiological formation of biochemical compounds. (3) Protobiological criteria relate to the prebiologically synthesized oligomeric and polymeric biomolecules, how they interact cooperatively to form protobiological structures and functions, and self-assemble to give rise to a living system. (4) Evolutionary criteria are concerned with the processes responsible for the increase in complexity of organisms by genomic multiplication, symbiotic integration, and cellular differentiation, as well as with the negentropic ability of organisms to continuously recycle all the volatile biogenic elements. (5) Stellar criteria relate to the elemental composition mass, lifetime, and other features of Main Sequence stars which may be surrounded by planetary systems similar to our own.

Oro, J.↗
NASA NTRS2007

Testing Prospects for Reliable Diatom Nanotechnology in Microgravity

The worldwide effort to grow nanotechnology, rather than use lithography, focuses on diatoms, single cell eukaryotic algae with ornate silica shells, which can be replaced by oxides and ceramics, or reduced to elemental silicon, to create complex nanostructures with compositions of industrial and electronics importance. Diatoms produce an enormous variety of structures, some of which are microtubule dependent and perhaps sensitive to microgravity. The NASA Single Loop for Cell Culture (SLCC) for culturing and observing microorganisms permits inexpensive, low labor in-space experiments. We propose to send up to the International Space Station diatom cultures of the three diatom species whose genomes are being sequenced, plus the giant diatoms of Antarctica (up to 2 mm diameter for a single cell) and the unique colonial diatom, Bacillaria paradoxa. Bacillaria cells move against each other in partial synchrony, like a sliding deck of cards, by a microfluidics mechanism. Will normal diatoms have aberrant pattern and shape or motility compared to ground controls? The generation time is typically one day, so that many generations may be examined from one flight. Rapid, directed evolution may be possible running the SLCC as a compustat. The shell shapes and patterns are preserved in hard silica, so that the progress of normal and aberrant morphogenesis may be followed by drying samples on a moving filter paper "diatom tape recorder". With a biodiversity of 100,000 distinct species, diatom nanotechnology may offer a compact and portable nanotechnology toolkit for exploration anywhere.

Gordon, Richard↗