Search NASA⌕ Search

SEARCH · Search NASA

Results for “community evolution”

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 19 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2023

Exploring temporal community evolution: algorithmic approaches and parallel optimization for dynamic community detection

Abstract Dynamic (temporal) graphs are a convenient mathematical abstraction for many practical complex systems including social contacts, business transactions, and computer communications. Community discovery is an extensively used graph analysis kernel with rich literature for static graphs. However, community discovery in a dynamic setting is challenging for two specific reasons. Firstly, the notion of temporal community lacks a widely accepted formalization, and only limited work exists on understanding how communities emerge over time. Secondly, the added temporal dimension along with the sheer size of modern graph data necessitates new scalable algorithms. In this paper, we investigate how communities evolve over time based on several graph metrics under a temporal formalization. We compare six different algorithmic approaches for dynamic community detection for their quality and runtime. We identify that a vertex-centric (local) optimization method works as efficiently as the classical modularity-based methods. To its advantage, such local computation allows for the efficient design of parallel algorithms without incurring a significant parallel overhead. Based on this insight, we design a shared-memory parallel algorithm DyComPar , which demonstrates between 4 and 18 fold speed-up on a multi-core machine with 20 threads, for several real-world and synthetic graphs from different domains.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2024

Increasing bacterial tolerance and metabolism of the biofuel, n-butanol using community-level evolution and functional genomics

n-butanol is a strong biofuel candidate since it is more energy dense and less volatile than ethanol. The bottleneck for industrial production of biobutanol is the toxicity; most microbes cannot survive about 1.5% v/v. We propose to develop bioremediation capability along with the biofuel technology to mitigate future spills and their consequences. Two main approaches were used: community-level screening and functional genomics, both followed by directed evolution to increase biodegradation. For the first approach, a bacterial library from historic bioremediation projects was re-isolated and re-characterized, then mixed into artificial communities of ~20 strains (“master mixes”). These master mixes were screened for tolerance to butanol, and continuously exposed to increase tolerance. Promising communities were then tested for growth with butanol as the sole carbon source. Secondly, we looked for bacteria with alcohol dehydrogenase enzymes and looked to increase butanol metabolism. We found that the tolerance for n-butanol may be improved with repeated exposure, but it was difficult to switch from tolerance to metabolism. Bacterial community dynamics may be influenced by n-butanol concentration, and there was putative butanol metabolism found with both research approaches.

09 BIOMASS FUELS↗
DOE OSTI2024

Increasing Bacterial Tolerance and Metabolism of the Biofuel, N-Butanol Using Community-Level Evolution and Functional Genomics

Bioremediation capability should be developed along with biofuel technology to mitigate the potential damage of future spills. One biofuel that is being developed is biobutanol, since n-butanol is more energy dense and less volatile than ethanol. A bottleneck for industrial production of biobutanol is its toxicity; most microbes cannot survive about 1.5% v/v. Thus, microbial bioremediation of n-butanol would need microbes that can both tolerate and metabolize butanol. We used ecological and evolutionary biology approaches to find bacteria that could tolerate and metabolize butanol. We then tried to increase the metabolism of butanol by promising bacterial strains and communities. Ecological community-level assays and screenings were conducted followed by 16S amplicon sequencing to identify butanol-tolerant artificial bacterial communities. Promising communities were then tested for growth with butanol as the sole carbon source. Secondly, we looked for bacteria with alcohol dehydrogenase enzymes and looked to increase butanol metabolism. We found that the tolerance for n-butanol may be improved with repeated exposure, but it was difficult to switch from tolerance to metabolism. Bacterial community v dynamics may be influenced by n-butanol concentration, and there was putative butanol metabolism found with both research approaches.

09 BIOMASS FUELS↗
DOE OSTI2024

Anticipating Technical Expertise and Capability Evolution in Research Communities Using Dynamic Graph Transformers

The ability to anticipate global technical expertise and capability evolution trends is essential for national and global security, especially in safety-critical domains such as nuclear nonproliferation (NN) and rapidly emerging fields like artificial intelligence (AI). Here, in this work, we extend traditional statistical relational learning approaches (e.g., link prediction in collaboration networks) and formulate a problem of anticipating technical expertise and capability evolution using dynamic heterogeneous graph representations. We develop novel capabilities to forecast collaboration patterns, authorship behavior, and technical capability evolution at different granularities (e.g., scientist and institution levels) in two distinct research fields. We implement a dynamic graph transformer (DGT) neural architecture, which pushes the state-of-the-art graph neural network models by: 1) forecasting heterogeneous (rather than homogeneous) nodes and edges; and 2) relying on both discrete- and continuous-time inputs. We demonstrate that our DGT models predict collaboration, partnership, and expertise patterns with 0.26, 0.73, and 0.53 mean reciprocal rank values for AI and 0.48, 0.93, and 0.22 for NN domains. DGT model performance exceeds the best-performing static graph baseline models by 30%–80% across AI and NN domains. Our findings demonstrate that DGT models boost inductive task performance when previously unseen nodes appear in the test data for the domains with emerging collaboration patterns (e.g., AI). Specifically, models accurately predict which established scientists will collaborate with early career scientists and vice versa in the AI domain.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2024

From wolves to humans: oral microbiome resistance to transfer across mammalian hosts

The mammalian mouth is colonized by complex microbial communities, adapted to specific niches, and in homeostasis with the host. Individual microbes interact metabolically and rely primarily on nutrients provided by the host, with which they have potentially co-evolved along the mammalian lineages. The oral environment is similar across mammals, but the diversity, specificity, and evolution of community structure in related or interacting mammals are little understood. Here, we compared the oral microbiomes of dogs with those of wild wolves and humans. In dogs, we found an increased microbial diversity relative to wolves, possibly related to the transition to omnivorous nutrition following domestication. This includes a larger diversity of Patescibacteria than previously reported in any other oral microbiota. The oral microbes are most distinct at bacterial species or strain levels, with few if any shared between humans and canids, while the close evolutionary relationship between wolves and dogs is reflected by numerous shared taxa. More taxa are shared at higher taxonomic levels including with humans, supporting their more ancestral common mammalian colonization followed by diversification. Phylogenies of selected oral bacterial lineages do not support stable human-dog microbial transfers but suggest diversification along mammalian lineages (apes and canids). Therefore, despite millennia of cohabitation and close interaction, the host and its native community controls and limits the assimilation of new microbes, even if closely related. Higher resolution metagenomic and microbial physiological studies, covering a larger mammalian diversity, should help understand how oral communities assemble, adapt, and interact with their hosts.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2024

Situational awareness-enhancing community-level load mapping with opportunistic machine learning

Motivated by present and forthcoming challenges in the adoption and integration of distributed renewable energy, we develop a machine learning (ML) approach that builds short-fuse mappings connecting the occasionally-unobservable true load in one target community with information-rich signals collected from relatively more instrumented reference communities. Our setting is inspired by and tailored to target communities with significant unobservable behind-the-meter solar generation, where true load (a relatively well-behaved quantity of interest to grid operators) is hard to discern during daytime due to insufficient instrumentation and/or privacy reasons, but that can be related to reference communities with low unobservable distributed variable generation or with sufficient instrumentation. The developed mapping, herein realized with Support Vector Machine regression, is built using nighttime data from all communities, when their distributed generation is low or zero. Our ML algorithm opportunistically learns to correlate signals of interest and then is operationally used the next day to shed light into target community load evolution. The mapping is subsequently rebuilt, rolling its short-fuse scope perpetually forward in time. Here, we demonstrate the efficacy of our approach on nine synthetically generated topologies and associated timeseries stemming from real-world data, on which we observe cumulative error performance that yields lower than 10% and 15% daily-averaged mean absolute percentage errors in target community load estimation on more than about 75% and 90% of days, respectively, in multiple yearly evaluations that shed light on long-term performance also under seasonal and one-off effects. The proposed ML-powered methodology can offer grid operators much-improved visibility into a previously obscure space and can also serve as an additional source of information in broader, multi-modal solar disaggregation solutions.

14 SOLAR ENERGY↗
NASA NTRS1992

Residual acceleration data on IML-1: Development of a data reduction and dissemination plan

The need to record some measure of the low-gravity environment of an orbiting space vehicle was recognized at an early stage of the U.S. Space Program. Such information was considered important for both the assessment of an astronaut's physical condition during and after space missions and the analysis of the fluid physics, materials processing, and biological sciences experiments run in space. Various measurement systems were developed and flown on space platforms beginning in the early 1970's. Similar in concept to land based seismometers that measure vibrations caused by earthquakes and explosions, accelerometers mounted on orbiting space vehicles measure vibrations in and of the vehicle due to internal and external sources, as well as vibrations in a sensor's relative acceleration with respect to the vehicle to which it is attached. The data collected over the years have helped to alter the perception of gravity on-board a space vehicle from the public's early concept of zero-gravity to the science community's evolution of thought from microgravity to milligravity to g-jitter or vibrational environment. Since the advent of the Shuttle Orbiter Program, especially since the start of Spacelab flights dedicated to scientific investigations, the interest in measuring the low-gravity environment in which experiments are run has increased. This interest led to the development and flight of numerous accelerometer systems dedicated to specific experiments. It also prompted the development of the NASA MSAD-sponsored Space Acceleration Measurement System (SAMS). The first SAMS units flew in the Spacelab on STS-40 in June 1991 in support of the first Spacelab Life Sciences mission (SLS-1). SAMS is currently manifested to fly on all future Spacelab missions.

Rogers, Melissa J. B.↗
NASA NTRS2022

Perturbations in Stratospheric Aerosol Evolution Due to the Water-Rich Plume of the 2022 Hunga-Tonga Eruption

The January 2022 Hunga Tonga-Hunga Ha'apai (HTHH) volcanic eruption injected a relatively small amount of SO2, but significantly more water into the stratosphere than previously seen in the modern satellite record. Here we show that the large amount of water resulted in large perturbations to stratospheric aerosol evolution. Our Community Earth System Model simulation reproduces the enhanced water vapor observed by the Microwave Limb Sounder at pressure levels between 10 and 50 hPa for three months. Compared with a simulation without a water injection, this additional source of water vapor increases OH, which halves the SO2 lifetime. Subsequent coagulation creates larger sulfate particles that double the stratospheric aerosol optical depth. A seasonal forecast of volcanic plume transport in the southern hemisphere indicates this eruption will greatly enhance the aerosol surface area and water vapor near the polar vortex until at least October 2022, suggesting that there will continue to be an impact of the HTHH eruption on the climate system.

Atmospheric science↗
DOE OSTI2024

Toxin-Antitoxin Systems Reflect Community Interactions Through Horizontal Gene Transfer

Bacterial evolution through horizontal gene transfer (HGT) reflects their community interactions. In this way, HGT networks do well at mapping community interactions, but offer little toward controlling them—an important step in the translation of synthetic strains into natural contexts. Toxin–antitoxin (TA) systems serve as ubiquitous and diverse agents of selection; however, their utility is limited by their erratic distribution in hosts. Here we examine the heterogeneous distribution of TAs as a consequence of their mobility. By systematically mapping TA systems across a 10,000 plasmid network, we find HGT communities have unique and predictable TA signatures. We propose these TA signatures arise from plasmid competition and have further potential to signal the degree to which plasmids, hosts, and phage interact. To emphasize these relationships, we construct an HGT network based solely on TA similarity, framing specific selection markers in the broader context of bacterial communities. This work both clarifies the evolution of TA systems and unlocks a common framework for manipulating community interactions through TA compatibility.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS2015

NASA EOSDIS Evolution in the BigData Era

NASA's EOSDIS system faces several challenges in the Big Data Era. Although volumes are large (but not unmanageably so), the variety of different data collections is daunting. That variety also brings with it a large and diverse user community. One key evolution EOSDIS is working toward is to enable more science analysis to be performed close to the data.

Information Systems↗
DOE OSTI2024

Invasions eliminate the legacy effects of substrate history on microbial nitrogen cycling

Abstract Changes in substrate quality driven by climate, land use, or other forms of global change may represent a strong selective force on microbial communities. Invasion of new taxa into a community through dispersal, evolution, or recolonization could impact the outcome of this environmental selection. Here, we simulated substrate change with a trait‐based model of microbial litter decomposition (DEMENTpy) to assess the legacy effects of past substrate quality and the impact of selection by a new substrate on community decomposition activity. Simulations were run with different levels of invasion, including invasion from communities long‐adapted to the new substrate. Legacy effects were evident with substrate change for native communities differing in composition. Protein was the only substrate that exerted a strong enough selective force to affect community composition. Legacy effects disappeared when invaders came from substrates similar to the new substrate. Together, our simulations demonstrate that substrate quality changes associated with global change can lead to legacy effects on substrate degradation. In decomposing plant litter, such legacy effects can occur if substrate inputs shift to higher protein content and if invasion is low.

54 ENVIRONMENTAL SCIENCES↗
NASA NTRS2011

Sea-Level Projections from the SeaRISE Initiative

SeaRISE (Sea-level Response to Ice Sheet Evolution) is a community organized modeling effort, whose goal is to inform the fifth IPCC of the potential sea-level contribution from the Greenland and Antarctic ice sheets in the 21st and 22nd century. SeaRISE seeks to determine the most likely ice sheet response to imposed climatic forcing by initializing an ensemble of models with common datasets and applying the same forcing to each model. Sensitivity experiments were designed to quantify the sea-level rise associated with a change in: 1) surface mass balance, 2) basal lubrication, and 3) ocean induced basal melt. The range of responses, resulting from the multi-model approach, is interpreted as a proxy of uncertainty in our sea-level projections. http://websrv.cs .umt.edu/isis/index.php/SeaRISE_Assessment.

Nowicki, Sophie↗
NASA NTRS1992

The lunar community church: Contributions to lunar living and to evolution of ethical and spiritual thinking

Should religious institutions get interested in lunar settlement? Would their participation make positive contributions or would it discourage creative diversity and interfere with science and good technical judgement? Among the spacefaring nations of today, religion is distinctly separated from the governments that plan and pay for space exploration. However, as we move off the Earth, our art and philosophy will follow our science and technology. Spiritual thinking will follow as part of our culture. It is time to consider in what ways this can occur constructively. Transport of religious values to a lunar base may have positive effects in two ways. First, the social structure of a 'community church' as found in today's United States, supports its members psychologically. Mutual psychological and social support will be needed in a lunar community. Second, our space pioneers will experience a unique view of the universe which may, in their philosophical discussions, forge new ideas in the spiritual realm.

Allton, J. H.↗
DOE OSTI2024

DyG-DPCD: A Distributed Parallel Community Detection Algorithm for Large-Scale Dynamic Graphs

Dynamic (Temporal) graphs capture the valuable evolution of real-world systems, from the continuously evolving patterns of social interactions and genetic pathways to the dynamic fluctuations of economic forces. Detecting communities for such evolving networks poses unique challenges. Detecting and analyzing the evolution of communities within dynamic graphs unlocks valuable insights into the underlying structural and temporal patterns of real-world systems. However, the sheer volume of modern graph data and the inherent complexity of the temporal dimension pose significant challenges to scalable community detection algorithms. Addressing this gap, our work explores the limited landscape of scalable distributed-memory parallel methods specifically designed for dynamic network community detection. We propose a novel parallel algorithm, DyG-DPCD (Dynamic Graph Distributed Parallel Community Detection), to detect communities in dynamic networks using the Message Passing Interface (MPI) framework. We present a vertex-centric approach, allowing us to detect communities through local optimization. Furthermore, we enhance our baseline algorithm by incorporating three heuristics, which improve the algorithm’s performance significantly while maintaining the quality of the solutions. We demonstrate the efficiency of our algorithm by experimenting on several real-world large-scale networks with hundreds of millions of edges spanning diverse domains. Notably, DyG-DPCD achieves speedups between 25× and 30× for large networks that we experimented on using NERSC compute nodes. In conclusion, our algorithm outperforms the STINGER parallel re-agglomeration algorithm by 30×.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS2018

Enabling Experimental Evolution: Multi-Parameter Sensor System Integration into a Culture/Stressor Biofluidics System

Experimental evolution (EE) exposes microbial communities to ecological stressors, simulating dynamics up to near-extinction events. Combined with comparative sequencing and other molecular tools, such data can inform the genetic and other biological mechanisms underlying extremophile adaptation, and other observed effects. Automating this type of experiment using biofluidics can mitigate many traditional obstacles, including delays in assay results and environment adjustment and the need for many replicates. A first-generation device for automating EE procedures, the Automated Adaptive Directed Evolution Chamber (AADEC), was developed at NASA Ames. UV-C radiation was the stressor, an LED-photodiode array measured optical density, magnetic agitation and peristaltic pump systems ensured nutrient availability, and Arduino microcontrollers provided control. Escherichia coli in LB kanamycin media was used for testing and performance verification. A manual laboratory procedure with timed exposure to UV-C was performed to typify tolerance acquisition. Approximately a 106 factor increase in survival ratio was recorded over multiple iterations. Currently, a second-generation device is being developed integrating more real-time sensors: redox potential (ORP), indicating available/consumed metabolic energy; dissolved oxygen (DO), indicating aerobic/anaerobic growth; pH, indicating metabolic products; and electrical conductivity (EC), another indicator of metabolic products. The EC sensor system was constructed and calibrated in-house and matched commercial sensors in the required range. A Raspberry Pi computer automated the electrical system, allowing real-time data acquisition. The fluidics card was made of CNC-milled polycarbonate for biocompatibility. Each sensor parameter can also be used as a selection pressure alone or in combination with others to create extreme microbial environments. As a proof of concept, this work demonstrated sensor operation in one pair of growth-sensor chambers. It can be expanded to a multi-chamber system to enable inter-culture comparisons and multi-population studies. The prior Arduino system will be ported to the RPi system. Future stressors to be added include thermal, reactive oxygen species, and varying nutrient availability.

Govinda Raj, Chinmayee↗
DOE OSTI2023

Systematic and scalable genome-wide essentiality mapping to identify nonessential genes in phages

Phages are one of the key ecological drivers of microbial community dynamics, function, and evolution. Despite their importance in bacterial ecology and evolutionary processes, phage genes are poorly characterized, hampering their usage in a variety of biotechnological applications. Methods to characterize such genes, even those critical to the phage life cycle, are labor intensive and are generally phage specific. Here, we develop a systematic gene essentiality mapping method scalable to new phage–host combinations that facilitate the identification of nonessential genes. As a proof of concept, we use an arrayed genome-wide CRISPR interference (CRISPRi) assay to map gene essentiality landscape in the canonical coliphages λ and P1. Results from a single panel of CRISPRi probes largely recapitulate the essential gene roster determined from decades of genetic analysis for lambda and provide new insights into essential and nonessential loci in P1. We present evidence of how CRISPRi polarity can lead to false positive gene essentiality assignments and recommend caution towards interpreting CRISPRi data on gene essentiality when applied to less studied phages. Finally, we show that we can engineer phages by inserting DNA barcodes into newly identified inessential regions, which will empower processes of identification, quantification, and tracking of phages in diverse applications.

59 BASIC BIOLOGICAL SCIENCES↗