Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “dynamic graph”

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 631 records · Page 35

Topological Analysis of Temporal Hypergraphs

In this work we study the topological properties of temporal hypergraphs. Hypergraphs provide a higher dimensional generalization of a graph that is capable of capturing multi-way connections. As such, they have become an integral part of network science. A common use of hypergraphs is to model events as hyperedges in which the event can involve many elements as nodes. This provides a more complete picture of the event in comparison to the standard dyadic connection limitation of a graph. However, a common attribution to events is temporal information as an interval for when the event occurred. Consequently, a temporal hypergraph is born which accurately captures both the temporal information of events as well as their multi-way connections. Common tools for studying these temporal hypergraphs typically use summary statistics of snapshots from a sliding window procedure to capture changes in the underlying dynamics. However, these do not provide insight into how the changing structure of the hypergraph evolves and which components of the temporal hypergraph persist and are influential to the underlying system. To alleviate this need we leverage zigzag persistence from the field of Topological Data Analysis (TDA) to study the change in topological structure of time-evolving hypergraphs. We apply our pipeline to both a cyber security and social network dataset and show how the topological structure of their temporal hypergraphs change and can be used to understand the underlying dynamics.

hypergraphs, topological data analysis, zigzag per↗

Probabilistic structural analysis of space propulsion system LOX post

The probabilistic structural analysis program NESSUS (Numerical Evaluation of Stochastic Structures Under Stress; Cruse et al., 1988) is applied to characterize the dynamic loading and response of the Space Shuttle main engine (SSME) LOX post. The design and operation of the SSME are reviewed; the LOX post structure is described; and particular attention is given to the generation of composite load spectra, the finite-element model of the LOX post, and the steps in the NESSUS structural analysis. The results are presented in extensive tables and graphs, and it is shown that NESSUS correctly predicts the structural effects of changes in the temperature loading. The probabilistic approach also facilitates (1) damage assessments for a given failure model (based on gas temperature, heat-shield gap, and material properties) and (2) correlation of the gas temperature with operational parameters such as engine thrust.

Newell, J. F.↗

Netostat: analyzing dynamic flow patterns in high-speed networks

Understanding flow traffic patterns in networks, such as the Internet or service provider networks, is crucial to improving their design and building them robustly. However, as networks grow and become more complex, it is increasingly cumbersome and challenging to study how the many flow patterns, sizes and the continually changing source-destination pairs in the network evolve with time. Here, we present Netostat, a visualization-based network analysis tool that uses visual representation and a mathematics framework to study and capture flow patterns, using graph theoretical methods such as clustering, similarity and difference measures. Netostat generates an interactive graph of all traffic patterns in the network, to isolate key elements that can provide insights for traffic engineering. We present results for U.S. and European research networks, ESnet and GEANT, demonstrating network state changes, to identify major flow trends, potential points of failure, and bottlenecks.

97 MATHEMATICS AND COMPUTING↗

Detecting hidden layers from spreading dynamics on complex networks

When dealing with spreading processes on networks it can be of the utmost importance to test the reliability of data and identify potential unobserved spreading paths. In this paper we address these problems and propose methods for hidden layer identification and reconstruction. We also explore the interplay between difficulty of the task and the structure of the multilayer network describing the whole system where the spreading process occurs. Our methods stem from an exact expression for the likelihood of a cascade in the susceptible-infected model on an arbitrary graph. We then show that by imploring statistical properties of unimodal distributions and simple heuristics describing joint likelihood of a series of cascades one can obtain an estimate of both existence of a hidden layer and its content with success rates far exceeding those of a null model. Furthermore, we conduct our analyses on both synthetic and real-world networks providing evidence for the viability of the approach presented.

97 MATHEMATICS AND COMPUTING↗

Automatic Transformation of MPI Programs to Asynchronous, Graph-Driven Form

The goals of this project are to develop new, scalable, high-fidelity algorithms for atomic-level simulations and program transformations that automatically restructure existing applications, enabling them to scale forward to Petascale systems and beyond. The techniques enable legacy MPI application code to exploit greater parallelism though increased latency hiding and improved workload assignment. The techniques were successfully demonstrated on high-end scalable systems located at DOE laboratories. Besides the automatic MPI program transformations efforts, the project also developed several new scalable algorithms for ab-initio molecular dynamics, including new massively parallel algorithms for hybrid DFT and new parallel in time algorithms for molecular dynamics and ab-initio molecular dynamics. These algorithms were shown to scale to very large number of cores, and they were designed to work in the latency hiding framework developed in this project. The effectiveness of the developments was enhanced by the direct application to real grand challenge simulation problems covering a wide range of technologically important applications, time scales and accuracies. These included the simulation of the electronic structure of mineral/fluid interfaces, the very accurate simulation of chemical reactions in microsolvated environments, and the simulation of chemical behavior in very large enzyme reactions.

97 MATHEMATICS AND COMPUTING↗

The dynamics of particle disks. III - Dense and spinning particle disks

The kinetic theory of planetary rings developed by Araki and Tremaine (1986) and Araki (1988) is extended and refined, with a focus on the implications of finite particle size: (1) nonlocal collisions and (2) finite filling factors. Consideration is given to the derivation of the equations for the local steady state, the low-optical-depth limit, and the steady state at finite filling factors (including the effects of collision inelasticity, spin degrees of freedom, and self-gravity). Numerical results are presented in extensive graphs and characterized in detail. The importance of distinguishing effects (1) and (2) at low optical depths is stressed, and the existence of vertical density profiles with layered structures at high filling factors is demonstrated.

Araki, Suguru↗

A Scale‐Adaptive Urban Hydrologic Framework: Incorporating Network‐Level Storm Drainage Pipes Representation

Abstract Below‐ground urban stormwater networks (BUSNs) significantly influence urban flood dynamics, yet their representation at the watershed or larger scales remains challenging. We introduce a scalable urban hydrologic framework that centers on a novel network‐level BUSN representation, balancing the needs for physical basis, parameter parsimony, and computational efficiency. Our framework conceptualizes an urban watershed into four interacting zones: hillslopes (natural), storm‐sewersheds (urban), a sub‐network channel (tributaries), and a main channel. We develop an innovative Graph Theory‐based algorithm to derive network‐level BUSN parameters from publicly available datasets, enabling efficient, scalable parameterization. We demonstrate this framework's applicability at nine representative watersheds in the Houston metropolitan region, USA, with urban imperviousness ranging from 0% to 64% and drainage areas ranging from 24 to 302 . Our model achieves satisfying computational efficiency, completing hourly time step simulations for 18 years in less than 5 sec per watershed on a standard PC. Validation against observed daily streamflow confirms that the model can capture small‐to‐large flood peaks and seasonal and annual water balance over these watersheds. Comparisons with the National Water Model show better performance in predicting flood peaks and overall water balance, underscoring the promises of our new framework for urban hydrologic modeling at large scales. Furthermore, analysis reveals nonlinear relationships between BUSNs' designed capacities and flood reduction effects. Our approach bridges the gap between detailed hydraulic and large‐scale hydrologic models, providing a valuable tool for urban flood prediction and management across broader spatial and temporal scales.

54 ENVIRONMENTAL SCIENCES↗

Prediction of carbon nanostructure mechanical properties and the role of defects using machine learning

Graphene-based nanostructures hold immense potential as strong and lightweight materials, however, their mechanical properties such as modulus and strength are difficult to fully exploit due to challenges in atomic-scale engineering. This study presents a database of over 2,000 pristine and defective nanoscale CNT bundles and other graphitic assemblies, inspired by microscopy, with associated stress–strain curves from reactive molecular dynamics (MD) simulations using the reactive INTERFACE force field (IFF-R). These 3D structures, containing up to 80,000 atoms, enable detailed analyses of structure-stiffness-failure relationships. By leveraging the database and physics- and chemistry-informed machine learning (ML), accurate predictions of elastic moduli and tensile strength are demonstrated at speeds 1,000 to 10,000 times faster than efficient MD simulations. Hierarchical Graph Neural Networks with Spatial Information (HS-GNNs) are introduced, which integrate chemistry knowledge. HS-GNNs as well as extreme gradient boosted trees (XGBoost) achieve forecasts of mechanical properties of arbitrary carbon nanostructures with only 3 to 6% mean relative error. The reliability equals experimental accuracy and is up to 20 times higher than other ML methods. Predictions maintain 8 to 18% accuracy for large CNT bundles, CNT junctions, and carbon fiber cross-sections outside the training distribution. The physics- and chemistry-informed HS-GNN works remarkably well for data outside the training range while XGBoost works well with limited training data inside the training range. The carbon nanostructure database is designed for integration with multimodal experimental and simulation data, scalable beyond 100 nm size, and extendable to chemically similar compounds and broader property ranges. The ML approaches have potential for applications in structural materials, nanoelectronics, and carbon-based catalysts.

Winetrout, Jordan J.↗

A CATALOG OF GLOBULAR CLUSTER SYSTEMS: WHAT DETERMINES THE SIZE OF A GALAXY'S GLOBULAR CLUSTER POPULATION?

We present a catalog of 422 galaxies with published measurements of their globular cluster (GC) populations. Of these, 248 are E galaxies, 93 are S0 galaxies, and 81 are spirals or irregulars. Among various correlations of the total number of GCs with other global galaxy properties, we find that N{sub GC} correlates well though nonlinearly with the dynamical mass of the galaxy bulge M{sub dyn}= 4{sigma}{sub e}{sup 2} R{sub e} /G, where {sigma}{sub e} is the central velocity dispersion and R{sub e} the effective radius of the galaxy light profile. We also present updated versions of the GC specific frequency S{sub N} and specific mass S{sub M} versus host galaxy luminosity and baryonic mass. These graphs exhibit the previously known U-shape: highest S{sub N} or S{sub M} values occur for either dwarfs or supergiants, but in the midrange of galaxy size (10{sup 9}-10{sup 10} L{sub Sun }) the GC numbers fall along a well-defined baseline value of S{sub N} {approx_equal} 1 or S{sub M} = 0.1, similar among all galaxy types. Along with other recent discussions, we suggest that this trend may represent the effects of feedback, which systematically inhibited early star formation at either very low or very high galaxy mass, but which had its minimum effect for intermediate masses. Our results strongly reinforce recent proposals that GC formation efficiency appears to be most nearly proportional to the galaxy halo mass M{sub halo}. The mean 'absolute' efficiency ratio for GC formation that we derive from the catalog data is M{sub GCS}/M{sub halo} = 6 Multiplication-Sign 10{sup -5}. We suggest that the galaxy-to-galaxy scatter around this mean value may arise in part because of differences in the relative timing of GC formation versus field-star formation. Finally, we find that an excellent empirical predictor of total GC population for galaxies of all luminosities is N{sub GC} {approx} (R{sub e} {sigma}{sub e}){sup 1.3}, a result consistent with fundamental plane scaling relations.

79 ASTRONOMY AND ASTROPHYSICS↗

Templates for Risk Informed Assurance with Curvature Embeddings (TRACE)

We investigate recovery of geometric structure from networks embedded in manifolds with spatially varying curvature, extending the constant-curvature framework of Lubold et al. (2023). Our work supports cascade risk assessment in critical infrastructure through the Templates for Risk-informed Assurance with Curvature Embeddings (TRACE) framework. Simulations on a bi-modal Gaussian surface show that constant-curvature methods yield weighted averages shaped by clique patterns, while hierarchical clustering identifies distinct regimes. Localized estimation, however, reveals boundary contamination in transitional regions. To address heterogeneity, we develop distance metrics for graphs with edge and node features, proving their metric validity, and validate them via deterministic graph generation from canonical tilings. We further propose a diffusion-based anomaly detection approach that treats networks as glued manifolds, using curvature discontinuities to detect structural anomalies. Employing the carré-du-champ operator and scalar curvature, we achieve robust anomaly discrimination, demonstrated on the Singapore Water Treatment (SWaT) dataset with joint network-traffic and sensor features. Integration with TRACE reveals how curvature shapes cascade dynamics: positive curvature impedes, while negative curvature accelerates propagation. This geometric perspective provides interpretable risk metrics and visualization tools for critical infrastructure managers. While full validation remains ongoing, our contributions establish a rigorous foundation for geometric analysis of network resilience and cascade vulnerability.

97 MATHEMATICS AND COMPUTING↗

The use of underwater dynamometry to evaluate two space suits

Four Astronauts were instrumented and donned one of three extravehicular activity (EVA) suits: the currently in use shuttle suit (STS), the Mark III (MK3), and the AX5. The STS was used as the comparison suit because of approved status. Each subject performed ten different exercises in each suit in three different manners (static, dynamic and fatigue) in two different environments, WETF and KC-135 (KC-135 not completed as of this report). Data were recorded from a flight qualified underwater dynamometer (Cybex power head) with a TEAC multichannel recorder/tape and downloaded into the VAX computer system for analysis. Also direct hard copy strip chart recordings were made for backup comparisons. Data were analyzed using the ANOVA procedure and results were graphed and reported without interpretation to the NASA/JSC ABL manager.

Squires, W. G.↗

Results of dynamic testing of GP-B spherical gyroscopes

Laboratory tests of the spherical electrostatically levitated cryogenically cooled coated gyroscope being developed for the Gravity Probe B (GP-B) spacecraft (Bardas et al., 1986) are reported. Spin speed and the dc components of the trapped magnetic field are measured with three orthogonal pickup loops attached to SQUID detectors as the levitated gyro is brought up to speed by an He gas jet. Data on the spin-vector time history, mass unbalance, higher rotor-shape harmonics, and spin-vector position are presented in extensive graphs and characterized in detail, and a mathematical model of the electrostatic suspension torques is derived. Prototype gyro 86-4 is found to have mass unbalance within the range required for the GP-B mission (to detect the geodetic and motional effects predicted by general relativity theory).

Keiser, G. M.↗

Investigation of dynamics of nematicons in liquid crystals by extended sinh-Gordon equation expansion method

This paper secures new nematicons in liquid crystals from its governing equation by extended sinh-Gordon equation expansion method with the aid of symbolic computational package Maple. The two laws of nonlinearity, namely Kerr and parabolic laws are studied. As outcomes, some new explicit complex hyperbolic and complex trigonometric function solutions are derived regarding dark, bright, combined dark–bright, singular, combined singular optical, periodic wave, dipole soliton solutions and others. To show the real physical meaning of the derived results, three dimensional graphs with contours and two dimensional graphs are prepared under the choice of proper values of the arbitrary parameters. The derived solutions have been checked back into their corresponding equations with the symbolic computational package Maple. All the combined solutions are found to be new, which may play an important role in the context of liquid crystals. The applied method is found to provide a powerful tool for extracting exact solitary wave solutions and overcome the difficulties of the solitary wave ansatz method.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Facile method for liquid-exfoliated graphene size prediction by UV-visible spectroscopy

In this work, an application of UV spectroscopy for facile prediction of liquid –exfoliated graphene size is discussed. Dynamic light scattering method was used to estimate the graphene flake size ( whilst UV spectroscopy measurement was carried out for extinction coefficient value (ε) determination. It was found that the value of (ε) decreased gradually as the graphene size was further reduced after intense sonication time (7h). This observation showed the influence of sonication time on electronic structure of graphene. A mathematical equation was derived from log-log graph for correlation between ( ) and (ε) value. Both values can be expressed in a single equation as ( = (3.4 × 10{sup −2}) ε{sup 1.2}).

77 NANOSCIENCE AND NANOTECHNOLOGY↗

GPU-Based Static Data-Flow Analysis for Fast and Scalable Android App Vetting

Many popular vetting tools for Android applications use static code analysis techniques. In particular, Interprocedural Data-Flow Graph (IDFG) construction is the computation at the core of Android static data-flow analysis and consumes most of the analysis time. Many analysis tools use a worklist algorithm, an iterative fixed-point approach, to construct the IDFG. In this paper, we observe that a straightforward GPU parallelization of the worklist algorithm leads to significant underutilization of the GPU resources. We identify four performance bottlenecks, namely, frequent dynamic memory allocations, high branch divergence, workload imbalance, and irregular memory access patterns. Accordingly, we propose GDroid, a GPU-based worklist algorithm implementation with multiple fine-grained optimizations tailored to common characteristics of Android applications. The optimizations considered are: matrix-based data structure, memory access-based node grouping, and worklist merging. Our experimental evaluation, performed on 1000 Android applications, shows that the proposed optimizations are beneficial to performance, and GDroid can achieve up to 128X speedups against a plain GPU implementation.

Android security↗

Ion heating in the cusp

Data from satellite observations and theoretical simulations of ion heating in the magnetospheric cusp region are compiled in tables, graphs, and diagrams and discussed. Consideration is given to the mixing of ionospheric and magnetosheath plasmas, the instability of downward-flowing ring distributions of H(+) and He(2+) to lower-hybrid waves, and oxygen and hydrogen heating at finite k(parallel). A range of unstable propagation angles of + or - 20 deg about the perpendicular is estimated for M(H)/M(e) = 50, including superthermal and background electron dynamics.

Hudson, M. K.↗

A superelement methodology for coupled loads analysis of Space Station Freedom

A technique for calculating the effects of on-orbit loads on the structural dynamics of the International Space Station is developed on the basis of MSC/NASTRAN superelement solution sequences. The complexity of the Space Station program with its multiple configurations, international partners, and contractors is stressed, and the impact of this complexity on the dynamic-load analysis process is indicated. The MSC/NASTRAN-based approach is outlined, and its application to two versions of the Permanent Manned Capability configuration is described in detail, including component mode synthesis, GFSC/FLAME coupled-loads analysis (with components from the system FEM model or from the Work Package), and ISI/MATRIX-X generation of closed-loop forcing functions. The results of these sample analyses are presented in extensive tables and graphs and briefly characterized.

Del Basso, Steve↗

The interdisciplinary role of space geodesy; Proceedings of the International Workshop, Erice, Italy, July 23-29, 1988

The current status of space geodesy and research plans for the 1990s are discussed in reviews and reports. Sections are devoted to the short-term and long-term dynamics of the solid earth, interactions between space geodesy and other disciplines and programs (geodynamics, earth structure, ocean physics, atmosphere and climate, planetary science, and fundamental physics), instrumentation, data analysis, reference coordinate systems, and education. Also provided are overviews of the French, ESA, and NASA geodetic research programs and descriptions of the Soviet Glonass navigation satellites, the WEGENER/MEDLAS observation program, and the Lageos II laser-ranging satellites. Diagrams, graphs, maps, and tables of numerical data are provided.

Mueller, Ivan I.↗