Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “attributed graphs”

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 73 records · Page 4

Spatial Graph Attention and Curiosity-driven Policy for Antiviral Drug Discovery

We developed Distilled Graph Attention Policy Networks (DGAPNs), a curiosity-driven reinforcement learning model to generate novel graph-structured chemical representations that optimize user-defined objectives by efficiently navigating a physically constrained domain. The framework is examined on the task of generating molecules that are designed to bind, noncovalently, to functional sites of SARS-CoV-2 proteins. We present a spatial Graph Attention Network (sGAT) that leverages self-attention over both node and edge attributes as well as encoding spatial structure -- this capability is of considerable interest in areas such as molecular and synthetic biology and drug discovery. An attentional policy network is then introduced to learn decision rules for a dynamic, fragment-based chemical environment, and state-of-the-art policy gradient techniques are employed to train the network with enhanced stability. Exploration is efficiently encouraged by incorporating innovation reward bonuses learned and proposed by random network distillation. In experiments, our framework achieved outstanding results compared to state-of-the-art algorithms, while increasing the diversity of proposed molecules and reducing the complexity of paths to chemical synthesis.

Wu, Yulun↗

SPATIAL GRAPH ATTENTION AND CURIOSITY-DRIVEN POLICY FOR ANTIVIRAL DRUG DISCOVERY

We developed Distilled Graph Attention Policy Network (DGAPN), a reinforcement learning model to generate novel graph-structured chemical representations that optimize user-defined objectives by efficiently navigating a physically constrained domain. The framework is examined on the task of generating molecules that are designed to bind, noncovalently, to functional sites of SARS-CoV-2 proteins. We present a spatial Graph Attention (sGAT) mechanism that leverages self-attention over both node and edge attributes as well as encoding the spatial structure - this capability is of considerable interest in synthetic biology and drug discovery. An attentional policy network is introduced to learn the decision rules for a dynamic, fragment-based chemical environment, and state-of-the-art policy gradient techniques are employed to train the network with stability. Exploration is driven by the stochasticity of the action space design and the innovation reward bonuses learned and proposed by random network distillation. In experiments, our framework achieved outstanding results compared to state-of-the-art algorithms, while reducing the complexity of paths to chemical synthesis.

Wu, Y↗

Growth Curve Parameterization of Metabolic Activity of Yeast Cells for BioSentinel

The goal of the BioSentinel small satellite payload is to measure the effect of deep space radiation on the growth and metabolic activity of yeast cells. Raw test data is generated by fluidics cards containing yeast cells rehydrated at different periods, with metabolic activity measured by the reduction of alamarBlue. Each card well has a sensor array that measures the amount of red, green, and infrared light transmitted through the yeast culture. This illumination data is then converted to absorbance values, which are further converted into concentrations. The ultimate objective is to convert these concentrations into biologically-relevant metrics that can be compared against one another to determine changes due to differential radiation exposure. Beginning with IR absorbance data (corresponding to cell density) from ground studies, three parameters from a sigmoidal growth curve were extracted and analyzed: 𝜆 (lag phase), 𝜇 (max growth rate), and A (max cell growth). The data was fit to the Gompertz model of microbial growth using non-linear regression (Minitab), as the fit error was reduced compared to the simpler logistic growth curve. Graphs showed that the data contained a discrepancy (drift) in the lag phase that is attributable to a slow, constant loss of moisture. Correcting this discrepancy by fitting the first 25 hours of the data to a power function and subtracting these values from the absorbance readings obtained a better statistical fit to the growth curve in the lag phase. A power fit was selected over a linear fit because it reflected the effects of constant volume loss. This correction to the BioSentinel data analysis pipeline will enable quantitative statistical analysis of the effect of different levels of deep space radiation on yeast cells. Future work includes automation of drift correction and curve modeling to extract these parameters directly from data.

Growth Curve↗

Knowledge Graph for End-to-End Traceability of an Integrated Human-Earth System Model

Integrated human-Earth system models inform energy-water-land system dynamics and policies, yet their results are difficult to trace through input-data, model structure, scenario configurations, and solved outputs. Because this information is siloed across disconnected artifacts, process-based IAMs have historically lacked a unified, queryable representation. Such lack of traceability prevents researchers from systematically isolating the multi-sector drivers of complex outcomes (such as tracing water-scarcity results back to distant energy-system dynamics) or conducting holistic uncertainty attribution across hundreds of interacting parameters. To address this concern, our work documents the software engineering process of a knowledge graph that unifies these four layers for the Global Change Analysis Model (GCAM-USA_Reference scenario, GCAM v9.1). The graph was built as a relational property graph in DuckDB from the run’s own artifacts: the input-preparation dependency map (gcamdata chunk map), the model’s XML input files, the run configuration, and the results database (BaseX), successfully mapping the model’s declared structure. The resulting graph comprises 204,321 nodes and 1,687,814 edges across 16 node types and 15 edge types, with approximately 16.3 million time-series values stored separately to maintain structural efficiency. To ensure representation fidelity, every edge carries an epistemic-status annotation recording the warrant for the relationship (structural, provenance, dependency, or model-derived), and a machine-readable provenance ledger classifying the origin of every schema element. Evaluation against a fixed five-benchmark suite with locked baselines reports zero structural orphans, zero dangling edge endpoints, and 100% of output-producing technologies traceable to raw input files. Two interactive interfaces present the graph, including a serverless browser application built on DuckDB-Wasm. By establishing the first end-to-end provenance framework for an IAM, this work enables researchers and scientists to systematically audit complex policy scenarios, debug model structures, and trace policy-relevant outputs to their data origins in real time.

Artifical Intelligence↗

Explaining Missing Data in Graphs: A Constraint-based Approach

Abstract: This paper introduces a constraint-based approach to clarify missing values in graphs. Our method capitalizes on a set S of graph data constraints. An explanation is a sequence of operational enforcement of S towards the recovery of interested yet missing data (e.g., attribute values, edges). We show that constraint-based approach helps us to understand not only why a value is missing, but also how to recover the missing value. We study S-explanation problem, which is to compute the optimal explanations with guarantees on the informativeness and conciseness. We show the problem is in ?P^2 for established graph data constraints such as graph keys and graph association rules. We develop an efficient bidirectional algorithm to compute optimal explanations, without enforcing S on the entire graph. We also show our algorithm can be easily extended to support graph refinement within limited time, and to explain missing answers. Using real-world graphs, we experimentally verify the effectiveness and efficiency of our algorithms.

Data Analytics↗

Populating a Graph Database to Run a Usage-Based Discovery Tool

Most dataset discovery tools for Earth Observation data rely on descriptions and other metadata of the datasets, using keyword searches or attribute filtering to determine relevance. However, these descriptions often do not include the potential uses of the data. Thus, a user working on floods will rarely see few if any rainfall datasets show up in such a search. The Usage Based Discovery tool, on the other hand, offers usage instances to the user, either research articles or applications, along with the datasets that those usage instances used. This allows a user, particularly one new to the world of Earth Observation data, to investigate which datasets are used in similar cases. The information that powers Usage-Based Discovery is a graph database of relationships of usage to dataset and usage to topic, allowing the user to narrow their search for similar cases. In order to scale out to a graph database rich enough to provide a satisfactory user experience, we combine manual and automated processes to populate the graph. The initial content of the graph has been seeded primarily via human-aided data curation methods, using sites like Google Scholar. To scale up this effort, we’ve employed crowdsourcing. It is easy for anyone to contribute to our graph using their Open Researcher and Contributor Identifier for authorization. We’re now experimenting with Machine Learning and Natural Language Processing to help automate population of the graph, starting with the classification of research articles by topic. Finding adequate training data in the absence of a comprehensive and open research article API continues to be a significant challenge.

Vincent Inverso↗

A comparison of the ground effects measured with and without rate-of-descent modeling on the F-15 S/MTD configuration

The effect of descent rate (DR) on the approach aerodynamics of the F-15 S/MTD aircraft is investigated experimentally using a moving model in the NASA Langley Vortex Research Facility. A 0.083-scale low-speed rotary-balance model equipped with a thrust-reverser simulator and with grit strips to assure turbulent flow was tested in an approach configuration at forward speed 60 ft/sec, corresponding to DR = 4.19 ft/sec. The results are presented in extensive graphs and compared with wind-tunnel data on the same configuration at DR = 0. Significant differences are attributed to the DR in the present experiments and the presence of a ground boundary layer in the wind-tunnel tests. It is predicted that safe approaches could be made with the lower thrust reverser vectored up to 80 deg, or even 110 deg if the DR were not arrested near the ground.

Kemmerly, Guy T.↗

Development of a Knowledge Graph for Dataset Discovery and Identification at a NASA Data Center

The NASA Goddard Earth Sciences Data and Information Services Center (GES DISC) archives and distributes hundreds of Earth Science data collections to the public. These collections are used in research, resulting in the publication of thousands of scientific papers each year. As new users come to GES DISC for data, it is important for them to understand how prior research used the data. To help researchers, a knowledge graph (KG) was designed and implemented to connect publication citations with dataset metadata. The relationships created in the graph have the potential to allow the Web applications that utilize this information to directly connect the publication to the GES DISC datasets and services. These relationships are demonstrated using a web application prototype. In addition, the graph can also make connections between publications, datasets, and measurements based on the mentions of datasets and their attributes in the publications. To demonstrate this capability, a web application was created that takes the excerpt from the publication and returns a most likely dataset and measurement pairing, ranking the results based on how often these datasets and measurements were used in prior publications.

Nathaniel Crosby↗

Transactional Knowledge Graph Generation To Model Adversarial Activities

A Knowledge Graph (KG) is a formal and structured representation of facts, relationships, and semantic descriptions of a set of entities. Traditionally, KGs are used to describe metadata about entities and to provide additional context to target application results. Many real-world domains also involve temporal interactions between entities in addition to the metadata data. Modeling these attributed transactions is a critical requirement when using KGs in complex real-world applications. Modeling adversarial activities is one such application that develops methodology and tools to produce realistic large-scale background activity graphs that include embedded Weapons of Mass Destruction (WMD) activity patterns. We present a novel platform for constructing a transactional knowledge graph from a diverse set of sources. We present the core components and architecture of the framework, and a use case for generating a background knowledge graph and WMD activity template to evaluate network alignment and subgraph matching algorithms.

Purohit, Sumit↗

A Comparison of Geographic Information Systems, Complex Networks, and Other Models for Analyzing Transportation Network Topologies

This report reviews six classes of models that are used for studying transportation network topologies. The report is motivated by two main questions. First, what can the "new science" of complex networks (scale-free, small-world networks) contribute to our understanding of transport network structure, compared to more traditional methods? Second, how can geographic information systems (GIS) contribute to studying transport networks? The report defines terms that can be used to classify different kinds of models by their function, composition, mechanism, spatial and temporal dimensions, certainty, linearity, and resolution. Six broad classes of models for analyzing transport network topologies are then explored: GIS; static graph theory; complex networks; mathematical programming; simulation; and agent-based modeling. Each class of models is defined and classified according to the attributes introduced earlier. The paper identifies some typical types of research questions about network structure that have been addressed by each class of model in the literature.

Alexandrov, Natalia↗

Is osmium chemically fractionated in the moon

An investigation was conducted involving the determination of Os in 53 highland samples from the Apollo 14-17 missions. The Os/Ir ratio was found to remain essentially constant at 1.05 as Os and Ir abundances vary over four orders of magnitude. The Os-Au and the Os-Ni correlation in highland samples is presented in graphs. The graphs show that the majority of highland samples have Os/Au and Os/Ni ratios somewhat below the cosmic value. But there is no reason to attribute this trend to a loss of Os by local processes, because two other refractory siderophiles, Ir and Re, show exactly the same trend. Results on more than 150 analyzed highland samples show that meteoritic groups of low (Ir, Re, Os)/Au ratio are much more common at the Apollo landing sites than are groups of high ratio.

Hertogen, J.↗

H2 spectroscopy and a diurnally changing cloud on Jupiter

Spectroscopic observations of H2 in specific longitude regions of Jupiter as they rotate from limb to limb are reported. Data obtained in the 3-0 S(0) and S(1) lines using a CCD detector and a spectrograph with either echelle or plane gratings at the Cassegrain focus of the 24-inch telescope at Whipple Observatory during April-June 1983 are presented in extensive tables and graphs and analyzed in detail, modeling spatial and temporal variations at seven latitudes. An east-to-west increase in the equivalent line widths is attributed to the combined action of internal and solar heating of a convective layer, resulting in diurnal changes in the vertical cloud structure. It is inferred that the hydrogen observed is mainly in an equilibrium thermodynamic state, with small amounts of nonequilibrium hydrogen at high altitudes.

Cunningham, Cindy C.↗

Clay-mineraloid weathering products in Antarctic meteorites

The production of clay mineraloids (CMs) in the weathering of stony meteorites recovered in the Allan Hills and Elephant Moraine areas of Antarctica is investigated, applying electron microbeam analysis, pyrolysis/mass spectroscopy, X-ray diffractometry, and differential scanning calorimetry to whole-rock chips from two eucrites, two diogenites, and an H5 chondrite. The data are presented in tables, graphs, and photomicrographs and characterized in detail. Massive to incipient-vermicular CM formations with smectitelike or micalike compositions and indications of poor crystallization are observed and attributed to hydrocryogenic diagenesis (with little or no liquid water) on time scales of 10-1000 kyr. The need to take the compositional effects of weathering into account before attempting to reconstruct the preterrestrial histories of meteorites is stressed.

Gooding, James L.↗

Diffraction of impulsive sounds by a curved obstruction - A time-domain study

The diffraction of spark-discharge-produced sound waves produced by a half circular cylinder covered with absorbing material is investigated theoretically and experimentally. The test bench setup and the measurement instrumentation and procedure are described; the derivation of an analytical model on the basis of the matched asymptotic expansion theory of Pierce (1981) is outlined; and the results are compared in graphs. Good general agreement is obtained, except in the deep shadow of the obstacle, where the theory underpredicts the magnitude of the received pulse. This discrepancy is tentatively attributed to the creeping-wave mechanism described by Pierce.

Berthelot, Yves H.↗

Implications of the light curve of the A-type W UMa binary V566 Ophiuchi

Broadband (2585-3200-A) IUE photometric observations of V566 Oph obtained in three 8-h shifts on July 17-19, 1984 are reported and solved simultaneously with the ground-based optical observations of Bookmyer (1976). The observed light curves are fit to theoretical Roche-model light curves using the computer program described by Eaton (1986). The data and solutions are presented in tables and graphs, and the modifications required to match the solutions to data for 1965 (Bookmyer, 1969) and 1957 (Binnendjik, 1959) are considered. The lower-than-expected darkening observed is attributed to a reduced common-radiative-envelope temperature gradient, probably a result of circulation related to energy transfer between the components of V566 Oph.

Eaton, Joel A.↗

Differentially Private Generation of Social Networks via Exponential Random Graph Models

Many social networks contain sensitive relational information. One approach to protect the sensitive relational information while offering flexibility for social network research and analysis is to release synthetic social networks at a pre-specified privacy risk level, given the original observed network. In this work, we propose the DP-ERGM procedure that synthesizes networks that satisfy the differential privacy (DP) via the exponential random graph model (EGRM). We apply DP-ERGM to a college student friendship network and compare its original network information preservation in the generated private networks with two other approaches: differentially private DyadWise Randomized Response (DWRR) and Sanitization of the Conditional probability of Edge given Attribute classes (SCEA). The results suggest that DP-EGRM preserves the original information significantly better than DWRR and SCEA in both network statistics and inferences from ERGMs and latent space models. In addition, DP-ERGM satisfies the node DP, a stronger notion of privacy than the edge DP that DWRR and SCEA satisfy.

97 MATHEMATICS AND COMPUTING↗

pnnl/pyraabe

Automated Raabe table generationPyRaabe is a Python package to automate Raabe table -- a graph representation of airway geometry -- generation from a triangulated surface of an airway geometry. With a single command, it extracts a centerline from an input 3D surface mesh and subsequently computes the relevant attributes for the Raabe table, including length, diameter, bifurcation angle, and gravity angle. These can be used to inform downstream models, such as the Multiple-Path Particle Dosimetry (MPPD) model.

Colby, Sean M.↗

Laboratory simulation of meteoritic noble gases. I - Sorption of xenon on carbon: Trapping experiments

The sorption of Xe-127 at 5 x 10 to the -7th atm onto carbon black, pyrolyzed polyvinylidene chloride, and pyrolyzed acridine at 100-1000 C for 5 min-240 h is measured experimentally by gamma spectrometry. The results are presented in tables and graphs and characterized in detail. The tightly bound Xe remaining in the samples after 4000 min pumping at temperatures above 100 C is found to comprise two components: a low-temperature component attributed to physisorption within an atomic-scale labyrinth of micropores, and a high-temperature component due to volume diffusion. The implications for the trapping of noble gases near grain surfaces of amorphous carbon in meteorites are considered.

Wacker, J. F.↗