Search NASA⌕ Search

SEARCH · Search NASA

Results for “clustering methods”

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 325 records · Page 18

SELECTION OF BURST-LIKE TRANSIENTS AND STOCHASTIC VARIABLES USING MULTI-BAND IMAGE DIFFERENCING IN THE PAN-STARRS1 MEDIUM-DEEP SURVEY

We present a novel method for the light-curve characterization of Pan-STARRS1 Medium Deep Survey (PS1 MDS) extragalactic sources into stochastic variables (SVs) and burst-like (BL) transients, using multi-band image-differencing time-series data. We select detections in difference images associated with galaxy hosts using a star/galaxy catalog extracted from the deep PS1 MDS stacked images, and adopt a maximum a posteriori formulation to model their difference-flux time-series in four Pan-STARRS1 photometric bands g {sub P1}, r {sub P1}, i {sub P1}, and z {sub P1}. We use three deterministic light-curve models to fit BL transients; a Gaussian, a Gamma distribution, and an analytic supernova (SN) model, and one stochastic light-curve model, the Ornstein-Uhlenbeck process, in order to fit variability that is characteristic of active galactic nuclei (AGNs). We assess the quality of fit of the models band-wise and source-wise, using their estimated leave-out-one cross-validation likelihoods and corrected Akaike information criteria. We then apply a K-means clustering algorithm on these statistics, to determine the source classification in each band. The final source classification is derived as a combination of the individual filter classifications, resulting in two measures of classification quality, from the averages across the photometric filters of (1) the classifications determined from the closest K-means cluster centers, and (2) the square distances from the clustering centers in the K-means clustering spaces. For a verification set of AGNs and SNe, we show that SV and BL occupy distinct regions in the plane constituted by these measures. We use our clustering method to characterize 4361 extragalactic image difference detected sources, in the first 2.5 yr of the PS1 MDS, into 1529 BL, and 2262 SV, with a purity of 95.00% for AGNs, and 90.97% for SN based on our verification sets. We combine our light-curve classifications with their nuclear or off-nuclear host galaxy offsets, to define a robust photometric sample of 1233 AGNs and 812 SNe. With these two samples, we characterize their variability and host galaxy properties, and identify simple photometric priors that would enable their real-time identification in future wide-field synoptic surveys.

79 ASTRONOMY AND ASTROPHYSICS↗

Theoretical Study of Oxovanadium(IV) Complexation with Formamidoximate: Implications for the Design of Uranyl-Selective Adsorbents

Poly(acrylamidoxime) fibers are the current state of the art adsorbent for mining uranium from seawater. However, the competition between uranyl (UO 2 2+ ) and vanadium ions poses a challenge to mining on the industrial scale. In this work, we employ density functional theory (DFT) and coupled-cluster methods (CCSD(T)) in the restricted formalism to investigate potential binding motifs of the oxovanadium(IV) ion (VO 2+ ) with the formamidoximate ligand. Consistent with experimental EXAFS data, the hydrated six-coordinate complex is predicted to be preferred over the hydrated five-coordinate complex. Here, our investigation of formamidoximate-VO 2+ complexes universally identified the most stable binding motif formed by chelating a tautomerically rearranged imino hydroxylamine via the imino nitrogen and hydroxylamine oxygen. The alternative binding motifs for amidoxime chelation via a non-rearranged tautomer and 2 coordination are found to be ~11 kcal/mol less stable. Ultimately, the difference in the most stable VO 2+ and UO 2 2+ binding conformation has important implications for the design of more selective UO 2 2+ ligands.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

New algorithms for iterative matrix‐free eigensolvers in quantum chemistry

New algorithms for iterative diagonalization procedures that solve for a small set of eigen‐states of a large matrix are described. The performance of the algorithms is illustrated by calculations of low and high‐lying ionized and electronically excited states using equation‐of‐motion coupled‐cluster methods with single and double substitutions (EOM‐IP‐CCSD and EOM‐EE‐CCSD). We present two algorithms suitable for calculating excited states that are close to a specified energy shift (interior eigenvalues). One solver is based on the Davidson algorithm, a diagonalization procedure commonly used in quantum‐chemical calculations. The second is a recently developed solver, called the “Generalized Preconditioned Locally Harmonic Residual (GPLHR) method.” We also present a modification of the Davidson procedure that allows one to solve for a specific transition. The details of the algorithms, their computational scaling, and memory requirements are described. The new algorithms are implemented within the EOM‐CC suite of methods in the Q‐Chem electronic structure program. © 2014 Wiley Periodicals, Inc.

Zuev, Dmitry↗

UnigeneFinder: An Automated Pipeline for Gene Calling From Transcriptome Assemblies Without a Reference Genome

ABSTRACT For most species, transcriptome data are much more readily available than genome data. Without a reference genome, gene calling is cumbersome and inaccurate because of the high degree of redundancy in de novo transcriptome assemblies. To simplify and increase the accuracy of de novo transcriptome assembly in the absence of a reference genome, we developed UnigeneFinder. Combining several clustering methods, UnigeneFinder substantially reduces the redundancy typical of raw transcriptome assemblies. This pipeline offers an effective solution to the problem of inflated transcript numbers, achieving a closer representation of the actual underlying genome. UnigeneFinder performs comparably or better, compared with existing tools, on plant species with varying genome complexities. UnigeneFinder is the only available transcriptome redundancy solution that fully automates the generation of primary transcript, coding region, and protein sequences, analogous to those available for high‐quality reference genomes. These features, coupled with the pipeline’s cross‐platform implementation, focus on automation, and an accessible, user‐friendly interface, make UnigeneFinder a useful tool for many downstream sequence‐based analyses in nonmodel organisms lacking a reference genome, including differential gene expression analysis, accurate ortholog identification, functional enrichments, and evolutionary analyses. UnigeneFinder also runs efficiently both on high‐performance computing (HPC) systems and personal computers, further reducing barriers to use.

Xue, Bo [Plant Resilience Institute Michigan State↗

Context-aided analysis of community evolution in networks

Here, we are interested in detecting and analyzing global changes in dynamic networks (networks that evolve with time). More precisely, we consider changes in the activity distribution within the network, in terms of density (ie, edge existence) and intensity (ie, edge weight). Detecting change in local properties, as well as individual measurements or metrics, has been well studied and often reduces to traditional statistical process control. In contrast, detecting change in larger scale structure of the network is more challenging and not as well understood. We address this problem by proposing a framework for detecting change in network structure based on separate pieces: a probabilistic model for partitioning nodes by their behavior, a label-unswitching heuristic, and an approach to change detection for sequences of complex objects. We examine the performance of one instantiation of such a framework using mostly previously available pieces. The dataset we use for these investigations is the publicly available New York City Taxi and Limousine Commission dataset covering all taxi trips in New York City since 2009. Using it, we investigate the evolution of an ensemble of networks under different spatiotemporal resolutions. We identify the community structure by fitting a weighted stochastic block model. In conclusion, we offer insights on different node ranking and clustering methods, their ability to capture the rhythm of life in the Big Apple, and their potential usefulness in highlighting changes in the underlying network structure.

97 MATHEMATICS AND COMPUTING↗

Giant Wilson loops and AdS 2 /dCFT 1

The 1/2-BPS Wilson loop in N = 4 supersymmetric Yang-Mills theory is an important and well-studied example of conformal defect. In particular, much work has been done for the correlation functions of operator insertions on the Wilson loop in the fundamental representation. In this paper, we extend such analyses to Wilson loops in the large-rank symmetric and antisymmetric representations, which correspond to probe D3 and D5 branes with AdS 2 × S 2 and AdS 2 × S 4 worldvolume geometries, ending at the AdS 5 boundary along a one-dimensional contour. We first compute the correlation functions of protected scalar insertions from supersymmetric localization, and obtain a representation in terms of multiple integrals that are similar to the eigenvalue integrals of the random matrix, but with important differences. Using ideas from the Fermi Gas formalism and the Clustering method, we evaluate their large N limit exactly as a function of the ’t Hooft coupling. The results are given by simple integrals of polynomials that resemble the Q-functions of the Quantum Spectral Curve, with integration measures depending on the number of insertions. Next, we study the correlation functions of fluctuations on the probe D3 and D5 branes in AdS. We compute a selection of three- and four-point functions from perturbation theory on the D-branes, and show that they agree with the results of localization when restricted to supersymmetric kinematics. We also explain how the difference of the internal geometries of the D3 and D5 branes manifests itself in the localization computation.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Optimizing Tensor Contraction Expressions for Hybrid CPU-GPU Execution

Tensor contractions are generalized multidimensional matrix multiplication operations that widely occur in quantum chemistry. Efficient execution of tensor contractions on Graphics Processing Units (GPUs) requires several challenges to be addressed, including index permutation and small dimension-sizes reducing thread block utilization. Moreover, to apply the same optimizations to various expressions, we need a code generation tool. In this paper, we present our approach to automatically generate CUDA code to execute tensor contractions on GPUs, including management of data movement between CPU and GPU. To evaluate our tool, GPU-enabled code is generated for the most expensive contractions in CCSD(T), a key coupled cluster method, and incorporated into NWChem, a popular computational chemistry suite. For this method, we demonstrate speedup over a factor of 8.4 using one GPU (instead of one core per node) and over 2.6 when utilizing the entire system using hybrid CPU+GPU solution with 2 GPUs and 5 cores (instead of 7 cores per node). Finally, we analyze the implementation behavior on future GPU systems.

CUDA↗

Adversarial Ensemble Modeling of Multi-modal Mechanical Properties for Iron-Based Alloys

Mechanical properties of alloys are controlled by their microstructure; and microstructure evolution is controlled by internal and external stressors. Chemical complexity during the alloy processing may result in heterogeneity and observation of multimodal performance patterns. Thus, to ensure the desired performance of stressed components it is important to understand the origin and mechanisms of such behavior. Adversarial ensemble modeling was introduced here to explain multimodal mechanical properties of the iron-based alloys. The modeling results showed that the areas of a single mechanism predominance were contiguous across the alloy compositions clustered by similarity, with sharp and persistent boundaries separating the single-mechanism domains. The marginal compositions resulted in increased competition between the adversarial models but only led to the multimodal behavior when the competing models diverged. Transparency of the clustering method allowed explicit interpretation of the chemistries leading to such competition. The adversarial ensemble was interpreted through transition from ductile to brittle microstructure.

36 MATERIALS SCIENCE↗

Molecular dynamics simulation studies of the wild type and E92Q/N155H mutant of Elvitegravir-resistance HIV-1 integrase

Although Elvitegravir (EVG) is a newly developed antiretrovirals drug to treat the acquired immunodeficiency syndrome (AIDS), drug resistance has already been found in clinic, such as E92Q/N155H and Q148H/G140S. Several structural investigations have already been reported to reveal the molecular mechanism of the drug resistance. As full length crystal structure for HIV-1 integrase is still unsolved, we use in this paper the crystal structure of the full length prototype foamy virus (PFV) in complex with virus DNA and inhibitor Elvitegravir as a template to construct the wild type and E92Q/N155H mutant system of HIV-1 integrase. Molecular dynamic simulations was used to revel the binding mode and the drug resistance of the EVG ligand in E92Q/N155H. Several important interactions were discovered between the mutated residues and the residues in the active site of the E92Q/N155H double mutant pattern, and cross correlation and clustering methods were used for detailed analysis. The results from the MD simulation studies will be used to guide the experimental efforts of developing novel inhibitors against drug-resistant HIV integrase mutants.

59 BASIC BIOLOGICAL SCIENCES↗

Evaluation of phase change thermal storage in a cascade heat pump

Here this study proposes a low-global warming potential cascade heat pump system with integrated phase change material (PCM) for combined space heating and cooling. PCM is embedded in the intermediate heat exchanger that couples an outdoor R290 refrigerant circuit and an indoor CO 2 circuit. We used a clustering method to develop seasonally representative load and ambient temperature profiles for residential buildings in Minneapolis, Minnesota. We simulated the system peak shaving performance on the selected representative days, assuming three different PCM options including ice (0 °C), tetradecane (5.6 °C), and a commercially available PCM, SP9 (10.5 °C). The baseline was the same cascade system without thermal storage. We investigated the effect of both thermal energy storage capacity (kWh th ) and PCM transition temperature on system performance. The results show that higher thermal energy storage capacity shaves more electric energy until it reaches a maximum value set by the load characteristics of the building. SP9, with the highest transition temperature, shaves the most electric energy, while ice shaves the least. Moreover, ice has the highest charging cost, especially in the cooling season when the outdoor circuit has to operate at an evaporating temperature lower than 0 °C to make ice. Our results show that SP9 presents the lowest levelized cost of storage, closely followed by ice. A lower off-peak electricity rate benefits ice more than SP9 or tetradecane because ice has the largest charging cost penalty.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Fluorescence of PRODAN in Water: a Computational QM/MM MD Study

Fluorescent properties of PRODAN (6-propionyl-2-dimethylaminonaphthalene) in water were studied by means of excited state molecular dynamics simulations employing a combined quantum mechanical and molecular mechanical approach with the time-dependent density functional theory (TD-DFT QM/MM MD). The state of the art coupled cluster method was used to benchmark density functional theory calculations. The influence of the water environment on PRODAN emission was investigated by employing several computational schemes with varying description of the solvent. The issue of the molecular geometry of the excited state PRODAN molecule in water was addressed. The experimental emission spectrum was reproduced for the planar excited state conformer of PRODAN in the extended environment of 300 explicit water molecules. The planar conformer was shown to be predominantly responsible for fluorescence. The twisted isomer is strongly stabilized in water, but rapidly evolve towards a conical intersection, and hence the twisted conformer is fluorescently inactive.

calculations↗

Cross-scale efficient tensor contractions for coupled cluster computations through multiple programming model backends

Coupled-cluster methods provide highly accurate models of molecular structure through explicit numerical calculation of tensors representing the correlation between electrons. These calculations are dominated by a sequence of tensor contractions, motivating the development of numerical libraries for such operations. While based on matrix–matrix multiplication, these libraries are specialized to exploit symmetries in the molecular structure and in electronic interactions, and thus reduce the size of the tensor representation and the complexity of contractions. The resulting algorithms are irregular and their parallelization has been previously achieved via the use of dynamic scheduling or specialized data decompositions. We introduce our efforts to extend the Libtensor framework to work in the distributed memory environment in a scalable and energy-efficient manner. We achieve up to 240× speedup compared with the optimized shared memory implementation of Libtensor. We attain scalability to hundreds of thousands of compute cores on three distributed-memory architectures (Cray XC30 and XC40, and IBM Blue Gene/Q), and on a heterogeneous GPU-CPU system (Cray XK7). As the bottlenecks shift from being compute-bound DGEMM's to communication-bound collectives as the size of the molecular system scales, we adopt two radically different parallelization approaches for handling load-imbalance, tasking and bulk synchronous models. Nevertheless, we preserve a unified interface to both programming models to maintain the productivity of computational quantum chemists.

97 MATHEMATICS AND COMPUTING↗

Shifting temporal dynamics of human mobility in the United States

In this paper we analyze the average hourly temporal dynamics of human mobility in the United States from 2019 to 2020. We discuss how large decreases in human mobility nonuniformly effect the daily temporal dynamics of aggregate human behavior. The data used are weekly activity patterns for POIs from 2019 to 2020 in the United States, provided by SafeGraph and made openly available to academic and research institutions. We use clustering methods to create metrics describing how human activity changes throughout the day/week at the county and national levels. In response to significant mobility reductions starting March 2020, daily temporal patterns of human activity changed nonuniformly. Morning activity started later, and evening activity started earlier in 2020 compared to 2019, and temporal behavioral patterns on weekdays began to look more similar to weekends. The changes in daily temporal behavior persisted throughout the year even as total mobility levels recovered. The results provide insights on the changes in human behavior in response covid-19 policies and illustrate influences on social systems, health, and transportation networks.

99 GENERAL AND MISCELLANEOUS↗

Generalized Unitary Coupled Cluster Wave functions for Quantum Computation

We introduce a unitary coupled-cluster (UCC) ansatz termed k-UpCCGSD that is based on a family of sparse generalized doubles operators, which provides an affordable and systematically improvable unitary coupled-cluster wave function suitable for implementation on a near-term quantum computer. k-UpCCGSD employs k products of the exponential of pair coupled-cluster double excitation operators (pCCD), together with generalized single excitation operators. We compare its performance in both efficiency of implementation and accuracy with that of the generalized UCC ansatz employing the full generalized single and double excitation operators (UCCGSD), as well as with the standard ansatz employing only single and double excitations (UCCSD). k-UpCCGSD is found to show the best scaling for quantum computing applications, requiring a circuit depth of O(kN) , compared with O(N 3 ) for UCCGSD, and O((N-η) 2 η) for UCCSD, where N is the number of spin orbitals and η is the number of electrons. We analyzed the accuracy of these three ansätze by making classical benchmark calculations on the ground state and the first excited state of H 4 (STO-3G, 6-31G), H 2 O (STO-3G), and N 2 (STO-3G), making additional comparisons to conventional coupled cluster methods. The results for ground states show that k-UpCCGSD offers a good trade-off between accuracy and cost, achieving chemical accuracy for lower cost of implementation on quantum computers than both UCCGSD and UCCSD. UCCGSD is also found to be more accurate than UCCSD but at a greater cost for implementation. Excited states are calculated with an orthogonally constrained variational quantum eigensolver approach. This is seen to generally yield less accurate energies than for the corresponding ground states. Lastly, we demonstrate that using a specialized multideterminantal reference state constructed from classical linear response calculations allows these excited state energetics to be improved.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Reaction Profiles and Kinetics for Radical–Radical Hydrogen Abstraction via Multireference Coupled Cluster Theory

Radical-radical abstractions in hydrocarbon oxidation chemistry are disproportionation reactions that are generally exothermic with little or no barrier yet are underappreciated and poorly studied. Such challenging multireference electronic structure problems are tackled here using the recently developed state-specific multireference coupled cluster methods Mk-MRCCSD and Mk-MRCCSD(T), as well as the companion perturbation theory Mk-MRPT2 and the established MRCISD, MRCISD+Q, and CASPT2 approaches. Reaction paths are investigated for five prototypes involving radical-radical hydrogen abstraction: H + BeH → H 2 + Be, H + NH 2 → H 2 + NH, CH 3 + C 2 H 5 → CH 4 + C 2 H 4 , H + C2H 5 → H 2 + C 2 H 4 , and H + HCO → H 2 + CO. Full configuration interaction (FCI) benchmark computations for the H + BeH, H + NH 2 , and H + HCO reactions prove that Mk-MRCCSD(T) provides superior accuracy for the interaction energies in the entrance channel, with mean absolute errors less than 0.3 kcal mol(-1) and percentage deviations less than 10% over the fragment separations of relevance to kinetics. To facilitate combustion studies, energetics for the CH 3 + C 2 H 5 , H + C 2 H 5 , and H + HCO reactions were computed at each level of theory with correlation-consistent basis sets (cc-pVXZ, X = T, Q 5) and extrapolated to the complete basis set (CBS) limit. These CBS energies were coupled with CASPT2 projected vibrational frequencies along a minimum energy path to obtain rate constants for these three reactions. The rigorous Mk-MRCCSD(T)/CBS results demonstrate unequivocally that these three reactions proceed with no barrier in the entrance channel, contrary to some earlier predictions. Mk-MRCCSD(T) also reveals that the economical CASPT2 method performs well for large interfragment separations but may deteriorate substantially at shorter distances.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Analysis of Fourth-, Fifth-, and Infinite-Order Triple Excitations in Unitary Coupled Cluster Theory

Here, in this work, we introduce a perturbative correction to the unitary coupled cluster method with single and double excitations (UCCSD) that incorporates the effects of missing triple excitations through fifth-order in many-body perturbation theory (MBPT). Referred to as UCCSD[T-5], this method is benchmarked alongside the previously developed UCCSD[T] to lend insight into the behavior of perturbative triples corrections relative to UCCSDT, which inherently provides an infinite-order treatment of triple excitations, as well as full configuration interaction (FCI). Two key findings emerge from this analysis. First, UCCSD[T] consistently yields ground-state energies in closest agreement with FCI, outperforming both UCCSD[T-5] and UCCSDT. Second, UCCSD[T-5] largely emulates the behavior of UCCSDT, suggesting a close relationship between fifth- and infinite-order triple-excitation contributions. Given the growing interest in UCC ansätze for quantum computing and the limitations of current quantum hardware, these results highlight the potential of classically computed perturbative corrections within UCC theory to capture triple-excitation effects without the additional quantum resources required by the UCCSDT ansatz.

Windom, Zachary W. [Oak Ridge National Laboratory ↗

Optical Stark and Zeeman Spectroscopy of Thorium Fluoride, ThF, and Thorium Chloride, ThCl

Experimentally and theoretically determined magnetic and electric dipole moments, bond distances and vibrational spacings are used for a comparative study of the bonding in ThF and ThCl. Numerous bands in the visible electronic spectra between 16400 cm -1 -18800 cm -1 of supersonically cooled molecular beam samples have been detected using medium resolution (Δν≈ 0.1cm -1 ), two dimensional (2D) spectroscopy. High resolution (Δν < 20 MHz) field-free, Stark, and Zeeman spectroscopy of the detected [18.6] Ω=3/2 – X 2 Δ 3/2 band of ThF near 538.4 nm and the [18.2] Ω=3/2 – X 2 Δ 3/2 band of ThCl near 551.0 nm have been recorded and analyzed. Stark shifts and splitting were analyzed to produce | r μ el | values of 1.453(7) D and 0.588(9) D, for the X 2 Δ 3/2 and [18.6]Ω=3/2 states of ThF, respectively, and 2.022(35) D and 3.020(55) D, for the X 2 Δ 3/2 and [18.2]Ω=3/2 states of ThCl. Zeeman splittings and shifts were analyzed to produce g e values of 1.038(4) and 1.079(4) for the X 2 Δ 3/2 and [18.6]Ω=3/2 states of ThF and 1.130(4) and 1.638(4) for the X 2 Δ 3/2 and [18.2]Ω=3/2 states of ThCl. Analysis of g e values demonstrate that the X 2 Δ 3/2 and [18.6]Ω=3/2 states of ThF and the X 2 Δ 3/2 state of ThCl are predominately 2 Δ 3/2 spin-orbit components, whereas the [18.2] Ω=3/2 state of ThCl is an admixture of 2 Δ 3/2 and 2 Π 3/2 spin-orbit components. A molecular orbital description of the ground states is used to rationalize the observed | r μ el | values for the ThX(X=F,Cl,O and S) series, and garner insight into the bonding mechanism. The dipole moments in the ground state of ThF and ThCl have been calculated using relativistic coupled-cluster methods. It is demonstrated that the systematic inclusion of electron-correlation contributions plays an essential role in obtaining accurate predictions for the dipole-moment values in ThF and ThCl.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Two Cycling Centers in One Molecule: Communication by Through-Bond Interactions and Entanglement of the Unpaired Electrons

Many applications in quantum information science (QIS) rely on the ability to laser- cool molecules. The scope of applications can be expanded if laser-coolable molecules possess two or more cycling centers, i.e., moieties capable of scattering photons via multiple absorption-emission events. Here in this paper we employ equation-of-motion coupled-cluster method for double electron attachment (EOM-DEA-CCSD) to study the electronic structure of hypermetallic molecules with two alkaline earth metals connected by an acetylene linker. The electronic structure of the molecules is similar to that of two separated alkali metals; however, the interaction between the two electrons is weak and largely dominated by through-bond interactions. The communication between the two cycling centers is quantified by the extent of the entanglement of the two unpaired electrons associated with each center. This contribution highlights the rich electronic structure of hypermetallic molecules that may advance various applications in QIS and beyond.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗