SEARCH · Search NASA
Results for “NETWORK SYNTHESIS”
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.
NAPAbench 2: A network synthesis algorithm for generating realistic protein-protein interaction (PPI) network families
Comparative network analysis provides effective computational means for gaining novel insights into the structural and functional compositions of biological networks. In recent years, various methods have been developed for biological network alignment, whose main goal is to identify important similarities and critical differences between networks in terms of their topology and composition. A major impediment to advancing network alignment techniques has been the lack of gold-standard benchmarks that can be used for accurate and comprehensive performance assessment of such algorithms. The original NAPAbench (network alignment performance assessment benchmark) was developed to address this problem, and it has been widely utilized by many researchers for the development, evaluation, and comparison of novel network alignment techniques. In this work, we introduce NAPAbench 2—a major update of the original NAPAbench that was introduced in 2012. NAPAbench 2 includes a completely redesigned network synthesis algorithm that can generate protein-protein interaction (PPI) network families whose characteristics closely match those of the latest real PPI networks. Furthermore, the network synthesis algorithm comes with an intuitive GUI that allows users to easily generate PPI network families with an arbitrary number of networks of any size, according to a flexible user-defined phylogeny. In addition, NAPAbench 2 provides updated benchmark datasets—created using the redesigned network synthesis algorithm—which can be used for comprehensive performance assessment of network alignment algorithms and their scalability.
A generalized distillation network synthesis model
In this report we propose a generalized superstructure-based distillation network synthesis model with improved modeling capabilities resulting in an extended solution space. The model can assign multiple mixtures to be separated (e.g., reactor network effluents) to different columns of the network while considering the interactions among different separation steps. In terms of outlets, products with general specifications, including pure components and multi-component mixtures, as well as streams without strict specifications (e.g., reactor recycle streams) can be readily handled. Furthermore, stream bypass is considered to avoid unnecessary separations, and thermal coupling is considered to yield novel solutions. The proposed model enables seamless integration with reactor network synthesis models thereby leading to solutions that are superior to the ones obtained by conventional sequential approaches.
LENS: Learning Enabled Network Synthesis
RTRC and UMD have developed novel machine learning based methods under the ARPA-E DIFFERENTIATE program for rapid acceleration of hypothesis generation in complex architecture design spaces involving both discrete choices of component inclusion and interconnection and continuous parametric decisions. The project named Learning Enabled Network Synthesis (LENS) further demonstrated the developed methods on challenging electrical power converter design problems by identifying the most suitable circuit topologies and simultaneously selecting the most appropriate components to achieve optimized design of power converter with improved performances. We demonstrated that LENS could enable exploration of very large design space of circuit topologies and components by addressing the limitations of conventional design process in non-linear, high switching speed, multi-dimensional power converter design and optimization. The key innovation developed in LENS is the seamless integration of statistical learning and logical reasoning techniques and building on the individual strengths of these techniques for rapid hypothesis discovery. The main component of LENS comprises of: 1) Graph Reasoning Engine (GRE) to enforce composition rules that rapidly reject all discrete architectures that are composed incorrectly and generates an adaptive database of feasible designs which can be used by ML modules, 2) Graph Generative Learning module which is a deep neural network based generative model for graph architectures which can enable design space exploration beyond the dataset generated by the GRE, 3) Graph Reduced Order Model (ROM) for graph domains for accelerating computation of output metrics, and 4) Active learning and Rule Discovery module for sample efficient learning and extracting logical rules from the learned ML models which will be integrated in the GRE to enhance the filtering effectiveness. LENS approach can be applied to any design domains where designs can be represented as multi-attribute graphs. The LENS team integrated the various technical innovations listed above into an optimization pipeline and exercised the optimization pipeline on the converter design problem. The LENS project demonstrated that the developed AI/ML technologies can be used to generate novel converter circuits >45x faster than experts on chosen use-cases. This can enable faster design space exploration and identification of new designs which are not considered by experts due to the increasing design space complexity. This has significant potential impact on the public and energy needs of the country. It is currently estimated that 30% of all electrical powers generated passes through power converters. The future estimate is that 80% of all power generated would be passing through converters. LENS fills a critical gap in this space since by accelerating the design process the designers would be able to generate more efficient converters which can lead to significant energy savings for the country.
Position-specific carbon isotopes of Murchison amino acids elucidate extraterrestrial abiotic organic synthesis networks
The Murchison meteorite is a well-studied carbonaceous chondrite with relatively high concentrations of amino acids thought to be endogenous to the meteorite, in part because they are characterized by carbon isotope (δ 13 C) values higher than those typical of terrestrial amino acids. Past studies have proposed that extraterrestrial amino acids in the Murchison meteorite could have formed by Strecker synthesis (for α-amino acids), Michael addition (for β-amino acids), or reductive amination, but a lack of constraints have prevented confident discrimination among these possibilities, or assignment of specific formation pathways to each of several specific amino acids. Position-specific carbon isotope analysis differentiates amongst these mechanisms by relating molecular sites to isotopically distinct carbon sources and by constraining isotope effects associated with elementary chemical reactions. Prior measurements of the position-specific carbon isotopic composition of α-alanine from the Murchison CM chondrite demonstrated that alanine’s high δ 13 C VPDB value is attributable to the amine carbon (δ 13 C VPDB = +142 ± 20‰), consistent with Strecker synthesis drawing on 13 C-rich carbonyl groups in precursors (Chimiak et al., 2021). Here, we measured the δ 13 C composition of fragment ions generated by electron impact ionization of derivatized α-alanine, β-alanine, and aspartic acid from Murchison via gas chromatography-Fourier transform mass spectrometry. α-Alanine’s amine carbon yielded δ 13 C VPDB = +109 ± 21‰, which is consistent with the previously measured value and with formation from 13 C-rich precursors. β-Alanine’s amine carbon presents a lower δ 13 C VPDB = +33 ± 24‰, which supports formation from 13 C-rich precursors but potentially via a Michael addition mechanism rather than Strecker synthesis. Aspartic acid’s amine carbon has δ 13 C VPDB = -14 ± 5‰, suggesting synthesis from precursors distinct from those that generated the alanine isomers. Further, these measurements indicate that Murchison amino acids are a mixture of compounds made from different synthesis mechanisms, though some subsets likely drew on the same substrates; this conclusion highlights the complexity of extraterrestrial organic synthesis networks and the potential of emerging methods of isotope ratio analysis to elucidate the details of those networks.
A generalized superstructure-based framework for process synthesis
We propose a general framework for the formulation of superstructure-based optimization models for holistic process synthesis. First, we redefine the fundamental problems of reactor, separation, and heat exchanger network synthesis, by presenting generalized problem statements, to make them amenable to seamless integration with each other. Second, we describe the general forms of models that can be developed to address these generalized problems and identify some key characteristics. Notably, for each system, we identify internal variables used only within the system, cost variables used in the objective function, and, importantly, coupling variables for the coupling between systems. Third, we outline some literature models that can be used to address the generalized problems and present new models to couple the three systems. Finally, we show how the individual components (systems and coupling models) can be integrated to formulate a single simultaneous reactor, separation, and heat exchanger network synthesis.
iClick synthesis of network metallopolymers
Described is an approach to preparing the first iClick network metallopolymers with porous properties. Treating digoldazido complex 2-AuN 3 with trigoldacetylide 3-AuPPh 3 or 3-AuPEt 3 , trialkyne 3-H, tetragoldacetylide 4-AuPPh 3 , or tetraalkyne 4-H in CH 2 Cl 2 affords five iClick network metallopolymers 5-AuPPh 3 , 5-AuPEt 3 , 5-H, 6-AuPPh 3 , and 6-H. Additionally, confirmation of the iClick network metallopolymers comes from FTIR, 13 C solid-state cross-coupling magic angle spinning (CPMAS) NMR spectroscopy, thermogravimetric analysis (TGA), differential scanning calorimetry (DSC), and nitrogen and CO 2 sorption analysis. Employing model complexes 7-AuPPh 3 , 7-AuPEt 3 , 7-H, 8-AuPPh 3 , and 8-H provides structural insights due to the insolubility of iClick network metallopolymers.
Approximating accelerator impedances with resonator networks
It is common in the accelerator community to use the impedance of accelerator components to describe wake interactions in the frequency domain. However, it is often desirable to understand such wake interactions in the time domain in a general manner for excitations that are not necessarily Gaussian in nature. Here, the conventional method for doing this involves taking the inverse Fourier Transform of the component impedance, obtaining the Green's Function, and then convolving it with the desired excitation distribution. This method can prove numerically cumbersome, for a convolution integral must be evaluated for each individual point in time when the wake function is desired. An alternative to this method would be to compute the wake function analytically, which would sidestep the need for repetitive integration. Only a handful of cases, however, are simple enough for this method to be tenable. One of these cases is the case where the component in question is an RLC resonator, which has a closed-form analytical wake function solution. This means that a component which can be represented in terms of resonators can leverage this solution. As it happens, common network synthesis techniques may be used to map arbitrary impedance profiles to RLC resonator networks in a manner the accelerator community has yet to take advantage of. In this work, we will use Foster Canonical Resonator Networks and partial derivative descent optimization to develop a technique for synthesizing resonator networks that well approximate the impedances of real-world accelerator components. We will link this synthesis to the closed-form resonator wake function solution, giving rise to a powerful workflow that may be used to streamline beam dynamics simulations.
State changes: insights from the U.S. Long Term Ecological Research Network
Understanding the complex and unpredictable ways ecosystems are changing and predicting the state of ecosystems and the services they will provide in the future requires coordinated, long-term research. This paper is a product of a U.S. National Science Foundation funded Long Term Ecological Research (LTER)network synthesis effort that addressed anticipated changes in future populations and communities. Each LTER site described what their site would look like in50 or 100 yr based on long-term patterns and responses to global change drivers in each ecosystem. Common themes emerged and predictions were grouped into state change, connectivity, resilience, time lags, and cascading effects. Here, we report on the “state change” theme, which includes examples from the Georgia Coastal (coastal marsh), Konza Prairie (mesic grassland), Luquillo(tropical forest), Sevilleta (arid grassland), and Virginia Coastal (coastal grassland) sites. Ecological thresholds(the point at which small changes in an environmental driver can produce an abrupt and persistent state change in an ecosystem quality, property, or phenomenon) were most commonly predicted. For example, in coastal ecosystems, sea-level rise and climate change could convert salt marsh to mangroves and coastal barrier dunes to shrub thicket. Reduced fire frequency has converted grassland to shrubland in mesic prairie, whereas overgrazing combined with drought drive shrub encroachment in arid grasslands. Lastly, tropical cloud forests are susceptible to climate-induced changes in cloud base altitude leading to shifts in species distributions. Overall, these examples reveal that state change is a likely outcome of global environmental change across adverse range of ecosystems and highlight the need for long-term studies to sort out the causes and consequences of state change. The diversity of sites within the LTER network facilitates the emergence of overarching concepts about state changes as an important driver of ecosystem structure, function, services, and futures.
Biomass RNA for the Controlled Synthesis of Degradable Networks by Radical Polymerization
Not Available
Differentially Private Synthesis and Sharing of Network Data Via Bayesian Exponential Random Graph Models
Abstract Network data often contain sensitive relational information. One approach to protecting sensitive information while offering flexibility for network analysis is to share synthesized networks based on the information in originally observed networks. We employ differential privacy (DP) and exponential random graph models (ERGMs) and propose the DP-ERGM method to synthesize network data. We apply DP-ERGM to two real-world networks. We then compare the utility of synthesized networks generated by DP-ERGM, the DyadWise Randomized Response (DWRR) approach, and the Synthesis through Conditional distribution of Edge given nodal Attribute (SCEA) approach. In general, the results suggest that DP-ERGM preserves the original information significantly better than two other approaches in network structural statistics and inference for ERGMs and latent space models. Furthermore, DP-ERGM satisfies node DP through modeling the global network structure with ERGM, a stronger notion of privacy than the edge DP under which DWRR and SCEA operate.
Geometrically Matched Multi-source Microscopic Image Synthesis Using Bidirectional Adversarial Networks
Microscopic images from multiple modalities can produce plentiful experimental information. In practice, biological or physical constraints under a given observation period may prevent researchers from acquiring enough microscopic scanning. Recent studies demonstrate that image synthesis is one of the popular approaches to release such constraints. Nonetheless, most existing synthesis approaches only translate images from the source domain to the target domain without solid geometric associations. To embrace this challenge, we propose an innovative model architecture, BANIS, to synthesize diversified microscopic images from multi-source domains with distinct geometric features. The experimental outcomes indicate that BANIS successfully synthesizes favorable image pairs on C. elegans microscopy embryonic images. To the best of our knowledge, BANIS is the first application to synthesize microscopic images that associate distinct spatial geometric features from multi-source domains.
Educational series: turning monomers into crosslinked polymer networks
Multifunctional monomers enable the synthesis of polymer networks by adapting the polymerization methods used for conventional linear polymer synthesis.
DFSynthesizer: Dataflow-based Synthesis of Spiking Neural Networks to Neuromorphic Hardware
Spiking Neural Networks (SNNs) are an emerging computation model that uses event-driven activation and bio-inspired learning algorithms. SNN-based machine learning programs are typically executed on tile-based neuromorphic hardware platforms, where each tile consists of a computation unit called a crossbar, which maps neurons and synapses of the program. However, synthesizing such programs on an off-the-shelf neuromorphic hardware is challenging. This is because of the inherent resource and latency limitations of the hardware, which impact both model performance, e.g., accuracy, and hardware performance, e.g., throughput. We propose DFSynthesizer, an end-to-end framework for synthesizing SNN-based machine learning programs to neuromorphic hardware. The proposed framework works in four steps. First, it analyzes a machine learning program and generates SNN workload using representative data. Second, it partitions the SNN workload and generates clusters that fit on crossbars of the target neuromorphic hardware. Third, it exploits the rich semantics of the Synchronous Dataflow Graph (SDFG) to represent a clustered SNN program, allowing for performance analysis in terms of key hardware constraints such as number of crossbars, dimension of each crossbar, buffer space on tiles, and tile communication bandwidth. Finally, it uses a novel scheduling algorithm to execute clusters on crossbars of the hardware, guaranteeing hardware performance. We evaluate DFSynthesizer with 10 commonly used machine learning programs. Our results demonstrate that DFSynthesizer provides a much tighter performance guarantee compared to current mapping approaches.
Differentially Private Synthesis and Sharing of Network Data via Bayesian Exponential Random Graph Models.
Abstract not provided.
Differentially Private Synthesis and Sharing of Network Data via Bayesian Exponential Random Graph Models.
Abstract not provided.
Electroreduction-Driven Formation and Connectivity of Polyoxometalate Coordination Networks
We present the synthesis of metal oxide coordination networks based on Preyssler-type polyoxoanions ([NaP 5 W 30 O 110 ] 14– and [NaP 5 MoW 29 O 110 ] 14– ) bridged with metal–aquo complexes ([M(H 2 O) n ] m+ , M m+ = Co 2+ , Ni 2+ , Zn 2+ , Y 3+ ), induced by electrochemical reduction. Networks bridged with first-row transition metals are isostructural with a previously reported Co-bridged structure, while the Y 3+ -bridged structure is new. All networks feature an uncommon binding motif of the metal cation to the oxygen atoms at cap positions, which we hypothesize is due to increased electron density at the cap upon reduction. Oxidation of a Zn 2+ -bridged network resulted in a new structure in which Zn 2+ –O cap bonds are lost, indicating the importance of reduction in the connectivity of these polyoxometalate-based coordination networks.
Rapid industrial scale synthesis of robust carbon nanotube network electrodes for electroanalysis
Not Available