Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Algorithms and data structure”

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,009 records · Page 56

Order priors for Bayesian network discovery with an application to malware phylogeny

Here, Bayesian networks have been used extensively to model and discover dependency relationships among sets of random variables. We learn Bayesian network structure with a combination of human knowledge about the partial ordering of variables and statistical inference of conditional dependencies from observed data. Our approach leverages complementary information from human knowledge and inference from observed data to produce networks that reflect human beliefs about the system as well as to fit the observed data. Applying prior beliefs about partial orderings of variables is an approach distinctly different from existing methods that incorporate prior beliefs about direct dependencies (or edges) in a Bayesian network. We provide an efficient implementation of the partial-order prior in a Bayesian structure discovery learning algorithm, as well as an edge prior, showing that both priors meet the local modularity requirement necessary for an efficient Bayesian discovery algorithm. In benchmark studies, the partial-order prior improves the accuracy of Bayesian network structure learning as well as the edge prior, even though order priors are more general. Our primary motivation is in characterizing the evolution of families of malware to aid cyber security analysts. For the problem of malware phylogeny discovery, we find that our algorithm, compared to existing malware phylogeny algorithms, more accurately discovers true dependencies that are missed by other algorithms.

97 MATHEMATICS AND COMPUTING↗

Comparative genomic and proteomic analyses of Clostridium acetobutylicum Rh8 and its parent strain DSM 1731 revealed new understandings on butanol tolerance

Highlights: • Genomes of a butanol tolerant strain and its parent strain were deciphered. • Comparative genomic and proteomic was applied to understand butanol tolerance. • None differentially expressed proteins have mutations in its corresponding genes. • Mutations in ribosome might be responsible for the global difference of proteomics. - Abstract: Clostridium acetobutylicum strain Rh8 is a butanol-tolerant mutant which can tolerate up to 19 g/L butanol, 46% higher than that of its parent strain DSM 1731. We previously performed comparative cytoplasm- and membrane-proteomic analyses to understand the mechanism underlying the improved butanol tolerance of strain Rh8. In this work, we further extended this comparison to the genomic level. Compared with the genome of the parent strain DSM 1731, two insertion sites, four deletion sites, and 67 single nucleotide variations (SNVs) are distributed throughout the genome of strain Rh8. Among the 67 SNVs, 16 SNVs are located in the predicted promoters and intergenic regions; while 29 SNVs are located in the coding sequence, affecting a total of 21 proteins involved in transport, cell structure, DNA replication, and protein translation. The remaining 22 SNVs are located in the ribosomal genes, affecting a total of 12 rRNA genes in different operons. Analysis of previous comparative proteomic data indicated that none of the differentially expressed proteins have mutations in its corresponding genes. Rchange Algorithms analysis indicated that the mutations occurred in the ribosomal genes might change the ribosome RNA thermodynamic characteristics, thus affect the translation strength of these proteins. Take together, the improved butanol tolerance of C. acetobutylicum strain Rh8 might be acquired through regulating the translational process to achieve different expression strength of genes involved in butanol tolerance.

60 APPLIED LIFE SCIENCES↗

Rietveld Refinement for Macromolecular Powder Diffraction

Powder X-ray diffraction (PXRD) has been employed extensively for the structural characterization of materials, quantitative analysis of multicomponent mixtures, phase identification, texture, and microstructural analysis. At the heart of all those lies the Rietveld method, which has revolutionized the use of powder diffraction for materials studies. Initially applied to minerals and inorganics, the Rietveld method has progressively been used for more complex materials, for instance, zeolites and pharmaceuticals. A major advance of the method came some 20 years ago, when the first protein structure was successfully refined. Because of the sheer complexity of macromolecules, several new approaches and algorithms had to be pioneered or adapted from macromolecular single-crystal diffraction experiments, thus constituting macromolecular PXRD a quite unique field of study. This review aims to provide necessary elements of theory and application of structure solution and refinement via the Rietveld method for macromolecular PXRD data. Here, practical explanations and highlighted case studies are also presented.

36 MATERIALS SCIENCE↗

Optical and electronic properties of mixed Ag-Au tetramer cations

We present experimental and theoretical studies of the optical response of mixed Ag {sub n} Au {sub 4−n}{sup +} (n=1–3) clusters in the photon energy range ℏω = 1.9–3.5 eV. Absorption spectra are recorded by a newly built longitudinal molecular beam depletion spectroscopy apparatus providing lower limits to absolute photodissociation cross sections. The experimental data are compared to optical response calculations in the framework of long-range corrected time-dependent density functional theory with initial cluster geometries obtained by the unbiased Birmingham Cluster Genetic Algorithm coupled with density functional theory. Experiments and excited state calculations shed light on the structural and electronic properties of the mixed Ag-Au tetramer cations.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Global transcriptional regulatory network for Escherichia coli robustly connects gene expression to transcription factor activities

Significance While the transcriptional regulatory network (TRN) of Escherichia coli has expanded considerably in recent years through new chromatin immunoprecipitation (ChIP) data, an open question remains: Does the global TRN, reconstructed by combining ChIP data for individual transcriptions factors, consistently explain observed differential gene expression? We have reconstructed a high-confidence TRN, determined its consistency with transcriptomics and predictive capabilities across multiple conditions, extracted 10 functional regulatory modules, and characterized this network at the sequence and structural levels. Our multiomics algorithmic pipeline is expected to facilitate rigorous validation and prioritization of experiments to elucidate TRNs in other bacteria.

59 BASIC BIOLOGICAL SCIENCES↗

The Patterson function as auto-hologram and graph enables the direct solution to the phase problem for coherently illuminated atomistic structures

Abstract The coherent Patterson function, derived from the coherent scattering intensities from N atoms, can be described as an auto-holographic image, i.e., the superposition of N -holographic images in which each atom serves as the source of a different reference wave, and as a mathematical graph of the unknown structure. These insights indicate that the unknown structure is significantly over-determined by the inherent information content in a Patterson function by a factor of ( N − 1)/2 (for non-degenerate structures), independent of dimensionality. However, we also show that the ability to resolve the distinct features in the Patterson function depends strongly on details of the experimental design (data range, sampling frequency, and dimensionality). This re-interpretation suggests that the coherent Patterson function provides a natural context for describing the information content in coherent scattering, reveals that there is no inherent phase problem for coherently illuminated pointwise structures, and enables the design of an algorithm which retrieves the structure directly from the Patterson function, without using error metric minimization.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Do-calculus enables estimation of causal effects in partially observed biomolecular pathways

Abstract Motivation Estimating causal queries, such as changes in protein abundance in response to a perturbation, is a fundamental task in the analysis of biomolecular pathways. The estimation requires experimental measurements on the pathway components. However, in practice many pathway components are left unobserved (latent) because they are either unknown, or difficult to measure. Latent variable models (LVMs) are well-suited for such estimation. Unfortunately, LVM-based estimation of causal queries can be inaccurate when parameters of the latent variables are not uniquely identified, or when the number of latent variables is misspecified. This has limited the use of LVMs for causal inference in biomolecular pathways. Results In this article, we propose a general and practical approach for LVM-based estimation of causal queries. We prove that, despite the challenges above, LVM-based estimators of causal queries are accurate if the queries are identifiable according to Pearl’s do-calculus and describe an algorithm for its estimation. We illustrate the breadth and the practical utility of this approach for estimating causal queries in four synthetic and two experimental case studies, where structures of biomolecular pathways challenge the existing methods for causal query estimation. Availability and implementation The code and the data documenting all the case studies are available at https://github.com/srtaheri/LVMwithDoCalculus. Supplementary information Supplementary data are available at Bioinformatics online.

59 BASIC BIOLOGICAL SCIENCES↗

Depth-resolved Laue microdiffraction with coded apertures

A rapid data acquisition and reconstruction method is introduced to image the crystalline structure of materials and the associated strain and orientations at micrometre resolution using Laue diffraction. The method relies on scanning a coded aperture across the diffracted X-ray beam from broadband illumination and a reconstruction algorithm to resolve Laue microdiffraction patterns as a function of depth along the incident illumination path. It provides rapid access to full diffraction information for sub-micrometre volume elements in bulk materials. Both the theory and the experimental validation of this imaging approach are presented in this report.

36 MATERIALS SCIENCE↗

Assimilating phenology datasets automatically across ICOS ecosystem stations

The presence or absence of leaves within plant canopies exert a strong influence on the carbon, water and energy balance of ecosystems. Identifying key changes in the timing of leaf elongation and senescence during the year can help to understand the sensitivity of different plant functional types to changes in temperature. When recorded over many years these data can provide information on the response of ecosystems to long-term changes in climate. The installation of digital cameras that take images at regular intervals of plant canopies across the Integrated Carbon Observation System ecosystem stations will provide a reliable and important record of variations in canopy state, colour and the timing of key phenological events. In this paper, we detail the procedure for the implementation of cameras on Integrated Carbon Observation System flux towers and how these images will help us understand the impact of leaf phenology and ecosystem function, distinguish changes in canopy structure from leaf physiology and at larger scales will assist in the validation of (future) remote sensing products. These data will help us improve the representation of phenological responses to climatic variability across Integrated Carbon Observation System stations and the terrestrial biosphere through the improvement of model algorithms and the provision of validation datasets.

54 ENVIRONMENTAL SCIENCES↗

Homomorphic Encryption for Machine Learning and Artificial Intelligence Applications

Third-party and expert analysis is a cost-effective solution for solving specialized problems or processing large datasets related to reactor structural health monitoring and nondestructive evaluation. However, when handling proprietary information, third-party and expert analysts pose a privacy risk. To address this challenge, Homomorphic Encryption (HE) permits arithmetic operations on encrypted data without exposing the underlying data. Implementations of Machine Learning (ML) and Artificial Intelligence (AI) algorithms using HE greatly enhances the capabilities of third-party analysts while maintaining a low security risk. This paper details current success in applying Principal Component Analysis (PCA) and Fully Connected Neural Networks (NN) using the Microsoft SEAL implementation of the popular CKKS Fully Homomorphic Encryption (FHE) algorithm. The MNIST Handwritten Dataset is analyzed as a proof-of-concept demonstration of the implementations.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Big Data Framework with Machine Learning for D and D Applications - 19108

The nuclear industry is experiencing a steady increase in maintenance costs even though plants are maintained under high levels of safety, capability and reliability. Nuclear power plants are expected to run every unit at maximum capacity at all times, efficiently utilizing assets with minimal downtime. Surveillance and maintenance of nuclear decommissioning infrastructure provides lot challenges with respect to maintenance or decommissioning of the buildings. There is a need for a framework to analyze the huge amount of data generated by the sensors on the nuclear reactor components as well as structures, to monitor the conditions of these building over a period of time. Emerging technologies such as big data analytics have become a requirement in the nuclear industry to improve structural health monitoring and diagnostics. FIU will make use of existing mature technologies in the areas of imaging, robotics, big data, and machine learning/deep learning to assess the structural integrity of aging facilities at DOE sites. As these facilities await decommissioning, there is a need to understand the structural health of these structures. Many of these facilities were built over 50 years ago and in some cases these facilities have gone beyond the operational life expectancy. In other cases, the facilities have been placed in a state of 'cold and dark' and they are sitting unused, awaiting decommissioning. Finally, some older facilities are one-of-a-kind operational/production facilities supporting critical DOE missions and cannot be shut down. In any of these scenarios, the structural integrity of these facilities may be compromised, so it is imperative that adequate inspections and data collection/analysis be performed on a continuous and ongoing basis. The primary goals of the research include collecting various formats of data such as structured, unstructured and streaming data from the various sensors deployed in buildings, collect videos/pictures from various imaging sources, ingest them using a Hadoop distributed file system and process the data using Spark to perform batch processing and real time analytics. Research and development on various machine learning/deep learning algorithms will also be performed to analyze the heterogeneous data collected from nuclear decommission infrastructure. FIU will design the big data framework to ingest, store and process huge amounts of heterogeneous data collected from many sources and optimize the algorithms to provide insights into the data and predict anomalies observed when compared against baseline conditions. Various modules of this framework will include heterogeneous data sources, message broker, Hadoop distributed file system, Spark for stream and batch processing, machine learning/ deep learning, Cassandra - persistent data store and visualization. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

THE EIGHTH DATA RELEASE OF THE SLOAN DIGITAL SKY SURVEY: FIRST DATA FROM SDSS-III

The Sloan Digital Sky Survey (SDSS) started a new phase in 2008 August, with new instrumentation and new surveys focused on Galactic structure and chemical evolution, measurements of the baryon oscillation feature in the clustering of galaxies and the quasar Ly{alpha} forest, and a radial velocity search for planets around {approx}8000 stars. This paper describes the first data release of SDSS-III (and the eighth counting from the beginning of the SDSS). The release includes five-band imaging of roughly 5200 deg{sup 2} in the southern Galactic cap, bringing the total footprint of the SDSS imaging to 14,555 deg{sup 2}, or over a third of the Celestial Sphere. All the imaging data have been reprocessed with an improved sky-subtraction algorithm and a final, self-consistent photometric recalibration and flat-field determination. This release also includes all data from the second phase of the Sloan Extension for Galactic Understanding and Exploration (SEGUE-2), consisting of spectroscopy of approximately 118,000 stars at both high and low Galactic latitudes. All the more than half a million stellar spectra obtained with the SDSS spectrograph have been reprocessed through an improved stellar parameter pipeline, which has better determination of metallicity for high-metallicity stars.

79 ASTRONOMY AND ASTROPHYSICS↗

From Vibrational Spectroscopy to Force Fields and Structures of Saccharides: New Computational Algorithms and Applications

This work was undertaken with the main objective to investigate basic reactions that take place in relatively simple saccharides (mono-saccharides and cellobiose - the building block of cellulose) , in isolation and in cluster with few water molecules or with (gas-phase) clusters of few waters and ionic compounds (salt, isolated ions like H + or OH - ). Within the context of this work, different potentials were investigated; among them, were the PM3 semi empirical potential, DFT/BLYP and a new hybrid potential constructed from MP2 for the harmonic part and from adjusted Hartree-Fock anharmonic interactions (VSCF-PT2). These potentials were evaluated by comparison with experimental data from published sources and from several collaborating groups. The findings show excellent agreement between experiments and predictions with the hybrid VSCF-PT2 potential and very good agreement with predictions obtained from dynamics with dispersion corrected DFT/BLYP potential. Investigation of hydration of cellobiose, was another topic of interest. Guided by a hydration motif demonstrated by our experimental collaborators (team of Prof J.P. Simons), we demonstrated large energetic and structural differences between the two species of cellobiose: cis and trans. The later, which is dominant in solid and liquid phases, is higher in energy in the gas-phase and compared to pure water, it does not disturb as much the network of H bonds. In contrast, the cis species exhibits asymmetric hydration in cluster with up to 25 waters, indicating that it has surfactant properties. Another highlight of this research effort was the successful first time spectrometric and spectroscopic study of a gas-phase protonated sugar derivative (alpha-D-Galactopyranoside) and its interpretation by Ab Initio molecular dynamics (AIMD) simulations. The findings demonstrate the formation of a motif in which a proton bridges between two Oxygen atoms (belonging to OH groups) at the sugar; The vibrational bands involving the shared proton were strongly shifted to lower frequencies ( by about ~ 500 cm -1 for the symmetric mode, in this case). A similar motif was also observed recently by us in protonated cellobiose, indicating that this might be a common mechanism for interaction of a proton with sugars, perhaps similar to the proton wires observed in proteins. The simulations with protonated sugars also shed light on different mechanisms of interaction of a sugar with a proton, including formation of a carboxonium ion, mutarotation events, ring puckering and in the disaccharide cellobiose, the breaking of the glycosidic bond (in both forms of cis and trans). One final highlight to note in this summary, is the finding that in the monosaccharide beta-D-Galactose a hydroxyl ion abstracts a proton (forming water) in a barrierless process at room temperature, but the water remains bound to the sugar backbone, though it migrates around it; actual degradation occurs at ~500 K when water leaves the sugar. However, the study also shows that the water abstraction reaction can be reversed in the presence of 2 additional water molecules complexed with the sugar.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Macromolecular phasing using diffraction from multiple crystal forms

A phasing algorithm for macromolecular crystallography is proposed that utilizes diffraction data from multiple crystal forms – crystals of the same molecule with different unit-cell packings (different unit-cell parameters or space-group symmetries). The approach is based on the method of iterated projections, starting with no initial phase information. The practicality of the method is demonstrated by simulation using known structures that exist in multiple crystal forms, assuming some information on the molecular envelope and positional relationships between the molecules in the different unit cells. With incorporation of new or existing methods for determination of these parameters, the approach has potential as a method for ab initio phasing.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Performance Optimization of Tensor Contraction Expressions for Many Body Methods in Quantum Chemistry

Complex tensor contraction expressions arise in accurate electronic structure models in quantum chemistry, such as the coupled cluster method. This paper addresses two complementary aspects of performance optimization of such tensor contraction expressions. Transformations using algebraic properties of commutativity and associativity can be used to significantly decrease the number of arithmetic operations required for evaluation of these expressions. The identification of common subexpressions among a set of tensor contraction expressions can result in a reduction of the total number of operations required to evaluate the tensor contractions. The first part of the paper describes an effective algorithm for operation minimization with common subexpression identification and demonstrates its effectiveness on tensor contraction expressions for coupled cluster equations. The second part of the paper highlights the importance of data layout transformation in the optimization of tensor contraction computations on modern processors. A number of considerations such as minimization of cache misses and utilization of multimedia vector instructions are discussed. A library for efficient index permutation of multi-dimensional tensors is described and experimental performance data is provided that demonstrates its effectiveness.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Machine Learning Applied to a Variable Charge Atomistic Model for Cu/Hf Binary Alloy Oxide Heterostructures [Machine Learning a Variable Charge Atomistic Model for Cu/Hf Binary Alloy Oxide Heterostructures]

Alloy oxide heterostructures are essential for a wide variety of energy applications, including anticorrosion coatings, bifunctional catalysis, energy storage, as well as emerging platforms for multilevel nonvolatile memory and neuromorphic devices. The key role played by oxide composition, density, and stoichiometry in governing electrochemical reactions, interface structure, and ionic transport in alloy oxides remains largely unknown. This is primarily due to the lack of variable charge interatomic potential models that can adequately describe the various atomic/ionic interactions in alloy oxides within a unified framework. Here, we introduce a charge transfer ionic potential (CTIP) model for Cu/Hf/O alloy system and demonstrate its ability to accurately capture the complex potential energy surface owing to dynamically varying interactions, including metallic (Cu/Hf), ionic (Cu/Hf/Ox), mixed environment (interfaces). We leverage supervised machine learning methods powered by genetic algorithms coupled with local simplex optimization to efficiently navigate through a high-dimensional parameter space and identify an optimum set of an independent set of CTIP parameters. We train our model against an extensive first-principles based data set that includes lattice constants, cohesive energies, equations of state, and elastic constants of various experimentally observed polymorphs of hafnia, copper oxide, hafnium, as well as copper. Our machine-learned CTIP model captures the structure, elastic properties, thermodynamics, and energetic ordering of various polymorphs. It also accurately predicts the surface properties of both oxides and their metals. To demonstrate the suitability of our CTIP model for investigating dynamic processes, we employed it to identify the atomistic scale mechanisms associated with the initial nanoscale oxidation and surface oxide growth on Cu-doped hafnia surfaces. Here, our machine-learned CTIP model can be used to probe the dynamic response of Cu/Hf/O alloy interfaces subjected to external stimuli (e.g., electric field, pressure, temperature, strain, etc.) and a variety of atomistic phenomena including the dynamics of switching in emerging neuromorphic platforms.

36 MATERIALS SCIENCE↗

SU-E-J-109: Evaluation of Deformable Accumulated Parotid Doses Using Different Registration Algorithms in Adaptive Head and Neck Radiotherapy

Purpose: Three deformable image registration (DIR) algorithms are utilized to perform deformable dose accumulation for head and neck tomotherapy treatment, and the differences of the accumulated doses are evaluated. Methods: Daily MVCT data for 10 patients with pathologically proven nasopharyngeal cancers were analyzed. The data were acquired using tomotherapy (TomoTherapy, Accuray) at the PLA General Hospital. The prescription dose to the primary target was 70Gy in 33 fractions.Three DIR methods (B-spline, Diffeomorphic Demons and MIMvista) were used to propagate parotid structures from planning CTs to the daily CTs and accumulate fractionated dose on the planning CTs. The mean accumulated doses of parotids were quantitatively compared and the uncertainties of the propagated parotid contours were evaluated using Dice similarity index (DSI). Results: The planned mean dose of the ipsilateral parotids (32.42±3.13Gy) was slightly higher than those of the contralateral parotids (31.38±3.19Gy)in 10 patients. The difference between the accumulated mean doses of the ipsilateral parotids in the B-spline, Demons and MIMvista deformation algorithms (36.40±5.78Gy, 34.08±6.72Gy and 33.72±2.63Gy ) were statistically significant (B-spline vs Demons, P<0.0001, B-spline vs MIMvista, p =0.002). And The difference between those of the contralateral parotids in the B-spline, Demons and MIMvista deformation algorithms (34.08±4.82Gy, 32.42±4.80Gy and 33.92±4.65Gy ) were also significant (B-spline vs Demons, p =0.009, B-spline vs MIMvista, p =0.074). For the DSI analysis, the scores of B-spline, Demons and MIMvista DIRs were 0.90, 0.89 and 0.76. Conclusion: Shrinkage of parotid volumes results in the dose increase to the parotid glands in adaptive head and neck radiotherapy. The accumulated doses of parotids show significant difference using the different DIR algorithms between kVCT and MVCT. Therefore, the volume-based criterion (i.e. DSI) as a quantitative evaluation of registration accuracy is essential besides the visual assessment by the treating physician. This work was supported in part by the grant from Chinese Natural Science Foundation (Grant No. 11105225)

60 APPLIED LIFE SCIENCES↗

Covariance Structure of Pu Isotopic Compositions Obtained Using FRAM 5.2

In the nondestructive assay of special nuclear materials, isotopic determination based on the analysis of high-purity Ge high-resolution gamma-ray spectra plays a pivotal role. The isotopic results, which are based on a relative measurement of peak intensities, are used to interpret data acquired using quantitative (mass) nondestructive assay methods. In the case of plutonium measurements, this includes both passive and active neutron techniques, and also calorimetry (heat). Historically, precision estimates on the Pu- isotopic composition have been generated, on a case-by-case basis, by least squares fitting algorithms embedded in the analysis codes, but all other sources of uncertainty have generally been estimated using a top-down approach by item category. A largely neglected consideration is the covariance between the reported abundances and derived quantities – notably Pu-239-effective mass, Pu-240-effective mass and specific thermal power. In this work we study the covariance structure by statistically evaluating repeat spectrum measurements of two known low burn-up heavily filtered Pu items reduced using the spectrum analysis code FRAM 5.2 and alternate standard parameter sets. For routine measurements, however, only a single spectrum from an item will typically be acquired. We therefore discuss how to generate the sought after covariance information from an individual spectrum by spectrum re-sampling, an approach which could be added to provide item specific reports, and compare the two approaches to test its reliability.

Croft, Stephen↗