Search NASA⌕ Search

SEARCH · Search NASA

Results for “Percolation”

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
All sourcesNASA NTRSDOE OSTI
DOE OSTI2021

Algebraic Algorithms for Betweenness and Percolation Centrality

Abstract In this paper, we explored different ways to write the algebraic version of betweenness centrality algorithm. Particularly, we focused on Brandes' algorithm. We aimed for algebraic betweenness centrality that can be parallelized easily. We proposed 3-tuple geodetic semiring as an extension to the usual geodetic semiring with 2-tuples. Using the 3-tuple geodetic semiring, Dijkstra's and Brandes' algorithm, we wrote more concise and general algebraic betweenness centrality (ABC) algorithm which is valid for weighted and directed graphs. We also proposed an alternative version of ABC using the usual geodetic semiring with 2-tuple where we used a simple way to construct shortest path tree after computing shortest path distances in the usual geodetic semiring. This allows us to avoid computational complexity of ABC implementation using 3-tuple geodetic semiring. We used numba to optimize and parallelize ABC. We evaluated the performance of ABC using 2-tuple geodetic semiring as compared to NetworkX, a common python package for graph algorithms. We did scalability experiments on parallel ABC and showed its total speedup. We also showed that with small modification, ABC can be adapted to algebraicly compute other centrality measures such as percolation centrality.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2019

Metabolic network percolation quantifies biosynthetic capabilities across the human oral microbiome

The biosynthetic capabilities of microbes underlie their growth and interactions, playing a prominent role in microbial community structure. For large, diverse microbial communities, prediction of these capabilities is limited by uncertainty about metabolic functions and environmental conditions. To address this challenge, we propose a probabilistic method, inspired by percolation theory, to computationally quantify how robustly a genome-derived metabolic network produces a given set of metabolites under an ensemble of variable environments. We used this method to compile an atlas of predicted biosynthetic capabilities for 97 metabolites across 456 human oral microbes. This atlas captures taxonomically-related trends in biomass composition, and makes it possible to estimate inter-microbial metabolic distances that correlate with microbial co-occurrences. We also found a distinct cluster of fastidious/uncultivated taxa, including several Saccharibacteria (TM7) species, characterized by their abundant metabolic deficiencies. By embracing uncertainty, our approach can be broadly applied to understanding metabolic interactions in complex microbial ecosystems.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS1990

Percolation of interaction diffusing particles

The connectivity properties of systems of diffusing interacting particles with the blind and myopic diffusion rules are studied. It is found that the blind rule case is equivalent to the lattice gas with J = 0 in all dimensions. The connectivity properties of blind rule diffusion are described by random site percolation due to the fact that the density on neighboring sites is uncorrelated.

Selinger, Robin Blumberg↗
NASA NTRS2021

Atmospheric Blocking Drives Recent Albedo Change Across the Western Greenland Ice Sheet Percolation Zone

Greenland Ice Sheet (GrIS) albedo has decreased over recent decades, contributing to enhanced surface melt and mass loss. However, it remains unclear whether GrIS darkening is due to snow grain size increases, higher concentrations of light-absorbing impurities (LAIs), or a combination. Here, we assess albedo controls in the western GrIS percolation zone using in situ albedo, LAI, and grain size measurements. We find a significant correlation between albedo and snow grain size (p < 0.01), but not with LAIs. Modeling corroborates that LAI concentrations are too low to significantly reduce albedo, but larger grain sizes could reduce albedo by at least ∼3%. Strong atmospheric blocking increases grain sizes and reduces albedo through increased surface temperature, fewer storms, and higher incoming shortwave radiation. These findings clarify the mechanisms by which anomalously strong blocking contributed to recent GrIS albedo decline and mass loss, highlighting the importance of improving projections of future blocking.

Gabriel Lewis↗
DOE OSTI2026

Surface Energy Modulated Self‐Assembly of Percolative Gallium Nanodroplet Films for Stretchable Electronics

Advancements in soft robotics and wearable technologies have led to an increased need for flexible and stretchable electronic systems. Liquid metals like Gallium (Ga) and its alloys offer high potential in the field of stretchable electronics and photonics due to their inherent high conductivity and malleability. However, their high surface tension and native oxide formation hinder uniform wetting and continuous film formation to get conducting films. Here, we report a fabrication strategy to realize electrically conductive Ga thin films with effective thicknesses around 100 nm on polymeric and elastomeric substrates. By enhancing the surface energy of the elastomer, we create uniform Ga nanodroplets capable of sustaining stretchability up to 200% strain. Our devices exhibit electronic conduction primarily through tunneling and display strain tunable piezoresistive characteristics, which are explained using Kirchhoff's resistive network and Simmon's analytical tunneling current model. To showcase the device's capability in fields of stretchable electronics, we demonstrate several functional prototypes, including flexible devices integrated with Light Emitting Diodes (LEDs), curvature and pressure sensors, and soft robotic grippers capable of sensing object curvature. The demonstrated devices highlight the potential of this approach for scalable integration of stretchable electronics in soft robotic and wearable platforms.

42 ENGINEERING↗
DOE OSTI2019

Quantity and quality of water percolating below the root zone of three biofuel feedstock crop systems

Biofuel demand is on the rise, yet there is limited information available about the likely implications of increased planting of cellulosic biofuel crops on water and nutrient fluxes. To help address this gap, this study quantifies subsurface water, nitrate, and dissolved phosphorus fluxes below feedstock crops managed for biofuel production on naturally well drained soils in southern Wisconsin. Automated equilibrium tension lysimeters were used to measure subsurface (below root zone) fluxes of water and nutrients below continuous corn (CC), monoculture switchgrass (SG), and hybrid poplar (HP) cropping systems for three years. Average water fluxes below SG were nearly double those below CC and HP. Most of this difference can be linked to seasonal events, particularly during late winter and early spring when subsurface water fluxes and increased soil moisture were observed below SG plots, likely due to enhanced macropore flow. Nitrate fluxes were approximately 14 times higher below CC than the 37.4 kg NO 3 -N/ha three year annual average observed for SG; the nitrate fluxes were negligible below HP despite similar nitrogen application rates. The high flux in one of the two CC plots is likely due to excessive manure applications prior to the study period; however, the nitrate loss potential from CC is much higher than the perennial crops. Dissolved reactive phosphorus (DRP) concentrations were very low below all three cropping systems (average of 0.076, 0.083, 0.034 mg/L in SG, CC, and HP respectively). For the cropping systems evaluated, nitrate fluxes were driven by concentration differences in leachate and not influenced by nominal differences in N fertilizer inputs, whereas DRP fluxes were mainly driven by water fluxes and therefore independent of phosphorus inputs and soil test phosphorus. The data in this paper provide a foundation to better understand differences in fluxes below different biofuel cropping systems.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2021

Test of model of equivalence of tree height growth and transpiration rates in percolation-based phenomenology for root-soil interaction

We recently introduced a phenomenological model to represent root-soil interactions that accounts for variability in tree growth on local scales and within species (Hunt et al., 2020). Here, using publicly available datasets, we examine the developed model to provide additional empirical evidence, which also gives novel insight into two particular tree species, Eucalyptus regnans and Eucalyptus sieberri. In particular, we discovered two novel aspects of the model: a power-law time dependence with a different power-law exponent than usually heretofore applied, and apparently a direct equivalence of results for transpiration and growth rates. Also, although our original expectation was that growth and transpiration were merely proportional, comparison of the entire BAAD data set (Falster et al., 2015) for tree height with our model (Hunt et al., 2020; Fig. 1) already suggested approximate equality of these disparate measurements (volume/area, height). In this present manuscript we find further evidence for equivalence of the two measurements and provide additional theoretical basis for a model assumption regarding constancy of sap flow rates.

54 ENVIRONMENTAL SCIENCES↗