Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “graph analytics”

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 235 records · Page 13

Optimal D-FACTS Placement in Moving Target Defense Against False Data Injection Attacks

Moving target defense (MTD) is a defense strategy to detect stealthy false data injection (FDI) attacks against the power system state estimation using distributed flexible AC transmission system (D-FACTS) devices. However, existing studies neglect to address a fundamental yet critical issue, i.e., the D-FACTS placement, by assuming that all lines are equipped with D-FACTS devices. Here, to tackle this problem, we first derive analytical necessary conditions and requirements on the D-FACTS placement for a complete MTD. Further, we propose sufficient conditions using a graph theory-based topology analysis to ensure that the MTD under the proposed D-FACTS placement has the maximum rank of its composite matrix, which is indicative of the MTD effectiveness. Based on the analytical conditions, we design D-FACTS placement algorithms by using the minimum number of D-FACTS devices to achieve the maximum MTD effectiveness. A novel MTD-based ACOPF model, in which the reactance of D-FACTS lines is introduced as decision variables, is proposed to find a trade-off between the system loss and the MTD effectiveness. Numerical results on 6-bus, IEEE 14-bus, and IEEE 118-bus systems show the efficacy of MTDs using the proposed D-FACTS placement algorithms in maximizing the composite matrix rank and detecting FDI attacks.

24 POWER TRANSMISSION AND DISTRIBUTION↗

The multifacet graphically contracted function method. I. Formulation and implementation

The basic formulation for the multifacet generalization of the graphically contracted function (MFGCF) electronic structure method is presented. The analysis includes the discussion of linear dependency and redundancy of the arc factor parameters, the computation of reduced density matrices, Hamiltonian matrix construction, spin-density matrix construction, the computation of optimization gradients for single-state and state-averaged calculations, graphical wave function analysis, and the efficient computation of configuration state function and Slater determinant expansion coefficients. Timings are given for Hamiltonian matrix element and analytic optimization gradient computations for a range of model problems for full-CI Shavitt graphs, and it is observed that both the energy and the gradient computation scale as O(N{sup 2}n{sup 4}) for N electrons and n orbitals. The important arithmetic operations are within dense matrix-matrix product computational kernels, resulting in a computationally efficient procedure. An initial implementation of the method is used to present applications to several challenging chemical systems, including N{sub 2} dissociation, cubic H{sub 8} dissociation, the symmetric dissociation of H{sub 2}O, and the insertion of Be into H{sub 2}. The results are compared to the exact full-CI values and also to those of the previous single-facet GCF expansion form.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Software Defined Architectures for Data Analytics

Data analytics applications increasingly are complex workflows composed of phases with very different program behaviors (e.g., graph algorithms and machine learning, algorithms operating on sparse an dense data structures, etc). To reach the levels of efficiency required to process these workflows in real time, upcoming architectures will need to leverage even more workload specialization. If, at one end, we may find even more heterogenous processors composed by a myriad of specialized processing elements, at the other end we may see novel reconfigurable architectures, composed of sets of functional units and memories interconnected with (re)configurable on-chip networks, able to adapt dynamically to adapt the workload characteristics. Field Programmable Gate Arrays are more and more used for accelerating various workloads and, in particular, inferencing in machine learning, providing higher efficiency than other solutions. However, their fine grained nature still leads to issues for the design software and still makes dynamic reconfiguration impractical. Future, more coarse-grained architectures could offer the features to execute diverse workloads at high efficiency while providing better reconfiguration mechanisms for dynamic adaptability. Nevertheless, we argue that the challenges for reconfigurable computing remain in the software. In this position paper, we describe a possible toolchain for reconfigurable architectures targeted at data analytics.

FPGA, Dataflow, Reconfigurable Architectures, Soft↗

Lattice Monte Carlo simulation of Galilei variant anomalous diffusion

The observation of an increasing number of anomalous diffusion phenomena motivates the study to reveal the actual reason for such stochastic processes. When it is difficult to get analytical solutions or necessary to track the trajectory of particles, lattice Monte Carlo (LMC) simulation has been shown to be particularly useful. To develop such an LMC simulation algorithm for the Galilei variant anomalous diffusion, we derive explicit solutions for the conditional and unconditional first passage time (FPT) distributions with double absorbing barriers. According to the theory of random walks on lattices and the FPT distributions, we propose an LMC simulation algorithm and prove that such LMC simulation can reproduce both the mean and the mean square displacement exactly in the long-time limit. However, the error introduced in the second moment of the displacement diverges according to a power law as the simulation time progresses. We give an explicit criterion for choosing a small enough lattice step to limit the error within the specified tolerance. We further validate the LMC simulation algorithm and confirm the theoretical error analysis through numerical simulations. The numerical results agree with our theoretical predictions very well.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

New MOF based on lithium tetrahydrofuran-2,3,4,5-tetracarboxylate: Its structure and conductivity behavior

A novel metal–organic framework, [Li{sub 6}(HTFTA){sub 2}(H{sub 2}O){sub 3}]·3H{sub 2}O (LiTFTA, H{sub 4}TFTA is tetrahydrofuran-2,3,4,5-tetracarboxylic acid), has been synthesized under solvothermal conditions and its structure was determined by single-crystal X-ray diffraction studies. It has six different LiO{sub 4} tetrahedra which forms two kinds of tetranuclear clusters that are coordinated to the ligands and form an overall three-dimensional structure with channels running along the crystallographic a axis. Some of the carboxylate groups of the ligand moiety jut out into the channels and the channels are occupied by water molecules. The proton conductivity behavior of LiTFTA with respect to temperature and relative humidity was analyzed by our newly developed impedance data analysis method called a random-walk approach. The results were compared with the data obtained by an analysis using an equivalent electric circuit model. Based on the physical parameters obtained by the random-walk method and the known structure we suggested the mechanism of the proton conductivity in this material. The proton conduction proceeds most probably by a vehicle conduction mechanism which employs mainly water molecules of crystallization present in the channels of LiTFTA. The value of the diffusion coefficient increases with temperature whereas the number of charge carriers remains constant. On the other hand, both the number of charge carriers and diffusion coefficient increase with increasing relative humidity. - Graphical abstract: Structure of a new metal organic framework was determined and its ionic conductivity was evaluated using a random-walk approach. - Highlights: • Lithium tetrahydrofuran-2,3,4,5-tetracarboxylate is a MOF with water-filled pores. • The impedance spectra indicate that this material is ion conductive. • Conductivity was evaluated using a random walk approach. • The number of charge carriers and diffusion coefficient was determined.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Communication: Theoretical prediction of free-energy landscapes for complex self-assembly

We present a technique for calculating free-energy profiles for the nucleation of multicomponent structures that contain as many species as building blocks. We find that a key factor is the topology of the graph describing the connectivity of the target assembly. By considering the designed interactions separately from weaker, incidental interactions, our approach yields predictions for the equilibrium yield and nucleation barriers. These predictions are in good agreement with corresponding Monte Carlo simulations. We show that a few fundamental properties of the connectivity graph determine the most prominent features of the assembly thermodynamics. Surprisingly, we find that polydispersity in the strengths of the designed interactions stabilizes intermediate structures and can be used to sculpt the free-energy landscape for self-assembly. Finally, we demonstrate that weak incidental interactions can preclude assembly at equilibrium due to the combinatorial possibilities for incorrect association.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Analytical estimation of the correlation dimension of integer lattices

Recently [L. Lacasa and J. Gómez-Gardeñes, Phys. Rev. Lett. 110, 168703 (2013)], a fractal dimension has been proposed to characterize the geometric structure of networks. This measure is an extension to graphs of the so called correlation dimension, originally proposed by Grassberger and Procaccia to describe the geometry of strange attractors in dissipative chaotic systems. The calculation of the correlation dimension of a graph is based on the local information retrieved from a random walker navigating the network. In this contribution, we study such quantity for some limiting synthetic spatial networks and obtain analytical results on agreement with the previously reported numerics. In particular, we show that up to first order, the correlation dimension β of integer lattices ℤ{sup d} coincides with the Haussdorf dimension of their coarsely equivalent Euclidean spaces, β = d.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Topologically and geometrically flexible structural units in seven new organically templated uranyl selenates and selenite–selenates

Single crystals of seven novel uranyl oxysalts of selenium with protonated methylamine molecules, [C{sub 2}H{sub 8}N]{sub 2}[(UO{sub 2})(SeO{sub 4}){sub 2}(H{sub 2}O)] (I), [C{sub 2}H{sub 8}N]{sub 2}[(UO{sub 2}){sub 2}(SeO{sub 4}){sub 3}(H{sub 2}O)] (II), [C{sub 4}H{sub 15}N{sub 3}][H{sub 3}O]{sub 0.5}[(UO{sub 2}){sub 2}(SeO{sub 4}){sub 2.93}(SeO{sub 3}){sub 0.07}(H{sub 2}O)](NO{sub 3}){sub 0.5} (III), [C{sub 2}H{sub 8}N]{sub 3}[H{sub 5}O{sub 2}][(UO{sub 2}){sub 2}(SeO{sub 4}){sub 3}(H{sub 2}O){sub 2}]{sub 2}(H{sub 2}O){sub 5} (IV), [C{sub 2}H{sub 8}N]{sub 2}[H{sub 3}O][(UO{sub 2}){sub 3}(SeO{sub 4}){sub 4}(HSeO{sub 3})(H{sub 2}O)](H{sub 2}SeO{sub 3}){sub 0.2} (V), [C{sub 4}H{sub 12}N]{sub 3}[H{sub 3}O][(UO{sub 2}){sub 3}(SeO{sub 4}){sub 5}(H{sub 2}O)] (VI), and [C{sub 2}H{sub 8}N]{sub 3}(C{sub 2}H{sub 7}N)[(UO{sub 2}){sub 3}(SeO{sub 4}){sub 4}(HSeO{sub 3})(H{sub 2}O)] (VII) have been prepared by isothermal evaporation from aqueous solutions. Their crystal structures have been solved by direct methods and their uranyl selenate and selenite–selenate units investigated using black-and-white graphs from the viewpoints of topology of interpolyhedral linkages and isomeric variations. The crystal structure of IV is based upon complex layers with unique topology, which has not been observed previously in uranyl selenates. Investigations of the statistics and local distribution of the U–O{sub br}–Se bond angles demonstrates that shorter angles associate with undulations, whereas larger angles correspond to planar areas of the uranyl selenite layers. - Graphical abstract: Crystal structures of the seven novel Se-contaning uranyl oxysalts that contain protonated organic molecules as interlayer species have been investigated from the viewpoints of topology of interpolyhedral linkages, isomeric variations and flexibility of structural units. - Highlights: • Single crystals of seven novel uranyl oxysalts were prepared by evaporation method. • The graph theory was used for investigation of topologies of structural units. • The method of orientation matrices was applied to distinguish geometrical isomers. • The flexibility of structural complexes specifies the undulation of layered structural units.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Isolation and Connectivity in Random Geometric Graphs with Self-similar Intensity Measures

Random geometric graphs consist of randomly distributed nodes (points), with pairs of nodes within a given mutual distance linked. In the usual model the distribution of nodes is uniform on a square, and in the limit of infinitely many nodes and shrinking linking range, the number of isolated nodes is Poisson distributed, and the probability of no isolated nodes is equal to the probability the whole graph is connected. Here we examine these properties for several self-similar node distributions, including smooth and fractal, uniform and nonuniform, and finitely ramified or otherwise. We show that nonuniformity can break the Poisson distribution property, but it strengthens the link between isolation and connectivity. It also stretches out the connectivity transition. Finite ramification is another mechanism for lack of connectivity. The same considerations apply to fractal distributions as smooth, with some technical differences in evaluation of the integrals and analytical arguments.

97 MATHEMATICS AND COMPUTING↗

Capturing Historic Reliability Performance Through Graph Databases: A Model Based System Engineering Approach

With the goal of improving the performance and reliability of high dependable technological systems such as nuclear power plants, advanced monitoring and health management systems are employed to inform system engineers on observed degradation processes and anomalous behaviors of assets and components. This information is captured in the form of large amount of data which can be heterogenous in nature (e.g., numeric, textual). Such large data availability poses challenges when system engineers are required to parse and analyze them in order to track historic reliability performance of assets and components. This paper tackles directly this challenge by providing means to organize data in the form of a graph: a knowledge graph. The presented approach distinguish itself from current knowledge graph-based methods by the fact that model-based system engineering (MBSE) models are used to “put data into context”. In particular, MBSE models are used as skeleton of a knowledge graph; numeric and textual data elements, once processed, are associated to MBSE model elements. Thus, a knowledge graph captures both system architecture (though MBSE models) and health/performance data. Such feature opens the door to new data analytics methods designed to identify causal relations between observed phenomena.

97 - MATHEMATICS AND COMPUTING↗

A graph-based approach to developing adaptive representations of complex reaction mechanisms

An effective adaptive mechanism reduction approach based on flux graph clustering is proposed in this paper. The instantaneous element flux is quantified and considered as a proxy for describing the reactive propensities of the system. Our underlying hypothesis is that even though particular conditions may be characterized by a multitude of combinations of species mass fraction, T, and P, the essential chemistry, and hence the reaction propensity of the mixture that is active under this family of conditions, is the same. Therefore, we opt to use the instantaneous fluxes through the active reactions as an intrinsic property of the system. Flux graphs are first constructed for the chemical reaction system under numerous conditions aiming at capturing the attainable region. Similarity between flux graphs is quantified through the distances between corresponding vectors, using the cosine coefficient and a novel graph-distance metric taking into account the magnitude of each flux and the activity distribution of different fluxes. A hierarchical clustering algorithm is implemented to group similar instantaneous flux graphs into clusters, and consequently a reduced mechanism is generated for each cluster. A search algorithm is defined afterward to assign a new query point to a particular flux graph cluster, and subsequently the reduced mechanism associated with this cluster is used to describe the system at this time point. Finally, the methodology is demonstrated using n-pentane combustion in an adiabatic plug flow reactor model and a pairwise mixing stirred reactor model. (author)

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Phalanx V1.0

Phalanx is a software library to provide flexible dependency management for complex nonlinear partial differential equation operators. It breaks a complex set of equations into a manageable set of fields and evaluation routines. Users can flexibly swap evaluators to change the underlying dependency graph of the fields automatically. By constructing the dependency list, sensitivities can be calculated either analytically or by using embedded automatic differentiation software.

Pawlowski, RogerP.↗

ORBiT - The Oak Ridge Biosurveillance Toolkit

We describe ORBiT, the Oak Ridge Biosurveillance Toolkit, the objective of which is to provide 1) forecasting and early warning, and 2) an extensible data analytics platform for biosurveillance by enabling the use of traditional and non-traditional datasets, consisting of heterogeneous data types and modalities. ORBiT includes a data collection interface, analytic components, higher-order statistical tools, and a visual front-end with visual analytics. ORBiT is implemented as a distributed analytic platform consisting of a software stack atop of Hadoop and uses Titan, a distributed graph database as a backend for data storage.

59 BASIC BIOLOGICAL SCIENCES↗

Phalanx V1.0

Phalanx is a software library to provide flexible dependency management for complex nonlinear partial differential equation operators. It breaks a complex set of equations into a manageable set of fields and evaluation routines. Users can flexibly swap evaluators to change the underlying dependency graph of the fields automatically. By constructing the dependency list, sensitivities can be calculated either analytically or by using embedded automatic differentiation software.

Pawlowski, Roger P.↗

Graph characterization of higher-order structure in atmospheric chemical reaction mechanisms

Atmospheric chemical reactions play an important role in air quality and climate change. While the structure and dynamics of individual chemical reactions are fairly well understood, the emergent properties of the entire atmospheric chemical system, which can involve many different species that participate in many different reactions, are not well described. In this work, we leverage graph-theoretic techniques to characterize patterns of interaction (“motifs”) in three different representations of gas-phase atmospheric chemistry, termed “chemical mechanisms.” These widely used mechanisms, the master chemical mechanism, the GEOS-Chem mechanism, and the Super-Fast mechanism, vary dramatically in scale and application, but they all generally aim to simulate the abundance and variability of chemical species in the atmosphere. This motif analysis quantifies the fundamental patterns of interaction within the mechanisms, which are directly related to their construction. For example, the gas-phase chemistry in the very small Super-Fast mechanism is entirely composed of bimolecular reactions, and its motif distribution matches that of an individual bimolecular reaction well. The larger and more complex mechanisms show emergent motif distributions that differ strongly from any specific reaction type, consistent with their complexity. The proposed motif analysis demonstrates that while these mechanisms all have a similar design goal, their higher-order structure of interactions differs strongly and thus provides a novel set of tools for exploring differences across chemical mechanisms.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Pattern ANalytics To Support High-performance Exploitation and Reasoning (PANTHER)

Sandia researchers are developing analytic techniques that efficiently detect patterns in high-volume, noisy, remote sensing and other geospatial data, improving an analysts’ ability to detect possibly off-normal events in complex homeland security, nuclear weapons, and emerging threat environments. High-consequence, national security decisions rely on timely, comprehensive answers to complex questions, yet critical gaps in our approach to these questions remain. PANTHER addresses these gaps through fundamental research on: geospatial-temporal feature extraction via image segmentation and classification; geospatial-temporal graph algorithms and computational geometry; and domain-relevant models of human perception and cognition informing the design of analytic systems. PANTHER’s cross-disciplinary R&D approach uses fundamental science and mathematics to understand how to maximize decision systems through rethinking key aspects of geospatial data analysis. New methods in motion and trajectory analysis support both rapid search for known trajectories as well as rapid clustering and anomaly detection. Thus, the perceptual and visual load on users is reduced by providing pattern analytics with elegant visual cues to spatial and temporal characteristics.

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗