Search NASA⌕ Search

SEARCH · Search NASA

Results for “structured data”

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,117 records · Page 62

BDDs for Representing Data in Runtime Verification

A BDD (Boolean Decision Diagram) is a data structure for the compact representation of a Boolean function. It is equipped with efficient algorithms for minimization and for applying Boolean operators. The use of BDDs for representing Boolean functions, combined with symbolic algorithms, facilitated a leap in the capability of model checking for the verification of systems with a huge number of states. Recently BDDs were considered as an efficient representation of data for Runtime Verification (RV). We review here the basic theory of BDDs and summarize their use in model checking and specifically in runtime verification.

Peled, Doron↗

The sensitivity of BAO dark energy constraints to general isocurvature perturbations

Baryon Acoustic Oscillation (BAO) surveys will be a leading method for addressing the dark energy challenge in the next decade. We explore in detail the effect of allowing for small amplitude admixtures of general isocurvature perturbations in addition to the dominant adiabatic mode. We find that non-adiabatic initial conditions leave the sound speed unchanged but instead excite different harmonics. These harmonics couple differently to Silk damping, altering the form and evolution of acoustic waves in the baryon-photon fluid prior to decoupling. This modifies not only the scale on which the sound waves imprint onto the baryon distribution, which is used as the standard ruler in BAO surveys, but also the shape, width and height of the BAO peak. We discuss these effects in detail and show how more general initial conditions impact our interpretation of cosmological data in dark energy studies. We find that the inclusion of these additional isocurvature modes leads to a decrease in the Dark Energy Task Force figure of merit (FoM) by 46% i.e., FoM{sub ISO} = 0.54 × FoM{sub AD} and 53% for the BOSS and ADEPT experiments respectively when considered in conjunction with PLANK data. We also show that the incorrect assumption of adiabaticity has the potential to bias our estimates of the dark energy parameters by 2.7σ (2.2σ) for a single correlated isocurvature mode (CDM isocurvature), and up to 4.9σ (5.7σ) for three correlated isocurvature modes in the case of the BOSS (ADEPT) experiment. We find that the use of the large scale structure data in conjunction with CMB data improves our ability to measure the contributions of different modes to the initial conditions by as much as 95% for certain modes in the fully correlated case.

79 ASTRONOMY AND ASTROPHYSICS↗

Allosteric modulation of nucleoporin assemblies by intrinsically disordered regions

Intrinsically disordered regions (IDRs) of proteins are implicated in key macromolecular interactions. However, the molecular forces underlying IDR function within multicomponent assemblies remain elusive. By combining thermodynamic and structural data, we have discovered an allostery-based mechanism regulating the soluble core region of the nuclear pore complex (NPC) composed of nucleoporins Nup53, Nic96, and Nup157. We have identified distinct IDRs in Nup53 that are functionally coupled when binding to partner nucleoporins and karyopherins (Kaps) involved in NPC assembly and nucleocytoplasmic transport. We show that the Nup53·Kap121 complex forms an ensemble of structures that destabilize Nup53 hub interactions. Our study provides a molecular framework for understanding how disordered and folded domains communicate within macromolecular complexes.

59 BASIC BIOLOGICAL SCIENCES↗

GraphAlign: Graph-Enabled Machine Learning for Seismic Event Filtering

This report summarizes results from a 2 year effort to improve the current automated seismic event processing system by leveraging machine learning models that can operated over the inherent graph data structure of a seismic sensor network. Specifically, the GraphAlign project seeks to utilize prior information on which stations are more likely to detect signals originating from particular geographic regions to inform event filtering. To date, the GraphAlign team has developed a Graphical Neural Network (GNN) model to filter out false events generated by the Global Associator (GA) algorithm. The algorithm operates directly on waveform data that has been associated to an event by building a variable sized graph of station waveforms nodes with edge relations to an event location node. This builds off of previous work where random forest models were used to do the same task using hand crafted features. The GNN model performance was analyzed using an 8 week IMS/IDC dataset, and it was demonstrated that the GNN outperforms the random forest baseline. We provide additional error analysis of which events the GNN model performs well and poorly against concluded by future directions for improvements.

58 GEOSCIENCES↗

pyCRTM: A Python Interface for the Community Radiative Transfer Model

The Community Radiative Transfer Model (CRTM) is a powerful and versatile scalar radiative transfer model for satellite data assimilation and remote sensing applications. It is implemented as an object-oriented Fortran library, enabling flexible code development and optimal runtime performance on clusters. The downsides of the Fortran interface are a steep learning curve for students and the reduced productivity of users that is typical for static compiled languages, in contrast to dynamic interpreted languages like Python. pyCRTM is a new software framework that directly interfaces the CRTM Fortran data structures and procedures in Python, leveraging both the simplicity and ease of use of Python syntax as well as the flexibility arising from the vast contemporary Python ecosystem. The goal of pyCRTM is to lower the barrier of entry for university students to learn and use the CRTM and to boost the productivity of researchers seeking to create new methods in radiative transfer and data assimilation, or seeking to apply the CRTM to study atmospheric phenomena without having to go through the pre-existing complexity of the CRTM Fortran interface.

Python↗

Mechanistic Basis for Ribosomal Peptide Backbone Modifications

YcaO enzymes are known to catalyze the ATP-dependent formation of azoline heterocycles, thioamides, and (macro)lactamidines on peptide substrates. These enzymes are found in multiple biosynthetic pathways, including those for several different classes of ribosomally synthesized and post-translationally modified peptides (RiPPs). However, there are major knowledge gaps in the mechanistic and structural underpinnings that govern each of the known YcaO-mediated modifications. Here, we present the first structure of any YcaO enzyme bound to its peptide substrate in the active site, specifically that from Methanocaldococcus jannaschii which is involved in the thioamidation of the α-subunit of methyl-coenzyme M reductase (McrA). The structural data are leveraged to identify and test the residues involved in substrate binding and catalysis by site-directed mutagenesis. We also show that thioamide-forming YcaOs can carry out the cyclodehydration of a related peptide substrate, which underscores the mechanistic conservation across the YcaO family and allows for the extrapolation of mechanistic details to azoline-forming YcaOs involved in RiPP biosynthesis. A bioinformatic survey of all YcaOs highlights the diverse sequence space in azoline-forming YcaOs and suggests their early divergence from a common ancestor. The data presented within provide a detailed molecular framework for understanding this family of enzymes, which reconcile several decades of prior data on RiPP cyclodehydratases. These studies also provide the foundational knowledge to impact our mechanistic understanding of additional RiPP biosynthetic classes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Efficient nearest neighbor searches in N-ABLE.

The nearest neighbor search is a significant problem in transportation modeling and simulation. This paper describes how the nearest neighbor search is implemented efficiently with respect to running time in the NISAC Agent-Based Laboratory for Economics. The paper shows two methods to optimize running time of the nearest neighbor search. The first optimization uses a different distance metric that is more computationally efficient. The concept of a magnitude-comparable distance is described, and the paper gives a specific magnitude-comparable distance that is more computationally efficient than the actual distance function. The paper also shows how the given magnitude-comparable distance can be used to speed up the actual distance calculation. The second optimization reduces the number of points the search examines by using a spatial data structure. The paper concludes with testing of the different techniques discussed and the results.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Evaluating Mineral Lattices as Evolutionary Proxies for Metalloprotein Evolution

Protein coordinated iron-sulfur clusters drive electron flow within metabolic pathways for organisms throughout the tree of life. It is not known how iron-sulfur clusters were first incorporated into proteins. Structural analogies to iron-sulfde minerals present on early Earth, suggest a connection in the evolution of both proteins and minerals. The availability of large protein and mineral crystallographic structure data sets, provides an opportunity to explore co-evolution of proteins and minerals on a large-scale using informatics approaches. However, quantitative comparisons are confounded by the infnite, repeating nature of the mineral lattice, in contrast to metal clusters in proteins, which are fnite in size. We address this problem using the Niggli reduction to transform a mineral lattice to a fnite, unique structure that when translated reproduces the crystal lattice. Protein and reduced mineral structures were represented as quotient graphs with the edges and nodes corresponding to bonds and atoms, respectively. We developed a graph theory-based method to calculate the maximum common connected edge subgraph (MCCES) between mineral and protein quotient graphs. MCCES can accommodate differences in structural volumes and easily allows additional chemical criteria to be considered when calculating similarity. To account for graph size differences, we use the Tversky similarity index. Using consistent criteria, we found little similarity between putative ancient iron-sulfur protein clusters and iron-sulfur mineral lattices, suggesting these metal sites are not as evolutionarily connected as once thought. We discuss possible evolutionary implications of these findings in addition to suggesting an alternative proxy, mineral surfaces, for better understanding the coevolution of the geosphere and biosphere

Kenneth N. McGuinness↗

A high-throughput data analysis and materials discovery tool for strongly correlated materials

Abstract Modeling of f -electron systems is challenging due to the complex interplay of the effects of spin–orbit coupling, electron–electron interactions, and the hybridization of the localized f -electrons with itinerant conduction electrons. This complexity drives not only the richness of electronic properties but also makes these materials suitable for diverse technological applications. In this context, we propose and implement a data-driven approach to aid the materials discovery process. By deploying state-of-the-art algorithms and query tools, we train our learning models using a large, simulated dataset based on existing actinide and lanthanide compounds. The machine-learned models so obtained can then be used to search for new classes of stable materials with desired electronic and physical properties. We discuss the basic structure of our f -electron database, and our approach towards cleaning and correcting the structure data files. Illustrative examples of the applications of our database include successful prediction of stable superstructures of double perovskites and identification of a number of physically-relevant trends in strongly correlated features of f -electron based materials.

36 MATERIALS SCIENCE↗

Integrated circuit test-port architecture and method and apparatus of test-port generation

A method and apparatus are provided for generating RTL code for a test-port interface of an integrated circuit. In an embodiment, a test-port table is provided as input data. A computer automatically parses the test-port table into data structures and analyzes it to determine input, output, local, and output-enable port names. The computer generates address-detect and test-enable logic constructed from combinational functions. The computer generates one-hot multiplexer logic for at least some of the output ports. The one-hot multiplexer logic for each port is generated so as to enable the port to toggle between data signals and test signals. The computer then completes the generation of the RTL code.

97 MATHEMATICS AND COMPUTING↗

EPICS-DDS

This paper presents a new extension to EPICS, approaching the Data Distributed Service (DDS) interface based on the Channel Access protocol. DDS is the next generation of middleware industrial standards, bringing a data-centric publish-subscribe paradigm to distributed control systems. In comparison with existing middleware technologies, the data-centric approach is able to provide a consistent consolidated model supporting difference data dissemination scenarios and integrating many important issues, such as quality of service, user-specific data structures, and others. The paper considers different features of the EPICS-DDS layer in the context of the high-level accelerator environment.

43 PARTICLE ACCELERATORS↗

Mars - Crustal structure inferred from Bouguer gravity anomalies.

Bouguer gravity has been computed for the equatorial region of Mars by differencing free air gravity and the gravity predicted from topographic variations. The free air gravity was generated from an eighth-order set of spherical harmonic coefficients. The gravity from topographic variations was generated by integrating a two-dimensional Green's function over each contour level. The Bouguer gravity indicates crustal inhomogeneities on Mars that are postulated to be variations in crustal thickness. The Tharsis ridge is a region of thick continental type crust. The gravity data, structural patterns, topography, and surface geology of this region lead to the interpretation of the Tharsis topographic high as a broad crustal upwarp possibly associated with local formation of lower-density crustal material and subsequent rise of a thicker crust. The Amazonis region is one of several basins of relatively thin crust, analogous to terrestrial ocean basins. The Libya and Hellas basins, which are probable impact features, are also underlain by thin crust and are possible regions of mantle upwelling.

Phillips, R. J.↗

Formylglycine-generating enzyme binds substrate directly at a mononuclear Cu(I) center to initiate O 2 activation

The formylglycine-generating enzyme (FGE) is required for the posttranslational activation of type I sulfatases by oxidation of an active-site cysteine to C α -formylglycine. FGE has emerged as an enabling biotechnology tool due to the robust utility of the aldehyde product as a bioconjugation handle in recombinant proteins. Here, we show that Cu(I)–FGE is functional in O 2 activation and reveal a high-resolution X-ray crystal structure of FGE in complex with its catalytic copper cofactor. We establish that the copper atom is coordinated by two active-site cysteine residues in a nearly linear geometry, supporting and extending prior biochemical and structural data. The active cuprous FGE complex was interrogated directly by X-ray absorption spectroscopy. These data unambiguously establish the configuration of the resting enzyme metal center and, importantly, reveal the formation of a three-coordinate tris(thiolate) trigonal planar complex upon substrate binding as furthermore supported by density functional theory (DFT) calculations. Critically, inner-sphere substrate coordination turns on O 2 activation at the copper center. These collective results provide a detailed mechanistic framework for understanding why nature chose this structurally unique monocopper active site to catalyze oxidase chemistry for sulfatase activation.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Increasing the electron-transfer ability of Cyanidioschyzon merolae ferredoxin by a one-point mutation – A high resolution and Fe-SAD phasing crystal structure analysis of the Asp58Asn mutant

Highlights: •A single amino acid change on the ferredoxin surface affects electron transfer. •Precise positions of amide atoms were located utilizing no prior structural data. •Ultra high resolution and SAD phasing may be used for bias-free model building. -- Abstract: Cyanidioschyzon merolae (Cm) is a single cell red algae that grows in rather thermophilic (40–50 °C) and acidic (pH 1–3) conditions. Ferredoxin (Fd) was purified from this algae and characterized as a plant-type [2Fe–2S] Fd by physicochemical techniques. A high resolution (0.97 Å) three-dimensional structure of the CmFd D58N mutant molecule has been determined using the Fe-SAD phasing method to clarify the precise position of the Asn58 amide, as this substitution increases the electron-transfer ability relative to wild-type CmFd by a factor of 1.5. The crystal structure reveals an electro-positive surface surrounding Asn58 that may interact with ferredoxin NADP{sup +} reductase or cytochrome c.

60 APPLIED LIFE SCIENCES↗

The data acquisition system for the Anglo-Australian Observatory 2-degree field project

The Anglo-Australian Observatory (AAO) is building a system that will provide a two-degree field of view at prime focus. A robot positioner will be used to locate up to 400 optical fibers at pre-determined positions in this field. While observations are being made using one set of 400 fibers, the robot will be positioning a second set of fibers in a background field that can be moved in to replace the first when the telescope is moved to a new position. The fibers feed two spectrographs each with a 1024 square CCD detector. The software system being produced to control this involves Vaxes for overall control and data recording, UNIX workstations for fiber configuration calculations and on-line data reduction, and VME systems running VxWorks for real-time control of critical parts such as the positioner robot. The system has to be able to interact with the observatory's present data acquisition systems, which use the ADAM system. As yet, the real-time parts of ADAM have not been ported to Unix, and so we are having to produce a smaller-scale system that is similar but inherently distributed (which ADAM is not). We are using this system as a testbed for ideas that we hope may eventually influence an ADAM II system. The system we are producing is based on a message system that is designed to be able to handle inter-process and inter-processor messages of any length, efficiently, and without ever requiring a task to block (i.e., be unresponsive to 'cancel' messages, enquiry messages), other than when deliberately waiting for external input - all of which will be through such messages. The essential requirement is that a message 'send' operation should never be able to block. The messages will be hierarchical, self-defining, machine-independent data structures. This allows us to provide very simple monitoring of messages for diagnostic purposes, and allows general purpose interface programs to be written without needing to share precise byte by byte message format definitions. Programs in this system have interfaces defined simply in terms of named actions and their parameters. Real-time control programs are required to be able to handle a number of such actions concurrently; data reduction programs will normally only need to handle one action at a time ('process an image', 'display a spectrum', etc).

Shortridge, K.↗

Structures of chaperone-substrate complexes docked onto the export gate in a type III secretion system

The flagellum and the injectisome enable bacterial locomotion and pathogenesis, respectively. These nanomachines assemble and function using a type III secretion system (T3SS). Exported proteins are delivered to the export apparatus by dedicated cytoplasmic chaperones for their transport through the membrane. The structural and mechanistic basis of this process is poorly understood. Here we report the structures of two ternary complexes among flagellar chaperones (FliT and FliS), protein substrates (the filament-capping FliD and flagellin FliC), and the export gate platform protein FlhA. The substrates do not interact directly with FlhA; however, they are required to induce a binding-competent conformation to the chaperone that exposes the recognition motif featuring a highly conserved sequence recognized by FlhA. The structural data reveal the recognition signal in a class of T3SS proteins and provide new insight into the assembly of key protein complexes at the export gate.

59 BASIC BIOLOGICAL SCIENCES↗

Potential energy surface of triplet N{sub 2}O{sub 2}

We present a global ground-state triplet potential energy surface for the N{sub 2}O{sub 2} system that is suitable for treating high-energy vibrational-rotational energy transfer and collision-induced dissociation. The surface is based on multi-state complete-active-space second-order perturbation theory/minimally augmented correlation-consistent polarized valence triple-zeta electronic structure calculations plus dynamically scaled external correlation. In the multireference calculations, the active space has 14 electrons in 12 orbitals. The calculations cover nine arrangements corresponding to dissociative diatom-diatom collisions of N{sub 2}, O{sub 2}, and nitric oxide (NO), the interaction of a triatomic molecule (N{sub 2}O and NO{sub 2}) with the fourth atom, and the interaction of a diatomic molecule with a single atom (i.e., the triatomic subsystems). The global ground-state potential energy surface was obtained by fitting the many-body interaction to 54 889 electronic structure data points with a fitting function that is a permutationally invariant polynomial in terms of bond-order functions of the six interatomic distances.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗