GradNav: Accelerated Exploration of Potential Energy Surfaces with Gradient-Based Navigation

Janghoon Ock, Parisa Mollaei, Amir Barati Farimani

Abstract

GradNav is a novel algorithm designed to accelerate molecular simulations by leveraging the gradient of "observation density" to systematically navigate out of deep potential energy wells. By restarting short simulation trajectories from strategically updated coordinates, GradNav achieves orders-of-magnitude faster exploration of metastable states compared to standard Langevin Dynamics, all while preserving the underlying physical integrity of the system.

Introduction

In computational chemistry and biophysics, mapping a molecule's Potential Energy Surface (PES) is essential for understanding its behavior. This landscape typically consists of "valleys" (stable configurations or metastable states) separated by high energy "mountains" (barriers). Standard molecular dynamics (MD) simulations frequently become trapped in these deep valleys, failing to cross barriers within feasible computational timeframes. While existing enhanced sampling methods address this, they often introduce artificial forces that require complex post-processing to recover true physical properties. GradNav addresses this challenge by accelerating exploration without modifying the system's inherent physics.

Methodology

GradNav (Gradient-Based Navigation) utilizes an iterative, two-loop architecture to drive exploration:

  1. Outer Loop: A baseline simulation is conducted to map the current region. This establishes the observation density ($\rho$), a spatial distribution of visited coordinates, and defines the boundaries of the local potential well.
  2. Inner Loop: Short, exploratory simulation chunks are executed. If the trajectory's centroid remains within the established boundary, the algorithm calculates the gradient of the observation density ($\nabla\rho$).
  3. Update Rule: To escape the crowded region, the starting point for the subsequent short run is "teleported" in the direction of the negative gradient ($-\nabla\rho$). If the system remains trapped, the "update stride" (the magnitude of the push) is linearly amplified until a new region is reached.
Conceptual overview of the GradNav algorithm, showing the outer/inner loop structure and the update rule based on density gradients.

Because each simulation segment follows standard physics (e.g., Langevin dynamics), the resulting data remains a physically authentic representation of the system's behavior, avoiding the biases introduced by potential-modifying methods like Metadynamics.

Experimental Setup

The performance of GradNav was evaluated across three distinct systems:

  • Müller Potential: A standard 2D benchmark with three minima.
  • Modified Müller Potential: A more challenging variant with a deeper central valley to test the algorithm's ability to escape aggressive traps.
  • Fs-Peptide Protein: A real-world protein folding system. For this system, GradNav was implemented using "pseudo-molecular dynamics," selecting starting points from a library of 280,000 pre-existing frames.
Summary of simulation parameters used for the Müller, Modified Müller, and Fs-Peptide systems.

Results and Discussion

GradNav demonstrated significant efficiency gains over standard Langevin Dynamics (LD). The study introduced two key metrics: Deepest Well Escape Frame (DWEF), measuring the speed of escape, and Search Success Initialization Ratio (SSIR), measuring robustness.

  • Efficiency: In the Müller potentials, standard LD failed to escape the deepest well within 150,000 frames. GradNav achieved escape in just 700 frames for the standard Müller and 1,150 frames for the Modified Müller potential.
  • Robustness: For the Modified Müller potential, the SSIR increased from 39% with standard LD to 94% with GradNav.
  • Protein Dynamics: In the Fs-Peptide system, GradNav escaped a trapped state in 3,065 frames, whereas standard MD remained trapped for over 10,000 frames. The search success ratio improved from 69% to 95%.
  • Accuracy: By visiting a broader range of the landscape, GradNav allowed for more accurate and holistic reconstructions of the energy surface based on Boltzmann distributions.

Conclusion

GradNav provides a powerful framework for navigating complex energy landscapes by using the simulation's own history as a compass. By focusing on the gradient of visit density, it identifies the most efficient path out of metastable states. Future work will explore optimizing hyperparameters ($\beta$ and $k$) and applying GradNav to low-dimensional latent spaces generated by machine learning models, enabling the navigation of high-dimensional folding landscapes in larger, more complex proteins.

Summary updated

Abstract

Exploring the potential energy surface (PES) of molecular systems is important for comprehending their complex behaviors, particularly through the identification of various metastable states. However, the transition between these states is often hindered by substantial energy barriers, demanding prolonged molecular simulations that consume considerable computational resources. Our study introduces the gradient-based navigation (GradNav) algorithm, which accelerates the exploration of the energy surface and enables proper reconstruction of the PES. This algorithm employs a strategy of initiating short simulation runs from updated starting points derived from prior observations to effectively navigate across potential barriers and explore new regions. To evaluate GradNav's performance, we introduce two metrics: the deepest well escape frame (DWEF) and the search success initialization ratio (SSIR). Through applications on Langevin dynamics within Müller-type PESs and molecular dynamics simulations of the Fs-peptide protein, these metrics demonstrate GradNav's enhanced ability to escape deep energy wells and its reduced reliance on initial conditions, as denoted by the reduced DWEF values and increased SSIR values, respectively. Consequently, this improved exploration capability enables more precise energy estimations from simulation trajectories.
BibTeX
@article{ock2024gradnav,
  author = {Janghoon Ock and Parisa Mollaei and Amir Barati Farimani},
  title = {{GradNav: Accelerated Exploration of Potential Energy Surfaces with Gradient-Based Navigation}},
  journal = {Journal of Chemical Theory and Computation},
  year = {2024},
  doi = {10.1021/acs.jctc.4c00316},
}

Loading related content...

Figure