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 91 records · Page 5

The Network Completion Problem: Inferring Missing Nodes and Edges in Networks

Network structures, such as social networks, web graphs and networks from systems biology, play important roles in many areas of science and our everyday lives. In order to study the networks one needs to first collect reliable large scale network data. While the social and information networks have become ubiquitous, the challenge of collecting complete network data still persists. Many times the collected network data is incomplete with nodes and edges missing. Commonly, only a part of the network can be observed and we would like to infer the unobserved part of the network. We address this issue by studying the Network Completion Problem: Given a network with missing nodes and edges, can we complete the missing part? We cast the problem in the Expectation Maximization (EM) framework where we use the observed part of the network to fit a model of network structure, and then we estimate the missing part of the network using the model, re-estimate the parameters and so on. We combine the EM with the Kronecker graphs model and design a scalable Metropolized Gibbs sampling approach that allows for the estimation of the model parameters as well as the inference about missing nodes and edges of the network. Experiments on synthetic and several real-world networks show that our approach can effectively recover the network even when about half of the nodes in the network are missing. Our algorithm outperforms not only classical link-prediction approaches but also the state of the art Stochastic block modeling approach. Furthermore, our algorithm easily scales to networks with tens of thousands of nodes.

97 MATHEMATICS AND COMPUTING↗

Insights on the dissolution of water in an albite melt at high pressures and temperatures from a direct structural analysis

The water dissolution mechanism in silicate melts under high pressures is not well understood. Here we present the first direct structure investigation of a water-saturated albite melt to monitor the interactions between water and the network structure of silicate melt at the molecular level. In situ high-energy X-ray diffraction was carried out on the NaAlSi 3 O 8 -H 2 O system at 800 °C and 300 MPa, at the Advanced Photon Source synchrotron facility. The analysis of the X-ray diffraction data was augmented with classical Molecular Dynamics simulations of a hydrous albite melt, incorporating accurate water-based interactions. The results show that metal–oxygen bond breaking at the bridging sites occurs overwhelmingly at the Si site upon reaction with H 2 O, with subsequent Si–OH bond formation and negligible Al–OH formation. Furthermore, we see no evidence for the dissociation of the Al 3+ ion from the network structure upon breaking of the Si–O bond in the hydrous albite melt. The results also indicate that the Na + ion is an active participant in the modifications of the silicate network structure of the albite melt upon water dissolution at high P–T conditions. We do not find evidence for the Na + ion dissociating from the network structure upon depolymerization and subsequent formation of NaOH complexes. Instead, our results show that the Na + ion persists as a structure modifier with a shift away from Na–BO bonding to an increase in the extent of Na-NBO bonding, in parallel with pronounced depolymerization of the network. Our MD simulations show that the Si–O and Al–O bond lengths are expanded by about 6% in the hydrous albite melt compared to those of the dry melt at high P–T conditions. The changes in the network silicate structure of a hydrous albite melt at high pressure and temperature, as revealed in this study, must be considered in the advancement of water dissolution models of hydrous granitic (or alkali aluminosilicate) melts.

36 MATERIALS SCIENCE↗

Structured Neural Network Modeling for Developing Digital Twins Models of Hydropower Generation Units

Dynamic modeling is a key part in the development of digital twin (DT) for dynamic systems. This is true for hydropower systems, where whole system modeling including penstock, turbine and generators, etc is important in realizing actuate modeling for the real systems. On the other hand, in response to the large variations of the power demand due to increased penetration of renewables such as wind and solar, hydropower systems are now required to operate in a large power generation range. This situation triggers the nonlinear characteristics of the generation unit with respect to its models. As such, it is imperative to use data driven modeling such as neural networks to learn the nonlinear dynamics of the hydropower generation unit. To achieve this objective, this study constructs a modeling and learning algorithm integrated with multiple structured neural network models for the modeling of turbine shaft speed, penstock pressure, and generator power output based on the generator power control setpoint, field current, and field voltage. In addition, the study uses the hydropower data from Tacoma Public Utilities to train and validate the proposed neural network algorithm. The results have shown that this structured neural network modeling approach can learn the system dynamics effectively by using the real-time data collected from the hydropower system with the desired modeling results.

Wang, Hong↗

On the Robustness of Network Community Structure Under Addition of Edges

Communities represent important functional modules in networked systems. A key goal in preserving such communities is understanding their robustness under perturbations. Previous research has studied the impact of node removals and edge removals on the community structure. However, the impact of edge additions on the robustness of the community structure is relatively unknown. Edge additions or false positive edges may simulate measurement errors or external exceptional events that threaten the functionality of networked systems. Here, we study the impact of edge additions on the community structure using Lancichinetti-Fortunato-Radicchi (LFR) benchmark networks. We show that, for a fixed network size, the impact of edge additions is greater on networks with initially weak community structure than on networks with strongly clustered structures. In addition, we find that the perception of the impact is also dependent on the community detection algorithm used to uncover communities. In particular, we found that modularity-based methods such as Leiden and Louvain are less affected than information-theoretic and message passing-based methods such as Infomap and Label Propagation. Our results demonstrate that edge addition can (a) significantly impact the community structure of networks based on their initial conditions, and (b) the perception of the impact is dependent on the community detection algorithm used. We describe limitations, open challenges, and how this methodology can inform the design of resilient networked systems under edge additions.

97 MATHEMATICS AND COMPUTING↗

Machine learning for graph-based representations of three-dimensional discrete fracture networks

Structural and topological information play a key role in modeling flow and transport through fractured rock in the subsurface. Discrete fracture network (DFN) computational suites such as dfnWorks (Hyman et al. Comput. Geosci. 84, 10–19 2015) are designed to simulate flow and transport in such porous media. Flow and transport calculations reveal that a small backbone of fractures exists, where most flow and transport occurs. Restricting the flowing fracture network to this backbone provides a significant reduction in the network’s effective size. However, the particle-tracking simulations needed to determine this reduction are computationally intensive. Such methods may be impractical for large systems or for robust uncertainty quantification of fracture networks, where thousands of forward simulations are needed to bound system behavior. In this paper, we develop an alternative network reduction approach to characterizing transport in DFNs, by combining graph theoretical and machine learning methods. We consider a graph representation where nodes signify fractures and edges denote their intersections. Using random forest and support vector machines, we rapidly identify a subnetwork that captures the flow patterns of the full DFN, based primarily on node centrality features in the graph. Our supervised learning techniques train on particle-tracking backbone paths found by dfnWorks, but run in negligible time compared to those simulations. In conclusion, we find that our predictions can reduce the network to approximately 20% of its original size, while still generating breakthrough curves consistent with those of the original network.

97 MATHEMATICS AND COMPUTING↗

Analysis of community structure in networks of correlated data

We present a reformulation of modularity that allows the analysis of the community structure in networks of correlated data. The new modularity preserves the probabilistic semantics of the original definition even when the network is directed, weighted, signed, and has self-loops. This is the most general condition one can find in the study of any network, in particular those defined from correlated data. We apply our results to a real network of correlated data between stores in the city of Lyon (France).

97 MATHEMATICS AND COMPUTING↗

Measuring and Modeling Bipartite Graphs with Community Structure

Network science is a powerful tool for analyzing complex systems in fields ranging from sociology to engineering to biology. This paper is focused on generative models of bipartite graphs, also known as two-way graphs. We propose two generative models that can be easily tuned to reproduce the characteristics of real-world networks, not just qualitatively, but quantitatively. The measurements we consider are the degree distributions and the bipartite clustering coefficient, which we refer to as the metamorphosis coefficient. We define edge, node, and degreewise metamorphosis coefficients, enabling a more detailed understand of the bipartite community structure. Our proposed bipartite Chung-Lu model is able to reproduce real-world degree distributions, and our proposed bipartite “BTER” model reproduces both the degree distributions as well as the degreewise metamorphosis coefficients. We demonstrate the effectiveness of these models on several real-world data sets.

97 MATHEMATICS AND COMPUTING↗

Embedded Active Fiber Optic Sensing Network for Structural Health Monitoring in Harsh Environments

This report summarizes technical progress on the program “Embedded Active Fiber Optic Sensing Network for Structural Health Monitoring in Harsh Environments” funded by the National Energy Technology Laboratory of the U.S. Department of Energy, and performed by the Center for Photonics Technology at Virginia Tech. The objective of this project is to develop a first-of-a-kind technology for remote fiber optic generation and detection of acoustic waves for structural health monitoring in harsh environments. During the project period, which is from April 1, 2013 to Septemeber 30, 2016, three different acoustic generation mechanisms were studied in detail for their applications in building a fiber optic acoustic generation unit (AGU), including laser induced plasma breakdown (LIP), Erbium-doped fiber laser absorption, and metal laser absorption. By comparing the performance of the AGUs designed based on these three mechanisms and analyzing the experimental results with simulations, the metal laser absorption method was selected to build a complete fiber optic structure health monitoring (FO-SHM) system for the proposed high temperature multi-parameter structure health monitoring application. Based on the simulation of elastic wave propagation and fiber Bragg grating acoustic pulse detection, an FO-SHM element together with a completed interrogation system were designed and built. This system was first tested on an aluminum piece in the low-temperature range and successfully demonstrated its capability of multi-parameter monitoring and multi-point sensing. In the later stages of the project, the research was focused on improving the surface attachment design and preparing the FO-SHM element for high temperature environment tests. After several upgrades to the surface attachment methods, the FO-SHM element was able to work reliably up to 600oC when attached to P91 pipes, which are the target material of this project. In the final stage of this project, this FO-SHM sensing system was tested in the simulated harsh environment for its multi-parameter monitoring performance and high-temperature survivability.

20 FOSSIL-FUELED POWER PLANTS↗

Highly Structured Water Networks in Microhydrated Dodecaborate Clusters

Here, we report a combined photoelectron spectroscopy and theoretical investigation of a series of size-selected hydrated closo-dodecaborate clusters B 12 X 12 2– ·nH 2 O (X = H, F, or I; n = 1–6). Distinct structural arrangements of water clusters from monomer to hexamer can be achieved by using different B 12 X 12 2– bases, illustrating the evident solute specificity. Because B–H···H–O dihydrogen bonds are stronger than O···H–O hydrogen bonds in water, the added water molecules are arranged in a unified binding mode by forming highly structured water networks manipulated by B 12 H 12 2– . As a comparison, the hydrated B 12 F 12 2– clusters display similar water evolution for n values of 1 and 2 but different binding modes for larger clusters, while water networks in B 12 I 12 2– share similarities with the free water clusters. This finding provides a consistent picture of the structural diversity of hydrogen bonding networks in microhydrated dodecaborates and a molecular-level understanding of microsolvation dynamics in aqueous borate chemistry.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

How Many Trip Requests Could We Support? An Activity-Travel Based Vehicle Scheduling Approach

In a world of ever-changing travel behavior and ever-increasing modal options, is vital to have integrated models that could capture the interactions between supply and demand layers of travel. Addressing this need, we propose three different versions of network representation and mathematical models for the activity-based vehicle routing problem to connect activity-travel graphs of passengers (demand layer) to spatio-temporal networks of vehicles (supply layer). Versions I and II are arc-based, while version III is path-based. In version I, we introduce the concept of activity-travel graphs for passengers. For vehicles, we construct space–time networks and add a new dimension, called “under-service state”, to track the execution status of trip requests at any location and time. In version II, we reduce the complexity of the network structure by eliminating the state dimension and some other modifications in the structure of the passengers’ and vehicles’ network. Although both versions can capture various behavioral constraints of the activity-based vehicle routing problem (e.g., mandatory and optimal activities, duration of activities, chain of activities, preferred starting and ending times of activities), due to the high level of complexity of the network structure, both versions can only solve small-sized problems. To tackle the computational complexity, we propose a path-based network representation in version III, and to make a balance between the disutility of passengers and vehicles, we present a tolled user equilibrium problem. Mathematical models are coded in C and GAMS and implemented on real-world Phoenix regional transportation network with more than 39 million trip requests, which demonstrate the effectiveness of the proposed solution for the original and restricted master problems.

33 ADVANCED PROPULSION SYSTEMS↗

Structural Stability of Carbon Nanotube Films: The Role of Bending Buckling

In films, mats, buckypaper, and other materials composed of carbon nanotubes (CNTs), individual CNTs are bound together by van der Waals forces and form entangled networks of bundles. Mesoscopic dynamic simulations reproduce the spontaneous self-assembly of CNTs into continuous networks of bundles and reveal that the bending buckling and the length of CNTs are the two main factors responsible for the stability of the network structures formed by defect-free CNTs. Bending buckling of CNTs reduces the bending energy of interconnections between bundles and stabilizes the interconnections by creating effective barriers for CNT sliding. The length of the nanotubes is affecting the ability of van der Waals forces of intertube interactions to counterbalance the internal straightening forces acting on curved nanotubes present in the continuous networks. The critical length for the formation of stable network structures is found to be ~120 nm for (10,10) single-walled CNTs. In the simulations where the bending buckling is artificially switched off, the network structures are found to be unstable against disintegration into individual bundles even for micrometer-long CNTs.

Chemistry↗

Engineering a Full Gamut of Structural Colors in All-Dielectric Mesoporous Network Metamaterials

Structural colors are a result of the scattering of certain frequencies of the incident light on micro- or nanoscale features in a material. This is a quite different phenomenon from that of colors produced by absorption of different frequencies of the visible spectrum by pigments or dyes, which is the most common way of coloring used in our daily life. However, structural colors are more robust and can be engineered to span most of the visible spectrum without changing the base material, only its internal structure. They are abundant in nature, with examples as colorful as beetle shells and butterfly wings, but there are few ways of preparing them for large-scale commercial applications for real-world uses. In this work, we present a technique to create a full gamut of structural colors based on a low-cost, robust, and scalable fabrication of periodic network structures in porous alumina as well as the strategy to theoretically predict and engineer different colors on demand. We experimentally demonstrate mesoporous network metamaterial structures with engineered colors spanning the whole optical spectrum and discuss their applications in sensing, environmental monitoring, biomimetic tissues engineering, etc.

36 MATERIALS SCIENCE↗

Molecular ecological network analyses

Background: Understanding the interaction among different species within a community and their responses to environmental changes is a central goal in ecology. However, defining the network structure in a microbial community is very challenging due to their extremely high diversity and as-yet uncultivated status. Although recent advance of metagenomic technologies, such as high throughout sequencing and functional gene arrays, provide revolutionary tools for analyzing microbial community structure, it is still difficult to examine network interactions in a microbial community based on high-throughput metagenomics data. Results: Here, we describe a novel mathematical and bioinformatics framework to construct ecological association networks named molecular ecological networks (MENs) through Random Matrix Theory (RMT)-based methods. Compared to other network construction methods, this approach is remarkable in that the network is automatically defined and robust to noise, thus providing excellent solutions to several common issues associated with high throughput metagenomics data. We applied it to determine the network structure of microbial communities subjected to long-term experimental warming based on pyrosequencing data of 16 S rRNA genes. We showed that the constructed MENs under both warming and unwarming conditions exhibited topological features of scale free, small world and modularity, which were consistent with previously described molecular ecological networks. Eigengene analysis indicated that the eigengenes represented the module profiles relatively well. In consistency with many other studies, several major environmental traits including temperature and soil pH were found to be important in determining network interactions in the microbial communities examined. To facilitate its application by the scientific community, all these methods and statistical tools have been integrated into a comprehensive Molecular Ecological Network Analysis Pipeline (MENAP), which is open-accessible now (http://ieg2.ou.edu/MENA). Conclusions: The RMT-based molecular ecological network analysis provides powerful tools to elucidate network interactions in microbial communities and their responses to environmental changes, which are fundamentally important for research in microbial ecology and environmental microbiology.

59 BASIC BIOLOGICAL SCIENCES↗

Effect of surface hydrophobicity on the function of the immobilized biomineralization protein Mms6

Magnetotactic bacteria produce magnetic nanocrystals with uniform shapes and sizes in nature, which has inspired in vitro synthesis of uniformly sized magnetite nanocrystals under mild conditions. Mms6, a biomineralization protein from magnetotactic bacteria with a hydrophobic N-terminal domain and a hydrophilic C-terminal domain, can promote formation of magnetite nanocrystals in vitro with well-defined shape and size in gels under mild conditions. Here we investigate the role of surface hydrophobicity on the ability of Mms6 to template magnetite nanoparticle formation on surfaces. Our results confirmed that Mms6 can form a protein network structure on a monolayer of hydrophobic octadecanethiol (ODT)-coated gold surfaces and facilitate magnetite nanocrystal formation with uniform sizes close to those seen in nature, in contrast to its behavior on more hydrophilic surfaces. We propose that this hydrophobicity effect might be due to the amphiphilic nature of the Mms6 protein and its tendency to incorporate the hydrophobic N-terminal domain into the hydrophobic lipid bilayer environment of the magnetosome membrane, exposing the hydrophilic C-terminal domain that promotes biomineralization. Supporting this hypothesis, the larger and well-formed magnetite nanoparticles were found to be preferentially located on ODT surfaces covered with Mms6 as compared to control samples, as characterized by scanning electron microscopy, X-ray diffraction, X-ray photoelectron spectroscopy, and atomic force microscopy studies. A C-terminal domain mutant of this protein did not form the same network structure as wild-type Mms6, suggesting that the network structure is important for the magnetite nanocrystal formation. This article provides valuable insights into the role of surface hydrophilicity on the action of the biomineralization protein Mms6 to synthesize magnetic nanocrystals and provides a facile route to controlling bioinspired nanocrystal synthesis in vitro .

59 BASIC BIOLOGICAL SCIENCES↗

Carbon aerogels with integrated engineered macroporous architectures for improved mass transport

Carbon aerogels (CAs) combine unique properties including ultra-high surface area, high electrical conductivity, corrosion resistance, and robust mechanical properties making them ideal materials for electrochemical applications. Traditional CA synthesis results in isotropic, random nanoporous networks that work well for applications relying on diffusional mass transport. However, many applications would benefit from integration of engineered macroporous network structures that enable directed pressure-gradient-driven mass transport. In this study, we report on using 3D-printed sacrificial polymeric templates to generate templated CAs (t-CAs) with integrated engineered nonrandom macroporous network structures. Specifically, we used projection micro-stereo-lithography (PμSL) and two-photon polymerization direct laser writing (2PP-DLW) to fabricate millimeter-to-centimeter-sized 3D sacrificial polymeric templates with features ranging from tens of microns (PμSL) to 100s of nanometers (2PP-DLW). T-CAs were fabricated by infiltrating the templates with resorcinol-formaldehyde (RF) precursor solution, followed by carbonization at 1050 °C to simultaneously convert the RF gel to a CA and decompose the 3D-printed template, leaving an embedded templated macroporous network structure behind. X-ray computer tomography confirms integration of the macroporous architecture defined by the template. The templated macroporous architecture improves mass transport in t-CAs compared to traditional bulk CA as demonstrated by more uniform activation and their response in electrochemical cyclic voltammetry and galvanostatic charge-discharge tests.

36 MATERIALS SCIENCE↗

Automated Design of Neuromorphic Networks for Scientific Applications at the Edge

Designing spiking neural networks for neuromorphic deployment is a non-trivial task. It is further complicated when there are resource constraints for the neuromorphic implementation, such as size or power constraints, that may be present in edge applications. In this work, we utilize a previously presented approach, EONS, to design spiking neural networks for a memristive neuromorphic implementation for scientific data applications. We specifically use a multi-objective approach in EONS to maximize network accuracy on the scientific data application task, but also to minimize network size and energy. We illustrate that EONS determines both the network structure and the parameters, removing the burden from the user on determining the appropriate spiking neural network structure, and we show that the resulting networks are very different from the layered structure of typical neural networks. Finally, we show that the multi-objective approach produces smaller, more energy efficient networks than the original EONS approach and produces comparable accuracy to a back-propagation style training approach.

Schuman, Catherine↗

Microstructure evolution during tensile loading histories of a polyurea

The evolution in the hard/soft domain microstructure of an elastomeric-like polyurea during different tensile loading histories was studied using in situ small- and wide-angle X-ray scattering (SAXS/WAXS). The nonlinear stress-strain behavior is initially stiff with a rollover yield to a more compliant response; unloading is highly nonlinear showing substantial hysteresis while also exhibiting significant recovery. Reloading reveals a substantially more compliant 'softened' behavior and dramatically reduced hysteresis. WAXS peaks monitor characteristic dimensions of regular features within the hard domains; the peak location remains unchanged with tensile deformation indicating no separation of the internal structure within a domain, but the peak intensity becomes anisotropic with deformation evolving in a reversible manner consistent with orientation due to stretch. The SAXS profiles provide information between major hard domains. SAXS peaks are found to shift with tensile loading in a relatively affine manner up to a tensile true strain of {approx}0.4, which, using a Bragg reduction to aid interpretation, reveals an axial increase and a transverse decrease in interdomain spacings; this evolution is reversible for strains less than {approx}0.4. Increasing axial strain beyond a true strain of {approx}0.4 is accompanied by a dramatic, progressive, and irreversible reduction in axial Bragg spacing, indicating a breakdown in the hard domain aggregate network structure. A four-point pattern is seen to develop during stretching. The breakdown in networked structure during a first load cycle gives a new structure for subsequent load cycles, which is seen to evolve in a reversible manner for strains less than or equal to the prior maximum strain. However, for strains exceeding the prior maximum strain excursion, additional breakdown is found. These SAXS results show that a breakdown in the hard domain aggregate network structure is a governing mechanism for the large dissipation (hysteresis) loops of the first load cycle and are also responsible for the softened reloading response. The absence of structure breakdown during subsequent load cycles corresponds to the substantially reduced hysteresis loops as well as the stable softened behavior. DMA data on pristine and previously deformed samples show a more compliant storage modulus in the predeformed sample, supporting the softened cyclic stress-strain data and the structural breakdown observed in the SAXS; the loss modulus was unchanged with deformation, which correlates with the lossy features measured in DMA with time-dependent viscosity rather than losses due to structural breakdown.

36 MATERIALS SCIENCE↗

Dispersion and Mixing in Three-Dimensional Discrete Fracture Networks: Nonlinear Interplay Between Structural and Hydraulic Heterogeneity: DISPERSION AND MIXING-REGULAR VERSUS DISORDERED NETWORKS

We investigate the relative impact of topological, geometric, and hydraulic heterogeneity on transport processes in three-dimensional fracture networks. Focusing on the two largest scales of heterogeneity in these systems, individual fracture and network structure, we compare transport through analogous structured and disordered three-dimensional fracture networks with varying degrees of hydraulic heterogeneity. For the moderate levels of hydraulic heterogeneity we consider, network structure is the dominant control of transport through the networks. Less dispersion, both longitudinal and transverse, is observed in structured networks than in disordered networks, due in part to the higher connectivity in the former, independent of the level of hydraulic heterogeneity. However, increases in dispersion with higher hydraulic heterogeneity are larger in the disordered networks than in the structured networks, thereby indicating that the interplay between structural and hydraulic heterogeneity is nonlinear. Here, we propose a measure of disorder in fracture networks by computing the Shannon entropy of the spectrum of the Laplacian of a weighted graph representation of the networks, where the weights are given by a combination of topological, geometric, and hydraulic properties. Finally, this metric, as a relative indicator by comparison between two networks, is a first approach to the dispersion potential and “mixing capacity” of a fracture network.

58 GEOSCIENCES↗