Search NASA⌕ Search

SEARCH · Search NASA

Results for “Spectral Graph”

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 145 records · Page 8

Hyper Spectral Anomaly Detection

Anomaly detection is a common machine learning (ML) task with growing importance in the fields of imaging, quality assurance, and multiple security related disciplines. Anomaly detection is more difficult than traditional machine learning methods due to the inherent unlabeled nature of the datasets. Existing anomaly detection architectures commonly face challenges with explainability, retaining information related to the relational structure of the data, and false positive rates. Hyperspectral Imaging Anomaly Detection (HSI) is a statistical model that employs vertex and edge weighted graphs to preserve the data’s relationships on different topographical scales. The model is able to generalize from anomaly detection in 2D images to novel datasets related to cyber-security. Furthermore, the use of multi-spectral and other filtering methods results in fewer false positives and increases the explainability of model predictions. When applying HSI to cyber-security datasets, we are able to successfully detect malicious activity with a relatively high degree of accuracy.

97 - MATHEMATICS AND COMPUTING↗

The MIT/OSO 7 catalog of X-ray sources - Intensities, spectra, and long-term variability

This paper is a summary of the observations of the cosmic X-ray sky performed by the MIT 1-40-keV X-ray detectors on OSO 7 between October 1971 and May 1973. Specifically, mean intensities or upper limits of all third Uhuru or OSO 7 cataloged sources (185 sources) in the 3-10-keV range are computed. For those sources for which a statistically significant (greater than 20) intensity was found in the 3-10-keV band (138 sources), further intensity determinations were made in the 1-15-keV, 1-6-keV, and 15-40-keV energy bands. Graphs and other simple techniques are provided to aid the user in converting the observed counting rates to convenient units and in determining spectral parameters. Long-term light curves (counting rates in one or more energy bands as a function of time) are plotted for 86 of the brighter sources.

Markert, T. H.↗

Model of solar cell proton damage

A short circuit current (I sub sc) degradation model for gallium arsenide (GaAs) solar cells irradiated by protons from low energy to 100 MeV was developed. This model was found to be satisfactory in predicting the I sub sc degradation of GaAs cells, but not that of silicon (Si) cells. A modification to the aforementioned model that preserves the optical wavelength dependency in the photogeneration of minority carrier pairs was described herein. Spectral Si and GaAs response and I sub sc for the Si and GaAs solar cells were discussed, and also were presented in graph form. The overall predictability of the modified model was deemed to be satisfactory.

Yaung, J. Y.↗

Miniature PCM compatible wideband spectral analyzer for hypersonic flight research

The design concept and prototype performance of a 10-400-kHz wideband spectral analyzer being developed at NASA Langley as part of the Hypersonic Flight Instrumentation Research Experiment are described and illustrated with diagrams and graphs. The analyzer is intended to compress the bandwidth of data from up to 20 hot-film anemometers, so that the analog PSD waveform from each sensor can be encoded for serial PCM telemetry. Components include an analog multiplier, digital waveform generator, sine-wave VCO, digital VCO, analog low-pass filter, switched-capacitor filter, and rms-dc detector. The prototype demonstrated 1-percent accuracy (referred to a 5-V full-scale output) for sweep rates up to 3/sec over the 10-400-kHz spectrum.

Diamond, John K.↗

QC-GN 2 oMS 2 : a Graph Neural Net for High Resolution Mass Spectra Prediction

Predicting the mass spectrum of a molecular ion is often accomplished via three generalized approaches: rules-based methods for bond breaking, deep learning, or quantum chemical (QC) modeling. Rules-based approaches are often limited by the conditions for different chemical subspaces and perform poorly under chemical regimes with few defined rules. QC modeling is theoretically robust but requires significant amounts of computational time to produce a spectrum for a given target. Among deep learning techniques, graph neural networks (GNNs) have performed better than previous work with fingerprint-based neural networks in mass spectra prediction. To explore this technique further, we investigate the effects of including quantum chemically derived information as edge features in the GNN to increase predictive accuracy. The models we investigated include categorical bond order, bond force constants derived from extended tight-binding (xTB) quantum chemistry, and acyclic bond dissociation energies. Throughout this work, we evaluated these models against a control GNN with no edge features in the input graphs. Bond dissociation enthalpies yielded the best improvement with a cosine similarity score of 0.462 relative to the baseline model (0.437). In this work we also apply dynamic graph attention which improves performance on benchmark problems and supports the inclusion of edge features. Between implementations, we investigate the nature of the molecular embedding for spectra prediction and discuss the recognition of fragment topographies in distinct chemistries for further development in tandem mass spectrometry prediction.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

The NASA earth resources spectral information system: A data compilation, second supplement

The NASA Earth Resources Spectral Information System (ERSIS) and the information contained therein are described. It is intended for use as a second supplement to the NASA Earth Resources Spectral Information System: A Data Compilation, NASA CR-31650-24-T, May 1971. The current supplement includes approximately 100 rock and mineral, and 375 vegetation directional reflectance spectral curves in the optical region from 0.2 to 22.0 microns. The data were categorized by subject and each curve plotted on a single graph. Each graph is fully titled to indicate curve source and indexed by subject to facilitate user retrieval from ERSIS magnetic tape records.

Vincent, R. K.↗

Task-based Parallel Computation of the Density Matrix in Quantum-based Molecular Dynamics using Graph Partitioning

Quantum-based molecular dynamics (QMD) is a highly accurate and transferable method for material science simulations. However, the time scales and system sizes accessible to QMD are typically limited to picoseconds and a few hundred atoms. These constraints arise due to expensive self-consistent ground-state electronic structure calculations that can often scale cubically with the number of atoms. Linearly scaling methods depend on computing the density matrix P from the Hamiltonian matrix H by exploiting the sparsity in both matrices. The second-order spectral projection (SP2) algorithm is an O(N) algorithm that computes P with a sequence of 40 - 50 matrix-matrix multiplications. In this paper, we present task-based implementations of a recently developed data-parallel graph-based approach to the SP2 algorithm, G-SP2. We represent the density matrix P as an undirected graph and use graph partitioning techniques to divide the computation into smaller independent tasks. The partitions thus obtained are generally not of equal size and give rise to undesirable load imbalances in standard MPI-based implementations. This load-balancing challenge can be mitigated by dynamically scheduling parallel computations at runtime using task-based programming models. We develop task-based implementations of the data-parallel G-SP2 algorithm using both Intel's Concurrent Collections (CnC) as well as the Charm++ programming model and evaluate these implementations for future use. Scaling and performance results of our implementations are investigated for representative segments of QMD simulations for solvated protein systems containing more than 10,000 atoms.

97 MATHEMATICS AND COMPUTING↗

Quantum simulation of hyperbolic space with circuit quantum electrodynamics: From graphs to geometry

We show how quantum many-body systems on hyperbolic lattices with nearest-neighbor hopping and local interactions can be mapped onto quantum field theories in continuous negatively curved space. Here, the underlying lattices have recently been realized experimentally with superconducting resonators and therefore allow for a table-top quantum simulation of quantum physics in curved background. Our mapping provides a computational tool to determine observables of the discrete system even for large lattices, where exact diagonalization fails. As an application and proof of principle we quantitatively reproduce the ground state energy, spectral gap, and correlation functions of the noninteracting lattice system by means of analytic formulas on the Poincaré disk, and show how conformal symmetry emerges for large lattices. This sets the stage for studying interactions and disorder on hyperbolic graphs in the future. Importantly, our analysis reveals that even relatively small discrete hyperbolic lattices emulate the continuous geometry of negatively curved space, and thus can be used to experimentally resolve fundamental open problems at the interface of interacting many-body systems, quantum field theory in curved space, and quantum gravity.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The Einstein soft X-ray survey of the Pleiades

The results of a 0.1-4.5-keV X-ray survey of a 2 x 2-deg area centered on the Pleiades open cluster, performed using the imaging proportional counter and high-resolution imager of the Einstein Observatory on four days in 1980-1981, are presented in extensive tables, graphs, maps, histograms, and finding charts and characterized. A total of 61 sources are detected, and 44 of these are identified with cluster members of spectral types B-M. Findings discussed include Lx/Lbol of 10 the -7th for early-type stars; F-star mean Lx like that of F stars in the Hyades and in the field (denying time evolution of Lx); mean G-star Lx = 3.7 x 10 to the 29th erg/sec; G-star activity decay more gradual than 1/sq rt t, with sharp fall for t greater than 1 Gyr; and no evidence for X-ray-emissivity/rotational-velocity correlation in a homogeneous sample of K dwarfs or a sample of K and M stars with established V sin i data.

Caillault, J.-P.↗

A spectral algorithm for envelope reduction of sparse matrices

A new algorithm for reducing the envelope of a sparse matrix is presented. This algorithm is based on the computation of eigenvectors of the Laplacian matrix associated with the graph of the sparse matrix. A reordering of the sparse matrix is determined based on the numerical values of the entries of an eigenvector of the Laplacian matrix. Numerical results show that the new reordering algorithm can in some cases reduce the envelope by more than a factor of two over the current standard algorithms such as Gibbs-Poole-Stockmeyer (GPS) or SPARSPAK's reverse Cuthill-McKee (RCM).

Barnard, Stephen T.↗

powersqueeze

powersqueeze (psqz) is a truncated power iteration library intended for high-performance computing platforms. psqz efficiently produces low-dimensional, linear measurements of graph matrix spectra by combining classical power iteration with sparse Johnson-Lindenstrauss transforms. psqz is intended to produce high-quality, fast, data-oblivious low-dimensional representations of high-dimensional sparse data such as graphs and term-document matrices. psqz is intended to replace similar workflows that depend on directly approximating a truncated eigendecomposition (e.g., the first step of spectral clustering), which is a much more expensive operation.

Priest, BenjaminW [Lawrence Livermore National Lab↗

Spectral Clustering-Based Partitioning of Large-Scale Power Electronics-Based Power Systems for Small-Signal Stability Analysis

The nodal admittance matrix (NAM)-based approach is well-suited for small-signal stability analysis of large-scale power electronics-based power systems (PEPSs), as it preserves the system structure through its admittance matrix. Previous studies have explored partitioning such systems into subareas and interconnections to reduce computational burden; however, they lacked a formal algorithmic procedure for determining feasible partitions. While several grid partitioning methods, such as those based on graph theory or machine learning, exist in the literature, they cannot be directly applied to NAM-based analysis due to differing objectives and constraints. Here, this paper addresses this gap by presenting a systematic, step-by-step procedure for applying a spectral partitioning algorithm that yields a division of the system into subareas suitable for NAM-based analysis. The computational complexity of the proposed method is also derived to demonstrate its efficiency and justify the practicality of the resulting subarea decomposition. The performance of the partitioning method is evaluated by applying the spectral clustering-derived subareas and interconnections to the NAM-based partitioning approach on a 140-bus system. Computational times for the full-system and partitioned NAM analyses are compared using MATLAB. Additionally, PSCAD simulations of the complete system and partitioned subareas are carried out to verify the effectiveness of the proposed method.

Nupur [Univ. of Tennessee, Knoxville, TN (United S↗

Satellite profile measurements of stratospheric ozone

A description is presented of preliminary results obtained in connection with the Stratospheric Aerosol and Gas Experiment (SAGE). SAGE, which uses a limb scanning solar radiometer, is an experiment aboard the Applications Explorer Mission 2 spacecraft which was launched on February 18, 1979. The instrument utilizes the technique of solar occultation to measure limb-path atmospheric extinction profiles which are inverted to yield vertical profiles of various atmospheric constituents in the latitude range from 79 deg South to 79 deg North. The ozone spectral channel is centered at 0.60 micrometers in the middle of the Chappuis absorption band. The general characteristics of the ozone profile measurements are shown in a graph. Each profile represents a day's average of approximately 15 measurements at the latitude band indicated. The SAGE ozone measurements are generating a highly detailed picture of the stratospheric ozone distribution.

Mccormick, M. P.↗

The case for a wet, warm climate on early Mars

The conditions under which Mars could have had a warm wet climate during its early evolution are explored by means of numerical simulations, incorporating more accurate data on the opacity of gaseous CO2 and H2O in the solar and thermal spectral regions (McClatchey et al., 1971) into the one-dimensional radiative-convective greenhouse model of Kasting and Ackerman (1986). The results are presented in extensive graphs and characterized in detail, with consideration of atmospheric CO2 loss rates, sources of atmospheric CO2, CO2 partitioning between atmosphere and hydrosphere, the Mars volatile inventory, the CO2 geochemical cycle, climate evolution, and observational tests. It is concluded that greenhouse conditions (requiring atmospheric CO2 of 1-5 bar) could have existed for a period of about 1 Gyr if the total surficial inventory of CO2 was 2-10 bar.

Pollack, J. B.↗

New insights in the numerical reliability properties of existing Kalman filter implementations

The convergence properties of Kalman filter algorithms are investigated analytically. A theoretical error analysis is performed on four types of algorithms, as defined by Anderson and Moore (1979): (1) a conventional Kalman filter, (2) a square-root (SR) covariance filter, (3) the Chandrasekhar SR filter, and (4) an SR information filter. The derivations are given in detail, and numerical results for the flight-path reconstruction problem studied by Verhaegen (1987) are presented in tables and graphs. It is shown that error propagation in algorithms (1) and (2) is sensitive to the condition number of the innovation-signal covariance matrix and the spectral norm of the filter state-transition matrix, whereas other parameters are dominant in (3) and (4). Filter (2) is found to be the most reliable for the class of problems studied.

Verhaegen, M. H.↗

The NASA earth resources spectral information system: A data compilation

The NASA Earth Resources Spectral Information System and the information contained therein are described. It contains an ordered, indexed compilation of natural targets in the optical region from 0.3 to 45.0 microns. The data compilation includes approximately 100 rock and mineral, 2600 vegetation, 1000 soil, and 60 water spectral reflectance, transmittance, and emittance curves. Most of the data have been categorized by subject, and the curves in those subject areas have been plotted on a single graph. Those categories with too few curves and miscellaneous categories have been plotted as single-curve graphs. Each graph, composite of single, is fully titled to indicate curve source and is indexed by subject to facilitate user retrieval.

Leeman, V.↗

Remote measurement of salinity: Repeated measurements over a single flight line near the Mississippi Sound

Experiments to remotely determine sea water salinity from measurements of the sea surface radiometric temperature over the Mississippi Sound were conducted. The line was flown six times at an altitude of 244 meters. The radiometric temperature of the sea surface was measured in two spectral intervals. The specifications of the equipment and the conditions under which the tests were conducted are described. Results of the tests are presented in the form of graphs.

Thomann, G. C.↗