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 163 records · Page 9

Complex Fluid‐Driven Fractures Caused by Crack‐Parallel Stress

Abstract Managing fluid‐driven fracture networks is crucial for subsurface resource utilization, yet the current understanding of the key controlling factors remains insufficient. While geologic discontinuities have been shown to significantly influence fracture network complexity, this study identifies another major contributor. We conducted a new set of experiments using a transparent true triaxial cell, which enabled video recording of the temporal evolution of fluid‐driven fracture paths. Using pseudo‐2D samples without macroscale structural discontinuities, we observed multiple occurrences of hydraulic fracture curving and branching under anisotropic boundary stresses. We proposed a theoretical model demonstrating that the stress parallel to the crack line in the solid matrix near the crack tip (i.e., the T ‐stress) accounts for the observed fracture curving behavior. This finding suggests that T ‐stress is an additional mechanism contributing to the complexity of fluid‐driven fracture networks in the subsurface, besides the geologic discontinuities.

58 GEOSCIENCES↗

In situ fabrication of Ni(OH){sub 2} nanofibers on polypyrrole-based carbon nanotubes for high-capacitance supercapacitors

Highlights: ► Facile surface decoration approach to highly porous Ni(OH){sub 2}/CNT composites. ► Polypyrrole-based CNTs form three-dimensional electron-transport channels. ► A high capacitance of 1118 F g{sup −1} at 50 mA cm{sup −2} is delivered. ► Ni(OH){sub 2}/CNT composites exhibit high discharge capability. - Abstract: Large-scale nickel hydroxide–carbon [Ni(OH){sub 2}/CNT] networks with three-dimensional electron-transport channels are synthesized via a facile and general surface-decoration approach, using polypyrrole-derived CNTs as the support. Flexible Ni(OH){sub 2} nanofibers with a diameter of 5–10 nm and a length of 50–120 nm are intertwined and wrapped homogenously on carbon networks, leading to the formation of more complex networks. When used as supercapacitor electrodes, this designed architecture with large surface area, abundant pores and good electrical conductivity is very important in technology. It can promote the bulk accessibility of electrolyte OH{sup −} and diffusion rate within the redox phase. Consequently, an unusual specific capacitance of 1745 F g{sup −1} can be obtained for Ni(OH){sub 2}/CNT composite at 30 mA cm{sup −2}. Even at a high rate (50 mA cm{sup −2}), the composite can also deliver a specific capacitance as high as 1118 F g{sup −1}, exhibiting the potential application for supercapacitors.

36 MATERIALS SCIENCE↗

WSBP/NWBP small-world neural network and its performance for wind power forecasting

A small-world neural network has stronger generalization ability with high transfer efficiency than that of the regular neural networks. This paper presents two novel small-world neural networks, the Watts-Strogatz small-world based on a BP neural network (WSBP) and a Newman-Watts small-world neural network based on a BP neural network (NWBP), related to previous research of complex networks. The algorithms are developed separately by adopting WS and NW small-world networks as their topological structures, and their derivation and convergence criterion are progressively discussed. After that, the proposed models are subsequently tested by two typical nonlinear functions which confirm their significant improvement over the regular BP networks and other algorithms. Finally, a wind power prediction system is advanced to verify their generalization abilities, and show that the models are practically feasible and effective with improved accuracy and acceptable forecasting errors caused by wind fluctuation and randomness with a time scale up to 24 h.

17 WIND ENERGY↗

Identifying the Critical Links in Road Transportation Networks: Centrality-based approach utilizing structural properties

Surface transportation road networks share structural properties similar to other complex networks (e.g., social networks, information networks, biological networks, and so on). This research investigates the structural properties of road networks for any possible correlation with the traffic characteristics such as link flows those determined independently. Additionally, we define a criticality index for the links of the road network that identifies the relative importance in the network. We tested our hypotheses with two sample road networks. Results show that, correlation exists between the link flows and centrality measures of a link of the road (dual graph approach is followed) and the criticality index is found to be effective for one test network to identify the vulnerable nodes.

99 GENERAL AND MISCELLANEOUS↗

Mutualism increases diversity, stability, and function of multiplex networks that integrate pollinators into food webs

Ecosystems are composed of complex networks of many species interacting in different ways. While ecologists have long studied food webs of feeding interactions, recent studies increasingly focus on mutualistic networks including plants that exchange food for reproductive services provided by animals such as pollinators. Here, we synthesize both types of consumer-resource interactions to better understand the controversial effects of mutualism on ecosystems at the species, guild, and whole-community levels. We find that consumer-resource mechanisms underlying plant-pollinator mutualisms can increase persistence, productivity, abundance, and temporal stability of both mutualists and non-mutualists in food webs. These effects strongly increase with floral reward productivity and are qualitatively robust to variation in the prevalence of mutualism and pollinators feeding upon resources in addition to rewards. This work advances the ability of mechanistic network theory to synthesize different types of interactions and illustrates how mutualism can enhance the diversity, stability, and function of complex ecosystems.

54 ENVIRONMENTAL SCIENCES↗

Global Droughts Connected By Linkages Between Drought Hubs

Quantifying the spatial and interconnected structure of regional to continental scale droughts is one of the unsolved global hydrology problems, which is important for understanding the looming risk of mega-scale droughts and the resulting water and food scarcity and their cascading impact on the worldwide economy. Using a Complex Network analysis, this study explores the topological characteristics of global drought events based on the self-calibrated Palmer Drought Severity Index. Event Synchronization is used to measure the strength of association between the onset of droughts at different spatial locations within the time lag of 1-3 months. The network coefficients derived from the synchronization network indicate a highly heterogeneous connectivity structure underlying global drought events. Drought hotspot regions such as Southern Europe, Northeast Brazil, Australia, and Northwest USA behave as drought hubs that synchronize regionally and with other hubs at inter-continental or even inter-hemispheric scale. This observed affinity among drought hubs is equivalent to the ‘rich-club phenomenon’ in Network Theory, where ‘rich’ nodes (here, drought hubs) are tightly interconnected to form a club, implicating the possibility of simultaneous large-scale droughts over multiple continents.

Drought↗

Inside the Mechanics of Network Development: How Competition and Strategy Reorganize European Air Traffic

Air transport forms complex networks that can be measured in order to understand its structural characteristics and functional properties. Recent models for network growth (i.e., preferential attachment, etc.) remain stochastic and do not seek to understand other network-specific mechanisms that may account for their development in a more microscopic way. Air traffic is made up of many constituent airlines that are either privately or publicly owned and that operate their own networks. They follow more or less similar business policies each. The way these airline networks organize among themselves into distinct traffic distributions reveals complex interaction among them, which in turn can be aggregated into larger (macro-) traffic distributions. Our approach allows for a more deterministic methodology that will assess the impact of airline strategies on the distinct distributions for air traffic, particularly inside Europe. One key question this paper is seeking to answer is whether there are distinct patterns of preferential attachment for given classes of airline networks to distinct types of European airports. Conclusions about the advancing degree of concentration in this industry and the airline operators that accelerate this process can be drawn.

Huber, Hans↗

A Theoretical Approach for Reliability Within Information Supply Chains With Cycles and Negations

Complex networks of information processing systems, or information supply chains, present challenges for performance analysis. Here, we establish a mathematical setting, in which a process within an information supply chain can be analyzed in terms of the functionality of the system’s components. Principles of this methodology are rigorously defended and induce a model for determining the reliability for the various products in these networks. Our model does not limit us from having cycles in the network, as long as the cycles do not contain negation. It is shown that our approach to reliability resolves the nonuniqueness caused by cycles in a probabilistic Boolean network. An iterative algorithm is given to find the reliability values of the model, using a process that can be fully automated. This automated method of discerning reliability is beneficial for systems managers. As a systems manager considers systems modification, such as the replacement of owned and maintained hardware systems with cloud computing resources, the need for comparative analysis of system reliability is paramount. The model is extended to handle conditional knowledge about the network, allowing one to make predictions of weaknesses in the system. Finally, to illustrate the model’s flexibility over different forms, it is demonstrated on a system of components and subcomponents.

97 MATHEMATICS AND COMPUTING↗

Energy Transfer Networks within Upconverting Nanoparticles Are Complex Systems with Collective, Robust, and History-Dependent Dynamics

Applications of photon upconverting nanoparticles (UCNPs) in biological imaging and solar energy conversion demand that their anti-Stokes luminescence be both tunable and efficient. Rational design of more efficient UCNPs requires an understanding of energy transfer (ET) between their lanthanide dopants, dynamics that are typically characterized by measuring luminescence lifetimes. Existing knowledge, however, cannot explain basic observations in lifetime experiments, such as their dependence on excitation power, significantly limiting the generality and reliability of lifetime measurements. Here in this paper, we elucidate the origins of the ET dynamics and luminescence lifetimes of Yb 3+ -, Er 3+ -co-doped NaYF 4 UCNPs using time-resolved luminescence and novel applications of rate equations and stochastic simulations. Experiments and calculations consistently show that at high concentrations of Er 3+ , the luminescence lifetimes of UCNPs decrease as much as six-fold when excitation power densities are increased over 6 orders of magnitude. Since power-dependent lifetimes cannot be explained by intrinsic relaxation rates of individual transitions, we analyze lifetime data by treating each UCNP as a complex ET network. We find that UCNP ET networks exhibit four distinguishing characteristics of complex systems: collectivity, nonlinear feedback, robustness, and history dependence. We conclude that power-dependent lifetimes are the consequence of thousands of minor relaxation pathways that act collectively to depopulate and repopulate Er 3+ emitting levels. These ET pathways are dependent on past excitation power because they originate from excited donors and excited acceptors; however, each transition has an unexpectedly small impact on lifetimes due to negative feedback in the network. This robustness is determined by systematically “knocking out”, or disabling, ET transitions in kinetic models. Our classification of UCNP ET networks as complex systems explains why UCNP luminescence lifetimes do not match the intrinsic lifetimes of emitting states. In the future, UCNP networks may be engineered to rival the complexity of biological networks that pattern features with unmatched precision.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Regional Differences in the Structure of Juglans nigra Phytobiome Reflect Geographical Differences in Thousand Cankers Disease Severity

Thousand cankers disease threatens Juglans nigra (Eastern Black Walnut) in urban and natural landscapes. Incidence and severity of thousand cankers disease is higher in the host’s introduced range in the western United States. We hypothesized that these differences are driven partly by geographical variation in the host phytobiome due to its roles in host stress tolerance, nutrient acquisition, and defense. To evaluate the role of the phytobiome in mediating thousand cankers disease, we characterized the J. nigra phytobiome of diseased and healthy trees in portions of its native (Indiana and Tennessee) and introduced (Washington) ranges. Grafted clones present in each state and open-pollinated populations were sampled. DNA was extracted from soil and branch (caulosphere) tissues and internal transcribed spacer and 16s regions were sequenced for characterization of fungal and bacterial communities. We found that microbial communities in the caulosphere and soil differ between native and introduced ranges of J. nigra and harbor different mutualistic and pathogenic microorganisms. Additionally, caulosphere microbial communities were more species rich and diverse in the native range of J. nigra, suggesting greater levels of functional redundancy and multifunctionality in the native-range phytobiome compared with the introduced range. We also found higher network complexity in the caulosphere of trees in the introduced range and evidence for two alternative stable community states associated with diseased and healthy trees. Our results provide support for the hypothesis that geographical variation in thousand cankers disease incidence and severity is partially driven by differences in the phytobiome of J. nigra in its introduced and native ranges.

59 BASIC BIOLOGICAL SCIENCES↗

Tandem synthesis of tetrahydroquinolines and identification of the reaction network by operando NMR

The study of the reaction mechanism and complex network for heterogeneously catalyzed tandem reactions is challenging but can guide reaction design and optimization. Here, we describe a case study using bifunctional metal–organic framework supported Pd nanoparticles (Pd/UiO-66(HCl)) for the one-pot tandem synthesis of substituted tetrahydroquinolines via the Claisen–Schmidt condensation and reductive intramolecular cyclization. The directly observed evolution of intermediates and products, including reactive species containing hydroxylamine group and unstable intermediate 2-phenyl-3,4-dihydroquinoline, was enabled by operando magic angle spinning nuclear magnetic resonance studies under 50 bar H 2 . The reaction network of the tandem reaction is deduced based on reaction kinetic information obtained from the operando study. The optimized procedure was applied to various acetophenone and nitrobenzaldehyde derivatives carrying different functional groups, and eight valuable substituted tetrahydroquinolines were obtained in moderate to good yields. This work provides a molecular-level understanding of the catalytic system and brings up new opportunities for efficient and sustainable synthesis of medicinally relevant building blocks.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Toward Optimal Transport Networks

Strictly evolutionary approaches to improving the air transport system a highly complex network of interacting systems no longer suffice in the face of demand that is projected to double or triple in the near future. Thus evolutionary approaches should be augmented with active design methods. The ability to actively design, optimize and control a system presupposes the existence of predictive modeling and reasonably well-defined functional dependences between the controllable variables of the system and objective and constraint functions for optimization. Following recent advances in the studies of the effects of network topology structure on dynamics, we investigate the performance of dynamic processes on transport networks as a function of the first nontrivial eigenvalue of the network's Laplacian, which, in turn, is a function of the network s connectivity and modularity. The last two characteristics can be controlled and tuned via optimization. We consider design optimization problem formulations. We have developed a flexible simulation of network topology coupled with flows on the network for use as a platform for computational experiments.

Alexandrov, Natalia↗

Distribution of centrality measures on undirected random networks via the cavity method

The Katz centrality of a node in a complex network is a measure of the node’s importance as far as the flow of information across the network is concerned. For ensembles of locally tree-like undirected random graphs, this observable is a random variable. Its full probability distribution is of interest but difficult to handle analytically because of its “global” character and its definition in terms of a matrix inverse. Leveraging a fast Gaussian Belief Propagation-Cavity algorithm to solve linear systems on tree-like structures, we show that i) the Katz centrality of a single instance can be computed recursively in a very fast way, and ii) the probability P ( K ) that a random node in the ensemble of undirected random graphs has centrality K satisfies a set of recursive distributional equations, which can be analytically characterized and efficiently solved using a population dynamics algorithm. We test our solution on ensembles of Erdős-Rényi and Scale Free networks in the locally tree-like regime, with excellent agreement. The analytical distribution of centrality for the configuration model conditioned on the degree of each node can be employed as a benchmark to identify nodes of empirical networks with over- and underexpressed centrality relative to a null baseline. We also provide an approximate formula based on a rank- 1 projection that works well if the network is not too sparse, and we argue that an extension of our method could be efficiently extended to tackle analytical distributions of other centrality measures such as PageRank for directed networks in a transparent and user-friendly way.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Probabilistic Risk Mitigation Model for Cyber-Attacks to PMU Networks

The power grid is becoming more dependent on information and communication technologies. Complex networks of advanced sensors such as phasor measurement units (PMUs) are used to collect real time data to improve the observability of the power system. Recent studies have shown that the power grid has significant cyber vulnerabilities which could increase when PMUs are used extensively. Therefore, recognizing and responding to vulnerabilities are critical to the security of the power grid. This paper proposes a risk mitigation model for optimal response to cyber-attacks to PMU networks. We model the optimal response action as a mixed integer linear programming (MILP) problem to prevent propagation of the cyber-attacks and maintain the observability of the power system.

Cyber-attack↗

Three-dimensional modeling of hyphal fusion, branching, and nutrient transport in filamentous fungi

Fungi exhibit behaviors distinct from other microbes. Filamentous fungi grow by extending complex networks of branched filaments collectively referred to as the mycelium. These networks can expand over large distances and traverse low-nutrient areas by translocating nutrients through the filament network. This spatial characteristic makes filamentous fungi crucial for soil ecosystems, supporting stable microbial communities and promoting plant growth. However, simulating these behaviors is complex. The elongated nature of fungal compartments results in different mechanical interactions compared to the commonly modeled spherical bacteria. These detailed hyphal mechanics require specialized consideration and are often excluded from conventional fungal simulation packages. Additionally, the extensive fungal networks in nature demand computationally intensive simulations, necessitating high-performance algorithms. Therefore, realistic fungi simulations require specialized software. Here, we introduce a fungal modeling expansion to the high-performance biological modelling and interface exchange (bmx) software suite. bmx leverages adaptive mesh refinement in AMReX for chemical diffusion and incorporates a full mechanical model for bacterial cells, accelerated by GPUs. By extending bmx to model filamentous particles, we demonstrate the formation of complex filament networks through interactions like hyphal branching and fusion (anastomosis). We show that the networks produced match real-world fungal structures through various metrics. This work supports computational studies of fungal growth dynamics and can be adapted to investigate the growth of other filamentous structures in biology or materials science. The expanded-BMX package is open-sourced and is available online.

Cell mechanics↗

Experimental flux measurements on a network scale

Metabolic flux is a fundamental property of living organisms. In recent years, methods for measuring metabolic flux in plants on a network scale have evolved further. One major challenge in studying flux in plants is the complexity of the plant's metabolism. In particular, in the presence of parallel pathways in multiple cellular compartments, the core of plant central metabolism constitutes a complex network. Hence, a common problem with the reliability of the contemporary results of {sup 13}C-Metabolic Flux Analysis in plants is the substantial reduction in complexity that must be included in the simulated networks; this omission partly is due to limitations in computational simulations. Here, I discuss recent emerging strategies that will better address these shortcomings.

13C-metabolic flux analysis↗

The Feasibility of Moving PMU Data in the Future Power Grid

The power grid is a complex network connecting electricity providers with their consumers. With an increasing consumer base requiring more resources and the requirement to integrate significant renewable sources, maintaining the network requires new and innovative management solutions. To manage this complexity and provide precise, real-time views of the grid, Phasor Measurement Units (PMUs) are undergoing widespread deployment. These units provide measurements as often as 60 times per second, with an accurate time identifier attached to each reading, enabling real-time monitoring of the network. However, this new capability generates much more data than the current infrastructure is designed to handle. With the expectation that there will eventually be tens of thousands of PMUs monitoring the transmission lines, the power community is looking towards accumulating multiple terabytes of data per day - several orders of magnitude beyond current data acquisition rates. This has led to questions being raised in the power community about whether or not a significant research effort is required to effectively transfer the volume of information generated by these new data streams. This paper answers that question by comparing a worst-case data generation scenario with several alternative networking protocols and historical trends in protocol advancement. Based on this analysis we are able to conclude that transferring the information between the PMUs and the resulting data repositories is feasible. We recognize that there are issues beyond transferring the data that need to be addressed such as effective access to historical data, data transfer latency, cyber security, and data analysis. There is also an extensive engineering trade-off that the power companies will need to make to decide the best mix of networking protocols for their particular PMU deployments, since that requires significant assumptions about proprietary information including deployment cost, deployment schedules, PMU locations, and available resources.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Sequential computation of elementary modes and minimal cut sets in genome-scale metabolic networks using alternate integer linear programming

Elementary (flux) modes (EMs) have served as a valuable tool for investigating structural and functional properties of metabolic networks. Identification of the full set of EMs in genome-scale networks remains challenging due to combinatorial explosion of EMs in complex networks. It is often, however, that only a small subset of relevant EMs needs to be known, for which optimization-based sequential computation is a useful alternative. Most of the currently available methods along this line are based on the iterative use of mixed integer linear programming (MILP), the effectiveness of which significantly deteriorates as the number of iterations builds up. To alleviate the computational burden associated with the MILP implementation, we here present a novel optimization algorithm termed alternate integer linear programming (AILP). Results: Our algorithm was designed to iteratively solve a pair of integer programming (IP) and linear programming (LP) to compute EMs in a sequential manner. In each step, the IP identifies a minimal subset of reactions, the deletion of which disables all previously identified EMs. Thus, a subsequent LP solution subject to this reaction deletion constraint becomes a distinct EM. In cases where no feasible LP solution is available, IP-derived reaction deletion sets represent minimal cut sets (MCSs). Despite the additional computation of MCSs, AILP achieved significant time reduction in computing EMs by orders of magnitude. The proposed AILP algorithm not only offers a computational advantage in the EM analysis of genome-scale networks, but also improves the understanding of the linkage between EMs and MCSs.

59 BASIC BIOLOGICAL SCIENCES↗