Search NASA⌕ Search

SEARCH · Search NASA

Results for “encoded assembly”

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 37 records · Page 2

Scalable quantum computational science: A perspective from block-encodings and polynomial transformations

Significant developments made in quantum hardware and error correction recently have been driving quantum computing toward practical utility. However, gaps remain between abstract quantum algorithmic development and practical applications in computational sciences. In this perspective article, we propose several properties that scalable quantum computational science methods should possess. We further discuss how block-encodings and polynomial transformations can potentially serve as a unified framework with the desired properties. Recent advancements on these topics are presented, including the construction and assembly of block-encodings, and various generalizations of quantum signal processing (QSP) algorithms to perform polynomial transformations. The scalability of QSP methods on parallel and distributed quantum architectures is also highlighted. Promising applications in simulation and observable estimation in chemistry, physics, and optimization problems are presented. We hope this perspective serves as a gentle introduction to state-of-the-art quantum algorithms for the computational science community and inspires future development of scalable quantum computational science methodologies that bridge theory and practice.

Bayesian inference↗

Signal sequences target enzymes and structural proteins to bacterial microcompartments and are critical for microcompartment formation

ABSTRACT Spatial organization of pathway enzymes has emerged as a promising tool to address several challenges in metabolic engineering, such as flux imbalances and off-target product formation. Bacterial microcompartments (MCPs) are a spatial organization strategy used natively by many bacteria to encapsulate metabolic pathways that produce toxic, volatile intermediates. Several recent studies have focused on engineering MCPs to encapsulate heterologous pathways of interest, but how this engineering affects MCP assembly and function is poorly understood. In this study, we investigated the role of signal sequences, short domains that target proteins to the MCP core, in the assembly of 1,2-propanediol utilization (Pdu) MCPs. We characterized two novel Pdu signal sequences on the structural proteins PduM and PduB, which constitute the first report of metabolosome signal sequences on structural proteins rather than enzymes. We then explored the role of enzymatic and structural Pdu signal sequences on MCP assembly by deleting their encoding sequences from the genome alone and in combination. Deleting enzymatic signal sequences decreased the MCP formation, but this defect could be recovered in some cases by overexpressing genes encoding the knocked-out signal sequence fused to a heterologous protein. By contrast, deleting structural signal sequences caused similar defects to knocking out the genes encoding the full-length PduM and PduB proteins. Our results contribute to a growing understanding of how MCPs form and function in bacteria and provide strategies to mitigate assembly disruption when encapsulating heterologous pathways in MCPs. IMPORTANCE Spatially organizing biosynthetic pathway enzymes is a promising strategy to increase pathway throughput and yield. Bacterial microcompartments (MCPs) are proteinaceous organelles that many bacteria natively use as a spatial organization strategy to encapsulate niche metabolic pathways, providing significant metabolic benefits. Encapsulating heterologous pathways of interest in MCPs could confer these benefits to industrially relevant pathways. Here, we investigate the role of signal sequences, short domains that target proteins for encapsulation in MCPs, in the assembly of 1,2-propanediol utilization (Pdu) MCPs. We characterize two novel signal sequences on structural proteins, constituting the first Pdu signal sequences found on structural proteins rather than enzymes, and perform knockout studies to compare the impacts of enzymatic and structural signal sequences on MCP assembly. Our results demonstrate that enzymatic and structural signal sequences play critical but distinct roles in Pdu MCP assembly and provide design rules for engineering MCPs while minimizing disruption to MCP assembly.

Johnson, Elizabeth R. (ORCID:0000000179236881)↗

Engineering the atomic structure of sequence-defined peptoid polymers and their assemblies

Peptoids are a family of sequence-defined, non-natural biomimetic polymers which show excellent properties including good chemical and enzymatic stability and high structural tunability. The solid-phase submonomer synthesis method allows precise control over the identity and sequence of chemically diverse side chains, enabling the atomic engineering of their chemical structures for a variety of applications. This unprecedented level of structural control enables access to atomically defined three-dimensional chain conformations and assemblies, facilitating the design and optimization of a variety of nanoscale architectures that can function in biology and materials science. In order to approach the rational design of peptoid materials in a more predictive and precise manner, it is crucial to fully understand how chemical information, in the form of the monomer sequence, encodes their folding and assembly into structurally defined, functional 3D shapes. Furthermore, this perspective focuses on recent studies into the atomic engineering of peptoid nanostructures by examining the impact of sequence variations on their secondary and three-dimensional structures, as well as their functional properties.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Tunable plasmonic color device and method of making the same

A plasmonic system is disclosed. The system includes at least one polarizer that is configured to provide at least one linearly polarized broadband light beam, an anisotropic plasmonic metasurface (APM) assembly having a plurality of nanoantennae each having a predetermined orientation with respect to a global axis representing encoded digital data, the APM assembly configured to receive the at least one linearly polarized broadband light beam and by applying localized surface plasmon resonance reflect light with selectable wavelengths associated with the predetermined orientations of the nanoantennae, and at least one analyzer that is configured to receive the reflected light with selectable wavelength, wherein the relative angles between each of the at least one analyzers and each of the at least one polarizers are selectable with respect to the global axis, thereby allowing decoding of the digital data.

Kildishev, Alexander V.↗

Fuzzy control of small servo motors

To explore the benefits of fuzzy logic and understand the differences between the classical control methods and fuzzy control methods, the Togai InfraLogic applications engineering staff developed and implemented a motor control system for small servo motors. The motor assembly for testing the fuzzy and conventional controllers consist of servo motor RA13M and an encoder with a range of 4096 counts. An interface card was designed and fabricated to interface the motor assembly and encoder to an IBM PC. The fuzzy logic based motor controller was developed using the TILShell and Fuzzy C Development System on an IBM PC. A Proportional-Derivative (PD) type conventional controller was also developed and implemented in the IBM PC to compare the performance with the fuzzy controller. Test cases were defined to include step inputs of 90 and 180 degrees rotation, sine and square wave profiles in 5 to 20 hertz frequency range, as well as ramp inputs. In this paper we describe our approach to develop a fuzzy as well as PH controller, provide details of hardware set-up and test cases, and discuss the performance results. In comparison, the fuzzy logic based controller handles the non-linearities of the motor assembly very well and provides excellent control over a broad range of parameters. Fuzzy technology, as indicated by our results, possesses inherent adaptive features.

Maor, Ron↗

Elevation scanning laser/multi-sensor hazard detection system controller and mirror/mast speed control components

The electro-mechanical and electronic systems involved with pointing a laser beam from a roving vehicle along a desired vector are described. A rotating 8 sided mirror, driven by a phase-locked dc motor servo system, and monitored by a precision optical shaft encoder is used. This upper assembly is then rotated about an orthogonal axis to allow scanning into all 360 deg around the vehicle. This axis is also driven by a phase locked dc motor servo-system, and monitored with an optical shaft encoder. The electronics are realized in standard TTL integrated circuits with UV-erasable proms used to store desired coordinates of laser fire. Related topics such as the interface to the existing test vehicle are discussed.

Craig, J.↗

Variational design principles for nonequilibrium colloidal assembly

Using large deviation theory and principles of stochastic optimal control, we show that rare molecular dynamics trajectories conditioned on assembling a specific target structure encode a set of interactions and external forces that lead to enhanced stability of that structure. Such a relationship can be formulated into a variational principle, for which we have developed an associated optimization algorithm and have used it to determine optimal forces for targeted self-assembly within nonequilibrium steady-states. We illustrate this perspective on inverse design in a model of colloidal cluster assembly within linear shear flow. We find that colloidal clusters can be assembled with high yield using specific short-range interactions of tunable complexity. Shear decreases the yields of rigid clusters, while small values of shear increase the yields of nonrigid clusters. The enhancement or suppression of the yield due to shear is rationalized with a generalized linear response theory. Furthermore, by studying 21 unique clusters made of six, seven, or eight particles, we uncover basic design principles for targeted assembly out of equilibrium.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Morphological and Genomic Features of the New Klosneuvirinae Isolate Fadolivirus IHUMI-VV54

Since the discovery of Mimivirus, viruses with large genomes encoding components of the translation machinery and other cellular processes have been described as belonging to the nucleocytoplasmic large DNA viruses. Recently, genome-resolved metagenomics led to the discovery of more than 40 viruses that have been grouped together in a proposed viral subfamily named Klosneuvirinae. Members of this group had genomes of up to 2.4Mb in size and featured an expanded array of translation system genes. Yet, despite the large diversity of the Klosneuvirinae in metagenomic data, there are currently only two isolates available. Here, we report the isolation of a novel giant virus known as Fadolivirus from an Algerian sewage site and provide morphological data throughout its replication cycle in amoeba and a detailed genomic characterization. The Fadolivirus genome, which is more than 1.5Mb in size, encodes 1,452 predicted proteins and phylogenetic analyses place this viral isolate as a near relative of the metagenome assembled Klosneuvirus and Indivirus. The genome encodes for 66 tRNAs, 23 aminoacyl-tRNA synthetases and a wide range of transcription factors, surpassing Klosneuvirus and other giant viruses. The Fadolivirus genome also encodes putative vacuolar-type proton pumps with the domains D and A, potentially constituting a virus-derived system for energy generation. The successful isolation of Fadolivirus will enable future hypothesis-driven experimental studies providing deeper insights into the biology of the Klosneuvirinae.

59 BASIC BIOLOGICAL SCIENCES↗

Discovery of the Azaserine Biosynthetic Pathway Uncovers a Biological Route for α‐Diazoester Production

Abstract Azaserine is a bacterial metabolite containing a biologically unusual and synthetically enabling α‐diazoester functional group. Herein, we report the discovery of the azaserine ( aza ) biosynthetic gene cluster from Glycomyces harbinensis . Discovery of related gene clusters reveals previously unappreciated azaserine producers, and heterologous expression of the aza gene cluster confirms its role in azaserine assembly. Notably, this gene cluster encodes homologues of hydrazonoacetic acid (HYAA)‐producing enzymes, implicating HYAA in α‐diazoester biosynthesis. Isotope feeding and biochemical experiments support this hypothesis. These discoveries indicate that a 2‐electron oxidation of a hydrazonoacetyl intermediate is required for α‐diazoester formation, constituting a distinct logic for diazo biosynthesis. Uncovering this biological route for α‐diazoester synthesis now enables the production of a highly versatile carbene precursor in cells, facilitating approaches for engineering complete carbene‐mediated biosynthetic transformations in vivo.

Van Cura, Devon↗

Discovery of the Azaserine Biosynthetic Pathway Uncovers a Biological Route for α‐Diazoester Production

Abstract Azaserine is a bacterial metabolite containing a biologically unusual and synthetically enabling α‐diazoester functional group. Herein, we report the discovery of the azaserine ( aza ) biosynthetic gene cluster from Glycomyces harbinensis . Discovery of related gene clusters reveals previously unappreciated azaserine producers, and heterologous expression of the aza gene cluster confirms its role in azaserine assembly. Notably, this gene cluster encodes homologues of hydrazonoacetic acid (HYAA)‐producing enzymes, implicating HYAA in α‐diazoester biosynthesis. Isotope feeding and biochemical experiments support this hypothesis. These discoveries indicate that a 2‐electron oxidation of a hydrazonoacetyl intermediate is required for α‐diazoester formation, constituting a distinct logic for diazo biosynthesis. Uncovering this biological route for α‐diazoester synthesis now enables the production of a highly versatile carbene precursor in cells, facilitating approaches for engineering complete carbene‐mediated biosynthetic transformations in vivo.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

An exopolysaccharide pathway from a freshwater Sphingomonas isolate

Bacteria embellish their cell envelopes with a variety of specialized polysaccharides. Biosynthesis pathways for these glycans are complex, and final products vary greatly in their chemical structures, physical properties, and biological activities. This tremendous diversity comes from the ability to arrange complex pools of monosaccharide building blocks into polymers with many possible linkage configurations. Due to the complex chemistry of bacterial glycans, very few biosynthetic pathways have been defined in detail. As part of an initiative to characterize novel polysaccharide biosynthesis enzymes, we isolated a bacterium from Lake Michigan called Sphingomonas sp. LM7 that is proficient in exopolysaccharide (EPS) production. We identified genes that contribute to EPS biosynthesis in LM7 by screening a transposon mutant library for colonies displaying altered colony morphology. A gene cluster was identified that appears to encode a complete wzy/wzx-dependent polysaccharide assembly pathway. Deleting individual genes in this cluster caused a non-mucoid phenotype and a corresponding loss of EPS secretion, confirming the role of this gene cluster in polysaccharide production. We extracted EPS from LM7 cultures and determined that it contains a linear chain of 3- and 4-linked glucose, galactose, and glucuronic acid residues. Finally, we show that the EPS pathway in Sphingomonas sp. LM7 diverges from that of sphingan-family EPSs and adhesive polysaccharides such as the holdfast that are present in other Alphaproteobacteria. Our approach of characterizing complete biosynthetic pathways holds promise for engineering polysaccharides with valuable properties.

59 BASIC BIOLOGICAL SCIENCES↗

Classification of bacterial plasmid and chromosome derived sequences using machine learning

Plasmids are important genetic elements that facilitate horizonal gene transfer between bacteria and contribute to the spread of virulence and antimicrobial resistance. Most bacterial genome sequences in the public archives exist in draft form with many contigs, making it difficult to determine if a contig is of chromosomal or plasmid origin. Using a training set of contigs comprising 10,584 chromosomes and 10,654 plasmids from the PATRIC database, we evaluated several machine learning models including random forest, logistic regression, XGBoost, and a neural network for their ability to classify chromosomal and plasmid sequences using nucleotide k-mers as features. Based on the methods tested, a neural network model that used nucleotide 6-mers as features that was trained on randomly selected chromosomal and plasmid subsequences 5kb in length achieved the best performance, outperforming existing out-of-the-box methods, with an average accuracy of 89.38% ± 2.16% over a 10-fold cross validation. The model accuracy can be improved to 92.08% by using a voting strategy when classifying holdout sequences. In both plasmids and chromosomes, subsequences encoding functions involved in horizontal gene transfer—including hypothetical proteins, transporters, phage, mobile elements, and CRISPR elements—were most likely to be misclassified by the model. This study provides a straightforward approach for identifying plasmid-encoding sequences in short read assemblies without the need for sequence alignment-based tools.

59 BASIC BIOLOGICAL SCIENCES↗

Investigation of television transmission using adaptive delta modulation principles

The results are presented of a study on the use of the delta modulator as a digital encoder of television signals. The computer simulation of different delta modulators was studied in order to find a satisfactory delta modulator. After finding a suitable delta modulator algorithm via computer simulation, the results were analyzed and then implemented in hardware to study its ability to encode real time motion pictures from an NTSC format television camera. The effects of channel errors on the delta modulated video signal were tested along with several error correction algorithms via computer simulation. A very high speed delta modulator was built (out of ECL logic), incorporating the most promising of the correction schemes, so that it could be tested on real time motion pictures. Delta modulators were investigated which could achieve significant bandwidth reduction without regard to complexity or speed. The first scheme investigated was a real time frame to frame encoding scheme which required the assembly of fourteen, 131,000 bit long shift registers as well as a high speed delta modulator. The other schemes involved the computer simulation of two dimensional delta modulator algorithms.

Schilling, D. L.↗

The effect of interference on delta modulation encoded video signals

The results of a study on the use of the delta modulator as a digital encoder of television signals are presented. The computer simulation was studied of different delta modulators in order to find a satisfactory delta modulator. After finding a suitable delta modulator algorithm via computer simulation, the results are analyzed and then implemented in hardware to study the ability to encode real time motion pictures from an NTSC format television camera. The effects were investigated of channel errors on the delta modulated video signal and several error correction algorithms were tested via computer simulation. A very high speed delta modulator was built (out of ECL logic), incorporating the most promising of the correction schemes, so that it could be tested on real time motion pictures. The final area of investigation concerned itself with finding delta modulators which could achieve significant bandwidth reduction without regard to complexity or speed. The first such scheme to be investigated was a real time frame to frame encoding scheme which required the assembly of fourteen, 131,000 bit long shift registers as well as a high speed delta modulator. The other schemes involved two dimensional delta modulator algorithms.

Schilling, D. L.↗

Six-Letter DNA Nanotechnology: Incorporation of Z-P Base Pairs into Self-Assembling 3D Crystals

Artificially expanded genetic information systems (AEGIS) were developed to expand the diversity and functionality of biological systems. Recent experiments have shown that these expanded DNA molecular systems are robust platforms for information storage and retrieval as well as useful for basic biotechnologies. In tandem, nucleic acid nanotechnology has seen the use of information-based “semantomorphic” encoding to drive the self-assembly of a vast array of supramolecular devices. To establish the effectiveness of AEGIS toward nanotechnological applications, we investigated the ability of a six-letter alphabet composed of A:T, G:C and synthetic Z:P (Z, 6-amino-3-(1'-β- D-2'-deoxy ribofuranosyl)-5-nitro-(1H)-pyridin-2-one; P, 2-amino-8-(1'- β-D-2'-deoxyribofuranosyl)-imidazo-[1,2a]-1,3,5-triazin-(8H)-4-one) base pairs to engage in 3D self-assembly. We found that crystals could be programmably assembled from AEGIS oligomers. We conclude that unnatural base pairs can be used for the topological self-assembly of crystals. We anticipate the expansion of AEGISbased nucleic acid nanotechnologies to enable the development of novel nanomaterials, high-fidelity signal cascades, and dynamic nanoscale devices.

59 BASIC BIOLOGICAL SCIENCES↗

$\mathrm{COBRA}$ improves the completeness and contiguity of viral genomes assembled from metagenomes

Viruses are often studied using metagenome-assembled sequences, but genome incompleteness hampers comprehensive and accurate analyses. Contig Overlap Based Re-Assembly (COBRA) resolves assembly breakpoints based on the de Bruijn graph and joins contigs. Here we benchmarked COBRA using ocean and soil viral datasets. COBRA accurately joined the assembled sequences and achieved notably higher genome accuracy than binning tools. From 231 published freshwater metagenomes, we obtained 7,334 bacteriophage clusters, ~83% of which represent new phage species. Notably, ~70% of these were circular, compared with 34% before COBRA analyses. We expanded sampling of huge phages (≥200 kbp), the largest of which was curated to completion (717 kbp). Improved phage genomes from Rotsee Lake provided context for metatranscriptomic data and indicated the in situ activity of huge phages, whiB-encoding phages and cysC- and cysH-encoding phages. COBRA improves viral genome assembly contiguity and completeness, thus the accuracy and reliability of analyses of gene content, diversity and evolution.

54 ENVIRONMENTAL SCIENCES↗

Budding yeasts in the subphylum Saccharomycotina Genome sequencing and assembly

Eukaryotic life depends on the functional elements encoded by both the nuclear genome and organellar genomes, such as those contained within the mitochondria. The content, size, and structure of the mitochondrial genome varies across organisms with potentially large implications for phenotypic variance and resulting evolutionary trajectories. Among yeasts in the subphylum Saccharomycotina, extensive differences have been observed in various species relative to the model yeast Saccharomyces cerevisiae, but mitochondrial genome sampling across many groups has been scarce, even as hundreds of nuclear genomes have become available. By extracting mitochondrial reads from existing short-read genome sequence datasets, we have greatly expanded both the number of available genomes and the coverage across sparsely sampled clades. Comparison of 353 yeast mitochondrial genomes revealed that, while size and GC content were fairly consistent across species, those in the genera Metschnikowia and Saccharomyces trended larger, while several species in the order Saccharomycetales exhibited lower GC content. Extreme examples for both size and GC content were scattered throughout the subphylum. All mitochondrial genomes shared a core set of protein-coding genes for Complexes III, IV, and V, but they varied in the presence or absence of mitochondrially-encoded canonical Complex I genes. We traced the loss of Complex I genes to a major event in the ancestor of the orders Saccharomycetales and Saccharomycodales, but we also observed several independent losses in the orders Phaffomycetales, Pichiales, and Dipodascales. In contrast to prior hypotheses based on smaller-scale datasets, comparison of evolutionary rates in protein-coding genes showed no bias towards elevated rates among aerobically fermenting (Crabtree/Warburg-positive) yeasts. Mitochondrial introns were widely distributed, but highly enriched in some groups. The majority of mitochondrial introns were poorly conserved within groups, but several were shared within groups, between groups, and even across taxonomic orders, which is consistent with horizontal gene transfer, likely involving homing endonucleases acting as selfish elements. As the number of available fungal nuclear genomes continues to expand, the methods described here to retrieve mitochondrial genome sequences from these datasets will prove invaluable to ensuring that studies of fungal mitochondrial genomes keep pace with their nuclear counterparts.

diversity↗

An essential role for tungsten in the ecology and evolution of a previously uncultivated lineage of anaerobic, thermophilic Archaea

Trace metals have been an important ingredient for life throughout Earth’s history. Here, we describe the genome-guided cultivation of a member of the elusive archaeal lineage Caldarchaeales (syn. Aigarchaeota), Wolframiiraptor gerlachensis, and its growth dependence on tungsten. A metagenome-assembled genome (MAG) of W. gerlachensis encodes putative tungsten membrane transport systems, as well as pathways for anaerobic oxidation of sugars probably mediated by tungsten-dependent ferredoxin oxidoreductases that are expressed during growth. Catalyzed reporter deposition-fluorescence in-situ hybridization (CARD-FISH) and nanoscale secondary ion mass spectrometry (nanoSIMS) show that W. gerlachensis preferentially assimilates xylose. Phylogenetic analyses of 78 high-quality Wolframiiraptoraceae MAGs from terrestrial and marine hydrothermal systems suggest that tungsten-associated enzymes were present in the last common ancestor of extant Wolframiiraptoraceae. Our observations imply a crucial role for tungsten-dependent metabolism in the origin and evolution of this lineage, and hint at a relic metabolic dependence on this trace metal in early anaerobic thermophiles.

59 BASIC BIOLOGICAL SCIENCES↗