Search NASA⌕ Search

SEARCH · Search NASA

Results for “evolutionary 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 289 records · Page 16

Three-dimensional structure-guided evolution of a ribosome with tethered subunits

We report RNA-based macromolecular machines, such as the ribosome, have functional parts reliant on structural interactions spanning sequence-distant regions. These features limit evolutionary exploration of mutant libraries and confound three-dimensional structure-guided design. To address these challenges, we describe Evolink (evolution and linkage), a method that enables high-throughput evolution of sequence-distant regions in large macromolecular machines, and library design guided by computational RNA modeling to enable exploration of structurally stable designs. Using Evolink, we evolved a tethered ribosome with a 58% increased activity in orthogonal protein translation and a 97% improvement in doubling times in SQ171 cells compared to a previously developed tethered ribosome, and reveal new permissible sequences in a pair of ribosomal helices with previously explored biological function. The Evolink approach may enable enhanced engineering of macromolecular machines for new and improved functions for synthetic biology.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Geometric quadratic stochastic operator on countable infinite set

In this paper we construct the family of Geometric quadratic stochastic operators defined on the countable sample space of nonnegative integers and investigate their trajectory behavior. Such operators can be reinterpreted in terms of of evolutionary operator of free population. We show that Geometric quadratic stochastic operators are regular transformations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Tad and toxin-coregulated pilus structures reveal unexpected diversity in bacterial type IV pili

<Type IV pili (T4P) are ubiquitous in both bacteria and archaea. They are polymers of the major pilin protein, which has an extended and protruding N-terminal helix, α1, and a globular C-terminal domain. Cryo-EM structures have revealed key differences between the bacterial and archaeal T4P in their C-terminal domain structure and in the packing and continuity of α1. This segment forms a continuous α-helix in archaeal T4P but is partially melted in all published bacterial T4P structures due to a conserved helix breaking proline at position 22. The tad (tight adhesion) T4P are found in both bacteria and archaea and are thought to have been acquired by bacteria through horizontal transfer from archaea. Tad pilins are unique among the T4 pilins, being only 40 to 60 residues in length and entirely lacking a C-terminal domain. They also lack the Pro22 found in all high-resolution bacterial T4P structures. We show using cryo-EM that the bacterial tad pilus from Caulobacter crescentus is composed of continuous helical subunits that, like the archaeal pilins, lack the melted portion seen in other bacterial T4P and share the packing arrangement of the archaeal T4P. We further show that a bacterial T4P, the Vibrio cholerae toxin coregulated pilus, which lacks Pro22 but is not in the tad family, has a continuous N-terminal α-helix, yet its α1 s are arranged similar to those in other bacterial T4P. Our results highlight the role of Pro22 in helix melting and support an evolutionary relationship between tad and archaeal T4P.

59 BASIC BIOLOGICAL SCIENCES↗

Binding Mechanisms of Electron Transport Proteins with Cyanobacterial Photosystem I: An Integrated Computational and Experimental Model

The stromal domain (PsaC, D, and E) of photosystem I (PSI) in cyanobacteria accepts electrons from PsaA and PsaB of photosystem I (PSI). These electrons are then used in the reduction of transiently bound ferredoxin (Fd) or flavodoxin. Experimental X-ray and NMR structures are known for all of these protein partners separately, yet to date, there is no known experimental structure of the PSI/Fd complexes in the published literature. Computational models of Fd docked with the stromal domain of cyanobacterial PSI were assembled here starting from X-ray and NMR structures of PSI and Fd. Predicted models of specific regions of protein–protein interactions were built on the basis of energetic frustration, residue conservation and evolutionary importance, as well as from experimental site-directed mutagenesis and cross-linking studies. Lastly, microsecond time-scale molecular dynamics simulations of the PSI/Fd complexes suggest, rather than a single complex structure, the possible existence of multiple transient complexes of Fd bound to PSI.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

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↗

Comprehensive identification and analysis of human accelerated regulatory DNA

It has long been hypothesized that changes in gene regulation have played an important role in human evolution, but regulatory DNA has been much more difficult to study compared with protein-coding regions. Recent large-scale studies have created genome-scale catalogs of DNase I hypersensitive sites (DHSs), which demark potentially functional regulatory DNA. To better define regulatory DNA that has been subject to human-specific adaptive evolution, we performed comprehensive evolutionary and population genetics analyses on over 18 million DHSs discovered in 130 cell types. We identified 524 DHSs that are conserved in nonhuman primates but accelerated in the human lineage (haDHS), and estimate that 70% of substitutions in haDHSs are attributable to positive selection. Through extensive computational and experimental analyses, we demonstrate that haDHSs are often active in brain or neuronal cell types; play an important role in regulating the expression of developmentally important genes, including many transcription factors such as SOX6, POU3F2, and HOX genes; and identify striking examples of adaptive regulatory evolution that may have contributed to human-specific phenotypes. More generally, our results reveal new insights into conserved and adaptive regulatory DNA in humans and refine the set of genomic substrates that distinguish humans from their closest living primate relatives.

59 BASIC BIOLOGICAL SCIENCES↗

Optimization of Energy Flow Through Synthetic Metabolic Modules and Regulatory Networks in a Model Photosynthetic Eukaryotic Microbe

Diatoms are important oceanic photosynthetic microorganisms, responsible for approximately 20% of all carbon fixation on Earth. Additionally, diatoms are attractive metabolic engineering candidates. This investigation leveraged Systems Biology techniques to advance our understanding of and potential to engineer diatoms for bioproducts of societal interest, such as biofuels. Systems Biology combines computational and experimental techniques to understand an organism at the whole-cell level as well as characterize the interface between the organism and its environment. Our research resulted in major contributions to the understanding of systems-level light-driven metabolism. Diatoms have a unique evolutionary history. As a result, existing understanding of photosynthetic metabolism may not be applicable to diatom physiology. We generated, validated, and published a high-quality metabolic model of diatom metabolism facilitating novel insights into these unique organisms. Additionally, we overcame a consistent challenge in the modeling of photosynthetic organisms by integrating light into metabolic models. This result allows realistic assessments of how the light environment affects cell physiology and metabolism, a necessary advancement for bioengineering. Next, we generated several methodologies for integrating large-scale datasets with models of metabolism. These “big data” approaches begin to address a constant challenge in biology, which is translating data into information and understanding. Finally, we built web-based databases for housing, distributing, and visualizing systems-level biology data. These projects created an online ecosystem for sharing, analyzing, and characterizing metabolic information and is currently being used by public and private institutions. Photosynthetic bioengineering has the promise to create high-energy products with minimal inputs. Systems Biology has a long history of facilitating bioengineering of cellular metabolism. However, photosynthetic organisms are only sparsely present in this history. This project and its outputs have accelerated the application of proven Systems Biology techniques to light-driven metabolism. The resulting methodologies will accelerate public and private endeavors leveraging photosynthetic systems in the bioengineering of bioproducts such as biofuels or carbon sequestration.

09 BIOMASS FUELS↗

CrowdPhase: crowdsourcing the phase problem

The idea of attacking the phase problem by crowdsourcing is introduced. Using an interactive, multi-player, web-based system, participants work simultaneously to select phase sets that correspond to better electron-density maps in order to solve low-resolution phasing problems. The human mind innately excels at some complex tasks that are difficult to solve using computers alone. For complex problems amenable to parallelization, strategies can be developed to exploit human intelligence in a collective form: such approaches are sometimes referred to as ‘crowdsourcing’. Here, a first attempt at a crowdsourced approach for low-resolution ab initio phasing in macromolecular crystallography is proposed. A collaborative online game named CrowdPhase was designed, which relies on a human-powered genetic algorithm, where players control the selection mechanism during the evolutionary process. The algorithm starts from a population of ‘individuals’, each with a random genetic makeup, in this case a map prepared from a random set of phases, and tries to cause the population to evolve towards individuals with better phases based on Darwinian survival of the fittest. Players apply their pattern-recognition capabilities to evaluate the electron-density maps generated from these sets of phases and to select the fittest individuals. A user-friendly interface, a training stage and a competitive scoring system foster a network of well trained players who can guide the genetic algorithm towards better solutions from generation to generation via gameplay. CrowdPhase was applied to two synthetic low-resolution phasing puzzles and it was shown that players could successfully obtain phase sets in the 30° phase error range and corresponding molecular envelopes showing agreement with the low-resolution models. The successful preliminary studies suggest that with further development the crowdsourcing approach could fill a gap in current crystallographic methods by making it possible to extract meaningful information in cases where limited resolution might otherwise prevent initial phasing.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Machine learning enabled discovery of superhard and ultrahard carbon polymorphs

The demand for multifunctional materials has motivated the move from near-equilibrium materials to metastable i.e. out-of-equilibrium phases that can meet several desired target properties. The search for such metastable phases with exotic properties is non-trivial and often serendipitous. Inverse design approaches based on evolutionary search have been powerful tools, but such traditional searches have focused on identifying primarily stable and metastable materials with the lowest enthalpy. The inverse design of materials, with a focus on a desired property such as, for example, hardness is a challenging task because of the expensive computational cost involved in sampling multiple structures. The recent advances in machine learning have brought new powerful AI techniques to the forefront which can potentially revolutionize the inverse design and discovery of materials, especially metastable phases capable of meeting multifunctionality. Here, in this work, we develop and apply an automated reinforcement learning workflow for inverse design that integrates first principles physics and atomistic simulations with machine learning (ML), and high-performance computing to allow rapid exploration of the superhard and ultrahard metastable phases of Carbon. We demonstrate an automatic machine learning based inverse design workflow to map new undiscovered metastable states ranging from near equilibrium to those far-from-equilibrium that satisfy multiple property objectives, specifically bulk moduli, shear moduli and hardness. We create a comprehensive library of carbon stable and metastable phases with varying hardness and subsequently shortlist 10 top performing candidate carbon structures, including two newly reported phases, based on their hardness and characterize their temperature dependent mechanical properties. A neural network model is built using featurization of allotropes of carbon to predict the quasi-harmonic Gibbs free energies. The Gibbs free energies of the top performing phases are analyzed to get an estimate of the experimental synthesizability of these superhard and ultrahard carbon phases. In general, we show using machine learning based inverse design approaches how hitherto inaccessible metastable states can be identified and potentially synthesized to meet the demand for multifunctional materials.

Balasubramanian, Karthik [Univ. of Illinois, Chica↗

Structural basis of the stereoselective formation of the spirooxindole ring in the biosynthesis of citrinadins

Prenylated indole alkaloids featuring spirooxindole rings possess a 3 R or 3 S carbon stereocenter, which determines the bioactivities of these compounds. Despite the stereoselective advantages of spirooxindole biosynthesis compared with those of organic synthesis, the biocatalytic mechanism for controlling the 3 R or 3 S -spirooxindole formation has been elusive. Here, we report an oxygenase/semipinacolase CtdE that specifies the 3 S -spirooxindole construction in the biosynthesis of 21 R -citrinadin A. High-resolution X-ray crystal structures of CtdE with the substrate and cofactor, together with site-directed mutagenesis and computational studies, illustrate the catalytic mechanisms for the possible β-face epoxidation followed by a regioselective collapse of the epoxide intermediate, which triggers semipinacol rearrangement to form the 3 S -spirooxindole. Comparing CtdE with PhqK, which catalyzes the formation of the 3 R -spirooxindole, we reveal an evolutionary branch of CtdE in specific 3 S spirocyclization. Our study provides deeper insights into the stereoselective catalytic machinery, which is important for the biocatalysis design to synthesize spirooxindole pharmaceuticals.

59 BASIC BIOLOGICAL SCIENCES↗

Assigning Quantitative Function to Post-Translational Modifications Reveals Multiple Sites of Phosphorylation That Tune Yeast Pheromone Signaling Output

Cell signaling systems transmit information by post-­translationally modifying signaling proteins, often via phosphorylation. While thousands of sites of phosphorylation have been identified in proteomic studies, the vast majority of sites have no known function. Assigning functional roles to the catalog of uncharacterized phosphorylation sites is a key research challenge. Here we present a general approach to address this challenge and apply it to a prototypical signaling pathway, the pheromone response pathway in Saccharomyces cerevisiae. The pheromone pathway includes a mitogen activated protein kinase (MAPK) cascade activated by a G-­protein coupled receptor (GPCR). We used mass spectrometry-based proteomics to identify sites whose phosphorylation changed when the system was active, and evolutionary conservation to assign priority to a list of candidate MAPK regulatory sites. We made targeted alterations in those sites, and measured the effects of the mutations on pheromone pathway output in single cells. Our work identified six new sites that quantitatively tuned system output. We developed simple computational models to find system architectures that recapitulated the quantitative phenotypes of the mutants. Our results identify a number of regulated phosphorylation events that contribute to adjust the input-­output relationship of this model eukaryotic signaling system. We believe this combined approach constitutes a general means not only to reveal modification sites required to turn a pathway on and off, but also those required for more subtle quantitative effects that tune pathway output. Our results further suggest that relatively small quantitative influences from individual regulatory phosphorylation events endow signaling systems with plasticity that evolution may exploit to quantitatively tailor signaling outcomes.

59 BASIC BIOLOGICAL SCIENCES↗

Blue Straggler masses from pulsation properties. II. Topology of the instability strip

We present a new set of nonlinear, convective radial pulsation models for main-sequence stars computed assuming three metallicities: Z = 0.0001, 0.001, and 0.008. These chemical compositions bracket the metallicity of stellar systems hosting SX Phoenicis stars (SXPs, or pulsating Blue Stragglers), namely, Galactic globular clusters and nearby dwarf spheroidals. Stellar masses and luminosities of the pulsation models are based on alpha-enhanced evolutionary tracks from the BASTI website. We are able to define the topology of the instability strip (IS) and in turn the pulsation relations for the first four pulsation modes. We found that third overtones approach a stable nonlinear limit cycle. Predicted and empirical ISs agree quite well in the case of 49 SXPs belonging to ω Cen. We used theoretical period–luminosity (PL) relations in B and V bands to identify their pulsation mode. We assumed Z = 0.001 and Z = 0.008 as mean metallicities of SXPs in ω Cen. We found respectively 13–15 fundamental, 22–6 first-overtone, and 9–4 second-overtone modes. Five are unstable in the third-overtone mode only for Z = 0.001. Using the above mode identification and applying the proper mass-dependent PL relations, we found masses ranging from ∼1.0 to 1.2 M{sub ⊙} (〈M〉 = 1.12, σ=0.04 M{sub ⊙}) and from ∼1.2 to 1.5 M{sub ⊙} (〈M〉 = 1.33, σ=0.03 M{sub ⊙}) for Z = 0.001 and 0.008, respectively. Our investigation supports the use of evolutionary tracks to estimate SXP masses. We will extend our analysis to higher helium content, which may have an impact on our understanding of the blue straggler stars formation scenario.

79 ASTRONOMY AND ASTROPHYSICS↗

Vertex finding in neutrino-nucleus interaction: a model architecture comparison

We compare different neural network architectures for machine learning algorithms designed to identify the neutrino interaction vertex position in the MINERvA detector. The architectures developed and optimized by hand are compared with the architectures developed in an automated way using the package “Multi-node Evolutionary Neural Networks for Deep Learning” (MENNDL), developed at Oak Ridge National Laboratory. While the domain-expert hand-tuned network was the best performer, the differences were negligible and the auto-generated networks performed as well. There is always a trade-off between human, and computer resources for network optimization and this work suggests that automated optimization, assuming resources are available, provides a compelling way to save significant expert time.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

A Conceptual Framework for HPC Operational Data Analytics

This paper provides a broad framework for under- standing trends in Operational Data Analytics (ODA) for High- Performance Computing (HPC) facilities. The goal of ODA is to allow for the continuous monitoring, archiving, and analysis of near real-time performance data, providing immediately actionable information for multiple operational uses. In this work, we combine two models to provide a comprehensive HPC ODA framework: one is an evolutionary model of analytics capabilities that consists of four types, which are descriptive, diagnostic, predictive and prescriptive, while the other is a four- pillar model for energy-efficient HPC operations that covers facility, system hardware, system software, and applications. This new framework is then overlaid with a description of current development and production deployments of ODA within leading- edge HPC facilities. Finally, we perform a comprehensive survey of ODA works and classify them according to our framework, in order to demonstrate its effectiveness.

Netti, Alessio↗

Automated evaluation of quaternary structures from protein crystals

A correct assessment of the quaternary structure of proteins is a fundamental prerequisite to understanding their function, physico-chemical properties and mode of interaction with other proteins. Currently about 90% of structures in the Protein Data Bank are crystal structures, in which the correct quaternary structure is embedded in the crystal lattice among a number of crystal contacts. Computational methods are required to 1) classify all protein-protein contacts in crystal lattices as biologically relevant or crystal contacts and 2) provide an assessment of how the biologically relevant interfaces combine into a biological assembly. In our previous work we addressed the first problem with our EPPIC (Evolutionary Protein Protein Interface Classifier) method. Here, we present our solution to the second problem with a new method that combines the interface classification results with symmetry and topology considerations. The new algorithm enumerates all possible valid assemblies within the crystal using a graph representation of the lattice and predicts the most probable biological unit based on the pairwise interface scoring. Our method achieves 85% precision (ranging from 76% to 90% for different oligomeric types) on a new dataset of 1,481 biological assemblies with consensus of PDB annotations. Although almost the same precision is achieved by PISA, currently the most popular quaternary structure assignment method, we show that, due to the fundamentally different approach to the problem, the two methods are complementary and could be combined to improve biological assembly assignments.

59 BASIC BIOLOGICAL SCIENCES↗

THE CHEMICAL COMPOSITIONS OF NON-VARIABLE RED AND BLUE FIELD HORIZONTAL BRANCH STARS

We present a new detailed abundance study of field red horizontal branch (RHB) and blue horizontal branch (BHB) non-variable stars. High resolution and high signal-to-noise ratio echelle spectra of 11 RHB and 12 BHB were obtained with the McDonald 2.7 m telescope, and the RHB sample was augmented by reanalysis of spectra of 25 stars from a recent survey. We derived stellar atmospheric parameters based on spectroscopic constraints and computed relative abundance ratios for 24 species of 19 elements. The species include Si II and Ca II, which have not been previously studied in RHB and BHB (T{sub eff} < 9000 K) stars. The abundance ratios are generally consistent with those of similar-metallicity field stars in different evolutionary stages. We estimated the masses of the RHB and BHB stars by comparing their T{sub eff}-log g positions with HB model evolutionary tracks. The mass distribution suggests that our program stars possess masses of {approx}0.5 M{sub sun}. Finally, we compared the temperature distributions of field RHB and BHB stars with field RR Lyraes in the metallicity range -0.8{approx}> [Fe/H] {approx}>-2.5. This yielded effective temperature estimates of 5900 K and 7400 K for the red and blue edges of the RR Lyrae instability strip.

79 ASTRONOMY AND ASTROPHYSICS↗

Impacts of rotation on three-dimensional hydrodynamics of core-collapse supernovae

We perform a series of simplified numerical experiments to explore how rotation impacts the three-dimensional (3D) hydrodynamics of core-collapse supernovae. For our systematic study, we employ a light-bulb scheme to trigger explosions and a three-flavor neutrino leakage scheme to treat deleptonization effects and neutrino losses from the proto-neutron-star interior. Using a 15 M {sub ☉} progenitor, we compute 30 models in 3D with a wide variety of initial angular momentum and light-bulb neutrino luminosity. We find that the rotation can help the onset of neutrino-driven explosions for the models in which the initial angular momentum is matched to that obtained in recent stellar evolutionary calculations (∼0.3-3 rad s{sup –1} at the center). For the models with larger initial angular momentum, the shock surface deforms to be more oblate due to larger centrifugal force. This not only makes the gain region more concentrated around the equatorial plane, but also makes the mass larger in the gain region. As a result, buoyant bubbles tend to be coherently formed and rise in the equatorial region, which pushes the revived shock toward ever larger radii until a global explosion is triggered. We find that these are the main reasons that the preferred direction of the explosion in 3D rotating models is often perpendicular to the spin axis, which is in sharp contrast to the polar explosions around the axis that were obtained in previous two-dimensional simulations.

79 ASTRONOMY AND ASTROPHYSICS↗