Optimal Alignment of Structures for Finite and Periodic Systems

CREST-A program for the exploration of low-energy molecular chemical space

Conformer-rotamer sampling tool (CREST) is an open-source program for the efficient and automated exploration of molecular chemical space. Originally developed in Pracht et al. [Phys. Chem. Chem. Phys. 22, 7169 (2020)] as an automated driver for calculations at the extended tight-binding level (xTB), it offers a variety of molecular- and metadynamics simulations, geometry optimization, and molecular structure analysis capabilities. Implemented algorithms include automated procedures for conformational sampling, explicit solvation studies, the calculation of absolute molecular entropy, and the identification of molecular protonation and deprotonation sites. Calculations are set up to run concurrently, providing efficient single-node parallelization. CREST is designed to require minimal user input and comes with an implementation of the GFNn-xTB Hamiltonians and the GFN-FF force-field. Furthermore, interfaces to any quantum chemistry and force-field software can easily be created. In this article, we present recent developments in the CREST code and show a selection of applications for the most important features of the program. An important novelty is the refactored calculation backend, which provides significant speed-up for sampling of small or medium-sized drug molecules and allows for more sophisticated setups, for example, quantum mechanics/molecular mechanics and minimum energy crossing point calculations.

Ca-dimers, solvent layering, and dominant electrochemically active species in Ca(BH4)2 in THF

Divalent ions (Mg, Ca, and Zn) are being considered as competitive, safe, and earth-abundant alternatives to Li-ion electrochemistry, but present challenges for stable cycling due to undesirable interfacial phenomena. We explore the formation of electroactive species in the electrolyte Ca(BH4)2∣THF using molecular dynamics coupled with a continuum model of bulk and interfacial speciation. Free-energy analysis and unsupervised learning indicate a majority population of neutral Ca dimers and monomers with diverse molecular conformations and an order of magnitude lower concentration of the primary electroactive charged species - the monocation, CaBH[Formula: see text] - produced via disproportionation of neutral complexes. Dense layering of THF molecules within ~1 nm of the electrode surface strongly modulates local electrolyte species populations. A dramatic increase in monocation population in this interfacial zone is induced at negative bias. We see no evidence for electrochemical activity of fully-solvated Ca2+. The consequences for performance are discussed in light of this molecular-scale insight.

A Practical Algorithm to Solve the Near-Congruence Problem for Rigid Molecules and Clusters

We present an improved algorithm to solve the near-congruence problem for rigid molecules and clusters based on the iterative application of assignment and alignment steps with biased Euclidean costs. The algorithm is formulated as a quasi-local optimization procedure with each optimization step involving a linear assignment (LAP) and a singular value decomposition (SVD). The efficiency of the algorithm is increased by up to 5 orders of magnitude with respect to the original unbiased noniterative method and can be applied to systems with hundreds or thousands of atoms, outperforming all state-of-the-art methods published so far in the literature. The Fortran implementation of the algorithm is available as an open source library (https://github.com/qcuaeh/molalignlib) and is suitable to be used in global optimization methods for the identification of local minima or basins.

IRA: A Shape Matching Approach for Recognition and Comparison of Generic Atomic Patterns

We propose a versatile, parameter-less approach for solving the shape matching problem, specifically in the context of atomic structures when atomic assignments are not known a priori. The algorithm Iteratively suggests Rotated atom-centered reference frames and Assignments (iterative rotations and assignments (IRA)). The frame for which a permutationally invariant set-set distance, namely, the Hausdorff distance, returns a minimal value is chosen as the solution of the matching problem. IRA is able to find rigid rotations, reflections, translations, and permutations between structures with different numbers of atoms, for any atomic arrangement and pattern, periodic or not. When distortions are present between the structures, optimal rotation and translation are found by further applying a standard singular value decomposition-based method. To compute the atomic assignments under the one-to-one assignment constraint, we develop our own algorithm, constrained shortest distance assignments (CShDA). The overall approach is extensively tested on several structures, including distorted structural fragments. The efficiency of the proposed algorithm is shown as a benchmark comparison against two other shape matching algorithms. We discuss the use of our approach for the identification and comparison of structures and structural fragments through two examples: a replica-exchange trajectory of a cyanine molecule, in which we show how our approach could aid the exploration of relevant collective coordinates for clustering the data, and a SiO₂ amorphous model, in which we compute distortion scores, and compare them with a classical strain-based potential. The source code and benchmark data are available at https://github.com/mammasmias/IterativeRotationsAssignments.

RNA Modeling with the Computational Energy Landscape Framework

The recent advances in computational abilities, such as the enormous speed-ups provided by GPU computing, allow for large scale computational studies of RNA molecules at an atomic level of detail. As RNA molecules are known to adopt multiple conformations with comparable energies, but different two-dimensional structures, all-atom models are necessary to better describe the structural ensembles for RNA molecules. This point is important because different conformations can exhibit different functions, and their regulation or mis-regulation is linked to a number of diseases. Problematically, the energy barriers between different conformational ensembles are high, resulting in long time scales for interensemble transitions. The computational potential energy landscape framework was designed to overcome this problem of broken ergodicity by use of geometry optimization. Here, we describe the algorithms used in the energy landscape explorations with the OPTIM and PATHSAMPLE programs, and how they are used in biomolecular simulations. We present a recent case study of the 5'-hairpin of RNA 7SK to illustrate how the method can be applied to interpret experimental results, and to obtain a detailed description of molecular properties.

Crystal Structure Prediction for Benzene Using Basin-Hopping Global Optimization

Organic molecules can be stable in distinct crystalline forms, known as polymorphs, which have significant consequences for industrial applications. Here, we predict the polymorphs of crystalline benzene computationally for an accurate anisotropic model parametrized to reproduce electronic structure calculations. We adapt the basin-hopping global optimization procedure to the case of crystalline unit cells, simultaneously optimizing the molecular coordinates and unit cell parameters to locate multiple low-energy structures from a variety of crystal space groups. We rapidly locate all the well-established experimental polymorphs of benzene, each of which corresponds to a single local energy minimum of the model. Our results show that basin-hopping can be both an efficient and effective tool for polymorphic crystal structure prediction, requiring no a priori experimental knowledge of cell parameters or symmetry.

Development of ReaxFF Reactive Force Field for Aqueous Iron-Sulfur Clusters with Applications to Stability and Reactivity in Water

Iron-sulfur clusters serve unique roles in biochemistry, geochemistry, and renewable energy technologies. However, a full theoretical understanding of their structures and properties is still lacking. To facilitate large-scale reactive molecular dynamics simulations of iron-sulfur clusters in aqueous environments, a ReaxFF reactive force field is developed, based on an extensive set of quantum chemical calculations. This force field compares favorably with the reference calculations on gas-phase species and significantly improves on a previous ReaxFF parametrization. We employ the new potential to study the stability and reactivity of iron-sulfur clusters in explicit water with constant-temperature reactive molecular dynamics. The aqueous species exhibit a dynamic, temperature-dependent behavior, in good agreement with previous much more costly ab initio simulations.

Revealing Thermodynamics and Kinetics of Lipid Self-Assembly by Markov State Model Analysis

Self-assembly is ubiquitous in the realm of biology and has become an elegant bottom-up approach to fabricate new materials. Although molecular dynamics (MD) simulations can complement experiments by providing the missing atomic details, it still remains a grand challenge to reveal the thermodynamic and kinetic information on a self-assembly system. In this work, we demonstrate for the first time that the Markov state model analysis can be used to delineate the variation of free energy during the self-assembly process of a typical amphiphilic lipid dipalmitoyl-phosphatidylcholine (DPPC). Free energy profiles against the solvent-accessible surface area and the root-mean-square deviation have been derived from extensive MD results of more than five hundred trajectories, which identified a metastable crossing-cylinder (CC) state and a transition state of the distorted bilayer with a free energy barrier of ∼0.02 kJ mol^-1 per DPPC lipid, clarifying a long-standing speculation for 20 years that there exists a free energy barrier during lipid self-assembly. Our simulations also unearth two mesophase structures at the early stage of self-assembly, discovering two assembling pathways to the CC state that have never been reported before. Further thermodynamic analysis derives the contributions from the enthalpy and the entropy terms to the free energy, demonstrating the critical role played by the enthalpy-entropy compensation. Our strategy opens the door to quantitatively understand the self-assembly processes in general and provides new opportunities for identifying common thermodynamic and kinetic patterns in different self-assembly systems and inspiring new ideas for experiments. It may also contribute to the refinement of force field parameters of various self-assembly systems.

Energy Landscape for the Membrane Fusion Pathway in Influenza A Hemagglutinin From Discrete Path Sampling

The conformational change associated with membrane fusion for Influenza A Hemagglutinin is investigated with a model based upon pre- and post-fusion structures of the HA2 component. We employ computational methods based on the potential energy landscape framework to obtain an initial path connecting these two end points, which provides the starting point for refinement of a kinetic transition network. Here we employ discrete path sampling, which provides access to the experimental time and length scales via geometry optimization techniques to identify local minima and the transition states that connect them. We then analyse the distinct phases of the predicted pathway in terms of structure and energetics, and compare with available experimental data and previous simulations. Our results provide the foundations for future work, which will address the effect of mutations, changes in pH, and incorporation of additional components, especially the HA1 chain and the fusion peptide.

Improving double-ended transition state searches for soft-matter systems

Transitions between different stable configurations of biomolecules are important in understanding disease mechanisms, structure-function relations, and novel molecular-scale engineering. The corresponding pathways can be characterized efficiently using geometry optimization schemes based on double-ended transition state searches. An interpolation is first constructed between the known states and then refined, yielding a band that contains transition state candidates. Here, we analyze an example where various interpolation schemes lead to bands with a single step transition, but the correct pathway actually proceeds via an intervening, low-energy minimum. We compare a number of different interpolation schemes for this problem. We systematically alter the number of discrete images in the interpolations and the spring constants used in the optimization and test two schemes for adjusting the spring constants and image distribution, resulting in a total of 2760 different connection attempts. Our results confirm that optimized bands are not necessarily a good description of the transition pathways in themselves, and further refinement to actually converge transition states and establish their connectivity is required. We see an improvement in the optimized bands if we employ the adjustment of spring constants with doubly-nudged elastic band and a smaller improvement from the image redistribution. The example we consider is representative of numerous cases we have encountered in a wide variety of molecular and condensed matter systems.

Nested Basin-Sampling

We report an embarrassingly parallel method for the evaluation of thermodynamic properties over an energy landscape exhibiting broken ergodicity, nested is the likelihood of the observed data D givenbasin-sampling (NBS). We also introduce the No Galilean U-Turn Sampler (NoGUTS), a new sampling scheme based on the No U-Turn Sampler (NUTS) introduced by Hoffman and Gelman (2014) that works with the Galilean Monte Carlo scheme introduced by Betancourt (2012) to aid the efficient generation of new live points. NoGUTS can be thought of as a form of reflective slice sampling with an automatic stopping criterion. We apply this approach to a benchmark atomic cluster of 31 Lennard-Jones atoms, which exhibits a low temperature solid-solid heat capacity peak. The calculated heat capacity is compared with results generated by parallel tempering (PT), basin-sampling parallel tempering (BSPT), and standard nested sampling (NS) simulations. NBS reproduces the full heat capacity curve predicted by PT and BSPT, while the NS calculation with similar computational cost fails to resolve the low-temperature solid-solid phase transition.

A universal algorithm for finding the shortest distance between systems of points

Three universal algorithms for geometrical comparison of abstract sets of n points in the Euclidean space R³ are proposed. It is proved that at an accuracy ε the efficiency of all the algorithms does not exceed O(n³/ε^3/2). The most effective algorithm combines the known Hungarian and Kabsch algorithms, but is free of their deficiencies and fast enough to match hundreds of points. The algorithm is applied to compare both finite (ligands) and periodic (nets) chemical objects.

A program for automatically predicting supramolecular aggregates and its application to urea and porphin

Not only the molecular structure but also the presence or absence of aggregates determines many properties of organic materials. Theoretical investigation of such aggregates requires the prediction of a suitable set of diverse structures. Here, we present the open-source program EnergyScan for the unbiased prediction of geometrically diverse sets of small aggregates. Its bottom-up approach is complementary to existing ones by performing a detailed scan of an aggregate's potential energy surface, from which diverse local energy minima are selected. We crossvalidate this approach by predicting both literature-known and heretofore unreported geometries of the urea dimer. We also predict a diverse set of dimers of the less intensely studied case of porphin, which we investigate further using quantum chemistry. For several dimers, we find strong deviations from a reference absorption spectrum, which we explain using computed transition densities. This proof of principle clearly shows that EnergyScan successfully predicts aggregates exhibiting large structural and spectral diversity. © 2018 Wiley Periodicals, Inc.

Local Fluxionality of Surface-Deposited Cluster Catalysts: The Case of Pt7 on Al2O3

Subnano surface-supported catalytic clusters can be generally characterized by many low-energy isomers accessible at elevated temperatures of catalysis. The most stable isomer may not be the most catalytically active. Additionally, isomers may interconvert across barriers, i.e., exhibit fluxionality, during catalysis. To study the big picture of the cluster fluxional behavior, we model such a process as isomerization graph using bipartite matching algorithm, harmonic transition state theory, and paralleled nudged elastic band method. All the minimal energy paths form a minimum spanning tree (MST) of the original graph. Detailed inspection shows that, at temperatures typical for catalysis, the cluster geometry changes frequently within several regions in the MST, while transition across regions is less likely. As a further confirmation, the structural similarity analysis was additionally performed based on molecular dynamics trajectories. This local fluxionality picture provides a new perspective on understanding finite-temperate catalytic processes.