Search NASA⌕ Search

SEARCH · Search NASA

Results for “spanning tree”

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 127 records · Page 7
All sourcesNASA NTRSDOE OSTI
DOE OSTI2016

Bioenergy harvest impacts to biodiversity and resilience vary across aspen‐dominated forest ecosystems in the Lake States region, USA

Abstract Questions Does the increase in disturbance associated with removing harvest residues negatively impact biodiversity and resilience in aspen‐dominated forest ecosystems? How do responses of functional diversity measures relate to community recovery and standing biomass? Location Aspen ( Populus tremuloides, Michx.) mixedwood forests in Minnesota and Michigan, USA. Methods Three levels for two factors, organic matter removal and compaction, were fully crossed, resulting in nine experimental treatments that spanned a range of disturbance severity. Each treatment was replicated three times at each of three sites dominated by the same tree species but having different soil textures (clay, silty loam, sandy). Community composition and taxonomic diversity (species richness, species evenness, Shannon diversity index) were quantified based on woody species abundance sampled 5, 10 and 15 yr after disturbance. Community composition response was assessed using non‐metric multidimensional scaling. Functional diversity (functional richness, evenness, dispersion and divergence) was also estimated using eight species effect and response traits. Finally, we examined community recovery as well as responses of species and functional diversity to disturbance severity over time using repeated measures ANOVA. Results Two responses indicated a potentially negative impact of whole‐tree harvest relative to conventional, stem‐only harvest: functional richness on silty loam soils and species evenness on clayey soils. Otherwise, negative impacts were restricted to forest floor removal or increased compaction. Recovery in community composition was reduced by the most severe treatments, particularly forest floor removal, across the study, but the responses of functional and taxonomic diversity varied among sites, with some measures increasing as a result of severe disturbance. Conclusions Maximization of standing biomass may mean a short‐term sacrifice in species and functional diversity. Also, examinations of forest management impacts on species and functional diversity and composition should apply multiple metrics and indices to ensure potential impacts are not obscured by the reliance on a single approach.

Curzon, Miranda T.↗
DOE OSTI2020

ConnectIt: a framework for static and incremental parallel graph connectivity algorithms

Connected components is a fundamental kernel in graph applications. The fastest existing multicore algorithms for solving graph connectivity are based on some form of edge sampling and/or linking and compressing trees. However, many combinations of these design choices have been left unexplored. In this paper, we design the ConnectIt framework, which provides different sampling strategies as well as various tree linking and compression schemes. ConnectIt enables us to obtain several hundred new variants of connectivity algorithms, most of which extend to computing spanning forest. In addition to static graphs, we also extend ConnectIt to support mixes of insertions and connectivity queries in the concurrent setting. We present an experimental evaluation of ConnectIt on a 72-core machine, which we believe is the most comprehensive evaluation of parallel connectivity algorithms to date. Compared to a collection of state-of-the-art static multicore algorithms, we obtain an average speedup of 12.4x (2.36x average speedup over the fastest existing implementation for each graph). Using ConnectIt, we are able to compute connectivity on the largest publicly-available graph (with over 3.5 billion vertices and 128 billion edges) in under 10 seconds using a 72-core machine, providing a 3.1x speedup over the fastest existing connectivity result for this graph, in any computational setting. For our incremental algorithms, we show that our algorithms can ingest graph updates at up to several billion edges per second. To guide the user in selecting the best variants in ConnectIt for different situations, we provide a detailed analysis of the different strategies. Finally, we show how the techniques in ConnectIt can be used to speed up two important graph applications: approximate minimum spanning forest and SCAN clustering.

Computer Science↗
DOE OSTI2022

Precipitation in Northeast Mexico Primarily Controlled by the Relative Warming of Atlantic SSTs

Abstract Reconstructing hydroclimate over the Common Era is essential for understanding the dominant mechanisms of precipitation change and improving climate model projections, which currently suggest Northeast Mexico will become drier in the future. Tree‐ring reconstructions have suggested regional rainfall is primarily controlled by Pacific sea‐surface temperatures (SSTs). However, tree ring records tend to reflect winter‐spring rainfall, and thus may not accurately record total annual precipitation. Using the first multiproxy speleothem record spanning the last millennium, combined with results from an atmospheric general circulation model, we demonstrate mean annual rainfall in Northeast Mexico is highly sensitive to Atlantic SST variability. Our findings suggest future precipitation in Northeast Mexico is more dependent upon the warming of Tropical Atlantic SSTs relative to the Tropical Pacific.

Wright, Kevin T.↗
DOE OSTI2022

Stream Temperature Predictions for River Basin Management in the Pacific Northwest and Mid-Atlantic Regions Using Machine Learning

Stream temperature (Ts) is an important water quality parameter that affects ecosystem health and human water use for beneficial purposes. Accurate Ts predictions at different spatial and temporal scales can inform water management decisions that account for the effects of changing climate and extreme events. In particular, widespread predictions of Ts in unmonitored stream reaches can enable decision makers to be responsive to changes caused by unforeseen disturbances. In this study, we demonstrate the use of classical machine learning (ML) models, support vector regression and gradient boosted trees (XGBoost), for monthly Ts predictions in 78 pristine and human-impacted catchments of the Mid-Atlantic and Pacific Northwest hydrologic regions spanning different geologies, climate, and land use. The ML models were trained using long-term monitoring data from 1980–2020 for three scenarios: (1) temporal predictions at a single site, (2) temporal predictions for multiple sites within a region, and (3) spatiotemporal predictions in unmonitored basins (PUB). In the first two scenarios, the ML models predicted Ts with median root mean squared errors (RMSE) of 0.69–0.84 °C and 0.92–1.02 °C across different model types for the temporal predictions at single and multiple sites respectively. For the PUB scenario, we used a bootstrap aggregation approach using models trained with different subsets of data, for which an ensemble XGBoost implementation outperformed all other modeling configurations (median RMSE 0.62 °C).The ML models improved median monthly Ts estimates compared to baseline statistical multi-linear regression models by 15–48% depending on the site and scenario. Air temperature was found to be the primary driver of monthly Ts for all sites, with secondary influence of month of the year (seasonality) and solar radiation, while discharge was a significant predictor at only 10 sites. The predictive performance of the ML models was robust to configuration changes in model setup and inputs, but was influenced by the distance to the nearest dam with RMSE <1 °C at sites situated greater than 16 and 44 km from a dam for the temporal single site and regional scenarios, and over 1.4 km from a dam for the PUB scenario. Our results show that classical ML models with solely meteorological inputs can be used for spatial and temporal predictions of monthly Ts in pristine and managed basins with reasonable (<1 °C) accuracy for most locations.

54 ENVIRONMENTAL SCIENCES↗
NASA NTRS2016

DeepSAT: A Deep Learning Approach to Tree-Cover Delineation in 1-m NAIP Imagery for the Continental United States

High resolution tree cover classification maps are needed to increase the accuracy of current land ecosystem and climate model outputs. Limited studies are in place that demonstrates the state-of-the-art in deriving very high resolution (VHR) tree cover products. In addition, most methods heavily rely on commercial softwares that are difficult to scale given the region of study (e.g. continents to globe). Complexities in present approaches relate to (a) scalability of the algorithm, (b) large image data processing (compute and memory intensive), (c) computational cost, (d) massively parallel architecture, and (e) machine learning automation. In addition, VHR satellite datasets are of the order of terabytes and features extracted from these datasets are of the order of petabytes. In our present study, we have acquired the National Agriculture Imagery Program (NAIP) dataset for the Continental United States at a spatial resolution of 1-m. This data comes as image tiles (a total of quarter million image scenes with ~60 million pixels) and has a total size of ~65 terabytes for a single acquisition. Features extracted from the entire dataset would amount to ~8-10 petabytes. In our proposed approach, we have implemented a novel semi-automated machine learning algorithm rooted on the principles of "deep learning" to delineate the percentage of tree cover. Using the NASA Earth Exchange (NEX) initiative, we have developed an end-to-end architecture by integrating a segmentation module based on Statistical Region Merging, a classification algorithm using Deep Belief Network and a structured prediction algorithm using Conditional Random Fields to integrate the results from the segmentation and classification modules to create per-pixel class labels. The training process is scaled up using the power of GPUs and the prediction is scaled to quarter million NAIP tiles spanning the whole of Continental United States using the NEX HPC supercomputing cluster. An initial pilot over the state of California spanning a total of 11,095 NAIP tiles covering a total geographical area of 163,696 sq. miles has produced true positive rates of around 88 percent for fragmented forests and 74 percent for urban tree cover areas, with false positive rates lower than 2 percent for both landscapes.

Imagery↗
DOE OSTI2020

AmeriFlux US-xTR NEON Treehaven (TREE)

This is the AmeriFlux version of the carbon flux data for the site US-xTR NEON Treehaven (TREE). Site Description - Treehaven, situated between Rhinelander and Tomahawk, WI, is one of two relocatable sites located in NEON’s Great Lakes Domain. The Treehaven property spans 1400 acres and is owned and operated by the University of Wisconsin-Stevens Point (UWSP), College of Natural Resources. UWSP uses the property and conference center for summer field techniques courses but welcomes other educators, researchers, and the public to use and enjoy their forests, trails, and facility.

Network), NEON (National Ecological Observatory↗
DOE OSTI2016

Path Network Recovery Using Remote Sensing Data and Geospatial-Temporal Semantic Graphs

Remote sensing systems produce large volumes of high-resolution images that are difficult to search. The GeoGraphy (pronounced Geo-Graph-y) framework [2, 20] encodes remote sensing imagery into a geospatial-temporal semantic graph representation to enable high level semantic searches to be performed. Typically scene objects such as buildings and trees tend to be shaped like blocks with few holes, but other shapes generated from path networks tend to have a large number of holes and can span a large geographic region due to their connectedness. For example, we have a dataset covering the city of Philadelphia in which there is a single road network node spanning a 6 mile x 8 mile region. Even a simple question such as "find two houses near the same street" might give unexpected results. More generally, nodes arising from networks of paths (roads, sidewalks, trails, etc.) require additional processing to make them useful for searches in GeoGraphy. We have assigned the term Path Network Recovery to this process. Path Network Recovery is a three-step process involving (1) partitioning the network node into segments, (2) repairing broken path segments interrupted by occlusions or sensor noise, and (3) adding path-aware search semantics into GeoQuestions. This report covers the path network recovery process, how it is used, and some example use cases of the current capabilities.

47 OTHER INSTRUMENTATION↗
DOE OSTI2023

A neotropical perspective on the uniqueness of the Holocene among interglacials

Abstract Understanding how tropical systems have responded to large-scale climate change, such as glacial-interglacial oscillations, and how human impacts have altered those responses is key to current and future ecology. A sedimentary record recovered from Lake Junín, in the Peruvian Andes (4085 m elevation) spans the last 670,000 years and represents the longest continuous and empirically-dated record of tropical vegetation change to date. Spanning seven glacial-interglacial oscillations, fossil pollen and charcoal recovered from the core showed the general dominance of grasslands, although during the warmest times some Andean forest trees grew above their modern limits near the lake. Fire was very rare until the last 12,000 years, when humans were in the landscape. Here we show that, due to human activity, our present interglacial, the Holocene, has a distinctive vegetation composition and ecological trajectory compared with six previous interglacials. Our data reinforce the view that modern vegetation assemblages of high Andean grasslands and the presence of a defined tree line are aspects of a human-modified landscape.

Science & Technology - Other Topics↗
DOE OSTI2021

The xylem of anisohydric Quercus alba L. is more vulnerable to embolism than isohydric codominants

Abstract The coordination of plant leaf water potential (Ψ L ) regulation and xylem vulnerability to embolism is fundamental for understanding the tradeoffs between carbon uptake and risk of hydraulic damage. There is a general consensus that trees with vulnerable xylem more conservatively regulate Ψ L than plants with resistant xylem. We evaluated if this paradigm applied to three important eastern US temperate tree species, Quercus alba L., Acer saccharum Marsh. and Liriodendron tulipifera L., by synthesizing 1600 Ψ L observations, 122 xylem embolism curves and xylem anatomical measurements across 10 forests spanning pronounced hydroclimatological gradients and ages. We found that, unexpectedly, the species with the most vulnerable xylem ( Q. alba ) regulated Ψ L less strictly than the other species. This relationship was found across all sites, such that coordination among traits was largely unaffected by climate and stand age. Quercus species are perceived to be among the most drought tolerant temperate US forest species; however, our results suggest their relatively loose Ψ L regulation in response to hydrologic stress occurs with a substantial hydraulic cost that may expose them to novel risks in a more drought‐prone future.

Benson, Michael C.↗
NASA NTRS2013

Intensification of North American Megadroughts through Surface and Dust Aerosol Forcing

Tree-ring-based reconstructions of the Palmer drought severity index (PDSI) indicate that, during the Medieval Climate Anomaly (MCA), the central plains of North America experienced recurrent periods of drought spanning decades or longer. These megadroughts had exceptional persistence compared to more recent events, but the causes remain uncertain. The authors conducted a suite of general circulation model experiments to test the impact of sea surface temperature (SST) and land surface forcing on the MCA megadroughts over the central plains. The land surface forcing is represented as a set of dune mobilization boundary conditions, derived from available geomorphological evidence and modeled as increased bare soil area and a dust aerosol source (32deg-44degN, 105deg-95degW). In the experiments, cold tropical Pacific SST forcing suppresses precipitation over the central plains but cannot reproduce the overall drying or persistence seen in the PDSI reconstruction. Droughts in the scenario with dust aerosols, however, are amplified and have significantly longer persistence than in other model experiments, more closely matching the reconstructed PDSI. This additional drying occurs because the dust increases the shortwave planetary albedo, reducing energy inputs to the surface and boundary layer. The energy deficit increases atmospheric stability, inhibiting convection and reducing cloud cover and precipitation over the central plains. Results from this study provide the first model-based evidence that dust aerosol forcing and land surface changes could have contributed to the intensity and persistence of the central plains megadroughts, although uncertainties remain in the formulation of the boundary conditions and the future importance of these feedbacks.

Earth surface↗
DOE OSTI2024

Fungal community composition predicts forest carbon storage at a continental scale

Forest soils harbor hyper-diverse microbial communities which fundamentally regulate carbon and nutrient cycling across the globe. Directly testing hypotheses on how microbiome diversity is linked to forest carbon storage has been difficult, due to a lack of paired data on microbiome diversity and in situ observations of forest carbon accumulation and storage. Here, we investigated the relationship between soil microbiomes and forest carbon across 238 forest inventory plots spanning 15 European countries. We show that the composition and diversity of fungal, but not bacterial, species is tightly coupled to both forest biotic conditions and a seven-fold variation in tree growth rates and biomass carbon stocks when controlling for the effects of dominant tree type, climate, and other environmental factors. This linkage is particularly strong for symbiotic endophytic and ectomycorrhizal fungi known to directly facilitate tree growth. Since tree growth rates in this system are closely and positively correlated with belowground soil carbon stocks, we conclude that fungal composition is a strong predictor of overall forest carbon storage across the European continent.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2015

A Selectivity based approach to Continuous Pattern Detection in Streaming Graphs

Cyber security is one of the most significant technical challenges in current times. Detecting adversarial activities, prevention of theft of intellectual properties and customer data is a high priority for corporations and government agencies around the world. Cyber defenders need to analyze massive-scale, high-resolution network flows to identify, categorize, and mitigate attacks involving networks spanning institutional and national boundaries. Many of the cyber attacks can be described as subgraph patterns, with prominent examples being insider infiltrations (path queries), denial of service (parallel paths) and malicious spreads (tree queries). This motivates us to explore subgraph matching on streaming graphs in a continuous setting. The novelty of our work lies in using the subgraph distributional statistics collected from the streaming graph to determine the query processing strategy. We introduce a ``Lazy Search" algorithm where the search strategy is decided on a vertex-to-vertex basis depending on the likelihood of a match in the vertex neighborhood. We also propose a metric named ``Relative Selectivity" that is used to select between different query processing strategies. Our experiments performed on real online news, network traffic stream and a synthetic social network benchmark demonstrate 10-100x speedups over non-incremental, selectivity agnostic approaches.

dynamic graphs↗
DOE OSTI2015

A Selectivity based approach to Continuous Pattern Detection in Streaming Graphs

Cyber security is one of the most significant technical challenges in current times. Detecting adversarial activities, prevention of theft of intellectual properties and customer data is a high priority for corporations and government agencies around the world. Cyber defenders need to analyze massive-scale, high-resolution network flows to identify, categorize, and mitigate attacks involving net- works spanning institutional and national boundaries. Many of the cyber attacks can be described as subgraph patterns, with promi- nent examples being insider infiltrations (path queries), denial of service (parallel paths) and malicious spreads (tree queries). This motivates us to explore subgraph matching on streaming graphs in a continuous setting. The novelty of our work lies in using the subgraph distributional statistics collected from the streaming graph to determine the query processing strategy. We introduce a “Lazy Search" algorithm where the search strategy is decided on a vertex-to-vertex basis depending on the likelihood of a match in the vertex neighborhood. We also propose a metric named “Relative Selectivity" that is used to se- lect between different query processing strategies. Our experiments performed on real online news, network traffic stream and a syn- thetic social network benchmark demonstrate 10-100x speedups over selectivity agnostic approaches.

graphs, cybersecurity↗
DOE OSTI2023

Multiplex Editing of the Nucleoredoxin1 Tandem Array in Poplar: From Small Indels to Translocations and Complex Inversions

The CRISPR-Cas9 system has been deployed for precision mutagenesis in an ever-growing number of species, including agricultural crops and forest trees. Its application to closely linked genes with extremely high sequence similarities has been less explored. In this study, we used CRISPR-Cas9 to mutagenize a tandem array of seven Nucleoredoxin1 (NRX1) genes spanning ~100 kb in Populus tremula × Populus alba. We demonstrated efficient multiplex editing with one single guide RNA in 42 transgenic lines. The mutation profiles ranged from small insertions and deletions and local deletions in individual genes to large genomic dropouts and rearrangements spanning tandem genes. We also detected complex rearrangements including translocations and inversions resulting from multiple cleavage and repair events. Target capture sequencing was instrumental for unbiased assessments of repair outcomes to reconstruct unusual mutant alleles. The work highlights the power of CRISPR-Cas9 for multiplex editing of tandemly duplicated genes to generate diverse mutants with structural and copy number variations to aid future functional characterization.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2023

AmeriFlux FLUXNET-1F US-xTR NEON Treehaven (TREE)

This is the AmeriFlux Management Project (AMP) created FLUXNET-1F version of the carbon flux data for the site US-xTR NEON Treehaven (TREE). This is the FLUXNET version of the carbon flux data for the site US-xTR NEON Treehaven (TREE) produced by applying the standard ONEFlux (1F) software. Site Description - Treehaven, situated between Rhinelander and Tomahawk, WI, is one of two relocatable sites located in NEON’s Great Lakes Domain. The Treehaven property spans 1400 acres and is owned and operated by the University of Wisconsin-Stevens Point (UWSP), College of Natural Resources. UWSP uses the property and conference center for summer field techniques courses but welcomes other educators, researchers, and the public to use and enjoy their forests, trails, and facility.

Network), NEON (National Ecological Observatory↗
DOE OSTI2019

Spatial variation in oak ( Quercus spp.) radial growth responses to drought stress in eastern North America

Dendroecology provides a means to evaluate how mature trees have responded to climate stresses in the recent past and provides one approach for projecting how existing forests will respond to future climate change. This study documented spatial variation in the strength of growth–climate associations for six oak (Quercus) species at 284 sites in eastern North America that span substantial gradients of temperature and site water balance. Radial growth of oaks was more strongly related to growing-season precipitation and the ratio of precipitation to potential evapotranspiration at sites in the western part of the study region where drought conditions occur more frequently. Growth was more strongly related to growing-season mean maximum temperature in the warmer, southern part of the study region. Growth of oaks was not strongly related to site water balance or temperature in the northeastern part of the study region. These results indicate that if climate change results in increased growing-season drought stress, this will adversely affect mature oak trees growing in the southern and western parts of eastern North America, but oaks growing in northeastern North America have more safe space for change before they will suffer reduced growth and vigor.

Forestry↗
DOE OSTI2015

Response of Aquatic Invertebrates to Ecological Rehabilitation of Southeastern USA Depressional Wetlands

We assessed aquatic invertebrate response to ecological rehabilitation treatment in 20 depression wetlands on the Savannah River Site, South Carolina, USA. All wetlands had been ditched for 50+ years. Sixteen of the 20 wetlands received rehabilitation treatment, and four wetlands remained untreated as a control group. Treatment included logging of all trees, plugging drainage ditches, and planting wetland trees and grasses. Hydroperiods were consequently extended in most of the treatment wetlands. As part a larger study, we sampled macroinvertebrates and microcrustaceans during the pre-habilitation (1998–2000) and rehabilitation (2001–2003) phases. Our study spanned 2 years of high rainfall (1998 and 2003) and 4 years of low rainfall (1999–2002). Samples were collected bimonthly from any wetlands holding water. Macroinvertebrate assemblages in treatment wetlands in 2003 had changed from previous years (1998–2002) and compared to control wetlands (1998–2003), with abundances of Baetidae, Coenagrionidae, Dytiscidae, Chironomidae, and Chaoboridae driving variation. For microcrustaceans (Copepoda and Branchiopoda, including Cladocera, Anostraca and Laevicaudata), assemblage composition and species richness responded mainly to hydrologic conditions. Rehabilitation efforts in these wetlands induced diverse and abundant invertebrate communities to develop, but some responses appeared opportunistic; several taxa that benefitted were not typical residents of depressional wetlands in the region.

Microcrustaceans↗
DOE OSTI2021

Plant-microbe interactions: from genes to ecosystems using Populus as a model system

Plant-microbe symbioses span a continuum from pathogenic to mutualistic with functional consequences for both organisms in the symbiosis. In order to increase sustainable food and fuel production in the future, it is imperative that we harness these symbioses. The tree genus Populus is an excellent model system for studies examining plant-microbe interactions due to the wealth of genomic information available and the molecular tools that have been developed to manipulate Populus-microbe symbioses. In this review, we highlight how Populus can serve as a model system to explore plant-microbe interactions. Specifically, highlighting research linking Populus-microbe interactions from the gene to the ecosystem level. We explore why Populus is an excellent model for perennial plant systems, the molecular underpinnings of Populus-microbe interactions, how host genetics influence microbial community composition, and how microbial communities vary at fine spatial scales and between Populus species. Further, we explore how the patterns of the microbiome may affect ecosystem level functions in managed and natural ecosystems. Understanding and manipulating these interactions in Populus has the potential to improve plant health and impact ecosystem sustainability and processes as Populus trees function as foundational species in many natural ecosystems and are also deployed in managed ecosystems for various agroforestry applications.

59 BASIC BIOLOGICAL SCIENCES↗