SEARCH · Search NASA

Results for “Persistent homology”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

13 records

All sources NASA NTRS DOE OSTI

NASA NTRS2017

Performance Enhancement of a Computational Persistent Homology Package

In recent years, persistent homology has become an attractive method for data analysis. It captures topological features, such as connected components, holes, voids, etc., from a point cloud by finding out when these features appear and disappear in the filtration sequence. In this project, we focus on improving the performance of Eirene, a fancy computational persistent homology package. Eirene is a 5000-line opensource software implemented by using the dynamic programming language Julia. We use the Julia profiling tools to identify the performance bottlenecks and develop different methods to manage the bottlenecks, including the parallelization of some time-consuming functions on the multicore/manycore hardware. The empirical results show that the performance can be greatly improved.

Profiling↗

NASA NTRS2019

Tuning the Performance of a Computational Persistent Homology Package

In recent years, persistent homology has become an attractive method for data analysis. It captures topological features, such as connected components, holes, and voids from point cloud data and summarizes the way in which these features appear and disappear in a filtration sequence. In this project, we focus on improving the performanceof Eirene, a computational package for persistent homology. Eirene is a 5000-line open-source software library implemented in the dynamic programming language Julia. We use the Julia profiling tools to identify performance bottlenecks and develop novel methods to manage them, including the parallelization of some time-consuming functions on multicore/manycore hardware. Empirical results show that performance can be greatly improved.

Persistent Homology↗

NASA NTRS2022

A Survey of Mathematical Structures for Lunar Networks

To sustain the current and increasing accessibility of space, a scalable communications infrastructure (i.e. the Solar System Internet, SSI) is necessary. The goal of this paper is to begin the discovery of the fundamental underlying mathematical structure of space networks to help the research community harness these structures for algorithm development and optimization. To ensure the applicability of the research, the approaches are considered through the lens of simulated scenarios inspired by the Artemis Back-to-the-Moon mission set for 2024. We note that any approach to an SSI must fit under the umbrella of Delay Tolerant Networking (DTN), due to celestial mobility, high link latencies, high variance in link latencies, disconnections, lack of end-to-end paths, and so on. These difficulties are exacerbated by the fact that the underlying structure of a space network is a time-evolving network and may experience multiple discontinuities in its topology. In this paper we propose several novel approaches to a mathematical foundation for Delay Tolerant Networking Theory that fall outside the traditional scope of temporal network theory. These techniques include methods from Topological Data Analysis, Dynamic Graph Analysis, Applied Algebraic Geometry, Probability Theory, and Game Theory. Some of these methods include tools adapted to the study of dynamic metric spaces, such as zigzag persistent homology and their higher parameter analogs. We find that several of these methods target desired engineering outcomes such as discovery and automatic sub-netting. While each approach is theoretical, they are also algorithmic in nature and offer immediate practical applications. The paper concludes with comparisons of the various methods along with suggestions for future work.

Delay tolerant networking↗

NASA NTRS2019

Statistical Hypothesis Testing in Wavelet Analysis: Theoretical Developments and Applications to Indian Rainfall

Statistical hypothesis tests in wavelet analysis are methods that assess the degree to which a wavelet quantity(e.g., power and coherence) exceeds background noise. Commonly, a point-wise approach is adopted in which a wavelet quantity at every point in a wavelet spectrum is individually compared to the critical level of the point-wise test. However, because adjacent wavelet coefficients are correlated and wavelet spectra often contain many wavelet quantities, the point-wise test can produce many false positive results that occur in clusters or patches. To circumvent the point-wise test drawbacks, it is necessary to implement the recently developed area-wise, geometric, cumulative area-wise, and topological significance tests, which are reviewed and developed in this paper. To improve the computational efficiency of the cumulative area-wise test, a simplified version of the testing procedure is created based on the idea that its output is the mean of individual estimates of statistical significance calculated from the geometric test applied at a set of point-wise significance levels. Ideal examples are used to show that the geometric and cumulative area-wise tests are unable to differentiate wavelet spectral features arising from singularity-like structures from those associated with periodicities. A cumulative arc-wise test is therefore developed to strictly test for periodicities by using normalized arc length, which is defined as the number of points composing a cross section of a patch divided by the wavelet scale in question. A previously proposed topological significance test is formalized using persistent homology profiles (PHPs) measuring the number of patches and holes corresponding to the set of all point-wise significance values. Ideal examples show that the PHPs can be used to distinguish time series containing signal components from those that are purely noise. To demonstrate the practical uses of the existing and newly developed statistical methodologies, a first comprehensive wavelet analysis of Indian rainfall is also provided. An R software package has been written by the author to implement the various testing procedures.

Wind speed↗

NASA NTRS2021

TLife-LSTM: Forecasting Future COVID-19 Progression with Topological Signatures of Atmospheric Conditions

Understanding the impact of atmospheric conditions on SARS-CoV2 is critical to model COVID-19 dynamics and sheds a light on the future spread around the world. Furthermore, geographic distri- butions of expected clinical severity of COVID-19 may be closely linked to prior history of respiratory diseases and changes in humidity, tem- perature, and air quality. In this context, we postulate that by tracking topological features of atmospheric conditions over time, we can provide a quanti?able structural distribution of atmospheric changes that are likely to be related to COVID-19 dynamics. As such, we apply the machinery of persistence homology on time series of graphs to extract topological signatures and to follow geographical changes in relative humidity and temperature. We develop an integrative machine learning framework named Topological Lifespan LSTM (TLife-LSTM) and test its predictive capabilities on forecasting the dynamics of SARS-CoV2 cases. We validate our framework using the number of con?rmed cases and hospitalization rates recorded in the states of Washington and California in the USA. Our results demonstrate the predictive potential of TLife-LSTM in forecasting the dynamics of COVID-19 and modeling its complex spatio-temporal spread dynamics.

Gel, Yulia R.↗

NASA NTRSDate not supplied

Multi-Domain Routing in Delay Tolerant Networks

The goal of Delay Tolerant Networking (DTN) is to provide the missing ingredient for the ever-growing collection of communicating nodes in our solar system to become a Solar System Internet (SSI). Great strides have been made in modeling particular types of DTNs, such as schedule- or discovery-based. Now, analogously to the Internet, these smaller DTNs can be considered routing domains which must be stitched together to form the overall SSI. In this paper, we propose a framework for cross-domain routing in DTNs as well as methodologies for detecting these sub-domains. Example time-varying networks are given to demonstrate the techniques proposed. A basic component is the mathematical theory of sheaves, which unifies the underlying model of DTN routing algorithms, by giving rise to routing sheaves – these can be defined for the dynamic and scheduled networks as noted above, and can also be used to define the interfaces between these domains in order to route across them. An immediate application would be routing across discovery-based networks connected by scheduled networks. These DTN subdomains remain elusive, however, and need to become well-defined and properly sized for tractable computability. In particular, a balance must be determined between areas that are too large (i.e. large matrix computations) versus areas that are too small (i.e. “many” single-noded domains). Moreover, the connections between the domains should, at least locally, be chosen to optimize data flow and connectivity: we address this in three ways. First, tools from persistent homology are given to understand underlying structures, reminiscent of hierarchies in the Internet Protocol (IP) addressing. Second, we construct a notion of temporal graph curvature based on network geometry to analyze flows induced by dynamical processes on these networks. Finally, Schrodinger Bridges, a tool arising from statistical physics, are proposed as a method of constructing flows on time-evolving networks with desirable properties such as speed, robustness, and load sensitivity. We construct an approach to temporal hypergraphs to simultaneously model unicast, multicast, and broadcast, using the language of scheme theory, and then consider DTN network coding as a way to achieve network-level computation and organization. The paper concludes with a discussion and ideas for future work.

Alan Hylton↗

NASA NTRS2002

Expression of the ctenophore Brain Factor 1 forkhead gene ortholog (ctenoBF-1) mRNA is restricted to the presumptive mouth and feeding apparatus: implications for axial organization in the Metazoa

Ctenophores are thoroughly modern animals whose ancestors are derived from a separate evolutionary branch than that of other eumetazoans. Their major longitudinal body axis is the oral-aboral axis. An apical sense organ, called the apical organ, is located at the aboral pole and contains a highly innervated statocyst and photodetecting cells. The apical organ integrates sensory information and controls the locomotory apparatus of ctenophores, the eight longitudinal rows of ctene/comb plates. In an effort to understand the developmental and evolutionary organization of axial properties of ctenophores we have isolated a forkhead gene from the Brain Factor 1 (BF-1) family. This gene, ctenoBF-1, is the first full-length nuclear gene reported from ctenophores. This makes ctenophores the most basal metazoan (to date) known to express definitive forkhead class transcription factors. Orthologs of BF-1 in vertebrates, Drosophila, and Caenorhabditis elegans are expressed in anterior neural structures. Surprisingly, in situ hybridizations with ctenoBF-1 antisense riboprobes show that this gene is not expressed in the apical organ of ctenophores. CtenoBF-1 is expressed prior to first cleavage. Transcripts become localized to the aboral pole by the 8-cell stage and are inherited by ectodermal micromeres generated from this region at the 16- and 32-cell stages. Expression in subsets of these cells persists and is seen around the edge of the blastopore (presumptive mouth) and in distinct ectodermal regions along the tentacular poles. Following gastrulation, stomodeal expression begins to fade and intense staining becomes restricted to two distinct domains in each tentacular feeding apparatus. We suggest that the apical organ is not homologous to the brain of bilaterians but that the oral pole of ctenophores corresponds to the anterior pole of bilaterian animals.

Non-NASA Center↗

NASA NTRS2007

Involvement of DNA-PK(sub cs) in DSB Repair Following Fe-56 Ion Irradiation

When cells are exposed to radiation, cellular lesions are induced in the DNA including double strand breaks (DSBs), single strand breaks and clustered DNA damage, which if not repaired with high fidelity may lead to detrimental biological consequences. Complex DSBs are induced by ionizing radiation and characterized by the presence of base lesions close to the break termini. They are believed to be one of the major causes of the biological effects of IR. The complexity of DSBs increases with the ionization density of the radiation and these complex DSBs are distinct from the damage induced by sparsely ionizing gamma-radiation. It has been hypothesized that complex DSBs produced by heavy ions in space pose problems to the DNA repair machinery. We have used imm uno-cyto-chemical staining of phosphorylated histone H2AX (gamma-H2AX) foci, as a marker of DSBs. We have investigated the formation and loss of gamma-H2AX foci and RAD51 foci (a protein involved in the homologous recombination pathway) in mammalian cells induced by low fluences of low-LET gamma-radiation and high-LET Fe-56 ions (1GeV/n, 151 keV/micron LET). M059J and M059K cells, which are deficient and proficient in DNA-PK(sub cs) activity respectively, were used to examine the role of DNA-PK(sub cs), a key protein in the non-homologous end joining (NHEJ) pathway of DSB repair, along with HF19 human fibroblasts. Followi ng irradiation with Fe-56 ions the rate of repair was slower in M059J cells compared with that in M059K, indicating a role for DNA-PK(sub cs) in the repair of DSB induced by Fe-56 ions. However a small percentage of DSBs induced are rejoined within 5 h although many DSBs still persist up to 24 h. When RAD51 was examined in M059J/K cells, RAD51 foci are visible 24 hours after irradiation in approximately 40% of M059J cells compared with <5% of M059K cells indicating that persistent DSBs or those formed at stalled replication forks recruit RAD51 in DNA-PK(sub cs) deficient cells. Following 1 Gy gamma-radiation the induction of gamma-H2AX foci is similar in M059J and M059K cells. However, the repair rate of DSBs is slower in M059J cells than in M059K as shown previously but faster than seen with DSB induced by 56Fe ions. Vanillin, an inhibitor of DNA-PK(sub cs), reduces significantly the rate of DSB repair in HF19 cells following 1 Gy gamma-radiation but at 0.25 Gy gamma-irradiation the rate of DSB repair is similar in the presence or absence vanillin, thus suggesting the repair of a sub-set of DSBs induced by low dose, low-LET radiation does not require DNA-PK(sub cs). This sub-set of DSBs is formed in lower yield with high LET radiation. T he complexity of DNA DSBs induced by HZE radiation will be discussed in terms of reduced repair efficiency and provide scope to model different sub-classes of DSBs as precursors that may lead to the detrimental health effects of HZE radiation.

O'Neill, Peter↗

NASA NTRSDate not supplied

Dermatitis During Spaceflight Associated With HSV-1 Reactivation- A Case Study

Human alpha herpesviruses herpes simplex virus (HSV-1 or -2) and varicella zoster virus (VZV) establish latency in various cranial nerve ganglia, and often reactivate in response to stress-associated immune system dysregulation. Reactivation of Epstein Barr Virus (EBV), VZV, HSV-1 and Cytomegalovirus (CMV) is typically asymptomatic during spaceflight, though live/infectious virus has been recovered and the shedding rate increases with mission duration. The risk of clinical disease, therefore, may increase for astronauts assigned to extended missions (>180 days). Here, we report for the first time, a case of HSV-1 skin rash (dermatitis) occurring during a long duration spaceflight. The astronaut reported persistent dermatitis during flight, which was treated onboard with oral antihistamines and topical/oral steroids. No HSV-1 DNA was detected in 6-month pre-mission saliva samples, but on flight day 82, a saliva and rash swab both yielded 4.8 copies/ng DNA and 5.3×104 copies/ng DNA, respectively. Post-mission saliva samples continued to have high infectious HSV-1 load (1.67×107 copies/ng DNA). HSV-1 from both rash and saliva samples had 99.4% genotype homology. Additional physiological monitoring, including stress biomarkers (cortisol, dehydroepiandrosterone (DHEA), and salivary amylase), immune markers (adaptive regulatory and inflammatory plasma cytokines) and biochemical profile markers including vitamin/mineral status and bone metabolism are also presented for this case. These data highlight an atypical presentation of HSV-1 during spaceflight and underscore the importance of viral screening during clinical evaluations of in-flight dermatitis, to determine viral etiology and guide treatment.

Herpes, Viral Reactivation, Spaceflight, Dermatiti↗

NASA NTRS2022

Dermatitis during Spaceflight Associated with HSV-1 Reactivation

Human alpha herpesviruses herpes simplex virus (HSV-1) and varicella zoster virus (VZV) establish latency in various cranial nerve ganglia and often reactivate in response to stress-associated immune system dysregulation. Reactivation of Epstein Barr virus (EBV), VZV, HSV-1, and cytomegalovirus (CMV) is typically asymptomatic during spaceflight, though live/infectious virus has been recovered and the shedding rate increases with mission duration. The risk of clinical disease, therefore, may increase for astronauts assigned to extended missions (>180 days). Here, we report, for the first time, a case of HSV-1 skin rash (dermatitis) occurring during long-duration spaceflight. The astronaut reported persistent dermatitis during flight, which was treated onboard with oral antihistamines and topical/oral steroids. No HSV-1 DNA was detected in 6-month pre-mission saliva samples, but on flight day 82, a saliva and rash swab both yielded 4.8 copies/ng DNA and 5.3 × 104 copies/ng DNA, respectively. Post-mission saliva samples continued to have a high infectious HSV-1 load (1.67 × 107 copies/ng DNA). HSV-1 from both rash and saliva samples had 99.9% genotype homology. Additional physiological monitoring, including stress biomarkers (cortisol, dehydroepiandrosterone (DHEA), and salivary amylase), immune markers (adaptive regulatory and inflammatory plasma cytokines), and biochemical profile markers, including vitamin/mineral status and bone metabolism, are also presented for this case. These data highlight an atypical presentation of HSV-1 during spaceflight and underscore the importance of viral screening during clinical evaluations of in-flight dermatitis to determine viral etiology and guide treatment.

Satish K. Mehta↗

NASA NTRSDate not supplied

Investigating Biological Responses to Space-like Radiation using the yeast Saccharomyces cerevisiae

As we plan crewed missions to the Moon, Mars, and beyond, it is essential to understand how persistent exposure to space radiation affects biology. Unlike on the International Space Station, where crew support and sample return are possible, experiments for long-duration missions require autonomous systems with no sample return. Human cells would be ideal biosensors, but limitations in culture methods, extended prelaunch storage, and long flight durations make it very difficult to keep human cells alive. Unlike other model systems, yeast can survive the constraints of long-duration spaceflight. Despite a billion years of evolution separating yeast from humans, we share homology in hundreds of genes important for basic cell function, including responses to DNA damage. Thus, yeast are excellent biosensors for detecting types/extent of damage induced by space radiation. BioSentinel is NASA’s latest biological CubeSat, and first interplanetary space bioscience mission. BioSentinel is manifested on Artemis 1, the first test flight of NASA’s Space Launch System, in the coming year. The BioSensor payload within BioSentinel contains two yeast strains. The wild type serves as a control for health and “normal” DNA damage repair (DDR). The rad51 deletion mutant is defective for DDR and will undergo alterations to growth and metabolism as it accumulates radiation damage. Changes in growth and metabolic activity will be measured using a 3-color LED detection system and the metabolic redox dye alamarBlue®. Preliminary tests indicate a significant change in alamarBlue response to space-like, low-dose ionizing radiation. We will discuss these findings in four parts – Introduction to biological CubeSats and the BioSentinel mission (presented by Sergio Santa Maria), preliminary responses to space-like ionizing radiation (presented here), a deeper dive into tracking metabolic changes after exposure to ionizing radiation (presented by Diana Gentry), and a look into methods for correcting flight optical data (presented by Abbey Kim). This work is funded by NASA’s Advanced Exploration Systems.

CubeSat↗

NASA NTRSDate not supplied

Investigating Molecular Responses to Space Radiation for Biological Missions Beyond Low Earth Orbit

As we plan crewed missions to the Moon, Mars, and beyond, it is essential to understand how persistent exposure to deep space radiation affects biology. Unlike on the International Space Station (ISS), where crew support and sample return are possible, experiments for long-duration missions require autonomous systems with no sample return. Human cells would be ideal biosensors, but limitations in culture methods, extended prelaunch storage, and long flight durations make it difficult to keep human cells alive. Unlike other model systems, yeast can survive the constraints of long-duration spaceflight. Despite a billion years of evolution separating yeast from humans, we share homology in hundreds of genes important for basic cell function, including responses to DNA damage. Thus, yeast are excellent biosensors for detecting types/extent of damage induced by space radiation. BioSentinel is NASA’s latest biological CubeSat, and first interplanetary space bioscience mission. BioSentinel is launching on Artemis 1, the first flight of NASA’s Space Launch System, in 2022. The BioSensor payload within BioSentinel contains two yeast strains. The wild type serves as a control for health and normal DNA damage repair (DDR). The rad51 deletion mutant is defective for DDR and will undergo alterations to growth and metabolism as it accumulates radiation damage. Changes in growth and metabolic activity will be measured using a 3-color LED detection system and the metabolic redox dye alamarBlue®. Preliminary tests indicate a significant change in alamarBlue responses to space-like, low-dose ionizing radiation. We will discuss these findings in five parts – Introduction to NASA’s biological CubeSats and BioSentinel (presented by Sergio Santa Maria), analysis of flight data from the ISS mission (presented by Kylie Akiyama), preliminary molecular responses to space radiation (presented here), a deeper dive into those pathways (presented by Kyra Keenan), and characterizing stress response through redox potential data (presented by Diana Gentry).

Lauren Courtney Liddell↗

NASA NTRS1999

Laser ablation of persistent twist cells in Drosophila: muscle precursor fate is not segmentally restricted

In Drosophila the precursors of the adult musculature arise during embryogenesis. These precursor cells have been termed Persistent Twist Cells (PTCs), as they continue to express the transcription factor Twist after that gene ceases expression elsewhere in the mesoderm. In the larval abdomen, the PTCs are associated with peripheral nerves in stereotypic ventral, dorsal, and lateral clusters, which give rise, respectively, to the ventral, dorsal, and lateral muscle fiber groups of the adult. We tested the developmental potential of the PTCs by using a microbeam laser to ablate specific clusters in larvae. We found that the ablation of a single segmental PTC cluster does not usually result in the deletion of the corresponding adult fibers of that segment. Instead, normal or near normal numbers of adult fibers can form after the ablation. Examination of pupae following ablation showed that migrating PTCs from adjacent segments are able to invade the affected segment, replenishing the ablated cells. However, the ablation of homologous PTCs in multiple segments does result in the deletion of the corresponding adult muscle fibers. These data indicate that the PTCs in an abdominal segment can contribute to the formation of muscle fibers in adjacent abdominal segments, and thus are not inherently restricted to the formation of muscle fibers within their segment of origin.

NASA Discipline Neuroscience↗