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 973 records · Page 54

Biogenesis of the Secretory Granule: Chromogranin a Coiled-Coil Structure Results in Unusual Physical Properties And Suggests a Mechanism for Granule Core Condensation

The secretory pro-hormone chromogranin A (CHGA) is densely packed into storage granules along with catecholamines, playing a catalytic role in granule biogenesis. 3-Dimensional structural data on CHGA are lacking. We found a superfamily structural homology for CHGA in the tropomyosin family of alpha-helical coiled-coils, even in mid-molecule regions where primary sequence identity is only modest. The assignment was confirmed by an independent algorithm, suggesting approximately 6-7 such domains spanning CHGA. We provide additional physiochemical evidence (chromatographic, spectral, microscopic) consistent with this unusual structure. Alpha-helical secondary structure (at up to approximately 45%) was confirmed by circular dichroism. CHGA molecular mass was estimated by MALDI-TOF mass spectrometry at approximately 50 kDa and by denaturing gel filtration at approximately 50-61 kDa, while its native Stokes radius was approximately 84.8 A, as compared to an expected approximately 30 A; the increase gave rise to an apparent native molecular weight of approximately 578 kDa, also consistent with the extended conformation of a coiled-coil. Small-angle X-ray scattering (SAXS) on CHGA in solution best fit an elongated cylindrical conformation in the monodisperse region with a radius of gyration of the rod cross-section (Rt) of approximately 52 A, compatible with a coiled-coil in the hydrated, aqueous state, or a multimeric coiled-coil. Electron microscopy with negative staining revealed an extended, filamentous CHGA structure with a diameter of approximately 94 +/- 4.5 A. Extended, coiled-coil conformation is likely to permit protein 'packing' in the secretory granule at approximately 50% higher density than a globular/spherical conformation. Natural allelic variation in the catestatin region was predicted to disrupt the coiled-coil. Chromaffin granule ultrastructure revealed a approximately 108 +/- 6.3 A periodicity of electron density, suggesting nucleation of a binding complex by the CHGA core. Inhibition of CHGA expression, by siRNA, disrupted regulated secretory protein traffic by approximately 65%, while targeted ablation of the CHGA gene in the mouse reduced chromaffin granule cotransmitter concentrations by approximately 40-80%. These results suggest new roles for secretory protein tertiary structure in hormone and transmitter storage, with implications for secretory cargo condensation (or dense core 'packing' structure) within the regulated pathway.

59 BASIC BIOLOGICAL SCIENCES↗

TU-C-17A-04: BEST IN PHYSICS (THERAPY) - A Supervised Framework for Automatic Contour Assessment for Radiotherapy Planning of Head- Neck Cancer

Purpose: Precise contour delineation of tumor targets and critical structures from CT simulations is essential for accurate radiotherapy (RT) treatment planning. However, manual and automatic delineation processes can be error prone due to limitations in imaging techniques and individual anatomic variability. Tedious and laborious manual verification is hence needed. This study develops a general framework for automatically assessing RT contours for head-neck cancer patients using geometric attribute distribution models (GADMs). Methods: Geometric attributes (centroid and volume) were computed from physician-approved RT contours of 29 head-neck patients. Considering anatomical correlation between neighboring structures, the GADM for each attribute was trained to characterize intra- and interpatient structure variations using principal component analysis. Each trained GADM was scalable and deformable, but constrained by the principal attribute variations of the training contours. A new hierarchical model adaptation algorithm was utilized to assess the RT contour correctness for a given patient. Receiver operating characteristic (ROC) curves were employed to evaluate and tune system parameters for the training models. Results: Experiments utilizing training and non-training data sets with simulated contouring errors were conducted to validate the framework performance. Promising assessment results of contour normality/abnormality for the training contour-based data were achieved with excellent accuracy (0.99), precision (0.99), recall (0.83), and F-score (0.97), while corresponding values of 0.84, 0.96, 0.83, and 0.9 were achieved for the non-training data. Furthermore, the areas under the ROC curves were above 0.9, validating the accuracy of this test. Conclusion: The proposed framework can reliably identify contour normality/abnormality based upon intra- and inter-structure constraints derived from clinically-approved contours. It also allows physicians to analytically determine the system parameters to fit various clinic requirements (e.g. as-low-as-possible false positives). It has great potential for improving RT work flow. More geometric attributes and training sets will be investigated to improve framework performance in the future.

60 APPLIED LIFE SCIENCES↗

Integrating Magnetotellurics, Soil Gas Geochemistry and Structural Analysis to Identify Hidden, High Enthalpy, Extensional Geothermal Systems

Our research group comprising personnel from University of Utah/EGI (UU/EGI), University of Nevada at Reno (UNR) and Lawrence Berkeley National Laboratory (LBNL) has been applying magnetotellurics (MT), diagnostic structural affiliations, and soil gas flux and geochemistry to assist in identifying hidden, high-enthalpy geothermal systems in extensional regimes of the U.S. Great Basin. We are specifically looking for upwelling low-resistivity and geologic structures that can carry fluids from magmatic or high-grade metamorphic conditions in the deep crust upward to exploitable depths, and to verify the nature of the deep sources through soil gas geochemical compositions. The project was motivated by prior MT transect coverage of western and central Nevada centered upon the Dixie Valley geothermal system where such favorable indicators were first recognized. The high-angle structures are taken to be fluidized fault zones connecting deep magmatic/metamorphic activity with the geothermal system but the concept requires verification by testing at other systems. The project was set up with a two-phased organization. Phase I was carried out at the McGinness Hills system, central Nevada, where Ormat’s flagship power facility is located and a considerable amount of pre-existing data was available. Transect MT data also showed a strong low-resistivity upwelling originating from interpreted deep crustal magmatic underplating. Controlling structures on production as indicated by Ormat data and new mapping by UNR were favorable to dilatency being an accommodation zone between major normal faults of opposing dip. A 3D MT survey and inversion confirmed the existence of the steep low-resistivity zone dipping ESE toward the deep crust and placed N-S bounds upon the feature. Ormat personnel cooperated with PI Wannamaker in the field in providing fluid samples from the production intervals for He isotope composition. Elevated 3He was verified through analysis at LBNL confirming that there was a magmatic connection into the producing system. High CO2 soil gas flux including possibly metamorphic 13C and 14C component was measured over the area of dilatent structures. Hence, the triad of indicators posed above was confirmed in Phase I. Subsequently, Phase II of the project proceeded in the greenfield Kumiva-Blackrock Desert district of northwestern Nevada to see if a new system could be identified. Transect MT data also showed a strong low-resistivity upwelling originating from interpreted deep crustal magmatic underplating. However, given that there was no exploitable geothermal system recognized at the outset in the region, the collection of new geoscientific data was required. An areal MT survey of 131 sites over the Kumiva-Blackrock Desert district was completed, and a 3D inversion produced using the in-house, DOE-supported finite element inversion algorithm. Particular MT low resistivity upwellings that received followup study occurred under the west flank of the Seven Troughs Range, under the playa immediately west of the Blue Wing Mountains, and under northern Granite Springs Valley. Structural assessment of the project area by Co-I J. Faulds at UNR provided numerous favorable Quaternary fault settings, which were correlated to the MT upwelling structures. Extensive profiling for CO2 soil gas flux over favorable geophysical and geological structure was performed by LBNL personnel. Soil gas flux anomalies generally were not large but did show correlation with MT upwelling structure and favorably dilatent geological structures. Isotope analyses showed presence of possible inorganic/metamorphic 13C but 14C concentrations did not exceed background values. We view the initial concept of a confluence of MT low-resistivity upwelling, favorably dilatent 3D geological structure, and elevated soil gas flux including 13C component to be supported by the further evidence of this project although the indicators in the Phase II study were more diffuse. The northern Granite Springs Valley structure is receiving followup in the UNR Play Fairway Analysis, being in the southern termination of a major normal fault with silicified soil and warm temperature probe results

15 GEOTHERMAL ENERGY↗

OPERA models for predicting physicochemical properties and environmental fate endpoints

The collection of chemical structure information and associated experimental data for quantitative structure–activity/ property relationship (QSAR/QSPR) modeling is facilitated by an increasing number of public databases containing large amounts of useful data. However, the performance of QSAR models highly depends on the quality of the data and modeling methodology used. This study aims to develop robust QSAR/QSPR models for chemical properties of environmental interest that can be used for regulatory purposes. This study primarily uses data from the publicly available PHYSPROP database consisting of a set of 13 common physicochemical and environmental fate properties. These datasets have undergone extensive curation using an automated workflow to select only high-quality data, and the chemical structures were standardized prior to calculation of the molecular descriptors. The modeling procedure was developed based on the five Organization for Economic Cooperation and Development (OECD) principles for QSAR models. A weighted k-nearest neighbor approach was adopted using a minimum number of required descriptors calculated using PaDEL, an open-source software. The genetic algorithms selected only the most pertinent and mechanistically interpretable descriptors (2–15, with an average of 11 descriptors). The sizes of the modeled datasets varied from 150 chemicals for biodegradability half-life to 14,050 chemicals for logP, with an average of 3222 chemicals across all endpoints. The optimal models were built on randomly selected training sets (75%) and validated using fivefold cross-validation (CV) and test sets (25%). The CV Q2 of the models varied from 0.72 to 0.95, with an average of 0.86 and an R2 test value from 0.71 to 0.96, with an average of 0.82. Modeling and performance details are described in QSAR model reporting format and were validated by the European Commission’s Joint Research Center to be OECD compliant. All models are freely available as an open-source, command-line application called OPEn structure–activity/property Relationship App (OPERA). OPERA models were applied to more than 750,000 chemicals to produce freely available predicted data on the U.S. Environmental Protection Agency’s CompTox Chemistry Dashboard.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A differentiable approach to the maximum independent set problem using dataless neural networks

The success of machine learning solutions for reasoning about discrete structures has brought attention to its adoption within combinatorial optimization algorithms. Such approaches generally rely on supervised learning by leveraging datasets of the combinatorial structures of interest drawn from some distribution of problem instances. Reinforcement learning has also been employed to find such structures. Here, in this paper, we propose a different approach in that no data is required for training the neural networks that produce the solution. In this sense, what we present is not a machine learning solution, but rather one that is dependent on neural networks and where backpropagation is applied to a loss function defined by the structure of the neural network architecture as opposed to a training dataset. In particular, we reduce the popular combinatorial optimization problem of finding a maximum independent set to a neural network and employ a dataless training scheme to refine the parameters of the network such that those parameters yield the structure of interest. Additionally, we propose a universal graph reduction procedure to handle large-scale graphs. The reduction exploits community detection for graph partitioning and is applicable to any graph type and/or density. Experimental results on both real and synthetic graphs demonstrate that our proposed method performs on par or outperforms state-of-the-art learning-based methods in terms of the size of the found set without requiring any training data.

97 MATHEMATICS AND COMPUTING↗

Regional Heatwave Prediction Using Graph Neural Network and Weather Station Data

Abstract Heatwaves lead to catastrophic consequences on public health and the economy. Accurate and timely predictions of regional heatwaves can improve climate preparedness and foster decision‐making to alleviate the burdens due to climate change. In this paper, we propose a heatwave prediction algorithm based on a novel deep learning model, that is, Graph Neural Network (GNN). This new GNN framework can provide real time warnings of the sudden occurrence of regional heatwaves with high accuracy at lower costs of computation and data collection. In addition, its interpretable structure unravels the spatiotemporal patterns of regional heatwaves and helps to enrich our understanding of the general climate dynamics and the causal influences between locations. The proposed GNN framework can be applied for the detection and prediction of other extreme or compound climate events, which calls for future studies.

54 ENVIRONMENTAL SCIENCES↗

PHENIX: a comprehensive Python-based system for macromolecular structure solution

Macromolecular X-ray crystallography is routinely applied to understand biological processes at a molecular level. However, significant time and effort are still required to solve and complete many of these structures because of the need for manual interpretation of complex numerical data using many software packages and the repeated use of interactive three-dimensional graphics. PHENIX has been developed to provide a comprehensive system for macromolecular crystallographic structure solution with an emphasis on the automation of all procedures. This has relied on the development of algorithms that minimize or eliminate subjective input, the development of algorithms that automate procedures that are traditionally performed by hand and, finally, the development of a framework that allows a tight integration between the algorithms.

59 BASIC BIOLOGICAL SCIENCES↗

VoroClust: Scalable Clustering for Remote Sensing

Although supervised machine learning provides a powerful framework for image classification and segmentation, it requires comprehensive consistent datasets, which are not available for many remote-sensing applications. Remote-sensing datasets are expensive to collect, and each is acquired under different environmental conditions or with significant variations in system operating parameters. Unsupervised clustering algorithms analyze the structure of each dataset independently, rather than drawing on similarities with existing “training” examples, and are thus well suited for practical remote-sensing applications. We introduce VoroClust, a fast density-based unsupervised clustering algorithm applicable to high-resolution and high-dimensional data. VoroClust runs as fast as distance-based clustering methods, while capturing complex regional geometries at least as well as current-density-based methods. It uses a data-centered sphere cover to reduce computational demands, while still capturing data topology. It then propagates clusters outward from local peaks in density. We show that VoroClust provides fast state-of-the-art clustering for both high-resolution polarimetric synthetic aperture radar and high-dimensional hyperspectral imaging datasets.

42 ENGINEERING↗

Advancing the Frontiers of Deep Learning for Low-Dose 3D Cone-Beam CT Reconstruction

X-ray computed tomography (CT) is an important noninvasive medical imaging modality for studying the structural details of internal organs. Image reconstruction in CT is an inverse problem of recovering an object's internal structure from the absorption profile of X-ray beams (sinogram) measured using a detector. The classical variational approach for CT reconstruction minimizes an energy functional using an appropriate iterative algorithm. Motivated by the success of deep learning (DL), researchers have begun to leverage training data and enhanced computing capabilities in recent years to produce high-fidelity reconstructed images. Nonetheless, much of the academic research in DL algorithms for CT has focused primarily on the two-dimensional setting (with simplified forward operators and noise model) for proofs-of-concept, and a comprehensive benchmarking of various classical and data-driven CT reconstruction approaches has not beenundertaken. The key objective of our CT reconstruction grand challenge was to promote methodological advancements for both classical and DL-based approaches for clinical CT with a reasonably accurately simulated 3D CT forward operator and noise model. We have utilized the publicly available LIDC-IDRI dataset and simulated sinograms and FDK images corresponding to two dose levels (clinical- and low-dose, constituting two tracks of the challenge) starting from the normal-dose images as the ground truth. In this paper, we summarize the motivation, context, and results of our challenge, and highlight the future research directions in DL for clinical CT.

X-ray tomography↗

IHT: Tools for Computing Insolation Absorption by Particle Laden Flows

This report describes IHT, a toolkit for computing radiative heat exchange between particles. Well suited for insolation absorption computations, it is also has potential applications in combustion (sooting flames), biomass gasification processes and similar processes. The algorithm is based on the 'Photon Monte Carlo' approach and implemented in a library that can be interfaced with a variety of computational fluid dynamics codes to analyze radiative heat transfer in particle-laden flows. The emphasis in this report is on the data structures and organization of IHT for developers seeking to use the IHT toolkit to add Photon Monte Carlo capabilities to their own codes.

09 BIOMASS FUELS↗

AI to Predict Glass Compositions Satisfying Property and Cooling Rate Criteria

This project aimed to develop a predictive, artificial intelligence/machine learning-based model to identify glass compositions satisfying specified property requirements. Such a model would provide a systematic approach for narrowing down the nearly infinite range of possible compositions for glasses and minimize unnecessary experimental trial and error. A large empirical data set for training and testing the algorithm was obtained from the SciGlass database. It contains glass compositions and corresponding property data from a wide range of literature sources. However, the currently available form of this data, recently released under an open database license, is not conducive to easy querying and use. The data structure was deciphered and a customized parsing code developed to make this data more usable for the current and future work. Neural network models were developed and trained on viscosity data from the database and demonstrated potential for improving prediction accuracy over a traditional regression model.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

GLIMPSE of Future Power Grid Models

Power grid is one of the critical national infrastructures with social, economics, and national security impacts. Particularly, power distribution systems represent part of the infrastructure between power distribution substations and customers such as residential, commercial, and industrial. To address various grid modernization challenges, state-of-the-art algorithms and methodologies have been developed to deploy, operate, and expand a secure and resilient power grid. At the same time, there is a need to develop capabilities to assist power grid stakeholders to quickly get insight into the design and structure of the grid. Data visualization is a key approach to comprehend and understand complex systems such as the power grid. We present GLIMPSE Grid Layout Interface for Model Preview and System Exploration), a graph-based semantic-aware application to visualize and update distribution power grid models. The GLIMPSE can be used with standard IEEE models to search and highlight power grid objects such as generators, loads, overhead lines, etc. Additionally, it supports updating attributes and model export to integrate with GridLAB-D simulations.

Cybersecurity, power grid, visualization↗

Development of Integrated Biomimetic Framework with Intelligent Monitoring, Cognition and Decision Capabilities for Control of Advanced Energy Plants

The objective of the project entitled “Development of Integrated Biomimetic Framework with Intelligent Monitoring, Cognition, and Decision Capabilities for Control of Advanced Energy Plants” is to develop algorithms and methodologies for designing a biomimetic control system for optimal control of advanced energy plants. Traditionally, control systems have been designed based on assumed a priori knowledge of the process system. A number of variables are manipulated to accomplish disturbance rejection and/or servo control performance. While it is possible to adapt the process model based on available data, the control structure and the controllers rarely change. Thus, the knowledge learnt during process operation is lost or remains underutilized. In addition, the business models of today, especially for power plants, are rapidly changing. The power plant operators are being pushed to the edge due to the penetration of renewable energy derived power to the grid, the demand for high efficiency, ever-tightening environmental regulations, and requirements for increased plant availability. Thus, power plant operations need to be agile and should adapt quickly to the dynamic requirements. A number of characteristics distinguish biological systems from the traditional process control systems. Self-organization, distributed intelligence, adaptability, intelligent monitoring, cognition, and decision capabilities are some of the powerful characteristics of the biological world that can be effectively utilized in process control. At the top, the central nervous system (CNS) integrates the information from and coordinates the activities of all parts of the bodies (for bilaterian animals). Inspired by these distinct characteristics, this project seeks to develop methodologies and algorithms to accomplish: (i) self-organization of the control structure for maximizing the plant’s operating profit by mimicking the function of the cortical areas in the human brain, (ii) distributed and adaptive controllers that mimic the rule of pursuit present in ants, (iii) intelligent monitoring of the controllers powered with cognition and decision capabilities that mimic the artificial immune systems, and (iv) seamless coordination and integration in the control system that mimics the CNS.

20 FOSSIL-FUELED POWER PLANTS↗

A MACHINE-LEARNING METHOD TO INFER FUNDAMENTAL STELLAR PARAMETERS FROM PHOTOMETRIC LIGHT CURVES

A fundamental challenge for wide-field imaging surveys is obtaining follow-up spectroscopic observations: there are >10{sup 9} photometrically cataloged sources, yet modern spectroscopic surveys are limited to ∼few× 10{sup 6} targets. As we approach the Large Synoptic Survey Telescope era, new algorithmic solutions are required to cope with the data deluge. Here we report the development of a machine-learning framework capable of inferring fundamental stellar parameters (T {sub eff}, log g, and [Fe/H]) using photometric-brightness variations and color alone. A training set is constructed from a systematic spectroscopic survey of variables with Hectospec/Multi-Mirror Telescope. In sum, the training set includes ∼9000 spectra, for which stellar parameters are measured using the SEGUE Stellar Parameters Pipeline (SSPP). We employed the random forest algorithm to perform a non-parametric regression that predicts T {sub eff}, log g, and [Fe/H] from photometric time-domain observations. Our final optimized model produces a cross-validated rms error (RMSE) of 165 K, 0.39 dex, and 0.33 dex for T {sub eff}, log g, and [Fe/H], respectively. Examining the subset of sources for which the SSPP measurements are most reliable, the RMSE reduces to 125 K, 0.37 dex, and 0.27 dex, respectively, comparable to what is achievable via low-resolution spectroscopy. For variable stars this represents a ≈12%-20% improvement in RMSE relative to models trained with single-epoch photometric colors. As an application of our method, we estimate stellar parameters for ∼54,000 known variables. We argue that this method may convert photometric time-domain surveys into pseudo-spectrographic engines, enabling the construction of extremely detailed maps of the Milky Way, its structure, and history.

79 ASTRONOMY AND ASTROPHYSICS↗

Self-Assembly of a Triblock Copolymer in the Presence of a Rigid Conjugated Polyelectrolyte

The properties of conducting polymers are strongly influenced by structural changes induced by long-range order, which can be achieved by using block copolymers that self-assemble into crystalline structures. These blends result in unique mesophases distinct from the pure components with self-assembly behavior modulated by solution conditions and polymer architectures. High-throughput small-angle X-ray scattering data of aqueous Pluronic P123 (PEO 20 –PPO 70 –PEO 20 ) and conjugated polyelectrolyte poly[3-(potassium-4-butanoate) thiophene-2,5-diyl] (PPBT) blends at various concentrations and temperatures were automatically classified into phase maps by autophasemap, an unsupervised statistical analysis algorithm. The outlined phase boundaries revealed that adding PPBT to high P123 concentrations induced a transition from cubicly ordered spherical micelles to hexagonally packed cylindrical micelles. Shear alignment via rheological small-angle neutron scattering of the blends produced monolithic oriented cubic and hexagonal crystal gels. Furthermore, these insights into the self-assembly of conductive polymer blends will aid in the design of soft materials with tunable structural and electronic properties.

36 MATERIALS SCIENCE↗

Microscopy image segmentation tool: Robust image data analysis

We present a software package called Microscopy Image Segmentation Tool (MIST). MIST is designed for analysis of microscopy images which contain large collections of small regions of interest (ROIs). Originally developed for analysis of porous anodic alumina scanning electron images, MIST capabilities have been expanded to allow use in a large variety of problems including analysis of biological tissue, inorganic and organic film grain structure, as well as nano- and meso-scopic structures. MIST provides a robust segmentation algorithm for the ROIs, includes many useful analysis capabilities, and is highly flexible allowing incorporation of specialized user developed analysis. We describe the unique advantages MIST has over existing analysis software. In addition, we present a number of diverse applications to scanning electron microscopy, atomic force microscopy, magnetic force microscopy, scanning tunneling microscopy, and fluorescent confocal laser scanning microscopy.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Computational tools and algorithms for ion mobility spectrometry-mass spectrometry

Ion mobility spectrometry-mass spectrometry (IMS-MS or IM-MS) is a powerful analytical technique that combines the gas-phase separation capabilities of IM with the identification and quantification capabilities of MS. IM-MS can differentiate molecules with indistinguishable masses but different structures (e.g., isomers, isobars, molecular classes, and contaminant ions). The importance of this analytical technique is reflected by a staged increase in the number of applications for molecular characterization across a variety of fields, from different MS-based omics (proteomics, metabolomics, lipidomics, etc.) to the structural characterization of glycans, organic matter, proteins, and macromolecular complexes. With the increasing application of IM-MS there is a pressing need for effective and accessible computational tools. This article presents an overview of the most recent free and open-source software tools specifically tailored for the analysis and interpretation of data derived from IM-MS instrumentation. This review enumerates these tools and outlines their main algorithmic approaches, while highlighting representative applications across different fields. Finally, a discussion of current limitations and expectable improvements is presented.

59 BASIC BIOLOGICAL SCIENCES↗