Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “community detection”

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

Automated Test Systems for Toxic Vapor Detectors

The NASA Toxic Vapor Detection Laboratory (TVDL) at the Kennedy Space Center (KSC), Florida, has been using Personal Computer based Data Acquisition and Control Systems (PCDAS) for about nine years. These systems control the generation of toxic vapors of known concentrations under controlled conditions of temperature and humidity. The PCDAS also logs the test conditions and the test article responses in data files for analysis by standard spreadsheets or custom programs. The PCDAS was originally developed to perform standardized qualification and acceptance tests in a search for a commercial off-the-shelf (COTS) toxic vapor detector to replace the hydrazine detectors for the Space Shuttle launch pad. It has since become standard test equipment for the TVDL and is indispensable in producing calibration standards for the new hydrazine monitors at the 10 part per billion (ppb) level. The standard TVDL PCDAS can control two toxic vapor generators (TVG's) with three channels each and two flow/ temperature / humidity (FTH) controllers and it can record data from up to six toxic vapor detectors (TVD's) under test and can deliver flows from 5 to 50 liters per minute (L/m) at temperatures from near zero to 50 degrees Celsius (C) using an environmental chamber to maintain the sample temperature. The concentration range for toxic vapors depends on the permeation source installed in the TVG. The PCDAS can provide closed loop control of temperature and humidity to two sample vessels, typically one for zero gas and one for the standard gas. This is required at very low toxic vapor concentrations to minimize the time required to passivate the sample delivery system. Recently, there have been several requests for information about the PCDAS by other laboratories with similar needs, both on and off KSC. The purpose of this paper is to inform the toxic vapor detection community of the current status and planned upgrades to the automated testing of toxic vapor detectors at the Kennedy Space Center.

Mattson, C. B.↗

Vertex Reordering for Real-world Graphs and Applications: An Empirical Evaluation

Vertex reordering is a way to improve locality in graph computations. Given an input (or ``natural'') order, reordering aims to compute an alternate permutation of the vertices that is aimed at maximizing a locality-based objective. Given decades of research on this topic, there are tens of graph reordering schemes, and there are also several linear arrangement ``gap'' measures for treatment as objectives. However, a comprehensive empirical analysis of the efficacy of the ordering schemes against the different gap measures, and against real-world applications is currently lacking. In this study, we present an extensive empirical evaluation of up to 11 ordering schemes, taken from different classes of approaches, on a set of 34 real-world graphs emerging from different application domains. Our study is presented in two parts: a) a thorough comparative evaluation of the different ordering schemes on their effectiveness to optimize different linear arrangement gap measures, relevant to preserving locality; and b) extensive evaluation of the impact of the ordering schemes on two real-world, parallel graph applications, namely, community detection and influence maximization. Our studies show a significant divergence among the ordering schemes (up to $40\times$ between the best and the poor) in their effectiveness to reduce the gap measures; and a wide ranging impact of the ordering schemes on various aspects including application runtime (up to $4\times$), memory and cache use, load balancing, and parallel work and efficiency. The comparative study also help reveal the nuances of a parallel environment (compared to serial) on the ordering schemes and their role in optimizing applications.

Barik, Reet↗

A Data Processing Pipeline for Adversarial Socio-Technical Network Analysis

With the rapid adoption of emerging technologies, there is a need to catalog and model sociotechnical interdependencies that have been historically used to influence the operation of Critical Infrastructure networks including the impacts of mergers and acquisitions, hostile takeovers, and foreign investment. Our research intends to address this need with two primary contributions. First, we have developed a data curation and processing pipeline to generate sociotechnical networks extracted from a variety of data sources including SEC filings and infrastructure asset databases. The pipeline, implemented in Apache Airflow, extracts and normalizes the representation of entities and relations, specified within ontologies. Our intent is to provide an extensible, machine-actionable approach to quickly communicate such models, reproduce previous results, and adapt them to new, unanticipated situations. Second, networks produced by our pipeline enable the development of graph-theoretic metrics that consider the properties of network components in addition to its topology. Metadata associated with network components---whether semantic, temporal, or geospatial---affects the alignment of generated networks with assumptions underlying complexity metrics. Validation of generated networks relative to component types defined by an ontology, may allow the research community to adapt metrics to the semantics of the domains being studied. Generated networks may be processed as knowledge, dynamic, or spatial graphs and enables a variety of analyses including automated reasoning and measures of network complexity. Automated reasoning views extracted entities and relations as a knowledge graph; this enables application of inference rules that represent historically-attested adversarial business methods and applies that behavior to a specific geographic context. Measures of network complexity, including degree distribution, reachability analyses, temporal analysis, and community detection can be adapted to indicate adversarial organizational influence.

97 MATHEMATICS AND COMPUTING↗

Assessing LANDSAT TM and MSS Data for Detecting Submerged Plant Communities

The spectra, spacial, and radiometric characteristics of LANDSAT TM and MSS data for detecting and monitoring submerged plant communities were assessed. The following preliminary results focus upon the spectral aspects of the problem in which a submerged plant canopy is to be distinguished from a surrounding bottom of sand or mud. The effectiveness of an orbiting sensor in discriminating between submerged features and how strongly the bottom signal is attenuated by the water column. In optically shallow water the inherent contrast is the controlling factor. Thus, the optimum sensor band is that which correlates with the greatest inherent contrast between the submerged features. In optically deeper water, the optimum sensor band is that in which the bottom signal is attenuated the least.

Ackleson, S. G.↗

Parametric and Nonparametric Analysis of LANDSAT TM and MSS Imagery for Detecting Submerged Plant Communities

The spatial, spectral and radiometric characteristics of LANDSAT TM and MSS imagery for detecting submerged aquatic vegetation are assessed. The problem is approached from two perspectives; purely stochastic or nonparametric in a radiative sense and theoretical in which radiative transfer equations are used to predict upwelling radiance at satellite altitude. The spectral and radiometric aspects of the theoretical approach are addressed with which a submerged plant canopy is distinguished from a surrounding bottom of sand or mud.

Ackleson, S. G.↗

Active virus-host interactions at sub-freezing temperatures in Arctic peat soil

Abstract Background Winter carbon loss in northern ecosystems is estimated to be greater than the average growing season carbon uptake and is primarily driven by microbial decomposers. Viruses modulate microbial carbon cycling via induced mortality and metabolic controls, but it is unknown whether viruses are active under winter conditions (anoxic and sub-freezing temperatures). Results We used stable isotope probing (SIP) targeted metagenomics to reveal the genomic potential of active soil microbial populations under simulated winter conditions, with an emphasis on viruses and virus-host dynamics. Arctic peat soils from the Bonanza Creek Long-Term Ecological Research site in Alaska were incubated under sub-freezing anoxic conditions with H 2 18 O or natural abundance water for 184 and 370 days. We sequenced 23 SIP-metagenomes and measured carbon dioxide (CO 2 ) efflux throughout the experiment. We identified 46 bacterial populations (spanning 9 phyla) and 243 viral populations that actively took up 18 O in soil and respired CO 2 throughout the incubation. Active bacterial populations represented only a small portion of the detected microbial community and were capable of fermentation and organic matter degradation. In contrast, active viral populations represented a large portion of the detected viral community and one third were linked to active bacterial populations. We identified 86 auxiliary metabolic genes and other environmentally relevant genes. The majority of these genes were carried by active viral populations and had diverse functions such as carbon utilization and scavenging that could provide their host with a fitness advantage for utilizing much-needed carbon sources or acquiring essential nutrients. Conclusions Overall, there was a stark difference in the identity and function of the active bacterial and viral community compared to the unlabeled community that would have been overlooked with a non-targeted standard metagenomic analysis. Our results illustrate that substantial active virus-host interactions occur in sub-freezing anoxic conditions and highlight viruses as a major community-structuring agent that likely modulates carbon loss in peat soils during winter, which may be pivotal for understanding the future fate of arctic soils' vast carbon stocks.

59 BASIC BIOLOGICAL SCIENCES↗

The LHC Olympics 2020 a community challenge for anomaly detection in high energy physics

A new paradigm for data-driven, model-agnostic new physics searches at colliders is emerging, and aims to leverage recent breakthroughs in anomaly detection and machine learning. In order to develop and benchmark new anomaly detection methods within this framework, it is essential to have standard datasets. To this end, we have created the LHC Olympics 2020, a community challenge accompanied by a set of simulated collider events. Participants in these Olympics have developed their methods using an R&D dataset and then tested them on black boxes: datasets with an unknown anomaly (or not). Furthermore, methods made use of modern machine learning tools and were based on unsupervised learning (autoencoders, generative adversarial networks, normalizing flows), weakly supervised learning, and semi-supervised learning. This paper will review the LHC Olympics 2020 challenge, including an overview of the competition, a description of methods deployed in the competition, lessons learned from the experience, and implications for data analyses with future datasets as well as future colliders.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

TempestExtremes v2.1: a community framework for feature detection, tracking, and analysis in large datasets

TempestExtremes (TE) is a multifaceted framework for feature detection, tracking, and scientific analysis of regional or global Earth system datasets on either rectilinear or unstructured/native grids. Version 2.1 of the TE framework now provides extensive support for examining both nodal (i.e., pointwise) and areal features, including tropical and extratropical cyclones, monsoonal lows and depressions, atmospheric rivers, atmospheric blocking, precipitation clusters, and heat waves. Available operations include nodal and areal thresholding, calculations of quantities related to nodal features such as accumulated cyclone energy and azimuthal wind profiles, filtering data based on the characteristics of nodal features, and stereographic compositing. This paper describes the core algorithms (kernels) that have been added to the TE framework since version 1.0, including algorithms for editing pointwise trajectory files, composition of fields around nodal features, generation of areal masks via thresholding and nodal features, and tracking of areal features in time. Several examples are provided of how these kernels can be combined to produce composite algorithms for evaluating and understanding common atmospheric features and their underlying processes. These examples include analyzing the fraction of precipitation from tropical cyclones, compositing meteorological fields around extratropical cyclones, calculating fractional contribution to poleward vapor transport from atmospheric rivers, and building a climatology of atmospheric blocks.

58 GEOSCIENCES↗

4th TDAMM Workshop White Paper

Time-Domain and Multi-Messenger Astrophysics (TDAMM) is entering a fundamentally new phase characterized by an unprecedented increase in the rate and diversity of astrophysical transient detections. The community is transitioning from a discovery-limited to a follow-up-limited era, driven by major investments across electromagnetic, gravitational-wave, and neutrino observatories. Upcoming facilities such as the Vera C. Rubin Observatory, the Nancy Grace Roman Space Telescope, and wide-field survey instruments will produce a deluge of time-domain alerts, reaching millions of events per night. Simultaneously, upgrades to the gravitational-wave network (LVK O5 and beyond) and neutrino observatories (IceCube Gen2) will significantly increase the detection rates of non-electromagnetic messengers. New high-energy missions and expansions of the InterPlanetary Network (IPN) will further enhance discovery capabilities across the gamma-ray and X-ray regimes. This convergence of capabilities represents a transformative opportunity: for the first time, the community will routinely detect rare and high-impact events across multiple messengers. However, the scientific return from these discoveries will depend critically on the ability to rapidly identify, prioritize, and coordinate follow-up observations across a heterogeneous and globally distributed set of facilities.

79 ASTRONOMY AND ASTROPHYSICS↗

Environmental applications activity at Marshall Space Flight Center

MSFC environmental applications demonstration projects have emphasized application of aerospace technology to community needs of southeastern U.S. Some of the typical projects underway are: hydrological parameter determination; land use surveys; agricultural stress detection; new community site surveys; pollution monitoring; urban transportation studies; and urban environmental quality.

Paludan, C. T. N.↗

Metatranscriptomic analysis reveals dissimilarity in viral community activity between an ice-free and ice-covered winter in Lake Erie

Winter is a relatively under-studied season in freshwater ecology. The paucity of wintertime surveys has led to a lack of knowledge regarding microbial community activity during the winter in Lake Erie, a North American Great Lake. Viruses shape microbial communities and regulate biogeochemical cycles by acting as top-down controls, yet very few efforts have been made to examine active virus populations during the winter in Lake Erie. Furthermore, climate change-driven declines in seasonal ice cover have been shown to influence microbial community structure, but no studies have compared viral community activity between different ice cover conditions. We surveyed surface water metatranscriptomes for viral hallmark genes as a proxy for active virus populations and compared activity metrics between ice-covered and ice-free conditions from two sampled winters. Transcriptionally active viral communities were detected in both winters, spanning diverse phylogenetic clades of putative bacteriophage (Caudoviricetes), giant viruses (Nucleocytoviricota, or NCLDV), and RNA viruses (Orthornavirae). However, viral community activity metrics revealed pronounced differences between the ice-covered and ice-free winters. Viral community composition was distinct between winters and viral hallmark gene richness was reduced in the ice-covered relative to the ice-free conditions. In addition, the observed differences in viral communities correlated with microbial community activity metrics. Overall, these findings contribute to our understanding of the viral populations that are active during the winter in Lake Erie and suggest that viral community activity may be associated with ice cover extent.

59 BASIC BIOLOGICAL SCIENCES↗

Salinization and sedimentation drive contrasting assembly mechanisms of planktonic and sediment‐bound bacterial communities in agricultural streams

Abstract Agriculture is the most dominant land use globally and is projected to increase in the future to support a growing human population but also threatens ecosystem structure and services. Bacteria mediate numerous biogeochemical pathways within ecosystems. Therefore, identifying linkages between stressors associated with agricultural land use and responses of bacterial diversity is an important step in understanding and improving resource management. Here, we use the Mississippi Alluvial Plain (MAP) ecoregion, a highly modified agroecosystem, as a case study to better understand agriculturally associated drivers of stream bacterial diversity and assembly mechanisms. In the MAP, we found that planktonic bacterial communities were strongly influenced by salinity. Tolerant taxa increased with increasing ion concentrations, likely driving homogenous selection which accounted for ~90% of assembly processes. Sediment bacterial phylogenetic diversity increased with increasing agricultural land use and was influenced by sediment particle size, with assembly mechanisms shifting from homogenous to variable selection as differences in median particle size increased. Within individual streams, sediment heterogeneity was correlated with bacterial diversity and a subsidy‐stress relationship along the particle size gradient was observed. Planktonic and sediment communities within the same stream also diverged as sediment particle size decreased. Nutrients including carbon, nitrogen, and phosphorus, which tend to be elevated in agroecosystems, were also associated with detectable shifts in bacterial community structure. Collectively, our results establish that two understudied variables, salinity and sediment texture, are the primary drivers of bacterial diversity within the studied agroecosystem, whereas nutrients are secondary drivers. Although numerous macrobiological communities respond negatively, we observed increasing bacterial diversity in response to agricultural stressors including salinization and sedimentation. Elevated taxonomic and phylogenetic bacterial diversity likely increases the probability of detecting community responses to stressors. Thus, bacteria community responses may be more reliable for establishing water quality goals within highly modified agroecosystems that have experienced shifting baselines.

DeVilbiss, Stephen E.↗

Satellite-Based Assessment of Rocket Launch and Coastal Change Impacts on Cape Canaveral Barrier Island, Florida, USA

The Cape Canaveral Barrier Island, home to the National Aeronautics and Space Administration (NASA)’s Kennedy Space Center and the United States (U.S.) Space Force’s Cape Canaveral Space Force Station, is situated in a unique ecological transition zone that supports diverse wildlife. This study evaluates the recent changes in vegetation cover (2016–2023) and dune elevation (2007–2017) within the Cape Canaveral Barrier Island using high-resolution optical satellite and light detection and ranging (LiDAR) data. The study period was chosen to depict the time period of a recent increase in rocket launches. The study objectives include assessing changes in vegetation communities, identifying detectable impacts of liquid propellant launches on nearby vegetation, and evaluating dune elevation and tide level shifts near launchpads. The results indicate vegetation cover changes, including mangrove expansion in wetland areas and the conversion of coastal strands to denser scrubs and hardwood forests, which were likely influenced by mild winters and fire management. While detectable impacts of rocket launches on nearby vegetation were observed, they were less severe than those caused by solid rocket motors. Compounding challenges, such as rising tide levels, beach erosion, and wetland loss, potentially threaten the resilience of launch operations and the surrounding habitats. The volume and scale of launches continue to increase, and a balance between space exploration and ecological conservation is required in this biodiverse region. This study focuses on the assessment of barrier islands’ shorelines.

54 ENVIRONMENTAL SCIENCES↗

Defining the Sphagnum Core Microbiome across the North American Continent Reveals a Central Role for Diazotrophic Methanotrophs in the Nitrogen and Carbon Cycles of Boreal Peatland Ecosystems

Peat mosses of the genus Sphagnum are ecosystem engineers that frequently predominate over photosynthetic production in boreal peatlands. Sphagnum spp. host diverse microbial communities capable of nitrogen fixation (diazotrophy) and methane oxidation (methanotrophy), thereby potentially supporting plant growth under severely nutrient-limited conditions. Moreover, diazotrophic methanotrophs represent a possible “missing link” between the carbon and nitrogen cycles, but the functional contributions of the Sphagnum-associated microbiome remain in question. A combination of metagenomics, metatranscriptomics, and dual-isotope incorporation assays was applied to investigate Sphagnum microbiome community composition across the North American continent and provide empirical evidence for diazotrophic methanotrophy in Sphagnum-dominated ecosystems. Remarkably consistent prokaryotic communities were detected in over 250 Sphagnum SSU rRNA libraries from peatlands across the United States (5 states, 17 bog/fen sites, 18 Sphagnum species), with 12 genera of the core microbiome comprising 60% of the relative microbial abundance. Additionally, nitrogenase (nifH) and SSU rRNA gene amplicon analysis revealed that nitrogen-fixing populations made up nearly 15% of the prokaryotic communities, predominated by Nostocales cyanobacteria and Rhizobiales methanotrophs. While cyanobacteria comprised the vast majority (>95%) of diazotrophs detected in amplicon and metagenome analyses, obligate methanotrophs of the genus Methyloferula (order Rhizobiales) accounted for one-quarter of transcribed nifH genes. Furthermore, in dual-isotope tracer experiments, members of the Rhizobiales showed substantial incorporation of 13 CH 4 and 15 N 2 isotopes into their rRNA. Our study characterizes the core Sphagnum microbiome across large spatial scales and indicates that diazotrophic methanotrophs, here defined as obligate methanotrophs of the rare biosphere (Methyloferula spp. of the Rhizobiales) that also carry out diazotrophy, play a keystone role in coupling of the carbon and nitrogen cycles in nutrient-poor peatlands.

54 ENVIRONMENTAL SCIENCES↗

Searching for Hyperspectral Optical Proxies to Aid Chesapeake Bay Resource Managers in the Detection of Poor Water Quality

Shellfish aquaculture is a growing industry in the Chesapeake Bay. As population grows near the coast, extreme weather events cause a greater volume of pollutant runoff from impervious surfaces and agricultural lands. Resource managers who monitor shellfish beds need reliable information on a variety of water quality indicators at higher frequency than is possible through field monitoring programs and at a higher level of detail than current satellite products can provide. Although many factors causing degraded water quality that can impact human health are not currently discernable by traditional multispectral techniques, hyperspectral imagery offers a new opportunity to detect phytoplankton communities associated with harmful algal blooms and biotoxin production. Together with resource managers in their routine monitoring of sites around the bay from small boats, we have been exploring remotely sensed optical proxies for the detection of harmful algal blooms and sewage. Early warning by remote sensing could guide sampling and improve the efficiency of shellfish bed closures, ultimately improving health outcomes for humans and animals. An extensive network of routine sampling by Chesapeake Bay Program managers makes this is an ideal location to develop and test future satellite data products to support management decisions. Next generation hyperspectral measurements from the future Plankton Aerosol Cloud ocean Ecosystem (PACE) mission at nearly daily frequency, combined with the potential of higher spatial resolution from the Surface Biology and Geology (SBG) observing system recommended in the recent Decadal Survey, along with high frequency observations from the newly selected Geostationary Littoral Imaging and Monitoring Radiometer (GLIMR) Earth Venture Instrument make this a critical time for defining the needs of the aquaculture and resource management community to save lives, time, and money.

Schollaert Uz, Stephanie↗

Amplicon Sequencing Assessment to Measure Microbial Community Response from Heavy Metal Contaminated Soils in Savannah River site, Tims Branch watershed

Long-term presence of heavy metal contamination in soils is correlated with changes in microbial community structures and can lead to the reduction of indigenous species. Tolerance to soil heavy metal toxicity varies among different microbial communities. It remains unclear whether long term effects caused by metal perturbations are associated with soil microbial community dysregulation in Tims Branch watershed. Research Questions: Does heavy metal contamination in Tims Branch soils decrease microbial species diversity significantly compared to non-contaminated soils? Does the species richness decrease in contaminated samples? between samples? Is diversity in low, mid and high contamination soils significantly different compared to control samples? Hypothesis: The relative abundance and diversity of species are significantly altered in soils which are contaminated with heavy metals in the Tims Branch watershed. Objectives: Use amplicon sequencing technology along with bioinformatics to compare bacterial communities between four sites in Tims Branch watershed. Evaluate the percent relative abundance and diversity across the site. Conclusions: All bacterial communities exposed to different heavy metal concentrations were dominated by four major groups (Proteobacteria, Acidobacteria, Chloroflexi and Verrucomicrobia). The dominant phyla Proteobacteria, Acidobacteria and Chloroflexi accounted for 61 % of the relative abundance. Soil bacterial α-diversity, expressed as observed species richness metric and Shannon's diversity index, was the highest in sample location four (high contamination). The lowest observed was at the control location. Species richness increased when concentrations of heavy metals were localized, inferring that the metals can alter microbial community structure. PERMANOVA analysis between contaminated groups tested significant using the Adonis (F (4,29) =1.9712; p < 0.001). There is a 20 percent variation explained between groups (R2 = 0.214). This analysis proves to be beneficial in detecting microbial communities altered by contaminated soils. Moreover, certain concentrations of heavy metals can alter microbial community structures.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Evaluating disease surveillance strategies for early outbreak detection in contact networks with varying community structure

Disease surveillance systems allow public health agencies to respond to emerging diseases before they become widespread. Developing such systems requires identifying optimal ways to monitor in the context of an epidemic outbreak; this problem is known as sensor selection. Contact networks represent the dynamics of interaction in a population and are used to model how a disease spreads in a population and to explore strategies of sensor selection. We evaluated five sensor selection strategies on their ability to provide an early warning of a COVID-like outbreak in synthetic contact networks encapsulated in four network scenarios. Three of these scenarios assessed different aspects of community structure. The fourth scenario employed a contact network representing the population and interactions of 6.8 million people in New York City, constructed from an agent-based simulation using census and transportation data. This scenario exemplifies how sensor selection strategies may perform in a real-world, urban context. Our findings suggest that the choice of the optimal strategy depends heavily on the community structure of the network. Strategies that select highly connected nodes or maximize network coverage are the optimal surveillance strategy for outbreak detection in many network community structures. However, a naive implementation of these strategies may fail to provide an early warning at all—including in the New York City scenario. Moreover, these methods are impractical for real-world use as they require knowledge of the underlying contact network. Instead, a selection strategy that starts with a set of random nodes and then performs a random walk through a chain of neighbors reliably provides early warnings without requiring prior knowledge of the network. We find this method, called “random chain”, to be the most pragmatic for implementation in a real-world disease surveillance context.

60 APPLIED LIFE SCIENCES↗

Community Fabric: Visualizing communities and structure in dynamic networks

We present Community Fabric, a novel visualization technique for simultaneously visualizing communities and structure within dynamic networks. In dynamic networks, the structure of the network is continuously evolving throughout time and these underlying topological shifts tend to lead to communal changes. Community Fabric helps the viewer more easily interpret and understand the interplay of structural change and community evolution in dynamic graphs. To achieve this, we take a new approach, hybridizing two popular network and community visualizations. Community Fabric combines the likes of the Biofabric static network visualization method with traditional community alluvial flow diagrams to visualize communities in a dynamic network while also displaying the underlying network structure. Our approach improves upon existing state-of-the-art techniques in several key areas. We describe the methodologies of Community Fabric, implement the visualization using modern web-based tools, and apply our approach to three example data sets.

99 GENERAL AND MISCELLANEOUS↗