Search NASA⌕ Search

SEARCH · Search NASA

Results for “Network 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 217 records · Page 12

Developing an integrated hub location and revenue management model considering multi-classes of customers in the airline industry

The hub location and revenue management problems are two interesting research fields in the transportation and network design studies. The hub location model designs the transportation network structure and the revenue management model allocates the network’s capacity for customer classes based on their sensitivity to prices. In this paper, we consider the integrated hub location and revenue management problem in the airline industry to maximize the revenue of transportation network and minimize hub installation costs. p hubs have been chosen from a set of n nodes and connected to a central node based on star–star network design. The capacity of the installed links between the hubs and the central node and the hubs and non-hub nodes is limited. This limited capacity has been allocated to the stochastic demands of customer classes using the revenue management approach. A two-stage stochastic model has been derived to determine the locations of hubs and protection levels in the ticket sale process, and an efficient modification of genetic algorithm has been proposed for the large-scale problems. Numerical experiments have been carried out to assess the effectiveness of the proposed algorithm.

97 MATHEMATICS AND COMPUTING↗

High-pressure/high-temperature synthesis and characterization of the first palladium or platinum containing lithium transition-metal sulfides Li{sub 2}M{sub 3}S{sub 4} (M=Pd, Pt)

The new lithium transition-metal sulfides Li{sub 2}M{sub 3}S{sub 4} (M=Pd, Pt) were obtained via multianvil high-pressure/high-temperature syntheses at 8 GPa and 1150 °C starting from a stoichiometric mixture of lithium nitride, sulfur, and palladium or platinum. Single crystal structure analyses indicated the space group P2{sub 1}/c (no. 14) with the following lattice parameters and refinement results: a=492.9(1), b=1005.9(2), c=614.9(2) pm, β=110.9 (1)°, R1=0.0165, wR2=0.0308 (all data) for Li{sub 2}Pd{sub 3}S{sub 4} and a=498.2(1), b=1005.5(2), c=613.0(2) pm, β=110.8(1)°, R1=0.0215, wR2=0.0450 (all data) for Li{sub 2}Pt{sub 3}S{sub 4}. The crystal structures are built up from two distinct Pd/Pt sites, one of which is a special position (0,0,0), two sulfur sites, and one lithium site. The atoms Pd2/Pt2 form isolated square planar PdS{sub 4}/PtS{sub 4} units, whereas the Pd1/Pt1 atoms form pairs of square planar PdS{sub 4}/PtS{sub 4} units, which are connected via a common edge. These two structural motives built up a three-dimensional network structure by linking through common corners. The lithium atoms are positioned inside of the so formed channels. Li{sub 2}M{sub 3}S{sub 4} (M=Pd, Pt) are isostructural to the minerals jaguéite, Cu{sub 2}Pd{sub 3}Se{sub 4} and chrisstanleyite, Ag{sub 2}Pd{sub 3}Se{sub 4}, which are up to now the only representatives of this structure type. Both compounds were studied with respect to their magnetic properties and can be classified as Pauli paramagnetic or diamagnetic. Regarding the possibility of lithium mobility inside the channels, of the structure, solid state {sup 7}Li NMR and high-temperature single crystal investigations revealed localization of the lithium atoms on their crystallographic sites. - Graphical abstract: The ternary lithium transition-metal sulfides Li{sub 2}M{sub 3}S{sub 4} (M=Pd, Pt) were prepared via multianvil high-pressure/high-temperature syntheses. They are built up from square planar PtS{sub 4}/PdS{sub 4} units with lithium located in the channels of the crystal structure. - Highlights: • Li{sub 2}M{sub 3}S{sub 4} (M=Pd, Pt) are the missing sulfide analogue compounds to Cu{sub 2}Pd{sub 3}Se{sub 4} and Ag{sub 2}Pd{sub 3}Se{sub 4}. • The compounds are the first Pd or Pt containing lithium transition-metal sulfides. • Li mobility was investigated via temp. dependent XRD and solid state {sup 7}Li NMR. • Magnetic properties revealed Pauli paramagnetic or diamagnetic contributions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Multi-resolution partial differential equations preserved learning framework for spatiotemporal dynamics

Traditional data-driven deep learning models often struggle with high training costs, error accumulation, and poor generalizability in complex physical processes. Physics-informed deep learning (PiDL) addresses these challenges by incorporating physical principles into the model. Most PiDL approaches regularize training by embedding governing equations into the loss function, yet this depends heavily on extensive hyperparameter tuning to weigh each loss term. To this end, we propose to leverage physics prior knowledge by “baking” the discretized governing equations into the neural network architecture via the connection between the partial differential equations (PDE) operators and network structures, resulting in a PDE-preserved neural network (PPNN). This method, embedding discretized PDEs through convolutional residual networks in a multi-resolution setting, largely improves the generalizability and long-term prediction accuracy, outperforming conventional black-box models. The effectiveness and merit of the proposed methods have been demonstrated across various spatiotemporal dynamical systems governed by spatiotemporal PDEs, including reaction-diffusion, Burgers’, and Navier-Stokes equations.

97 MATHEMATICS AND COMPUTING↗

SPIKANs: separable physics-informed Kolmogorov–Arnold networks

Physics-Informed Neural Networks (PINNs) have emerged as a promising method for solving partial differential equations (PDEs) in scientific computing. While PINNs typically use multilayer perceptrons (MLPs) as their underlying architecture, recent advancements have explored alternative neural network structures. One such innovation is the Kolmogorov–Arnold Network (KAN), which has demonstrated benefits over traditional MLPs, including faster neural scaling and better interpretability. The application of KANs to physics-informed learning has led to the development of Physics-Informed KANs (PIKANs), enabling the use of KANs to solve PDEs. However, despite their advantages, KANs often suffer from slower training speeds, particularly in higher-dimensional problems where the number of collocation points grows exponentially with the dimensionality of the system. To address this challenge, we introduce Separable Physics-Informed Kolmogorov–Arnold Networks (SPIKANs). This novel architecture applies the principle of separation of variables to PIKANs, decomposing the problem such that each dimension is handled by an individual KAN. This approach drastically reduces the computational complexity of training without sacrificing accuracy, facilitating their application to higher-dimensional PDEs. Through a series of benchmark problems, we demonstrate the effectiveness of SPIKANs, showcasing their superior scalability and performance compared to PIKANs and highlighting their potential for solving complex, high-dimensional PDEs in scientific computing.

Kolmogorov-Arnold networks↗

Data-Driven Learning of Nonautonomous Systems

In this work, we present a numerical framework for recovering unknown nonautonomous dynamical systems with time-dependent inputs. To circumvent the difficulty presented by the nonautonomous nature of the system, our method transforms the solution state into piecewise integration of the system over a discrete set of time instances. The time-dependent inputs are then locally parameterized by using a proper model, for example, polynomial regression, in the pieces determined by the time instances. This transforms the original system into a piecewise parametric system that is locally time invariant. We then design a deep neural network structure to learn the local models. Once the network model is constructed, it can be iteratively used over time to conduct global system prediction. We provide theoretical analysis of our algorithm and present a number of numerical examples to demonstrate the effectiveness of the method.

97 MATHEMATICS AND COMPUTING↗

Adaptive Recovery Model: Designing Systems for Testing Tracing and Vaccination to Support COVID-19 Recovery Planning.

This report documents a new approach to designing disease control policies that allocate scarce testing, contact tracing, and vaccination resources to better control community transmission of COVID19 or similar diseases. The Adaptive Recovery Model (ARM) combines a deterministic compartmental disease model with a stochastic network disease propagation model to enable us to simulate COVID-19 community spread through the lens of two complementary modeling motifs. ARM contact networks are derived from cell-phone location data that have been anonymized and interpreted as individual arrivals to specic public locations. Modeling disease spread over these networks allows us to identify locations within communities conducive to rapid disease spread. ARM applies this model- and data-derived abstractions of community transmission to evaluate the effectiveness of disease control measures including targeted social distancing, contact tracing, testing and vaccination. The architecture of ARM provides a unique capacity to help decision makers understand how best to deploy scarce testing, tracing and vaccination resources to minimize disease-spread potential in a community. This document details the novel mathematical formulations underlying ARM, presents a dynamical stability analysis of the deterministic model components, a sensitivity analysis of control parameters and network structure, and summarizes a process for deriving contact networks from cell-phone location data. An example use case steps through applying ARM to evaluate three targeted social distancing policies using Bernalillo County, New Mexico as an exemplar test locale. This step-by-step analysis demonstrates how ARM can be used to measure the relative performance of competing public health policies. Initial scenario tests of ARM shows that ARMs design focus on resource utilization rather than simple incidence prediction can provide decision makers with additional quantitative guidance for managing ongoing public health emergencies and planning future responses.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Data-Driven Learning of Non-Autonomous Systems

We present a numerical framework for recovering unknown non-autonomous dynamical systems with time-dependent inputs. To circumvent the difficulty presented by the non-autonomous nature of the system, our method transforms the solution state into piecewise integration of the system over a discrete set of time instances. The time-dependent inputs are then locally parameterized by using a proper model, for example, polynomial regression, in the pieces determined by the time instances. This transforms the original system into a piecewise parametric system that is locally time invariant. We then design a deep neural network structure to learn the local models. Once the network model is constructed, it can be iteratively used over time to conduct global system prediction. We provide theoretical analysis of our algorithm and present a number of numerical examples to demonstrate the effectiveness of the method.

97 MATHEMATICS AND COMPUTING↗

Minimizing distortion in truss structures -- a Hopfield network solution

Distortions in truss structures can result from random errors in elemental lengths that are typical of a manufacturing process. These distortions may be minimized by an optimal selection of elements from those available for placement between the prescribed nodes -- a combinatorial optimization problem requiring significant investment of computational resource for all but the smallest problems. The present paper describes a formulation in which near-optimal element assignments are obtained as minimum energy, stable states, of an analogous Hopfield neural network. This requires mapping of the optimization problem into an energy function of the appropriate Lyapunov form. The computational architecture is ideally suited to a parallel processor implementation and offers significant savings in computational effort. A numerical implementation of the approach is discussed with reference to planar truss problems.

Fu, B.↗

Minimizing distortion in truss structures - A Hopfield network solution

Distortions in truss structures can result from random errors in element lengths that are typical of a manufacturing process. These distortions may be minimized by an optimal selection of elements from those available for placement between the prescribed nodes - a combinatorial optimization problem requiring significant investment of computational resource for all but the smallest problems. The present paper describes a formulation in which near-optimal element assignments are obtained as minimum-energy stable states, of an analogous Hopfield neural network. This requires mapping of the optimization problem into an energy function of the appropriate Liapunov form. The computational architecture is ideally suited to a parallel processor implementation and offers significant savings in computational effort. A numerical implementation of the approach is discussed with reference to planar truss problems.

Fu, B.↗

Ion aggregation in high salt solutions. III. Computational vibrational spectroscopy of HDO in aqueous salt solutions

The vibrational frequency, frequency fluctuation dynamics, and transition dipole moment of the O—D stretch mode of HDO molecule in aqueous solutions are strongly dependent on its local electrostatic environment and hydrogen-bond network structure. Therefore, the time-resolved vibrational spectroscopy the O—D stretch mode has been particularly used to investigate specific ion effects on water structure. Despite prolonged efforts to understand the interplay of O—D vibrational dynamics with local water hydrogen-bond network and ion aggregate structures in high salt solutions, still there exists a gap between theory and experiment due to a lack of quantitative model for accurately describing O—D stretch frequency in high salt solutions. To fill this gap, we have performed numerical simulations of Raman scattering and IR absorption spectra of the O—D stretch mode of HDO in highly concentrated NaCl and KSCN solutions and compared them with experimental results. Carrying out extensive quantum chemistry calculations on not only water clusters but also ion-water clusters, we first developed a distributed vibrational solvatochromic charge model for the O—D stretch mode in aqueous salt solutions. Furthermore, the non-Condon effect on the vibrational transition dipole moment of the O—D stretch mode was fully taken into consideration with the charge response kernel that is non-local polarizability density. From the fluctuating O—D stretch mode frequencies and transition dipole vectors obtained from the molecular dynamics simulations, the O—D stretch Raman scattering and IR absorption spectra of HDO in salt solutions could be calculated. The polarization effect on the transition dipole vector of the O—D stretch mode is shown to be important and the asymmetric line shapes of the O—D stretch Raman scattering and IR absorption spectra of HDO especially in highly concentrated NaCl and KSCN solutions are in quantitative agreement with experimental results. We anticipate that this computational approach will be of critical use in interpreting linear and nonlinear vibrational spectroscopies of HDO molecule that is considered as an excellent local probe for monitoring local electrostatic and hydrogen-bonding environment in not just salt but also other confined and crowded solutions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Structure-topology-property correlations of sodium phosphosilicate glasses

In this work, we investigate the correlations among structure, topology, and properties in a series of sodium phosphosilicate glasses with [SiO{sub 2}]/[SiO{sub 2} + P{sub 2}O{sub 5}] ranging from 0 to 1. The network structure is characterized by {sup 29}Si and {sup 31}P magic-angle spinning nuclear magnetic resonance and Raman spectroscopy. The results show the formation of six-fold coordinated silicon species in phosphorous-rich glasses. Based on the structural data, we propose a formation mechanism of the six-fold coordinated silicon, which is used to develop a quantitative structural model for predicting the speciation of the network forming units as a function of chemical composition. The structural model is then used to establish a temperature-dependent constraint description of phosphosilicate glass topology that enables prediction of glass transition temperature, liquid fragility, and indentation hardness. The topological constraint model provides insight into structural origin of the mixed network former effect in phosphosilicate glasses.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Water Network Tool for Resilience (WNTR)

The Water Network Tool for Resilience (WNTR) is an open source Python package designed to simulate and analyze resilience of water distribution networks. The United States Environmental Protection Agency, in partnership with Sandia National Laboratories, developed WNTR to integrate critical aspects of resilience modeling for water distribution networks into a single software framework. The software includes capability to: • Generate water network models • Modify network structure and operations • Assign fragility and survival curves to network components • Model disruptive events such as power outages, earthquakes, fires, pipe breaks, and contamination incidents • Model response and repair strategies • Simulate hydraulics and water quality • Evaluate resilience using a wide range of metrics • Integrate dependency with other critical infrastructure and supply chains • Analyze results and generate graphics SAND2019-450 M

Villa, Daniel↗

Experimental Characterization of Hydrogen Diffusion in Shale Rocks for Geologic Storage Applications

As global energy systems undergo a transition to cleaner alternatives, geologic hydrogen storage has emerged as a promising solution for large-scale energy storage. A critical factor in determining the feasibility of this approach is the effectiveness of caprock formations, such as shale, in preventing hydrogen migration. This study investigates the diffusion behavior of hydrogen through shale to assess its suitability as a caprock for geologic hydrogen storage. Using a novel double-seal core holder design and a through-diffusion apparatus, hydrogen diffusion was measured through shale rock from the Eagle Ford and Wolfcamp Formations under dry conditions. These measurements were complemented by microstructural and mineralogical analyses using low-pressure nitrogen adsorption and X-ray diffraction. The effective diffusion coefficient of hydrogen in these shale caprocks ranged from 2.51 × 10 –8 to 9.85 × 10 –8 m 2 /s. Notably, we observed that the diffusion behavior was more related to the pore network structure and could not be attributed to differences in the total pore volume between shale types alone. Here, to further understand the role of pore network complexity, a fractal pore model was developed to correlate tortuosity with the fractal dimension of the pore structure (a measure of pore network complexity). The proposed model closely matched tortuosity values obtained from diffusion experiments, outperforming existing theoretical tortuosity–porosity correlations. These findings provide key quantitative parameters needed to assess the feasibility of geologic hydrogen storage as well as insights that can be applied to hydrogen storage in a range of geologic formations.

08 HYDROGEN↗

Structural changes of linear DNA molecules induced by cisplatin

Interaction between long DNA molecules and activated cisplatin is believed to be crucial to anticancer activity. However, the exact structural changes of long DNA molecules induced by cisplatin are still not very clear. In this study, structural changes of long linear double-stranded DNA (dsDNA) and short single-stranded DNA (ssDNA) induced by activated cisplatin have been investigated by atomic force microscopy (AFM). The results indicated that long DNA molecules gradually formed network structures, beads-on-string structures and their large aggregates. Electrostatic and coordination interactions were considered as the main driving forces producing these novel structures. An interesting finding in this study is the beads-on-string structures. Moreover, it is worth noting that the beads-on-string structures were linked into the networks, which can be ascribed to the strong DNA–DNA interactions. This study expands our knowledge of the interactions between DNA molecules and cisplatin. - Highlights: • We investigate structural changes of dsDNA and ssDNA induced by cisplatin. • AFM results indicated long dsDNA formed network, beads-on-string and aggregates. • ssDNA can form very similar structures as those of long linear dsDNA. • A possible formation process of theses novel structure is proposed.

60 APPLIED LIFE SCIENCES↗

Stress effects on flow and transport in three-dimensional fracture networks

We investigate the effects of various external stress regimes on fracture apertures, fluid flow, and solute transport in three-dimensional fracture networks. We use well-established geomechanics equations coupled with discrete fracture network modeling to characterize changes in primary flow paths within a complex network as a function of stress magnitude and orientation. These changes manifest in the alterations of the fluid flow field and are measured in terms of Eulerian and Lagrangian flow observables including solute transport, which is a key problem in many hydrologic applications. Changes in primary flow paths affect the solute transport in the network by promoting anomalously early arrival or long tailing behavior. However, early time arrival is not ubiquitous in anisotropically stressed networks and in most cases there is a delayed arrival of solute, which is attributed to (i) the presence of low-velocity zones normal to the flow direction, (ii) the angle between flow direction and major compressive principal stress directions, and (iii) changes in the primary flow paths (i.e., increases in tortuosity and active network structure). Overall, flows become more channelized in anisotropically stressed fracture networks than in unstressed and isotropically stressed networks.

58 GEOSCIENCES↗

Property Improvement in CZT via Modeling and Processing Innovations . Te-particles in vertical gradient freeze CZT: Size and Spatial Distributions and Constitutional Supercooling

A section of a vertical gradient freeze CZT boule approximately 2100-mm 3 with a planar area of 300-mm 2 was prepared and examined using transmitted IR microscopy at various magnifications to determine the three-dimensional spatial and size distributions of Te-particles over large longitudinal and radial length scales. The boule section was approximately 50-mm wide by 60-mm in length by 7-mm thick and was doubly polished for TIR work. Te-particles were imaged through the thickness using extended focal imaging to locate the particles in thickness planes spaced 15-µm apart and then in plane of the image using xy-coordinates of the particle center of mass so that a true three dimensional particle map was assembled for a 1-mm by 45-mm longitudinal strip and for a 1-mm by 50-mm radial strip. Te-particle density distributions were determined as a function of longitudinal and radial positions in these strips, and treating the particles as vertices of a network created a 3D image of the particle spatial distribution. Te-particles exhibited a multi-modal log-normal size density distribution that indicated a slight preference for increasing size with longitudinal growth time, while showing a pronounced cellular network structure throughout the boule that can be correlated to dislocation network sizes in CZT. Higher magnification images revealed a typical Rayleigh-instability pearl string morphology with large and small satellite droplets. This study includes solidification experiments in small crucibles of 30:70 mixtures of Cd:Te to reduce the melting point below 1273 K (1000°C). These solidification experiments were performed over a wide range of cooling rates and clearly demonstrated a growth instability with Te-particle capture that is suggested to be responsible for one of the peaks in the size distribution using size discrimination visualization. The results are discussed with regard to a manifold Te-particle genesis history as 1) Te-particle direct capture from melt-solid growth instabilities, 2) Te-particle formation from dislocation core diffusion and the formation and breakup of Te-tubes, and 3) Te-particle formation due to classical nucleation and growth as precipitates.

36 MATERIALS SCIENCE↗

A Clustering Graph Generator

In very simple terms a network can be de ned as a collection of points joined together by lines. Thus, networks can be used to represent connections between entities in a wide variety of elds including engi- neering, science, medicine, and sociology. Many large real-world networks share a surprising number of properties, leading to a strong interest in model development research and techniques for building synthetic networks have been developed, that capture these similarities and replicate real-world graphs. Modeling these real-world networks serves two purposes. First, building models that mimic the patterns and prop- erties of real networks helps to understand the implications of these patterns and helps determine which patterns are important. If we develop a generative process to synthesize real networks we can also examine which growth processes are plausible and which are not. Secondly, high-quality, large-scale network data is often not available, because of economic, legal, technological, or other obstacles [7]. Thus, there are many instances where the systems of interest cannot be represented by a single exemplar network. As one example, consider the eld of cybersecurity, where systems require testing across diverse threat scenarios and validation across diverse network structures. In these cases, where there is no single exemplar network, the systems must instead be modeled as a collection of networks in which the variation among them may be just as important as their common features. By developing processes to build synthetic models, so-called graph generators, we can build synthetic networks that capture both the essential features of a system and realistic variability. Then we can use such synthetic graphs to perform tasks such as simulations, analysis, and decision making. We can also use synthetic graphs to performance test graph analysis algorithms, including clustering algorithms and anomaly detection algorithms.

97 MATHEMATICS AND COMPUTING↗