Search NASA⌕ Search

SEARCH · Search NASA

Results for “DNA computation”

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 451 records · Page 25

Comparative genomic reconstruction of transcriptional networks controlling central metabolism in the Shewanella genus

Genome-scale prediction of gene regulation and reconstruction of transcriptional regulatory networks in bacteria is one of the critical tasks of modern genomics. Despite the growing number of genome-scale gene expression studies, our abilities to convert the results of these studies into accurate regulatory annotations and to project them from model to other organisms are extremely limited. The comparative genomics approaches and computational identification of regulatory sites are useful for the in silico reconstruction of transcriptional regulatory networks in bacteria. The Shewanella genus is comprised of metabolically versatile gamma-proteobacteria, whose lifestyles and natural environments are substantially different from Escherichia coli and other model bacterial species. To explore conservation and variations in the Shewanella transcriptional networks we analyzed the repertoire of transcription factors and performed genomics-based reconstruction and comparative analysis of regulons in 16 Shewanella genomes. The inferred regulatory network includes 82 transcription factors and their DNA binding sites, 8 riboswitches and 6 translational attenuators. Forty five regulons were newly inferred from the genome context analysis, whereas others were propagated from previously characterized regulons in the Enterobacteria and Pseudomonas spp.. However, even orthologous regulators with conserved DNA-binding motifs may control substantially different gene sets, revealing striking differences in regulatory strategies between the Shewanella spp. and E. coli. Multiple examples of regulatory network rewiring include regulon contraction and expansion (as in the case of PdhR, HexR, FadR), and numerous cases of recruiting non-orthologous regulators to control equivalent pathways (e.g. NagR for N-acetylglucosamine catabolism and PsrA for fatty acid degradation) and, conversely, orthologous regulators to control distinct pathways (e.g. TyrR, ArgR, Crp).

59 BASIC BIOLOGICAL SCIENCES↗

Data Science and Machine Learning for Genome Security

This report describes research conducted to use data science and machine learning methods to distinguish targeted genome editing versus natural mutation and sequencer machine noise. Genome editing capabilities have been around for more than 20 years, and the efficiencies of these techniques has improved dramatically in the last 5+ years, notably with the rise of CRISPR-Cas technology. Whether or not a specific genome has been the target of an edit is concern for U.S. national security. The research detailed in this report provides first steps to address this concern. A large amount of data is necessary in our research, thus we invested considerable time collecting and processing it. We use an ensemble of decision tree and deep neural network machine learning methods as well as anomaly detection to detect genome edits given either whole exome or genome DNA reads. The edit detection results we obtained with our algorithms tested against samples held out during training of our methods are significantly better than random guessing, achieving high F1 and recall scores as well as with precision overall.

59 BASIC BIOLOGICAL SCIENCES↗

The Hunt for 8-Oxoguanine Deaminase

An enzyme from Pseudomonas aeruginosa, Pa0142 (gi|9945972), that is able to catalyze the deamination of 8-oxoguanine (8-oxoG) to uric acid has been identified for the first time. 8-Oxoguanine is formed by the oxidation of guanine residues within DNA by reactive oxygen species, and this lesion results in G:C to T:A transversions. The value of k{sub cat}/K{sub m} for the deamination of 8-oxoG by Pa0142 at pH 8.0 and 30 C is 2.0 x 10{sup 4} M{sup -1} s{sup -1}. This enzyme can also catalyze the deamination of isocystosine and guanine at rates that are approximately an order of magnitude lower. The three-dimensional structure of a homologous enzyme (gi|44264246) from the Sargasso Sea has been determined by X-ray diffraction methods to a resolution of 2.2 {angstrom} (PDB entry ). The enzyme folds as a ({beta}/{alpha}){sub 8} barrel and is a member of the amidohydrolase superfamily with a single zinc in the active site. This enzyme catalyzes the deamination of 8-oxoG with a k{sub cat}/K{sub m} value of 2.7 x 10{sup 5} M{sup -1} s{sup -1}. Computational docking of potential high-energy intermediates for the deamination reaction to the X-ray crystal structure suggests that active-site binding of 8-oxoG is facilitated by hydrogen-bond interactions from a conserved glutamine that follows {beta}-strand 1 with the carbonyl group at C6, a conserved tyrosine that follows {beta}-strand 2 with N7, and a conserved cysteine residue that follows {beta}-strand 4 with the carbonyl group at C8. A bioinformatic analysis of available protein sequences suggests that {approx}200 other bacteria possess an enzyme capable of catalyzing the deamination of 8-oxoG.

59 BASIC BIOLOGICAL SCIENCES↗

Simulation of DNA Damage in Human Cells from Space Radiation Using a Physical Model of Stochastic Particle Tracks and Chromosomes

The formation of double-strand breaks (DSBs) and chromosomal aberrations (CAs) is of great importance in radiation research and, specifically, in space applications. We are presenting a recently developed model, in which chromosomes simulated by NASARTI (NASA Radiation Tracks Image) is combined with nanoscopic dose calculations performed with the Monte-Carlo simulation by RITRACKS (Relativistic Ion Tracks) in a voxelized space. The model produces the number of DSBs, as a function of dose for high-energy iron, oxygen, and carbon ions, and He ions. The combined model calculates yields of radiation-induced CAs and unrejoined chromosome breaks in normal and repair deficient cells. The merged computational model is calibrated using the relative frequencies and distributions of chromosomal aberrations reported in the literature. The model considers fractionated deposition of energy to approximate dose rates of the space flight environment. The merged model also predicts of the yields and sizes of translocations, dicentrics, rings, and more complex-type aberrations formed in the G0/G1 cell cycle phase during the first cell division after irradiation.

Ponomarev, Artem↗

Universally Accessible Structural Data on Macromolecular Conformation, Assembly, and Dynamics by Small Angle X-Ray Scattering for DNA Repair Insights.

Structures provide a critical breakthrough step for biological analyses, and small angle X-ray scattering (SAXS) is a powerful structural technique to study dynamic DNA repair proteins. As toxic and mutagenic repair intermediates need to be prevented from inadvertently harming the cell, DNA repair proteins often chaperone these intermediates through dynamic conformations, coordinated assemblies, and allosteric regulation. By measuring structural conformations in solution for both proteins, DNA, RNA, and their complexes, SAXS provides insight into initial DNA damage recognition, mechanisms for validation of their substrate, and pathway regulation. Here, we describe exemplary SAXS analyses of a DNA damage response protein spanning from what can be derived directly from the data to obtaining super resolution through the use of SAXS selection of atomic models. We outline strategies and tactics for practical SAXS data collection and analysis. Making these structural experiments in reach of any basic and clinical researchers who have protein, SAXS data can readily be collected at government-funded synchrotrons, typically at no cost for academic researchers. In addition to discussing how SAXS complements and enhances cryo-electron microscopy, X-ray crystallography, NMR, and computational modeling, we furthermore discuss taking advantage of recent advances in protein structure prediction in combination with SAXS analysis.

Chinnam, Naga Babu↗

Reliable computational design of biological-inorganic materials to the large nanometer scale using Interface-FF

The function of nanomaterials and biomaterials greatly depends on understanding nanoscale recognition mechanisms, crystal growth and surface reactions. The Interface Force Field (IFF) and surface model database are the first collection of transferable parameters for inorganic and organic compounds that can be universally applied to all materials. IFF uses common energy expressions and achieves best accuracy among classical force fields due to rigorous validation of structural and energetic properties of all compounds in comparison to perpetually valid experimental data. This paper summarises key aspects of parameterisation, including atomic charges and transferability of parameters and current coverage. Examples of biomolecular recognition at metal and mineral interfaces, surface reactions of alloys, as well as new models for graphitic materials and pi-conjugated molecules are described. For several metal–organic interfaces, a match in accuracy of computed binding energies between of IFF and DFT results is demonstrated at ten million times lower computational cost. Predictive simulations of biomolecular recognition of peptides on phosphate and silicate surfaces are described as a function of pH. The use of IFF for reactive molecular dynamics is illustrated for the oxidation of Mo3Si alloys at high temperature, showing the development of specific porous silica protective layers. The introduction of virtual pi electrons in graphite and pi-conjugated molecules enables improvements in property predictions by orders of magnitude. The inclusion of such molecule-internal polarity in IFF can reproduce cation–pi interactions, pi-stacking in graphite, DNA bases, organic semiconductors and the dynamics of aqueous and biological interfaces for the first time.

Chemistry↗

Crystallographic evidence of Watson–Crick connectivity in the base pair of anionic adenine with thymine

Utilizing an ionic liquid strategy, we report crystal structures of salts of free anionic nucleobases and base pairs previously studied only computationally and in the gas phase. Reaction of tetrabutylammonium ([N 4444 ] + ) or tetrabutylphosphonium ([P 4444 ] + ) hydroxide with adenine (HAd) and thymine (HThy) led to hydrated salts of deprotonated adenine, [N 4444 ][Ad]·2H 2 O, and thymine, [P 4444 ][Thy]·2H 2 O, as well as the double salt cocrystal, [P 4444 ] 2 [Ad][Thy]·3H 2 O·2HThy. The cocrystal includes the anionic [Ad-(HThy)] base pair which is a stable formation in the solid state that has previously not even been suggested. It exhibits Watson–Crick connectivity as found in DNA but which is unusual for the free neutral base pairs. The stability of the observed anionic bases and their supramolecular formations and hydrates has also been examined by electronic structure calculations, contributing to more insight into how base pairs can bind when a proton is removed and highlighting mechanisms of stabilization or chemical transformation in the DNA chains.

59 BASIC BIOLOGICAL SCIENCES↗

Extending particle tracking capability with Delaunay triangulation

Here, particle tracking, the analysis of individual moving elements in time series of microscopic images, enables burgeoning new applications, but there is need to better resolve conformation and dynamics. Here we describe the advantages of Delaunay triangulation to extend the capabilities of particle tracking in three areas: (1) discriminating irregularly shaped objects, which allows one to track items other than point features; (2) combining time and space to better connect missing frames in trajectories; and (3) identifying shape backbone. To demonstrate the method, specific examples are given, involving analyzing the time-dependent molecular conformations of actin filaments and λ-DNA. The main limitation of this method, shared by all other clustering techniques, is the difficulty to separate objects when they are very close. This can be mitigated by inspecting locally to remove edges that are longer than their neighbors and also edges that link two objects, using methods described here, so that the combination of Delaunay triangulation with edge removal can be robustly applied to processing large data sets. As common software packages, both commercial and open source, can construct Delaunay triangulation on command, the methods described in this paper are both computationally efficient and easy to implement.

36 MATERIALS SCIENCE↗

Sub-100-fs energy transfer in coenzyme NADH is a coherent process assisted by a charge-transfer state

Excitation energy transfer (EET) is a key photoinduced process in biological chromophoric assemblies. Here we investigate the factors which can drive EET into efficient ultrafast sub-ps regimes. We demonstrate how a coherent transport of electronic population could facilitate this in water solvated NADH coenzyme and uncover the role of an intermediate dark charge-transfer state. High temporal resolution ultrafast optical spectroscopy gives a 54 ± 11 fs time constant for the EET process. Nonadiabatic quantum dynamical simulations computed through the time-evolution of multidimensional wavepackets suggest that the population transfer is mediated by photoexcited molecular vibrations due to strong coupling between the electronic states. The polar aqueous solvent environment leads to the active participation of a dark charge transfer state, accelerating the vibronically coherent EET process in favorably stacked conformers and solvent cavities. Our work demonstrates how the interplay of structural and environmental factors leads to diverse pathways for the EET process in flexible heterodimers and provides general insights relevant for coherent EET processes in stacked multichromophoric aggregates like DNA strands.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Hydrodynamic and frictional modulation of deformations in switchable colloidal crystallites

Displacive transformations in colloidal crystals may offer a pathway for increasing the diversity of accessible configurations without the need to engineer particle shape or interaction complexity. To date, binary crystals composed of spherically symmetric particles at specific size ratios have been formed that exhibit floppiness and facile routes for transformation into more rigid structures that are otherwise not accessible by direct nucleation and growth. There is evidence that such transformations, at least at the micrometer scale, are kinetically influenced by concomitant solvent motion that effectively induces hydrodynamic correlations between particles. Here, we study quantitatively the impact of such interactions on the transformation of binary bcc-CsCl analog crystals into close-packed configurations. We first employ principal-component analysis to stratify the explorations of a bcc-CsCl crystallite into orthogonal directions according to displacement. We then compute diffusion coefficients along the different directions using several dynamical models and find that hydrodynamic correlations, depending on their range, can either enhance or dampen collective particle motions. These two distinct effects work synergistically to bias crystallite deformations toward a subset of the available outcomes.

42 ENGINEERING↗

Resolving femtosecond photoinduced energy flow: capture of nonadiabatic reaction pathway topography and wavepacket dynamics from photoexcitation through the conical intersection seam (Final Technical Report)

The dynamics that take place within just tens to hundreds of femtoseconds following the absorption of light by a molecule can play a critical role in how the absorbed energy is directed, allowing it to be used for a specific function or dissipated harmlessly. The form of chemical change that occurs rapidly in these molecules is called a “nonadiabatic electronic transition.” Such transitions are known to mediate energy flow in natural biological systems such as the ultraviolet photoprotection mechanism of DNA and the first step of the human vision response. Understanding how these mechanisms work precisely may help scientists achieve controlled manipulation of solar energy or optical control of a wide range of energy management functions in artificial systems. Experimental methods, however, have not yet allowed a precisely resolved and complete measurement of nonadiabatic electronic transitions. This constitutes a major obstacle to progress in the field. For progress to occur that would inform a wide body of research aiming to efficiently harness the energy of light for practical purposes, it is especially important to benchmark computational models of the molecules undergoing these rapid changes with experimental measurements, in order to learn which models are accurate. With Dept. of Energy funding, we have made strong progress towards establishing a new optical method for experimentally detecting the full nonadiabatic electronic transition. This requires having coordinated pulses of light covering the visible through the mid-infrared range of the electromagnetic spectrum that last only ten femtoseconds. We have developed a new, relatively simple approach for generating such pulses of laser light, and have incorporated them into a time-resolved spectrometer for measuring rapid changes in molecules. These tools can provide the greater precision and new types of data that are needed to benchmark computational models of molecular change and thus to make progress in the field. Our tools were tested on graphene, an excellent solid-state sample for verifying the capabilities and limitations of our instrumentation. The investment made in these tools by the Dept. of Energy Office of Science will allow new fundamental scientific understanding of energy dynamics in molecules in future studies.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

NASA Space Radiation Risk Project: Overview and Recent Results

The NASA Space Radiation Risk project is responsible for integrating new experimental and computational results into models to predict risk of cancer and acute radiation syndrome (ARS) for use in mission planning and systems design, as well as current space operations. The project has several parallel efforts focused on proving NASA's radiation risk projection capability in both the near and long term. This presentation will give an overview, with select results from these efforts including the following topics: verification, validation, and streamlining the transition of models to use in decision making; relative biological effectiveness and dose rate effect estimation using a combination of stochastic track structure simulations, DNA damage model calculations and experimental data; ARS model improvements; pathway analysis from gene expression data sets; solar particle event probabilistic exposure calculation including correlated uncertainties for use in design optimization.

Blattnig, Steve R.↗

Intragenic Enhancers and Suppressors of Phytoene Desaturase Mutations in Chlamydomonas reinhardtii

Photosynthetic organisms synthesize carotenoids for harvesting light energy, photoprotection, and maintaining the structure and function of photosynthetic membranes. A light-sensitive, phytoene-accumulating mutant, pds1-1, was isolated in Chlamydomonas reinhardtii and found to be genetically linked to the phytoene desaturase (PDS) gene. PDS catalyzes the second step in carotenoid biosynthesis—the conversion of phytoene to ζ-carotene. Decreased accumulation of downstream colored carotenoids suggested that the pds1-1 mutant is leaky for PDS activity. A screen for enhancers of the pds1-1 mutation yielded the pds1-2 allele, which completely lacks PDS activity. A second independent null mutant (pds1-3) was identified using DNA insertional mutagenesis. Both null mutants accumulate only phytoene and no other carotenoids. All three phytoene-accumulating mutants exhibited slower growth rates and reduced plating efficiency compared to wildtype cells and white phytoene synthase mutants. Insight into amino acid residues important for PDS activity was obtained through the characterization of intragenic suppressors of pds1-2. The suppressor mutants fell into three classes: revertants of the pds1-1 point mutation, mutations that changed PDS amino acid residue Pro64 to Phe, and mutations that converted PDS residue Lys90 to Met. Characterization of pds1-2 intragenic suppressors coupled with computational structure prediction of PDS suggest that amino acids at positions 90 and 143 are in close contact in the active PDS enzyme and have important roles in its structural stability and/or activity.

59 BASIC BIOLOGICAL SCIENCES↗

Mass Storage and Retrieval at Rome Laboratory

As the speed and power of modern digital computers continues to advance, the demands on secondary mass storage systems grow. In many cases, the limitations of existing mass storage reduce the overall effectiveness of the computing system. Image storage and retrieval is one important area where improved storage technologies are required. Three dimensional optical memories offer the advantage of large data density, on the order of 1 Tb/cm(exp 3), and faster transfer rates because of the parallel nature of optical recording. Such a system allows for the storage of multiple-Gbit sized images, which can be recorded and accessed at reasonable rates. Rome Laboratory is currently investigating several techniques to perform three-dimensional optical storage including holographic recording, two-photon recording, persistent spectral-hole burning, multi-wavelength DNA recording, and the use of bacteriorhodopsin as a recording material. In this paper, the current status of each of these on-going efforts is discussed. In particular, the potential payoffs as well as possible limitations are addressed.

Kann, Joshua L.↗

PaKman: Scalable Assembly of Large Genomes on Distributed Memory Machines

De novo genome assembly is a fundamental problem in the field of bioinformatics, that aims to assemble the DNA sequence of an unknown genome from numerous short DNA fragments (aka reads) obtained from it. With the advent of high-throughput sequencing technologies, billions of reads can be generated in a matter of hours, necessitating efficient parallelization of the assembly process. While multiple parallel solutions have been proposed in the past, conducting a large- scale assembly at scale remains a challenging problem because of the inherent complexities associated with data movement, and irregular access footprints of memory and I/O operations. In this paper, we present a novel algorithm, called PaKman, to address the problem of performing large-scale genome assemblies on a distributed memory parallel computer. Our approach focuses on improving performance through a combination of novel data structures and algorithmic strategies for reducing the communication and I/O footprint during the assembly process. A key aspect of our algorithm is its graph data structure, which comprises fat nodes (or what we call "macro-nodes") that reduce the communication burden during contig generation. We present an extensive performance and qualitative evaluation of our algorithm, including comparisons to other state-of-the-art parallel assemblers. Our results demonstrate the ability to achieve near-linear speedups on up to 8K cores (tested); outperform state-of-the-art distributed memory and shared memory tools in performance while delivering comparable (if not better) quality; and reduce time to solution significantly. For instance, PaKman is able to complete an assembly of the full human genome in just over a minute on 8K cores.

Ghosh, Priyanka↗

Predicting Cell Death and Mutation Frequency for a Wide Spectrum of LET by Assuming DNA Break Clustering Inside Repair Domains

The high relative biological effectiveness (RBE) of high charged and energy (HZE) particles for cell death, DNA mutations and cancer remain based on experimental data. In this work, we propose that the existence of DNA repair domains is sufficient to predict both cell death and mutation frequencies for any LET by only taking into account experimental data from low-LET, offering one mechanism for RBE across LET. We hypothesize that whenever multiple DNA double-strand breaks (DSBs) are generated within the same DNA repair domain, DSBs are actively regrouped for more efficient repair [1]. This hypothesis has been supported by the low-LET sublinear dose response observed at doses greater than ~1Gy for 53BP1 radiation-induced foci (RIF) reflecting increasing DSB/RIF with dose [2]. Previously, we modeled radiation-induced cell death of human breast cells by first inferring the size of these domains from the dose dependence of low-LET RIF, and by associating a lethality factor to the number of pairs of DSBs in each RIF [1]. In this work, we first integrate the new NASA computer models RITCARD (Relativistic Ion Tracks, Chromosome Aberrations, Repair, and Damage) [3] and BDSTracks (Biological Damage by Stochastic Tracks) for a more accurate microdosimetry and a better model of the nuclear organization to predict the location of DSBs. A large array of particles and energy are simulated, covering more than three orders of magnitude for LET (~1-1000 keV/µm). Next, we extend our previous model to predict mutation frequencies by assuming that clustered DSBs increase mutation probability, which is formalized by the mutation frequency being linearly dependent on both the number of DSBs and the number of pairs of DSBs inside individual RIF. Linear coefficients are estimated so that simulations predict accurately mutation frequencies observed in Chinese hamster cells exposed to low-LET. Keeping these coefficients unchanged, we then predict mutation frequencies induced by HZE by simulating DSBs and obtain RBEs for mutations and cell death following the expected experimental bell shape for LET dependence. We also observe an orientation effect that needs to be confirmed, showing different RBE depending on the angle of the HZE beam hitting the main axis of the cell.

Plante, Ianik↗

Evolution of homologous recombination rates across bacteria

Bacteria are nonsexual organisms but are capable of exchanging DNA at diverse degrees through homologous recombination. Intriguingly, the rates of recombination vary immensely across lineages where some species have been described as purely clonal and others as “quasi-sexual.” However, estimating recombination rates has proven a difficult endeavor and estimates often vary substantially across studies. It is unclear whether these variations reflect natural variations across populations or are due to differences in methodologies. Consequently, the impact of recombination on bacterial evolution has not been extensively evaluated and the evolution of recombination rate—as a trait—remains to be accurately described. Here, we developed an approach based on Approximate Bayesian Computation that integrates multiple signals of recombination to estimate recombination rates. We inferred the rate of recombination of 162 bacterial species and one archaeon and tested the robustness of our approach. Our results confirm that recombination rates vary drastically across bacteria; however, we found that recombination rate—as a trait—is conserved in several lineages but evolves rapidly in others. Although some traits are thought to be associated with recombination rate (e.g., GC-content), we found no clear association between genomic or phenotypic traits and recombination rate. Overall, our results provide an overview of recombination rate, its evolution, and its impact on bacterial evolution.

59 BASIC BIOLOGICAL SCIENCES↗