Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 55 records · Page 3
All sourcesNASA NTRSDOE OSTI
DOE OSTI2026

From natural language to control signals: a conceptual framework for semantic channel finding in complex experimental infrastructure

Modern experimental platforms such as particle accelerators, fusion devices, telescopes, and industrial process control systems expose tens to hundreds of thousands of control and diagnostic channels, accumulated over decades of hardware evolution. Operators and AI systems alike depend on informal expert knowledge, inconsistent naming conventions, and scattered documentation to locate the signals required for monitoring, troubleshooting, and automated control, creating a persistent bottleneck for reliability, scalability, and emerging language-model-driven interfaces. We formalize semantic channel finding, the task of mapping natural-language intent to concrete control-system signals, as a general problem in complex experimental infrastructure, and introduce a four-paradigm conceptual framework to guide architecture selection based on facility-specific data regimes. The paradigms span (i) direct in-context lookup over small, curated channel dictionaries, (ii) constrained hierarchical navigation through structured trees, (iii) interactive agent exploration using iterative reasoning and tool-based database queries, and (iv) ontology-grounded semantic search that decouples channel meaning from facility-specific naming conventions. We demonstrate the practical feasibility of each paradigm through proof-of-concept implementations at four operational facilities spanning two orders of magnitude in scale: from compact free-electron lasers to large synchrotron light sources, operating under diverse control-system architectures ranging from clean hierarchical naming schemes to legacy environments with decades of heterogeneous conventions. Where evaluated against expert-curated operational queries, these instantiations achieve 90%–97% accuracy, validating the framework’s applicability across real-world deployment scenarios. To accelerate adoption across the broader scientific and industrial control-system community, we release open-source, plug-and-play implementations of all three interactive paradigms-direct lookup, hierarchical navigation, and middle-layer exploration-within the Osprey framework, together with tools for channel database generation, interactive testing, and minimal-configuration deployment. This work establishes semantic channel finding as a foundational capability for human-centric and agentic AI interfaces at large-scale facilities, providing both a systematic framework for architecture design and practical resources to enable adoption without building custom infrastructure from scratch.

channel finding↗
DOE OSTI2021

Recovery of Forest Structure Following Large-Scale Windthrows in the Northwestern Amazon

The dynamics of forest recovery after windthrows (i.e., broken or uprooted trees by wind) are poorly understood in tropical forests. The Northwestern Amazon (NWA) is characterized by a higher occurrence of windthrows, greater rainfall, and higher annual tree mortality rates (~2%) than the Central Amazon (CA). We combined forest inventory data from three sites in the Iquitos region of Peru, with recovery periods spanning 2, 12, and 22 years following windthrow events. Study sites and sampling areas were selected by assessing the windthrow severity using remote sensing. At each site, we recorded all trees with a diameter at breast height (DBH) ≥ 10 cm along transects, capturing the range of windthrow severity from old-growth to highly disturbed (mortality > 60%) forest. Across all damage classes, tree density and basal area recovered to >90% of the old-growth values after 20 years. Aboveground biomass (AGB) in old-growth forest was 380 (±156) Mg ha -1 . In extremely disturbed areas, AGB was still reduced to 163 (±68) Mg ha -1 after 2 years and 323 (± 139) Mg ha -1 after 12 years. This recovery rate is ~50% faster than that reported for Central Amazon forests. The faster recovery of forest structure in our study region may be a function of its higher productivity and adaptability to more frequent and severe windthrows. These varying rates of recovery highlight the importance of extreme wind and rainfall on shaping gradients of forest structure in the Amazon, and the different vulnerabilities of these forests to natural disturbances whose severity and frequency are being altered by climate change.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2026

AstraAI v1

AstraAI is an open-source, structure-aware AI coding agent designed for large scientific and DOE-HPC codebases such as AMReX-based applications. Unlike general-purpose coding assistants, AstraAI combines retrieval-augmented generation (RAG) with compiler-level Abstract Syntax Tree (AST) analysis to perform precise, scope-constrained code modifications. It identifies exact function spans, enforces locality of edits, and maintains cross-file invariants, enabling deterministic and build-safe transformations in complex C++/GPU environments. AstraAI is intended for developers working on large, evolving HPC frameworks where correctness, reproducibility, and structural integrity are critical. Typical use cases include modifying physics kernels, updating GPU device lambdas, and performing multi-file refactors without breaking compilation or runtime semantics. Compared to conventional LLM-based coding agents - even those with repository access - AstraAI provides structural guarantees rather than free-form text patches. It minimizes unintended diffs, prevents scope drift, preserves formatting and build stability, and reduces structural hallucinations. By integrating compiler tooling directly into the generation loop, AstraAI transforms AI-assisted coding from probabilistic text editing into deterministic, structure-preserving program transformation suitable for mission-critical scientific software.

Natarajan, Mahesh [Lawrence Berkeley National Labo↗
DOE OSTI2024

OrthoPhyl—streamlining large-scale, orthology-based phylogenomic studies of bacteria at broad evolutionary scales

Abstract There are a staggering number of publicly available bacterial genome sequences (at writing, 2.0 million assemblies in NCBI's GenBank alone), and the deposition rate continues to increase. This wealth of data begs for phylogenetic analyses to place these sequences within an evolutionary context. A phylogenetic placement not only aids in taxonomic classification but informs the evolution of novel phenotypes, targets of selection, and horizontal gene transfer. Building trees from multi-gene codon alignments is a laborious task that requires bioinformatic expertise, rigorous curation of orthologs, and heavy computation. Compounding the problem is the lack of tools that can streamline these processes for building trees from large-scale genomic data. Here we present OrthoPhyl, which takes bacterial genome assemblies and reconstructs trees from whole genome codon alignments. The analysis pipeline can analyze an arbitrarily large number of input genomes (>1200 tested here) by identifying a diversity-spanning subset of assemblies and using these genomes to build gene models to infer orthologs in the full dataset. To illustrate the versatility of OrthoPhyl, we show three use cases: E. coli/Shigella, Brucella/Ochrobactrum and the order Rickettsiales. We compare trees generated with OrthoPhyl to trees generated with kSNP3 and GToTree along with published trees using alternative methods. We show that OrthoPhyl trees are consistent with other methods while incorporating more data, allowing for greater numbers of input genomes, and more flexibility of analysis.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2023

Soil fertility and drought interact to determine large variations in wood production for a hyperdominant Amazonian tree species

The productivity of the Amazon Rainforest is related to climate and soil fertility. However, the degrees to which these interactions influence multiannual to decadal variations in tree diameter growth are still poorly explored. To fill this gap, we used radiocarbon measurements to evaluate the variation in tree growth rates over the past decades in an important hyperdominant species, Eschweilera coriacea (Lecythidaceae), from six sites in the Brazilian Amazon that span a range of soil properties and climate. Using linear mixed-effects models, we show that temporal variations in mean annual diameter increment evaluated over a specific time period reflect interactions between soil fertility and the drought index (SPEI-Standardized Precipitation and Evapotranspiration Index). Our results indicate that the growth response of trees to drought is strongly dependent on soil conditions, a facet of forest productivity that is still underexplored, and which has great potential for improving predictions of future tropical tree growth in the face of projected climate change.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2020

Network-Scale Ubiquitous Volume Estimation Using Tree-Based Ensemble Learning Methods

Currently ubiquitous volume data for roadway networks remains the key missing dimension in traffic operations. Most volume data are average annual daily traffic (AADT) measures derived from the Highway Performance Monitoring System (HPMS). Although methods to factor the AADT to hourly averages for typical day of week exist, actual volume data is limited to a sparse collection of locations in which volumes are continuously recorded. This paper/poster explores the use of state-of-art machine learning techniques to estimate accurate volume measures that span the highway network providing ubiquitous coverage in space, and point-in-time measures for a specific date and time. Three tree-based ensemble learning models, random forest (RF), gradient boost machine (GBM), and extreme gradient boost (XGBoost), were tested for volume estimation by learning from combined dataset of commercial probe data provided by TomTom, the FHWA's Travel Monitoring Analysis System (TMAS) data, and other infrastructure attributes such as number of lanes, speed limit, and weather. The methods were tested on major corridors and freeways in the metropolitan area of Denver. All three machine learning methods were able to provide hourly volume estimates 24 hours a day, 7 days a week, and 365 days a year with around 18% mean absolute error to true volume and about 5% of error with respect to roadway capacity. The low error measures allow the potential application by transportation agencies.

33 ADVANCED PROPULSION SYSTEMS↗
DOE OSTI2020

Unisexual flower initiation in the monoecious Quercus suber L.: a molecular approach

Abstract Several plant species display a temporal separation of the male and female flower organ development to enhance outbreeding; however, little is known regarding the genetic mechanisms controlling this temporal separation. Quercus suber is a monoecious oak tree with accentuated protandry: in late winter, unisexual male flowers emerge adjacent to the swollen buds, whereas unisexual female flowers emerge in the axils of newly formed leaves formed during spring (4–8 weeks after male flowering). Here, a phylogenetic profiling has led to the identification of cork oak homologs of key floral regulatory genes. The role of these cork oak homologs during flower development was identified with functional studies in Arabidopsis thaliana. The expression profile throughout the year of flower regulators (inducers and repressors), in leaves and buds, suggests that the development of male and female flowers may be preceded by separated induction events. Female flowers are most likely induced during the vegetative flush occurring in spring, whereas male flowers may be induced in early summer. Male flowers stay enclosed within the pre-dormant buds, but complete their development before the vegetative flush of the following year, displaying a long period of anthesis that spans the dormant period. Our results portray a genetic mechanism that may explain similar reproductive habits in other monoecious tree species.

Sobral, Rómulo↗
DOE OSTI2022

Automated System-wide Event Detection and Classification Using Machine Learning on Synchrophasor Data

As the number of phasor measurement units (PMUs) deployed in a power system increases, and their data volume streamed to the control canter intensifies, operators are facing challenges related to the analysis of such data, which need to be observed and responded to as the measurements are displayed in the Control Room. Humans are generally unable to process such large amount of data efficiently and rapidly. There is an apparent need for automated ways to analyze the data, extract actionable information about occurrence of specific events, and characterize the events quickly and cost effectively. This paper discusses the use of machine learning (ML) to facilitate such tasks by providing automated, highly computationally efficient, and cost-effective ways of extracting actionable information from synchrophasor big data in real-time. We developed Big Data Smart (BDSmart) ML-based prototype tool for the Control Room use that automatically analyses data properties from synchrophasor system measurements taken across the three grid Interconnections in the USA (Western, Eastern and ERCOT). The data collected from several hundreds of PMUs located across the Interconnections over a period of two years have been made available for our extensive study. As a result, we were able to identify a number of big data properties that influence how ML methodology is applied to select, develop, train and test the data models that can eventually be used for the tool implementation. The resulting set of candidate algorithms spans unsupervised, supervised, semi-supervised and transfer-learning approaches. Many ML techniques, such as decision trees, multinomial logistic regression, feed-forward neural networks, K-nearest neighbor, multiclass support vector machine, and single and multi-channel convolutional neural networks, are implemented, and their performance is examined. We offer the results from testing the data models. The novelty of our study is in the approaches for bad data detection and mitigation, selection of a simplified feature for event detection, and data label improvements. As a result, we came up with a list of recommendations for the utilities on how to improve the PMU recording practices to cater to the future ML applications aimed at automating the analysis of synchrophasor data.

Synchrophasors, Machine Learning, System-wide Even↗
DOE OSTI2020

Contrasting responses to climate change at Himalayan treelines revealed by population demographics of two dominant species

Abstract Alpine treelines are expected to shift upward due to recent climate change. However, interpretation of changes in montane systems has been problematic because effects of climate change are frequently confounded with those of land use changes. The eastern Himalaya, particularly Langtang National Park, Central Nepal, has been relatively undisturbed for centuries and thus presents an opportunity for studying climate change impacts on alpine treeline uncontaminated by potential confounding factors. We studied two dominant species, Abies spectabilis (AS) and Rhododendron campanulatum (RC) , above and below the treeline on two mountains. We constructed 13 transects, each spanning up to 400 m in elevation, in which we recorded height and state (dead or alive) of all trees, as well as slope, aspect, canopy density, and measures of anthropogenic and animal disturbance. All size classes of RC plants had lower mortality above treeline than below it, and young RC plants (<2 m tall) were at higher density above treeline than below. AS shows little evidence of a position change from the historic treeline, with a sudden extreme drop in density above treeline compared to below. Recruitment, as measured by size–class distribution, was greater above treeline than below for both species but AS is confined to ~25 m above treeline whereas RC is luxuriantly growing up to 200 m above treeline. Synthesis . Evidence suggests that the elevational limits of RC have shifted upward both because (a) young plants above treeline benefited from facilitation of recruitment by surrounding vegetation, allowing upward expansion of recruitment, and (b) temperature amelioration to mature plants increased adult survival. We predict that the current pure stand of RC growing above treeline will be colonized by AS that will, in turn, outshade and eventually relegate RC to be a minor component of the community, as is the current situation below the treeline.

54 ENVIRONMENTAL SCIENCES↗
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↗
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 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.↗
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 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↗