Finding pathways between distant local minima

Abstract

We report a new algorithm for constructing pathways between local minima that involve a large number of intervening transition states on the potential energy surface. A significant improvement in efficiency has been achieved by changing the strategy for choosing successive pairs of local minima that serve as endpoints for the next search. We employ Dijkstra's algorithm to identify the `shortest' path corresponding to missing connections within an evolving database of local minima and the transition states that connect them. The metric employed to determine the shortest missing connection is a function of the minimised Euclidean distance. We present applications to the formation of buckminsterfullerene and to the folding of the B1 domain of protein G, tryptophan zippers, and the villin headpiece subdomain. The corresponding pathways contain up to 163 transition states, and will be used in future discrete path sampling calculations.

29 pages, 4 figures

References in corpus (5)

• Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms
• A Doubly Nudged Elastic Band Method for Finding Transition States
• Analysis of cooperativity and localization for atomic rearrangements
• Theoretical study of finite temperature spectroscopy in van der Waals clusters. II Time-dependent absorption spectra
• Locating transition states using double-ended classical trajectories

Cited by in corpus (7)

• Relaxation and physical aging in network glasses: a review
• A geometrical approach to computing free energy landscapes from short-ranged potentials
• The Energy Landscape, Folding Pathways and the Kinetics of a Knotted Protein
• Energy landscapes, structural topologies and rearrangement mechanisms in clusters of dipolar particles
• Global perspectives on the energy landscapes of liquids, supercooled liquids, and glassy systems: Geodesic pathways through the potential energy landscape
• The Loss Surface of XOR Artificial Neural Networks
• Effects of random pinning on the potential energy landscape of a supercooled liquid