Search NASA⌕ Search

SEARCH · Search NASA

Results for “Complex networks”

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 109 records · Page 6

The social network of microorganisms — how auxotrophies shape complex communities

Microorganisms engage in complex interactions with other organisms and their environment. Recent studies have shown that these interactions are not limited to the exchange of electron donors. Most microorganisms are auxotrophs, thus relying on external nutrients for growth, including the exchange of amino acids and vitamins. Currently, we lack a deeper understanding of auxotrophies in microorganisms and how nutrient requirements differ between different strains and different environments. In this Opinion article, we describe how the study of auxotrophies and nutrient requirements among members of complex communities will enable new insights into community composition and assembly. Furthermore, understanding this complex network over space and time is crucial for developing strategies to interrogate and shape microbial communities.

59 BASIC BIOLOGICAL SCIENCES↗

Complex water networks visualized by cryogenic electron microscopy of RNA

The stability and function of biomolecules are directly influenced by their myriad interactions with water. Here we investigated water through cryogenic electron microscopy (cryo-EM) on a highly solvated molecule: the Tetrahymena ribozyme. By using segmentation-guided water and ion modelling (SWIM), an approach combining resolvability and chemical parameters, we automatically modelled and cross-validated water molecules and Mg 2+ ions in the ribozyme core, revealing the extensive involvement of water in mediating RNA non-canonical interactions. Unexpectedly, in regions where SWIM does not model ordered water, we observed highly similar densities in both cryo-EM maps. In many of these regions, the cryo-EM densities superimpose with complex water networks predicted by molecular dynamics, supporting their assignment as water and suggesting a biophysical explanation for their elusiveness to conventional atomic coordinate modelling. Our study demonstrates an approach to unveil both rigid and flexible waters that surround biomolecules through cryo-EM map densities, statistical and chemical metrics, and molecular dynamics simulations.

59 BASIC BIOLOGICAL SCIENCES↗

Fourier Neural Networks as Function Approximators and Differential Equation Solvers

We present a Fourier neural network (FNN) that can be mapped directly to the Fourier decomposition. The choice of activation and loss function yields results that replicate a Fourier series expansion closely while preserving a straightforward architecture with a single hidden layer. The simplicity of this network architecture facilitates the integration with any other higher-complexity networks, at a data pre- or postprocessing stage. We validate this FNN on naturally periodic smooth functions and on piecewise continuous periodic functions. We showcase the use of this FNN for modeling or solving partial differential equations with periodic boundary conditions. The main advantages of the current approach are the validity of the solution outside the training region, interpretability of the trained model, and simplicity of use.

Fourier decomposition↗

Transcriptome analysis of Aspergillus niger xlnR and xkiA mutants grown on corn Stover and soybean hulls reveals a highly complex regulatory network

BACKGROUND: Enzymatic plant biomass degradation by fungi is a highly complex process and one of the leading challenges in developing a biobased economy. Some industrial fungi (e.g. Aspergillus niger) have a long history of use with respect to plant biomass degradation and for that reason have become 'model' species for this topic. A. niger is a major industrial enzyme producer that has a broad ability to degrade plant based polysaccharides. A. niger wild-type, the (hemi-)cellulolytic regulator (xlnR) and xylulokinase (xkiA1) mutant strains were grown on a monocot (corn stover, CS) and dicot (soybean hulls, SBH) substrate. The xkiA1 mutant is unable to utilize the pentoses D-xylose and L-arabinose and the polysaccharide xylan, and was previously shown to accumulate inducers for the (hemi-)cellulolytic transcriptional activator XlnR and the arabinanolytic transcriptional activator AraR in the presence of pentoses, resulting in overexpression of their target genes. The xlnR mutant has reduced growth on xylan and down-regulation of its target genes. The mutants therefore have a similar phenotype on xylan, but an opposite transcriptional effect. D-xylose and L-arabinose are the most abundant monosaccharides after D-glucose in nearly all plant-derived biomass materials. In this study we evaluated the effect of the xlnR and xkiA1 mutation during growth on two pentose-rich substrates by transcriptome analysis. RESULTS: Particular attention was given to CAZymes, metabolic pathways and transcription factors related to the plant biomass degradation. Genes coding for the main enzymes involved in plant biomass degradation were down-regulated at the beginning of the growth on CS and SBH. However, at a later time point, significant differences were found in the expression profiles of both mutants on CS compared to SBH. CONCLUSION: This study demonstrates the high complexity of the plant biomass degradation process by fungi, by showing that mutant strains with fairly straightforward phenotypes on pure mono- and polysaccharides, have much less clear-cut phenotypes and transcriptomes on crude plant biomass.

59 BASIC BIOLOGICAL SCIENCES↗

Extracting h-Backbone as a Core Structure in Weighted Networks

Determining the core structure of complex network systems allows us to simplify them. Using h -bridge and h -strength measurements in a weighted network, we extract the h -backbone core structure. We find that focusing on the h -backbone in a network allows greater simplification because it has fewer edges and thus fewer adjacent nodes. We examine three practical applications: the co-citation network in an information system, the open flight network in a social system, and coauthorship in network science publications.

97 MATHEMATICS AND COMPUTING↗

Developing Visualization Techniques for Semantics-based Information Networks

Information systems incorporating complex network structured information spaces with a semantic underpinning - such as hypermedia networks, semantic networks, topic maps, and concept maps - are being deployed to solve some of NASA s critical information management problems. This paper describes some of the human interaction and navigation problems associated with complex semantic information spaces and describes a set of new visual interface approaches to address these problems. A key strategy is to leverage semantic knowledge represented within these information spaces to construct abstractions and views that will be meaningful to the human user. Human-computer interaction methodologies will guide the development and evaluation of these approaches, which will benefit deployed NASA systems and also apply to information systems based on the emerging Semantic Web.

Keller, Richard M.↗

Designing molecular building blocks for the self-assembly of complex porous networks

The creation of molecular or colloidal building blocks which can self-assemble into complex, ordered porous structures has been long sought-after, and so are the guiding principles behind this creation. The pursuit of this goal has led to the creation of novel classes of materials like metal organic frameworks (MOFs) and covalent organic frameworks (COFs). In theory, a tremendous number of structures can be formed by these materials due to the variety of geometries available to their building blocks. However, most realized crystal structures tend to be simple or homoporous and typically assemble from building blocks with high degrees of symmetry. Building blocks with low degrees of symmetry suitable for assembly into the more complex structures tend to assemble into polymorphous or disordered structures instead. Here, we use Monte Carlo simulations of patchy vertex-like building blocks to show how the addition of chemical specificity via orthogonally reacting functional sites can allow vertex-like building blocks with even asymmetric geometries to self-assemble into ordered crystallites of various complex structures. In addition to demonstrating the utility of such a strategy in creating ordered, heteroporous structures, we also demonstrate that it can be used as a means for tuning specific features of the crystal structure, accomplishing such aims as the control of relative pore sizes. We also discuss heuristics for properly designing molecules so that they can assemble into target structures.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Machine-learning predictions of the shale wells’ performance

The ultra-low permeability nature of shale reservoirs leads to an extended linear flow and necessitates horizontal wells with multi-stage engineered fractures to efficiently extract hydrocarbons resources. These artificially-generated and naturally-occurring fractures form complex networks that create complex flow regimes which control oil production. These fractures are neither identical nor equally-spaced, which leads to a production profile with a masked onset of the boundary-dominated flow. The combination of the extended linear flow with the indeterminate onset of the boundary-dominated flow challenges the current deterministic analytic approaches to forecast the estimated ultimate recovery (EUR). In this work, we propose a novel machine-learning approach which overcomes these challenges and provides reliable EUR estimates based on field-wide analyses. We implement a novel unsupervised machine learning (ML) methodology, which allows for automatic identification of the optimal number of features (signals) present in the data based on non-negative matrix/tensor factorization coupled with k-means clustering incorporating regularization and physics constraints. In the presented analyses, the input data to the ML algorithm is the available (public) production history from the field collected at existing unconventional reservoirs. We validate our approach through hindcasting of the production data, where we achieved an excellent agreement. In addition, our approach is able to identify the poorly-performing wells, which could benefit from early refracing. Our approach provides fast and accurate estimations of the well performance without presumptions about the state of the well or the flow regime.

03 NATURAL GAS↗

A progressive deep transfer learning approach to cycle-skipping mitigation in FWI, In SEG Technical Program Expanded Abstracts 2019, pp. 2348-2352. Society of Exploration Geophysicists, 2019.

To effectively mitigate the cycle-skipping phenomenon in full waveform inversion (FWI), we developed an inception-based deep learning neural network to reconstruct the absent low frequency data by exploiting the subsurface low wavenumber information buried in the acquired high frequency data. Two unique features of our deep learning network for the low frequency data reconstruction are 1) Dual Data Feed; 2) Progressive Transfer Learning. With the Dual Data Feed feature, not only the high frequency data, but also the corresponding Beat Tone data are fed into the neural network, significantly reducing the network complexity and the network training cost. The Progressive Transfer Learning technique enables us to initiate the deep learning network with only one training dataset. Unlike other deep learning approaches in this category, our training dataset is not fixed. Instead, the training dataset and the network accuracy are progressively enhanced in an iterative manner within the Progressive Transfer Learning workflow. The numerical experiments validated that the low frequency data reconstructed by this progressive transfer learning network are sufficiently accurate for a successful FWI inversion without suffering from the cycle-skipping without any priori geological information.

58 GEOSCIENCES↗

Network Theory: A Primer and Questions for Air Transportation Systems Applications

A new understanding (with potential applications to air transportation systems) has emerged in the past five years in the scientific field of networks. This development emerges in large part because we now have a new laboratory for developing theories about complex networks: The Internet. The premise of this new understanding is that most complex networks of interest, both of nature and of human contrivance, exhibit a fundamentally different behavior than thought for over two hundred years under classical graph theory. Classical theory held that networks exhibited random behavior, characterized by normal, (e.g., Gaussian or Poisson) degree distributions of the connectivity between nodes by links. The new understanding turns this idea on its head: networks of interest exhibit scale-free (or small world) degree distributions of connectivity, characterized by power law distributions. The implications of scale-free behavior for air transportation systems include the potential that some behaviors of complex system architectures might be analyzed through relatively simple approximations of local elements of the system. For air transportation applications, this presentation proposes a framework for constructing topologies (architectures) that represent the relationships between mobility, flight operations, aircraft requirements, and airspace capacity, and the related externalities in airspace procedures and architectures. The proposed architectures or topologies may serve as a framework for posing comparative and combinative analyses of performance, cost, security, environmental, and related metrics.

Holmes, Bruce J.↗

Modelling DC responses of 3D complex fracture networks

Here, the determination of the geometrical properties of fractures plays a critical role in many engineering problems to assess the current hydrological and mechanical states of geological media and to predict their future states. However, numerical modeling of geoelectrical responses in realistic fractured media has been challenging due to the explosive computational cost imposed by the explicit discretizations of fractures at multiple length scales, which often brings about a tradeoff between computational efficiency and geologic realism. Here, we use the hierarchical finite element method to model electrostatic response of realistically complex 3D conductive fracture networks with minimal computational cost.

58 GEOSCIENCES↗

Simulating Operation of a Complex Sensor Network

Simulation Tool for ASCTA Microsensor Network Architecture (STAMiNA) ["ASCTA" denotes the Advanced Sensors Collaborative Technology Alliance.] is a computer program for evaluating conceptual sensor networks deployed over terrain to provide military situational awareness. This or a similar program is needed because of the complexity of interactions among such diverse phenomena as sensing and communication portions of a network, deployment of sensor nodes, effects of terrain, data-fusion algorithms, and threat characteristics. STAMiNA is built upon a commercial network-simulator engine, with extensions to include both sensing and communication models in a discrete-event simulation environment. Users can define (1) a mission environment, including terrain features; (2) objects to be sensed; (3) placements and modalities of sensors, abilities of sensors to sense objects of various types, and sensor false alarm rates; (4) trajectories of threatening objects; (5) means of dissemination and fusion of data; and (6) various network configurations. By use of STAMiNA, one can simulate detection of targets through sensing, dissemination of information by various wireless communication subsystems under various scenarios, and fusion of information, incorporating such metrics as target-detection probabilities, false-alarm rates, and communication loads, and capturing effects of terrain and threat.

Jennings, Esther↗

Emissions minimization on road networks via Generic Second Order Models

In this paper we consider the problem of estimating emissions due to vehicular traffic on complex networks, and minimizing their effect by regulating traffic at junctions. For the traffic evolution, we consider a Generic Second Order Model, which encompasses the majority of two-equations (i.e., second-order) models available in the literature, and extend it to road networks with merge and diverge junctions. The dynamics on the whole network is determined by selecting a solution to the Riemann Problems at junctions, i.e., the Cauchy problems with constant initial data on each incident road. The latter are solved by assuming the maximization of the flow and assigning a traffic distribution coefficient for outgoing roads of diverges, and a priority rule for incoming roads of merges. A general emission model is considered and its parameters are tuned to the $ {\mathrm{NO_{x}}} $ emission rate. The minimization of emissions is then formulated in terms of the traffic distribution and priority parameters, taking into account travel times. A comparison is provided between roundabouts with optimized parameters and traffic lights, which correspond to time-varying traffic priorities. Our approach can be adapted to manage traffic in complex networks in order to reduce emissions while keeping travel time at acceptable levels.

33 ADVANCED PROPULSION SYSTEMS↗

Intermittent and sustained periodic windows in networked chaotic Rössler oscillators

Route to chaos (or periodicity) in dynamical systems is one of fundamental problems. Here, dynamical behaviors of coupled chaotic Rössler oscillators on complex networks are investigated and two different types of periodic windows with the variation of coupling strength are found. Under a moderate coupling, the periodic window is intermittent, and the attractors within the window extremely sensitively depend on the initial conditions, coupling parameter, and topology of the network. Therefore, after adding or removing one edge of network, the periodic attractor can be destroyed and substituted by a chaotic one, or vice versa. In contrast, under an extremely weak coupling, another type of periodic window appears, which insensitively depends on the initial conditions, coupling parameter, and network. It is sustained and unchanged for different types of network structure. It is also found that the phase differences of the oscillators are almost discrete and randomly distributed except that directly linked oscillators more likely have different phases. These dynamical behaviors have also been generally observed in other networked chaotic oscillators.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum graph learning and algorithms applied in quantum computer sciences and image classification

Graph and network theory play a fundamental role in quantum computer sciences, including quantum information and computation. Random graphs and complex network theory are pivotal in predicting novel quantum phenomena, where entangled links are represented by edges. Quantum algorithms have been developed to enhance solutions for various network problems, giving rise to quantum graph computing and quantum graph learning (QGL). Here, in this review, we explore graph theory and graph learning methods as powerful tools for quantum computers to generate efficient solutions to problems beyond the reach of classical systems. We delve into the development of quantum complex network theory and its applications in quantum computation, materials discovery, and research. We also discuss quantum machine learning (QML) methodologies for effective image classification using qubits, quantum gates, and quantum circuits. Additionally, the paper addresses the challenges of QGL and algorithms, emphasizing the steps needed to develop flexible QGL solvers. This review presents a comprehensive overview of the fields of QGL and QML, highlights recent advancements, and identifies opportunities for future research.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Deep Reinforcement Learning for Distribution System Operations: A Tutorial and Survey

Here, the rapid evolution of modern electric power distribution systems into complex networks of interconnected active devices, distributed generation (DG), and storage poses increasing difficulties for system operators. The large-scale integration of distributed energy resources (DERs) and the rapid exchange of measurement data via communication networks present major opportunities for advancing grid operations but also introduce greater uncertainty, higher data dimensionality, more complex network and device models, and challenging control and optimization problems. Deep reinforcement learning (DRL) algorithms are promising in addressing these challenges. However, they have not been effectively adapted for power systems applications, requiring extensive customization for implementation and evaluation. This has resulted in reproducibility challenges and a steep learning curve for researchers new to applying DRL algorithms to the power systems domain. To bridge these gaps, this tutorial aims to serve as a valuable resource for researchers interested in exploring learning-based algorithms to operate active power distribution networks. Specifically, this work presents a generalized process for translating sequential decision-making problems in power distribution systems into Markov decision process (MDP) formulations, illustrated through concrete grid service examples. Additionally, we introduce a simple environment design strategy to develop and evaluate example DRL algorithms for distribution system applications, complete with an included code repository to guide users through environment construction.

24 POWER TRANSMISSION AND DISTRIBUTION↗

CO 2 storage in the Paluxy formation at the Kemper County CO 2 storage complex: Pore network properties and simulated reactive permeability evolution

The Paluxy formation is being considered as a prospective CO 2 reservoir at the Kemper County CO 2 Storage Complex. Herein, the pore and pore-throat size distributions and connectivity of the Paluxy formation is evaluated through analysis of 3D X-ray Computed Tomography images. In spite of resolution limitations that constrain the pore-throat sizes detectable by imaging, the permeability contributing pore-throats are successfully characterized through 3D imaging analysis. Image-obtained pore and pore-throat size distributions and pore connectivity are then utilized to construct pore network models and simulate permeability. After CO 2 is injected, it will dissolve into formation brine and create conditions favorable for dissolution of primary minerals and precipitation of secondary minerals. These reactions will alter the porosity and permeability of the system to varying degrees depending on the spatial location of reactions. In this research, the possible porosity-permeability evolution is simulated using pore network models considering mineral reactions occurring uniformly and non-uniformly throughout the network. For a given change in porosity, there is a large range of possible permeability outcomes. Depending on the extent and spatial location of mineral reactions, permeability may decrease by more than one order of magnitude as minerals precipitate. During dissolution, simulated permeability increases as much as 500%.

03 NATURAL GAS↗

Operations Concept for a Solar System Internetwork

Space communications to date has been largely managed at the link layer, with simple point-to-point links between a spacecraft at Earth. However, future space exploration scenarios involve much richer communications scenarios, with complex network scenarios involving space assets communicating back to Earth via multiple intermediate relay service providers. To support these more complex network scenarios, the Space Internetworking Strategy Group has developed an operations concept for a Solar System Internetwork (SSI). The operations concept draws on the successes of the terrestrial Internet while addressing unique aspects of space communications. Key elements of the operations concept include a standardized network layer across the end-to-end SSI and the underlying processes for development of a contact plan that captures the link layer connectivity among SSI network nodes.

Edwards, Charles D., Jr.↗