Search NASA⌕ Search

SEARCH · Search NASA

Results for “Encoding”

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 1,783 records · Page 99

Learning molecular energies using localized graph kernels

We report that recent machine learning methods make it possible to model potential energy of atomic configurations with chemical-level accuracy (as calculated from ab initio calculations) and at speeds suitable for molecular dynamics simulation. Best performance is achieved when the known physical constraints are encoded in the machine learning models. For example, the atomic energy is invariant under global translations and rotations; it is also invariant to permutations of same-species atoms. Although simple to state, these symmetries are complicated to encode into machine learning algorithms. In this paper, we present a machine learning approach based on graph theory that naturally incorporates translation, rotation, and permutation symmetries. Specifically, we use a random walk graph kernel to measure the similarity of two adjacency matrices, each of which represents a local atomic environment. This Graph Approximated Energy (GRAPE) approach is flexible and admits many possible extensions. Finally, we benchmark a simple version of GRAPE by predicting atomization energies on a standard dataset of organic molecules.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Reduced-order modeling of advection-dominated systems with recurrent neural networks and convolutional autoencoders

A common strategy for the dimensionality reduction of nonlinear partial differential equations (PDEs) relies on the use of the proper orthogonal decomposition (POD) to identify a reduced subspace and the Galerkin projection for evolving dynamics in this reduced space. However, advection-dominated PDEs are represented poorly by this methodology since the process of truncation discards important interactions between higher-order modes during time evolution. In this study, we demonstrate that encoding using convolutional autoencoders (CAEs) followed by a reduced-space time evolution by recurrent neural networks overcomes this limitation effectively. We demonstrate that a truncated system of only two latent space dimensions can reproduce a sharp advecting shock profile for the viscous Burgers equation with very low viscosities, and a six-dimensional latent space can recreate the evolution of the inviscid shallow water equations. Additionally, the proposed framework is extended to a parametric reduced-order model by directly embedding parametric information into the latent space to detect trends in system evolution. Furthermore, our results show that these advection-dominated systems are more amenable to low-dimensional encoding and time evolution by a CAE and recurrent neural network combination than the POD-Galerkin technique.

97 MATHEMATICS AND COMPUTING↗

Electronic structure theory with molecular point group symmetries on quantum annealers

Quantum computation has the potential to revolutionize quantum chemistry through major speedups in computation times and an exponential reduction in computational resources. Here, we combine the symmetry-adapted Jordan–Wigner encoding based on the full Boolean symmetry group $\mathbb{Z}$$^{k}_{2}$ with our new implementation of the Xia–Bian–Kais (XBK) method for improving the efficiency of electronic structure theory calculations on quantum annealers, particularly by reducing the number of qubits needed to achieve the same accuracy. By providing a more extensive symmetry-adapted encoding (SAE) than previous work, we are able to simulate molecules larger than those previously reported that have been studied using methods developed for quantum annealers and without using an active space. We calculated the potential energy surfaces of H 2 , LiH, He 2 , H 2 O, O 2 , N 2 , Li 2 , F 2 , CO, BH 3 , NH 3 , and CH 4 , with the largest molecule in the STO-6G basis set requiring 16 qubits with our SAE, and compared them with full configuration interaction results. The application of SAE to the XBK method provides an exponential reduction in the size of the Hilbert space and scales well with the size of the problem. It does not introduce significant additional errors for even or large values of a key variational parameter that determines the number of ancilla qubits used in the XBK method’s Hamiltonian embedding, or for certain molecules such as He 2 and H 2 O. Here, we provide an explanation for this behavior and a recommendation on the usage of our method. In addition, we briefly discuss the potential of extracting electronic excited states from our method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Structural and compositional complexities of hierarchical self-assembly: A hypergraph approach

Programmable self-assembly enables the construction of complex molecular, supramolecular, and crystalline architectures from well-designed building blocks. In this work, we introduce a hypergraph-based formalism, Blocks & Bonds (B&B), which generalizes classical chemical graph theory by incorporating directed and multicolored interactions, internal symmetries, and hierarchical organization. Within this framework, we develop the Structure Code (SC), a compact and versatile language for describing self-assembled architectures. We define a Kolmogorov-style structural complexity as the total information content of SC, obtained through its tokenization and Shannon information assignment. Complementing this encoding-based measure, we introduce a much simpler quantity, the compositional complexity, which depends only on the number and cumulative usage of block and bond types in the construction set. A central result of this work is a strong empirical correlation between the token-based structural complexity and the compositional complexity across all examined systems. Owing to this agreement, the compositional complexity emerges as the most practical and broadly applicable measure: it is easy to compute, requires no explicit encoding, and yet closely tracks the actual information content of structurally diverse architectures. Applications to molecular systems (ethylene glycol and glucose), DNA-origami lattices, and crystalline assemblies show that B&B hypergraphs provide a unified, scalable, and information-efficient representation of structural organization, naturally capturing symmetry, modularity, and stereochemistry. This framework establishes a quantitative foundation for complexity-aware classification and inverse design of programmable matter.

36 MATERIALS SCIENCE↗

Quantum cryptography and combined schemes of quantum cryptography communication networks

We discuss cryptographic data protection network schemes combining the approaches of quantum cryptography with advanced computer information processing methods. The use of the latter is due to the presence of a number of unsolved problems in the existing quantum key distribution systems and is also associated with projects for the development of network-centric quantum communications and photonic networks, which involves the employment of multi-agent control models. Developments based on the Y-00 protocol with data encoding by the quantum noise of a transmitting laser are considered, and achievements in the field of quantum-optical random number generators are presented. The latter can be also used to design secure multi-valued logic encoding schemes that are promising for increasing the dimension of the key space in the ‘one-time pad’ method, for solving the tasks of position-dependent cryptography and for implementing multi-agent models.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The structure of HLA-DR52c: Comparison to other HLA-DRB3 alleles

Class II major histocompatibility complex (MHCII) molecules present antigens to CD4{sup +} T cells. In addition to the most commonly studied human MHCII isotype, HLA-DR, whose {beta} chain is encoded by the HLA-DRB1 locus, several other isotypes that use the same {alpha} chain but have {beta} chains encoded by other genes. These other DR molecules also are expressed in antigen-presenting cells and are known to participate in peptide presentation to T cells and to be recognized as alloantigens by other T cells. Like some of the HLA-DRB1 alleles, several of these alternate DR molecules have been associated with specific autoimmune diseases and T cell hypersensitivity. Here we present the structure of an HLA-DR molecule (DR52c) containing one of these alternate {beta} chains (HLA-DRB3*0301) bound to a self-peptide derived from the Tu elongation factor. The molecule shares structurally conserved elements with other MHC class II molecules but has some unique features in the peptide-binding groove. Comparison of the three major HLA-DBR3 alleles (DR52a, b, and c) suggests that they were derived from one another by recombination events that scrambled the four major peptide-binding pockets at peptide positions 1, 4, 6, and 9 but left virtually no polymorphisms elsewhere in the molecules.

59 BASIC BIOLOGICAL SCIENCES↗

Genomic reconstruction of Shewanella oneidensis MR-1 metabolism reveals previously uncharacterized machinery for lactate utilization

The ability to utilize lactate as a sole source of carbon and energy is one of the key metabolic signatures of Shewanellae, a diverse group of dissimilatory metal reducing bacteria commonly found in aquatic and sedimentary environments. Nonetheless, homology searches failed to recognize orthologs of previously described bacterial D- or L-lactate oxidizing enzymes (Escherichia coli genes dld and lldD) in any of the 13 analyzed genomes of Shewanella spp. Using comparative genomic techniques, we identified a conserved chromosomal gene cluster in Shewanella oneidensis MR-1 (locus tag: SO1522-SO1518) containing lactate permease and candidate genes for both D- and L-lactate dehydrogenase enzymes. The predicted D-LDH gene (dldD, SO1521) is a distant homolog of FAD-dependent lactate dehydrogenase from yeast, whereas the predicted L-LDH is encoded by three genes with previously unknown functions (lldEGF, SO1520-19-18). Through a combination of genetic and biochemical techniques, we experimentally confirmed the predicted physiological role of these novel genes in S. oneidensis MR-1 and carried out successful functional validation studies in Escherichia coli and Bacillus subtilis. We conclusively showed that dldD and lldEFG encode fully functional D-and L-LDH enzymes, which catalyze the oxidation of the respective lactate stereoisomers to pyruvate. Notably, the S. oneidensis MR-1 LldEFG enzyme is the first described example of a multi-subunit lactate oxidase. Comparative analysis of >400 bacterial species revealed the presence of LldEFG and Dld in a broad range of diverse species accentuating the potential importance of these previously unknown proteins in microbial metabolism.

59 BASIC BIOLOGICAL SCIENCES↗

A frequent kinase domain mutation that changes the interaction between PI3K[alpha] and the membrane

Mutations in oncogenes often promote tumorigenesis by changing the conformation of the encoded proteins, thereby altering enzymatic activity. The PIK3CA oncogene, which encodes p110{alpha}, the catalytic subunit of phosphatidylinositol 3-kinase alpha (PI3K{alpha}), is one of the two most frequently mutated oncogenes in human cancers. We report the structure of the most common mutant of p110{alpha} in complex with two interacting domains of its regulatory partner (p85{alpha}), both free and bound to an inhibitor (wortmannin). The N-terminal SH2 (nSH2) domain of p85{alpha} is shown to form a scaffold for the entire enzyme complex, strategically positioned to communicate extrinsic signals from phosphopeptides to three distinct regions of p110{alpha}. Moreover, we found that Arg-1047 points toward the cell membrane, perpendicular to the orientation of His-1047 in the WT enzyme. Surprisingly, two loops of the kinase domain that contact the cell membrane shift conformation in the oncogenic mutant. Biochemical assays revealed that the enzymatic activity of the p110{alpha} His1047Arg mutant is differentially regulated by lipid membrane composition. These structural and biochemical data suggest a previously undescribed mechanism for mutational activation of a kinase that involves perturbation of its interaction with the cellular membrane.

59 BASIC BIOLOGICAL SCIENCES↗

Hard wiring of T cell receptor specificity for the major histocompatibility complex is underpinned by TCR adaptability

{alpha}{beta} T cell receptors (TCRs) are genetically restricted to corecognize peptide antigens bound to self-major histocompatibility complex (pMHC) molecules; however, the basis for this MHC specificity remains unclear. Despite the current dogma, evaluation of the TCR-pMHC-I structural database shows that the nongermline-encoded complementarity-determining region (CDR)-3 loops often contact the MHC-I, and the germline-encoded CDR1 and -2 loops frequently participate in peptide-mediated interactions. Nevertheless, different TCRs adopt a roughly conserved docking mode over the pMHC-I, in which three MHC-I residues (65, 69, and 155) are invariably contacted by the TCR in one way or another. Nonetheless, the impact of mutations at these three positions, either individually or together, was not uniformly detrimental to TCR recognition of pHLA-B*0801 or pHLA-B*3508. Moreover, when TCR-pMHC-I recognition was impaired, this could be partially restored by expression of the CD8 coreceptor. The structure of a TCR-pMHC-I complex in which these three (65, 69, and 155) MHC-I positions were all mutated resulted in shifting of the TCR footprint relative to the cognate complex and formation of compensatory interactions. Collectively, our findings reveal the inherent adaptability of the TCR in maintaining peptide recognition while accommodating changes to the central docking site on the pMHC-I.

60 APPLIED LIFE SCIENCES↗

Niche of harmful alga Aureococcus anophagefferens revealed through ecogenomics

Harmful algal blooms (HABs) cause significant economic and ecological damage worldwide. Despite considerable efforts, a comprehensive understanding of the factors that promote these blooms has been lacking because the biochemical pathways that facilitate their dominance relative to other phytoplankton within specific environments have not been identified. Here, biogeochemical measurements demonstrated that the harmful alga Aureococcus anophagefferens outcompeted co-occurring phytoplankton in estuaries with elevated levels of dissolved organic matter and turbidity and low levels of dissolved inorganic nitrogen. We subsequently sequenced the first HAB genome (A. anophagefferens) and compared its gene complement to those of six competing phytoplankton species identified via metaproteomics. Using an ecogenomic approach, we specifically focused on the gene sets that may facilitate dominance within the environmental conditions present during blooms. A. anophagefferens possesses a larger genome (56 mbp) and more genes involved in light harvesting, organic carbon and nitrogen utilization, and encoding selenium- and metal-requiring enzymes than competing phytoplankton. Genes for the synthesis of microbial deterrents likely permit the proliferation of this species with reduced mortality losses during blooms. Collectively, these findings suggest that anthropogenic activities resulting in elevated levels of turbidity, organic matter, and metals have opened a niche within coastal ecosystems that ideally suits the unique genetic capacity of A. anophagefferens and thus has facilitated the proliferation of this and potentially other HABs.

58 GEOSCIENCES↗

Energetic cost of protein import across the envelope membranes of chloroplasts

Chloroplasts are the organelles of green plants in which light energy is transduced into chemical energy, forming ATP and reduced carbon compounds upon which all life depends. The expenditure of this energy is one of the central issues of cellular metabolism. Chloroplasts contain ~3,000 proteins, among which less than 100 are typically encoded in the plastid genome. The rest are encoded in the nuclear genome, synthesized in the cytosol, and posttranslationally imported into the organelle in an energy-dependent process. We report here a measurement of the amount of ATP hydrolyzed to import a protein across the chloroplast envelope membranes--only the second complete accounting of the cost in Gibbs free energy of protein transport to be undertaken. Using two different precursors prepared by three distinct techniques, we show that the import of a precursor protein into chloroplasts is accompanied by the hydrolysis of ~650 ATP molecules. This translates to a ΔG protein transport of some 27,300 kJ/mol protein imported. Here, we estimate that protein import across the plastid envelope membranes consumes ~0.6% of the total light-saturated energy output of the organelle.

59 BASIC BIOLOGICAL SCIENCES↗

Evolutionary selection of enzymatically synthesized semiconductors from biomimetic mineralization vesicles

The way nature evolves and sculpts materials using proteins inspires new approaches to materials engineering but is still not completely understood. Here, we present a cell-free synthetic biological platform to advance studies of biologically synthesized solid-state materials. This platform is capable of simultaneously exerting many of the hierarchical levels of control found in natural biomineralization, including genetic, chemical, spatial, structural, and morphological control, while supporting the evolutionary selection of new mineralizing proteins and the corresponding genetically encoded materials that they produce. DNA-directed protein expression and enzymatic mineralization occur on polystyrene microbeads in water-in-oil emulsions, yielding synthetic surrogates of biomineralizing cells that are then screened by flow sorting, with light-scattering signals used to sort the resulting mineralized composites differentially. We demonstrate the utility of this platform by evolutionarily selecting newly identified silicateins, biomineralizing enzymes previously identified from the silica skeleton of a marine sponge, for enzyme variants capable of synthesizing silicon dioxide (silica) or titanium dioxide (titania) composites. Mineral composites of intermediate strength are preferentially selected to remain intact for identification during cell sorting, and then to collapse postsorting to expose the encoding genes for enzymatic DNA amplification. Some of the newly selected silicatein variants catalyze the formation of crystalline silicates, whereas the parent silicateins lack this ability. The demonstrated bioengineered route to previously undescribed materials introduces in vitro enzyme selection as a viable strategy for mimicking genetic evolution of materials as it occurs in nature.

59 BASIC BIOLOGICAL SCIENCES↗

Evolution of a plant-specific copper chaperone family for chloroplast copper homeostasis

Metallochaperones traffic copper (Cu + ) from its point of entry at the plasma membrane to its destination. In plants, one destination is the chloroplast, which houses plastocyanin, a Cu-dependent electron transfer protein involved in photosynthesis. In this paper, we present a previously unidentified Cu + chaperone that evolved early in the plant lineage by an alternative-splicing event of the pre-mRNA encoding the chloroplast P-type ATPase in Arabidopsis 1 (PAA1). In several land plants, recent duplication events created a separate chaperone-encoding gene coincident with loss of alternative splicing. The plant-specific Cu + chaperone delivers Cu + with specificity for PAA1, which is flipped in the envelope relative to prototypical bacterial ATPases, compatible with a role in Cu + import into the stroma and consistent with the canonical catalytic mechanism of these enzymes. The ubiquity of the chaperone suggests conservation of this Cu + -delivery mechanism and provides a unique snapshot into the evolution of a Cu + distribution pathway. Finally, we also provide evidence for an interaction between PAA2, the Cu + -ATPase in thylakoids, and the Cu + -chaperone for Cu/Zn superoxide dismutase (CCS), uncovering a Cu + network that has evolved to fine-tune Cu + distribution.

60 APPLIED LIFE SCIENCES↗

Horizontally acquired genes in early-diverging pathogenic fungi enable the use of host nucleosides and nucleotides

Horizontal gene transfer (HGT) among bacteria, archaea, and viruses is widespread, but the extent of transfers from these lineages into eukaryotic organisms is contentious. In this work, we systematically identify hundreds of genes that were likely acquired horizontally from a variety of sources by the early-diverging fungal phyla Microsporidia and Cryptomycota. Interestingly, the Microsporidia have acquired via HGT several genes involved in nucleic acid synthesis and salvage, such as those encoding thymidine kinase ( TK ), cytidylate kinase, and purine nucleotide phosphorylase. We show that these HGT-derived nucleic acid synthesis genes tend to function at the interface between the metabolic networks of the host and pathogen. Thus, these genes likely play vital roles in diversifying the useable nucleic acid components available to the intracellular parasite, often through the direct capture of resources from the host. Using an in vivo viability assay, we also demonstrate that one of these genes, TK , encodes an enzyme that is capable of activating known prodrugs to their active form, which suggests a possible treatment route for microsporidiosis. We further argue that interfacial genes with well-understood activities, especially those horizontally transferred from bacteria or viruses, could provide medical treatments for microsporidian infections.

59 BASIC BIOLOGICAL SCIENCES↗

Association mapping, transcriptomics, and transient expression identify candidate genes mediating plant–pathogen interactions in a tree

Invasive microbes causing diseases such as sudden oak death negatively affect ecosystems and economies around the world. The deployment of resistant genotypes for combating introduced diseases typically relies on breeding programs that can take decades to complete. To reflect how this process can be accelerated, we employed a genome-wide association mapping of ca. 1,000 resequenced Populus trichocarpa trees individually challenged with Sphaerulina musiva, an invasive fungal pathogen. Among crucial associations, three loci associated with resistance were identified and predicted to encode one putative membrane-bound L-type receptor-like kinase and two receptor-like proteins. A susceptibility-associated locus was predicted to encode a putative G-type D-mannose–binding receptor-like kinase. Multiple lines of evidence, including allele analysis, transcriptomics, binding assays, and overexpression, support the hypothesized function of these candidate genes in the P. trichocarpa response to S. musiva.

59 BASIC BIOLOGICAL SCIENCES↗

Structural–functional interactions of NS1-BP protein with the splicing and mRNA export machineries for viral and host gene expression

The influenza virulence factor NS1 protein interacts with the cellular NS1-BP protein to promote splicing and nuclear export of the viral M mRNAs. The viral M1 mRNA encodes the M1 matrix protein and is alternatively spliced into the M2 mRNA, which is translated into the M2 ion channel. These proteins have key functions in viral trafficking and budding. To uncover the NS1-BP structural and functional activities in splicing and nuclear export, we performed proteomics analysis of nuclear NS1-BP binding partners and showed its interaction with constituents of the splicing and mRNA export machineries. NS1-BP BTB domains form dimers in the crystal. Full-length NS1-BP is a dimer in solution and forms at least a dimer in cells. Mutations suggest that dimerization is important for splicing. The central BACK domain of NS1-BP interacts directly with splicing factors such as hnRNP K and PTBP1 and with the viral NS1 protein. The BACK domain is also the site for interactions with mRNA export factor Aly/REF and is required for viral M mRNA nuclear export. The crystal structure of the C-terminal Kelch domain shows that it forms a β-propeller fold, which is required for the splicing function of NS1-BP. Furthermore, this domain interacts with the polymerase II C-terminal domain and SART1, which are involved in recruitment of splicing factors and spliceosome assembly, respectively. NS1-BP functions are not only critical for processing a subset of viral mRNAs but also impact levels and nuclear export of a subset of cellular mRNAs encoding factors involved in metastasis and immunity.

59 BASIC BIOLOGICAL SCIENCES↗

A distinct lineage of giant viruses brings a rhodopsin photosystem to unicellular marine predators

Giant viruses are remarkable for their large genomes, often rivaling those of small bacteria, and for having genes thought exclusive to cellular life. Most isolated to date infect nonmarine protists, leaving their strategies and prevalence in marine environments largely unknown. Using eukaryotic single-cell metagenomics in the Pacific, we discovered a Mimiviridae lineage of giant viruses, which infects choanoflagellates, widespread protistan predators related to metazoans. The ChoanoVirus genomes are the largest yet from pelagic ecosystems, with 442 of 862 predicted proteins lacking known homologs. They are enriched in enzymes for modifying organic compounds, including degradation of chitin, an abundant polysaccharide in oceans, and they encode 3 divergent type-1 rhodopsins (VirR) with distinct evolutionary histories from those that capture sunlight in cellular organisms. One (VirR DTS ) is similar to the only other putative rhodopsin from a virus (PgV) with a known host (a marine alga). Unlike the algal virus, ChoanoViruses encode the entire pigment biosynthesis pathway and cleavage enzyme for producing the required chromophore, retinal. We demonstrate that the rhodopsin shared by ChoanoViruses and PgV binds retinal and pumps protons. Moreover, our 1.65-Å resolved VirR DTS crystal structure and mutational analyses exposed differences from previously characterized type-1 rhodopsins, all of which come from cellular organisms. Multiple VirR types are present in metagenomes from across surface oceans, where they are correlated with and nearly as abundant as a canonical marker gene from Mimiviridae . Our findings indicate that light-dependent energy transfer systems are likely common components of giant viruses of photosynthetic and phagotrophic unicellular marine eukaryotes.

59 BASIC BIOLOGICAL SCIENCES↗