Search NASASearch

SEARCH · Search NASA

Results for “Topological data analysis”

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 91 records · Page 5

Improving Cyber Situational Understanding

Effective cybersecurity operations require the ability to analyze large amounts of information to assess security risks and formulate defensive strategies against adversaries. This has become more complex in recent years as the sprawl and interconnectivity of devices grows through implementation of virtualization, cloud computing, and Internet of Things (IoT). The amount of data and analysis required for effective cybersecurity command and control decisions far exceeds humans’ capacity to perform manually. We characterize the analysis problem as cyber situational understanding. The research presented to improve cyber situational understanding focuses on vulnerability analysis and threat intelligence. Regarding vulnerabilities, entities must analyze and plan work for between thousands and tens of thousands of software vulnerabilities annually. Entities heavily use network firewalls to limit vulnerability exposure. As a result, some of these vulnerabilities permit exposure to adversarial exploitation, whereas others are inaccessible and therefore present negligible risk of exploitation. Distinguishing between high and low risk software vulnerabilities requires a deep understanding of the vulnerability, network firewall protection, and characteristics of the targeted device. This problem is solved by extracting network service features from vulnerability data features using both machine-learning and natural language processing. Then, the network firewall topology is parsed to determine which vulnerabilities are reachable by adversaries. Ultimately, a state-based safety analysis ascertains which vulnerabilities are unsafe. A related vulnerability analysis problem occurs in cybersecurity operations when associating an entity’s hardware and software assets to public vulnerability databases. Assets often reveal hardware and software through installation artifacts and network service identification, and entities store these artifacts in inventory databases. However, software and hardware vendors apply a standard Common Platform Enumeration (CPE) naming convention when publicly reporting vulnerabilities. Associating these two datasets often requires many hours to days of manual inspection. The proposed solution automates the mapping approach of human analysts using fuzzy matching techniques, natural language processing, and, ultimately, machine learning to present a small set of recommendations for mapping the two datasets. The result significantly reduces human analysis time and reduces the occurrence of false positives in vulnerability notifications. Finally, cyber threat intelligence (CTI) requires associating cyber observable artifacts, such as IP addresses, URIs, and file hashes, with cyber threat tactics, techniques, and procedures. Unfortunately, most CTI data is compartmentalized across multiple organizations and cannot be shared due to the legal and reputational risk with cyber threat being associated with the entity. The approach to solving this problem inovlves using a distributed ledger with anonymous token spending and authentication. This allows a consortium of semi-trusted entities to share the workload of curating CTI for a threat sharing community’s cooperative benefit.

Huff, Philip

Deep Learning-Based Dynamic Modeling of Three-Phase Voltage Source Inverters

Inverter-based resource (IBR) models are necessary to analyze modern power system stability and create effective control strategies. Modeling IBRs in converter-rich power systems is crucial, yet challenging due to the lack of commercial information on converter topologies and control parameters. This paper proposes novel convolutional neural network (CNN)–based data-driven techniques for modeling IBRs, addressing adaptability and proprietary concerns without requiring internal system physics knowledge. The proposed method is tested using real grid-tied commercial IBR transient data and demonstrates effectiveness and accuracy. Furthermore, the developed modeling approach is integrated and implemented in the open-source power distribution simulation and analysis tool, GridLAB-D, to illustrate the potentiality of dynamic analysis of large-scale power systems with high IBRs.

deep learning, artificial intelligence

The topology of large-scale structure. III - Analysis of observations

A recently developed algorithm for quantitatively measuring the topology of large-scale structures in the universe was applied to a number of important observational data sets. The data sets included an Abell (1958) cluster sample out to Vmax = 22,600 km/sec, the Giovanelli and Haynes (1985) sample out to Vmax = 11,800 km/sec, the CfA sample out to Vmax = 5000 km/sec, the Thuan and Schneider (1988) dwarf sample out to Vmax = 3000 km/sec, and the Tully (1987) sample out to Vmax = 3000 km/sec. It was found that, when the topology is studied on smoothing scales significantly larger than the correlation length (i.e., smoothing length, lambda, not below 1200 km/sec), the topology is spongelike and is consistent with the standard model in which the structure seen today has grown from small fluctuations caused by random noise in the early universe. When the topology is studied on the scale of lambda of about 600 km/sec, a small shift is observed in the genus curve in the direction of a 'meatball' topology.

Gott, J. Richard, III

Measurement of groomed event shape observables in deep-inelastic electron-proton scattering at HERA

The H1 Collaboration at HERA reports the first measurement of groomed event shape observables in deep inelastic electron-proton scattering (DIS) at $\sqrt{s} =319$ GeV, using data recorded between the years 2003 and 2007 with an integrated luminosity of 351 pb -1 . Event shapes provide incisive probes of perturbative and non-perturbative QCD. Grooming techniques have been used for jet measurements in hadronic collisions; this paper presents the first application of grooming to DIS data. The analysis is carried out in the Breit frame, utilizing the novel Centauro jet clustering algorithm that is designed for DIS event topologies. Events are required to have squared momentum-transfer $Q^2 > 150$ GeV 2 and inelasticity $0.2< y < 0.7$. We report measurements of the production cross section of groomed event 1-jettiness and groomed invariant mass for several choices of grooming parameter. Monte Carlo model calculations and analytic calculations based on Soft Collinear Effective Theory are compared to the measurements.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS

Neutrino-Argon Cross Sections in MicroBooNE: Measurements Spanning Multiple Interaction Channels, Final States, and Neutrino Fluxes

Neutrinos are one of the most elusive particles in the Standard Model of particle physics due to their tiny interaction cross section, which makes them challenging to detect and study. There are three known flavors of neutrinos, and any given neutrino probabilistically oscillates between them as a function of the particle's energy and propagation distance. Experimental characterization of these oscillations elucidates fundamental properties of the neutrino and the Standard Model. Meeting the precision goals of ongoing and future oscillation measurements requires detailed modeling of the way neutrinos interact with nuclear matter. Precision modeling of these interactions is a challenging theoretical problem, rich with intricate physics effects to explore, and requires input from equally precise measurements of neutrino-nucleus interaction cross sections spanning a broad range of scattering channels. To fill this need, there is an ongoing multi-experiment effort to measure these cross sections across energies, interaction channels, and nuclear targets. This thesis describes three analyses reporting neutrino-argon cross section measurements with data from the MicroBooNE liquid argon time projection chamber detector. These span multiple interaction channels, final state topologies, and neutrino fluxes. The first analysis is a set of inclusive charged current muon neutrino cross section measurements for final states with and without protons, which provides a unique view of the hadronic final state produced in these interactions. Second is a set of cross section measurements for neutral current neutral pion production, which provides a vital dataset on this under-characterized channel. Third is significant progress on measuring neutrinos produced by kaons decaying at rest, which represents a unique opportunity to measure cross sections with a mono-energetic flux of neutrinos. These measurements are accompanied by a modeling study in the GiBUU theory framework, which probes the sensitivity of the muon neutrino and pion production measurements to the modeling of nucleon-nucleon final state interactions in neutrino-nucleus scattering.

Bogart, Benjamin [Michigan U.]

Precise orbit analysis and global verification results from ERS-1 altimetry

A technique which employs dual satellite crossover measurements from ERS-1 and Topology Ocean Experiment (TOPEX)/Poseidon together with laser tracking data and single satellite crossover measurements for ERS-1 precision orbit determination is described. The accuracy assessment of the resulting ERS-1 orbit is provided. Results of global verification of the ERS-1 Ocean Products (OPR02) and the Interim Geophysical Data Records (IGDR) data products in terms of altimeter bias, time lag bias and sea state bias are presented.

Shum, C. K.

Crustal evolution inferred from Apollo magnetic measurements

The topology of lunar remanent fields is investigated by analyzing simultaneous magnetometer and solar wind spectrometer data. The diffusion model proposed by Vanyan (1977) to describe the field-plasma interaction at the lunar surface is extended to describe the interaction with fields characterized by two scale lengths, and the extended model is compared with data from three Apollo landing sites (Apollo 12, 15 and 16) with crustal fields of differing intensity and topology. Local remanent field properties from this analysis are compared with high spatial resolution magnetic maps obtained from the electron reflection experiment. It is concluded that remanent fields over most of the lunar surface are characterized by spatial variations as small as a few kilometers. Large regions (50 to 100 km) of the lunar crust were probably uniformly magnetized early in the evolution of the crust. Smaller scale (5 to 10 km) magnetic sources close to the surface were left by bombardment and subsequent gardening of the upper layers of these magnetized regions. The small scale sized remanent fields of about 100 gammas are measured by surface experiments, whereas the larger scale sized fields of about 0.1 gammas are measured by the orbiting subsatellite experiments.

Dyal, P.

Detecting and diagnosing SSME faults using an autoassociative neural network topology

An effort is underway at the University of Tennessee Space Institute to develop diagnostic expert system methodologies based on the analysis of patterns of behavior of physical mechanisms. In this approach, fault diagnosis is conceptualized as the mapping or association of patterns of sensor data to patterns representing fault conditions. Neural networks are being investigated as a means of storing and retrieving fault scenarios. Neural networks offer several powerful features in fault diagnosis, including (1) general pattern matching capabilities, (2) resistance to noisy input data, (3) the ability to be trained by example, and (4) the potential for implementation on parallel computer architectures. This paper presents (1) an autoassociative neural network topology, i.e. the network input and output is identical when properly trained, and hence learning is unsupervised; (2) the training regimen used; and (3) the response of the system to inputs representing both previously observed and unkown fault scenarios. The effects of noise on the integrity of the diagnosis are also evaluated.

Ali, M.

CAPRI: Using a Geometric Foundation for Computational Analysis and Design

CAPRI (Computational Analysis Programming Interface) is a software development tool intended to make computerized design, simulation and analysis faster and more efficient. The computational steps traditionally taken for most engineering analysis (Computational Fluid Dynamics (CFD), structural analysis, etc.) are: Surface Generation, usually by employing a Computer Aided Design (CAD) system; Grid Generation, preparing the volume for the simulation; Flow Solver, producing the results at the specified operational point; Post-processing Visualization, interactively attempting to understand the results. It should be noted that the structures problem is more tractable than CFD; there are fewer mesh topologies used and the grids are not as fine (this problem space does not have the length scaling issues of fluids). For CFD, these steps have worked well in the past for simple steady-state simulations at the expense of much user interaction. The data was transmitted between phases via files. In most cases, the output from a CAD system could go IGES files. The output from Grid Generators and Solvers do not really have standards though there are a couple of file formats that can be used for a subset of the gridding (i.e. PLOT3D) data formats and the upcoming CGNS). The user would have to patch up the data or translate from one format to another to move to the next step. Sometimes this could take days. Instead of the serial approach to analysis, CAPRI takes a geometry centric approach. CAPRI is a software building tool-kit that refers to two ideas: (1) A simplified, object-oriented, hierarchical view of a solid part integrating both geometry and topology definitions, and (2) programming access to this part or assembly and any attached data. The connection to the geometry is made through an Application Programming Interface (API) and not a file system.

Haimes, Robert

Global MHD Simulation of Mesoscale Structures at the Magnetospheric Boundary

We have continued our modeling of the solar wind/magnetosphere interaction for steady solar Wind conditions by carrying out a series of 3 D global magneto-hydrodynamics (MHD) simulations using a set of predetermined solar wind parameters as input to the code. With the results from the simulations that we ran last year for two other dipole tilts (0 and 35 deg), we have 36 data sets to study the dynamics of mesoscale structures at the magnetospheric boundary. We have started the analysis of these runs to investigate geometrical properties and the topology of the magnetic and electric fields for the different solar wind regimes and orientations considered. Preliminary results indicate that merging sites are consistent with patterns proposed for antiparallel merging at the dayside magnetopause. Another goal of this investigation is to establish the displacement of the cusp region as a function of the solar wind dynamic pressure, IMF direction and magnetic field dipole tilt. One of the difficulties of that study is to locate precisely the cusp in the simulation results. We have used several case studies to establish a series of criteria in to permit a routine identification of that location. We need now to process the rest of the simulation results using these criteria to obtain statistical results.

Berchem, Jean

Coarse-Grain Bandwidth Estimation Techniques for Large-Scale Space Network

In this paper, we describe a top-down analysis and simulation approach to size the bandwidths of a store-andforward network for a given network topology, a mission traffic scenario, and a set of data types with different latency requirements. We use these techniques to estimate the wide area network (WAN) bandwidths of the ground links for different architecture options of the proposed Integrated Space Communication and Navigation (SCaN) Network.

Cheung, Kar-Ming

Magnetopause Reconnection Impact Parameters from Multiple Spacecraft Magnetic Field Measurements

We present a novel technique that exploits multiple spacecraft data to determine the impact parameters of the most general form of magnetic reconnection at the magnetopause. The method consists of a superposed epoch of multiple spacecraft magnetometer measurements that yields the instantaneous magnetic spatial gradients near a magnetopause reconnection site. The gradients establish the instantaneous positions of the spacecraft relative to the reconnection site. The analysis is well suited to evaluating the spatial scales of singular field line reconnection, which is characterized by a two-dimensional x-type topology adjacent and perpendicular to a reconnecting singular field line. Application of the method to Cluster data known to lie in the vicinity of a northward IMF reconnection site establishes a field topology consistent with singular field line reconnection and a normal magnetic field component of 20 nT. The corresponding current structure consists of a 130 km sheet possibly embedding a thinner. bifurcated sheet.

Wendel, Deirdre E.

Multibody Based Digital Astronaut Dynamics Simulation

BACKGROUND: This study provides the Software, Robotics, & Simulation Division at the NASA Johnson Space Center with a verification tool for multibody dynamics simulation requiring human motion. The motivation stems from current studies of several Vibration Isolation & Stabilization(VIS)system designs that attenuate the moments and forces which would be transmitted to a spacecraft during an exercise. A multibody dynamics model for a proposed VIS was available previously[1], therefore modeling of the VIS was not needed for this work. The interest here is in creating the multibody dynamics model of an astronaut in motion which may be utilized independently or while attached to a mechanism. An existing simulation [2] that utilizes OpenSim [3,4] and an in-house multibody dynamics package (MBDyn) [5] is used in order to verify the astronaut model. The main advantage this model will have over the existing simulation is that everything will be processed in one tool. METHODS AND RESULTS: Creating the simulation required; estimation of Body Segment Inertial Parameters (BSIP),a multibody model of the human-VIS system, joint acceleration profiles, and input files for MBDyn, which is used for this analysis. The scaling factors provided by Dumas et al. [6] are utilized in estimating the BSIP. Anthropometric data are used for estimating these parameters, the Anthropometric Survey of US Army Personnel (ANSUR II) [7] was the source. The astronaut model consists of 15 bodies, 14 joints and 32 degrees of freedom, with the dynamics topology generated using the center of mass locations and anthropometric data. MBDyn has an option for prescribed joint motion (PJM), which requires joint acceleration data as input. The joint angle data is first obtained from a motion capture system and then processed through code that has been created to generate approximate joint acceleration profiles. The topology tree for the astronaut model begins at the right foot up to the pelvis where there is one branch for going down the left leg and another for the torso. The torso branch leads to branches for the arms and a leaf body for the head/neck segment. For attachment to the VIS, the heel of the right foot is connected to the VIS platform through a fixed joint, resembling a foot restraint. The left foot does not attach to the platform in order to prevent a system with a closed loop. Topology and symmetry of the astronaut model were verified through kinematic analysis. Further verification of the forces and moments transmitted to the VIS were verified against the existing simulation. There was a satisfactory level of agreement when testing a simple motion, for example, rocking back and forth. Full exercise motions are to be tested soon. The main outcome has been a novel application of MBDyn for biomechanics modeling that is now available for dynamic simulations involving human motion. The estimation of BSIP was another useful result of this study, requiring only 15 inputs for generating mass properties of a theoretical astronaut model. Expansion on this work is possible by going through an alternative route in obtaining the joint motion data. Instead of high-tech and often expensive motion capture systems, an individual may watch videos with high focus and at a slow motion for each individual segment in order to determine the initial and final time and angle for that specific degree of freedom. Synthetic trajectories may also be created if there is no video reference available.

F N Matari

Modern chemical graph theory

Abstract Graph theory has a long history in chemistry. Yet as the breadth and variety of chemical data is rapidly changing, so too do graph encoding methods and analyses that yield qualitative and quantitative insights. Using illustrative cases within a basic mathematical framework, we showcase modern chemical graph theory's utility in Chemists' analysis and model development toolkit. The encoding of both experimental and simulation data is discussed at various levels of granularity of information. This is followed by a discussion of the two major classes of graph theoretical analyses: identifying connectivity patterns and partitioning methods. Measures, metrics, descriptors, and topological indices are then introduced with an emphasis upon enhancing interpretability and incorporation into physical models. Challenging data cases are described that include strategies for studying time dependence. Throughout, we incorporate recent advancements in computer science and applied mathematics that are propelling chemical graph theory into new domains of chemical study. This article is categorized under: Molecular and Statistical Mechanics > Molecular Dynamics and Monte‐Carlo Methods Structure and Mechanism > Computational Materials Science Structure and Mechanism > Molecular Structures

Leite, Leonardo S. G.

RWRtoolkit: multi-omic network analysis using random walks on multiplex networks in any species

Abstract We introduce RWRtoolkit, a multiplex generation, exploration, and statistical package built for R and command-line users. RWRtoolkit enables the efficient exploration of large and highly complex biological networks generated from custom experimental data and/or from publicly available datasets, and is species agnostic. A range of functions can be used to find topological distances between biological entities, determine relationships within sets of interest, search for topological context around sets of interest, and statistically evaluate the strength of relationships within and between sets. The command-line interface is designed for parallelization on high-performance cluster systems, which enables high-throughput analysis such as permutation testing. Several tools in the package have also been made available for use in reproducible workflows via the KBase web application.

Kainer, David (ORCID:0000000172714676)

An Integrated Vision-Based System for Spacecraft Attitude and Topology Determination for Formation Flight Missions

With the space industry's increasing focus upon multi-spacecraft formation flight missions, the ability to precisely determine system topology and the orientation of member spacecraft relative to both inertial space and each other is becoming a critical design requirement. Topology determination in satellite systems has traditionally made use of GPS or ground uplink position data for low Earth orbits, or, alternatively, inter-satellite ranging between all formation pairs. While these techniques work, they are not ideal for extension to interplanetary missions or to large fleets of decentralized, mixed-function spacecraft. The Vision-Based Attitude and Formation Determination System (VBAFDS) represents a novel solution to both the navigation and topology determination problems with an integrated approach that combines a miniature star tracker with a suite of robust processing algorithms. By combining a single range measurement with vision data to resolve complete system topology, the VBAFDS design represents a simple, resource-efficient solution that is not constrained to certain Earth orbits or formation geometries. In this paper, analysis and design of the VBAFDS integrated guidance, navigation and control (GN&C) technology will be discussed, including hardware requirements, algorithm development, and simulation results in the context of potential mission applications.

Rogers, Aaron

Users manual for AUTOMESH-2D: A program of automatic mesh generation for two-dimensional scattering analysis by the finite element method

AUTOMESH-2D is a computer program specifically designed as a preprocessor for the scattering analysis of two dimensional bodies by the finite element method. This program was developed due to a need for reproducing the effort required to define and check the geometry data, element topology, and material properties. There are six modules in the program: (1) Parameter Specification; (2) Data Input; (3) Node Generation; (4) Element Generation; (5) Mesh Smoothing; and (5) Data File Generation.

Hua, Chongyu

Nucleophilic Displacement Reactions of Silver-Based Metal–Organic Chalcogenolates

Here, we report nucleophilic displacement reactions that can increase the dimensionality or coordination number of silver-based metal–organic chalcogenolates (MOChas). MOChas are crystalline ensembles containing one-dimensional (1D) or two-dimensional (2D) inorganic topologies with structures and properties defined by the choice of metal, chalcogen, and ligand. MOChas can be readily prepared from a variety of small-molecule ligands and metals or metal ions. Although MOChas offer ligand diversity, most reported examples use relatively small ligands, typically involving short alkyl chains, aryl rings, or molecular cages. This is because larger, more complex molecules often yield poor product morphologies with indeterminate structures. In this study, we overcame this limitation by employing a ligand exchange strategy whereby a 1D MOCha, silver(I) methyl 2-mercaptobenzoate (2MMB), is used as a silver source for preparing 2D examples. The reaction proceeds generally toward products composed of the stronger nucleophile. We show that the reaction prefers displacing 1D topologies to yield 2D ones and replacing thiolates with selenolates. We performed a study to characterize the mechanism by which organic chalcogenols and dichalcogenides exchange with MOChas. The collected data and product analysis support a proposed mechanism of nucleophilic substitution, explaining how both organic chalcogenols and dichalcogenides can displace ligands in MOChas. This work provides a new synthetic route that will enable the preparation of more elaborate MOChas and heterostructures thereof. This approach enabled the preparation of previously inaccessible oligophenyl MOChas, which were successfully solved via small-molecule serial femtosecond crystallography (smSFX) at the SPring-8 Ångström Compact Free Electron LAser (SACLA) facility.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH