1
|
Fabiani G, Evangelou N, Cui T, Bello-Rivas JM, Martin-Linares CP, Siettos C, Kevrekidis IG. Task-oriented machine learning surrogates for tipping points of agent-based models. Nat Commun 2024; 15:4117. [PMID: 38750063 PMCID: PMC11096392 DOI: 10.1038/s41467-024-48024-7] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/24/2023] [Accepted: 04/15/2024] [Indexed: 05/18/2024] Open
Abstract
We present a machine learning framework bridging manifold learning, neural networks, Gaussian processes, and Equation-Free multiscale approach, for the construction of different types of effective reduced order models from detailed agent-based simulators and the systematic multiscale numerical analysis of their emergent dynamics. The specific tasks of interest here include the detection of tipping points, and the uncertainty quantification of rare events near them. Our illustrative examples are an event-driven, stochastic financial market model describing the mimetic behavior of traders, and a compartmental stochastic epidemic model on an Erdös-Rényi network. We contrast the pros and cons of the different types of surrogate models and the effort involved in learning them. Importantly, the proposed framework reveals that, around the tipping points, the emergent dynamics of both benchmark examples can be effectively described by a one-dimensional stochastic differential equation, thus revealing the intrinsic dimensionality of the normal form of the specific type of the tipping point. This allows a significant reduction in the computational cost of the tasks of interest.
Collapse
Affiliation(s)
- Gianluca Fabiani
- Modelling Engineering Risk and Complexity, Scuola Superiore Meridionale, Naples, Italy
- Department of Chemical and Biomolecular Engineering, Johns Hopkins University, Baltimore, MD, USA
| | - Nikolaos Evangelou
- Department of Chemical and Biomolecular Engineering, Johns Hopkins University, Baltimore, MD, USA
| | - Tianqi Cui
- Department of Chemical and Biomolecular Engineering, Johns Hopkins University, Baltimore, MD, USA
| | - Juan M Bello-Rivas
- Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD, USA
| | | | - Constantinos Siettos
- Dipartimento di Matematica e Applicazioni 'Renato Caccioppoli', Università degli Studi di Napoli Federico II, Naples, Italy.
| | - Ioannis G Kevrekidis
- Department of Chemical and Biomolecular Engineering, Johns Hopkins University, Baltimore, MD, USA.
- Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD, USA.
- School of Medicine's Dept. of Urology, Johns Hopkins University, Baltimore, MD, USA.
| |
Collapse
|
2
|
Spiriti J, Wong CF. Quantitative Prediction of Dissociation Rates of PYK2 Ligands Using Umbrella Sampling and Milestoning. J Chem Theory Comput 2024; 20:4029-4044. [PMID: 38640609 DOI: 10.1021/acs.jctc.4c00192] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 04/21/2024]
Abstract
We used umbrella sampling and the milestoning simulation method to study the dissociation of multiple ligands from protein kinase PYK2. The activation barriers obtained from the potential of mean force of the umbrella sampling simulations correlated well with the experimental dissociation rates. Using the zero-temperature string method, we obtained optimized paths along the free-energy surfaces for milestoning simulations of three ligands with a similar structure. The milestoning simulations gave an absolute dissociation rate within 2 orders of magnitude of the experimental value for two ligands but at least 3 orders of magnitude too high for the third. Despite the similarity in their structures, the ligands took different pathways to exit from the binding site of PYK2, making contact with different sets of residues. In addition, the protein experienced different conformational changes for dissociation of the three ligands.
Collapse
Affiliation(s)
- Justin Spiriti
- Department of Chemistry and Biochemistry, University of Missouri-St. Louis, St. Louis, Missouri 63121, United States
| | - Chung F Wong
- Department of Chemistry and Biochemistry, University of Missouri-St. Louis, St. Louis, Missouri 63121, United States
| |
Collapse
|
3
|
Votapka LW, Stokely AM, Ojha AA, Amaro RE. SEEKR2: Versatile Multiscale Milestoning Utilizing the OpenMM Molecular Dynamics Engine. J Chem Inf Model 2022; 62:3253-3262. [PMID: 35759413 PMCID: PMC9277580 DOI: 10.1021/acs.jcim.2c00501] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Abstract
![]()
We present SEEKR2
(simulation-enabled estimation of kinetic rates
version 2)—the latest iteration in the family of SEEKR programs
for using multiscale simulation methods to computationally estimate
the kinetics and thermodynamics of molecular processes, in particular,
ligand-receptor binding. SEEKR2 generates equivalent, or improved,
results compared to the earlier versions of SEEKR but with significant
increases in speed and capabilities. SEEKR2 has also been built with
greater ease of usability and with extensible features to enable future
expansions of the method. Now, in addition to supporting simulations
using NAMD, calculations may be run with the fast and extensible OpenMM
simulation engine. The Brownian dynamics portion of the calculation
has also been upgraded to Browndye 2. Furthermore, this version of
SEEKR supports hydrogen mass repartitioning, which significantly reduces
computational cost, while showing little, if any, loss of accuracy
in the predicted kinetics.
Collapse
Affiliation(s)
- Lane W Votapka
- University of California, San Diego, 9500 Gilman Dr., La Jolla, California 92093, United States
| | - Andrew M Stokely
- University of California, San Diego, 9500 Gilman Dr., La Jolla, California 92093, United States
| | - Anupam A Ojha
- University of California, San Diego, 9500 Gilman Dr., La Jolla, California 92093, United States
| | - Rommie E Amaro
- University of California, San Diego, 9500 Gilman Dr., La Jolla, California 92093, United States
| |
Collapse
|
4
|
Jas GS, Childs EW, Middaugh CR, Kuczera K. Dissecting Multiple Pathways in the Relaxation Dynamics of Helix <==> Coil Transitions with Optimum Dimensionality Reduction. Biomolecules 2021; 11:1351. [PMID: 34572564 PMCID: PMC8471320 DOI: 10.3390/biom11091351] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/13/2021] [Revised: 09/07/2021] [Accepted: 09/09/2021] [Indexed: 11/16/2022] Open
Abstract
Fast kinetic experiments with dramatically improved time resolution have contributed significantly to understanding the fundamental processes in protein folding pathways involving the formation of a-helices and b-hairpin, contact formation, and overall collapse of the peptide chain. Interpretation of experimental results through application of a simple statistical mechanical model was key to this understanding. Atomistic description of all events observed in the experimental findings was challenging. Recent advancements in theory, more sophisticated algorithms, and a true long-term trajectory made way for an atomically detailed description of kinetics, examining folding pathways, validating experimental results, and reporting new findings for a wide range of molecular processes in biophysical chemistry. This review describes how optimum dimensionality reduction theory can construct a simplified coarse-grained model with low dimensionality involving a kinetic matrix that captures novel insights into folding pathways. A set of metastable states derived from molecular dynamics analysis generate an optimally reduced dimensionality rate matrix following transition pathway analysis. Analysis of the actual long-term simulation trajectory extracts a relaxation time directly comparable to the experimental results and confirms the validity of the combined approach. The application of the theory is discussed and illustrated using several examples of helix <==> coil transition pathways. This paper focuses primarily on a combined approach of time-resolved experiments and long-term molecular dynamics simulation from our ongoing work.
Collapse
Affiliation(s)
- Gouri S. Jas
- Department of Pharmaceutical Chemistry, The University of Kansas, Lawrence, KS 66047, USA;
| | - Ed W. Childs
- Department of Surgery, Morehouse School of Medicine, Atlanta, GA 30310, USA;
| | - C. Russell Middaugh
- Department of Pharmaceutical Chemistry, The University of Kansas, Lawrence, KS 66047, USA;
| | - Krzysztof Kuczera
- Department of Chemistry, The University of Kansas, Lawrence, KS 66045, USA;
- Department of Molecular Biosciences, The University of Kansas, Lawrence, KS 66045, USA
| |
Collapse
|
5
|
Elber R. Milestoning: An Efficient Approach for Atomically Detailed Simulations of Kinetics in Biophysics. Annu Rev Biophys 2020; 49:69-85. [PMID: 32375019 DOI: 10.1146/annurev-biophys-121219-081528] [Citation(s) in RCA: 37] [Impact Index Per Article: 9.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
Recent advances in theory and algorithms for atomically detailed simulations open the way to the study of the kinetics of a wide range of molecular processes in biophysics. The theories propose a shift from the traditionally very long molecular dynamic trajectories, which are exact but may not be efficient in the study of kinetics, to the use of a large number of short trajectories. The short trajectories exploit a mapping to a mesh in coarse space and allow for efficient calculations of kinetics and thermodynamics. In this review, I focus on one theory: Milestoning is a theory and an algorithm that offers a hierarchical calculation of properties of interest, such as the free energy profile and the mean first passage time. Approximations to the true long-time dynamics can be computed efficiently and assessed at different steps of the investigation. The theory is discussed and illustrated using two biophysical examples: ion permeation through a phospholipid membrane and protein translocation through a channel.
Collapse
Affiliation(s)
- Ron Elber
- Oden Institute for Computational Engineering and Sciences, Department of Chemistry, The University of Texas at Austin, Austin, Texas 78712, USA;
| |
Collapse
|
6
|
Jagger BR, Ojha AA, Amaro RE. Predicting Ligand Binding Kinetics Using a Markovian Milestoning with Voronoi Tessellations Multiscale Approach. J Chem Theory Comput 2020; 16:5348-5357. [DOI: 10.1021/acs.jctc.0c00495] [Citation(s) in RCA: 12] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/16/2022]
Affiliation(s)
- Benjamin R. Jagger
- Department of Chemistry and Biochemistry, University of California San Diego, 9500 Gilman Drive, La Jolla, California 92093, United States
| | - Anupam A. Ojha
- Department of Chemistry and Biochemistry, University of California San Diego, 9500 Gilman Drive, La Jolla, California 92093, United States
| | - Rommie E. Amaro
- Department of Chemistry and Biochemistry, University of California San Diego, 9500 Gilman Drive, La Jolla, California 92093, United States
| |
Collapse
|
7
|
Gershenson A, Gosavi S, Faccioli P, Wintrode PL. Successes and challenges in simulating the folding of large proteins. J Biol Chem 2020; 295:15-33. [PMID: 31712314 PMCID: PMC6952611 DOI: 10.1074/jbc.rev119.006794] [Citation(s) in RCA: 28] [Impact Index Per Article: 7.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/11/2022] Open
Abstract
Computational simulations of protein folding can be used to interpret experimental folding results, to design new folding experiments, and to test the effects of mutations and small molecules on folding. However, whereas major experimental and computational progress has been made in understanding how small proteins fold, research on larger, multidomain proteins, which comprise the majority of proteins, is less advanced. Specifically, large proteins often fold via long-lived partially folded intermediates, whose structures, potentially toxic oligomerization, and interactions with cellular chaperones remain poorly understood. Molecular dynamics based folding simulations that rely on knowledge of the native structure can provide critical, detailed information on folding free energy landscapes, intermediates, and pathways. Further, increases in computational power and methodological advances have made folding simulations of large proteins practical and valuable. Here, using serpins that inhibit proteases as an example, we review native-centric methods for simulating the folding of large proteins. These synergistic approaches range from Gō and related structure-based models that can predict the effects of the native structure on folding to all-atom-based methods that include side-chain chemistry and can predict how disease-associated mutations may impact folding. The application of these computational approaches to serpins and other large proteins highlights the successes and limitations of current computational methods and underscores how computational results can be used to inform experiments. These powerful simulation approaches in combination with experiments can provide unique insights into how large proteins fold and misfold, expanding our ability to predict and manipulate protein folding.
Collapse
Affiliation(s)
- Anne Gershenson
- Department of Biochemistry and Molecular Biology, University of Massachusetts, Amherst, Massachusetts 01003; Molecular and Cellular Biology Graduate Program, University of Massachusetts, Amherst, Massachusetts 01003.
| | - Shachi Gosavi
- Simons Centre for the Study of Living Machines, National Centre for Biological Sciences, Tata Institute of Fundamental Research, Bangalore-560065, India.
| | - Pietro Faccioli
- Dipartimento di Fisica, Universitá degli Studi di Trento, 38122 Povo (Trento), Italy; Trento Institute for Fundamental Physics and Applications, 38123 Povo (Trento), Italy.
| | - Patrick L Wintrode
- Department of Pharmaceutical Sciences, University of Maryland School of Pharmacy, Baltimore, Maryland 21201.
| |
Collapse
|
8
|
Kinetic Mechanism of RNA Helix-Terminal Basepairing-A Kinetic Minima Network Analysis. Biophys J 2019; 117:1674-1683. [PMID: 31590890 DOI: 10.1016/j.bpj.2019.09.017] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/31/2019] [Revised: 09/13/2019] [Accepted: 09/17/2019] [Indexed: 11/22/2022] Open
Abstract
RNA functions are often kinetically controlled. The folding kinetics of RNAs involves global structural changes and local nucleotide movement, such as base flipping. The most elementary step in RNA folding is the closing and opening of a basepair. By integrating molecular dynamics simulation, master equation, and kinetic Monte Carlo simulation, we investigate the kinetics mechanism of RNA helix-terminal basepairing. The study reveals a six-state folding scheme with three dominant folding pathways of tens, hundreds, and thousands of nanoseconds of folding timescales, respectively. The overall kinetics is rate limited by the detrapping of a misfolded state with the overall folding time of 10-5 s. Moreover, the analysis examines the different roles of the various driving forces, such as the basepairing and stacking interactions and the ion binding/dissociation effects on structural changes. The results may provide useful insights for developing a basepair opening/closing rate model and further kinetics models of large RNAs.
Collapse
|
9
|
Abstract
The kinetics of biochemical and biophysical events determined the course of life processes and attracted considerable interest and research. For example, modeling of biological networks and cellular responses relies on the availability of information on rate coefficients. Atomically detailed simulations hold the promise of supplementing experimental data to obtain a more complete kinetic picture. However, simulations at biological time scales are challenging. Typical computer resources are insufficient to provide the ensemble of trajectories at the correct length that is required for straightforward calculations of time scales. In the last years, new technologies emerged that make atomically detailed simulations of rate coefficients possible. Instead of computing complete trajectories from reactants to products, these approaches launch a large number of short trajectories at different positions. Since the trajectories are short, they are computed trivially in parallel on modern computer architecture. The starting and termination positions of the short trajectories are chosen, following statistical mechanics theory, to enhance efficiency. These trajectories are analyzed. The analysis produces accurate estimates of time scales as long as hours. The theory of Milestoning that exploits the use of short trajectories is discussed, and several applications are described.
Collapse
|
10
|
Abstract
Atomically detailed computer simulations of complex molecular events attracted the imagination of many researchers in the field as providing comprehensive information on chemical, biological, and physical processes. However, one of the greatest limitations of these simulations is of time scales. The physical time scales accessible to straightforward simulations are too short to address many interesting and important molecular events. In the last decade significant advances were made in different directions (theory, software, and hardware) that significantly expand the capabilities and accuracies of these techniques. This perspective describes and critically examines some of these advances.
Collapse
Affiliation(s)
- Ron Elber
- Department of Chemistry, The Institute for Computational Engineering and Sciences, University of Texas at Austin, Austin, Texas 78712, USA
| |
Collapse
|
11
|
Aristoff D, Bello-Rivas JM, Elber R. A MATHEMATICAL FRAMEWORK FOR EXACT MILESTONING. MULTISCALE MODELING & SIMULATION : A SIAM INTERDISCIPLINARY JOURNAL 2016; 14:301-322. [PMID: 27239166 PMCID: PMC4879838 DOI: 10.1137/15m102157x] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/05/2023]
Abstract
We give a mathematical framework for Exact Milestoning, a recently introduced algorithm for mapping a continuous time stochastic process into a Markov chain or semi-Markov process that can be efficiently simulated and analyzed. We generalize the setting of Exact Milestoning and give explicit error bounds for the error in the Milestoning equation for mean first passage times.
Collapse
Affiliation(s)
- David Aristoff
- Department of Mathematics, Colorado State University, Fort Collins, CO
| | - Juan M Bello-Rivas
- Institute for Computational Engineering and Sciences, University of Texas at Austin, Austin, TX
| | - Ron Elber
- Institute for Computational Engineering and Sciences, Department of Chemistry, University of Texas at Austin, Austin, TX
| |
Collapse
|
12
|
Xu X, Yu T, Chen SJ. Understanding the kinetic mechanism of RNA single base pair formation. Proc Natl Acad Sci U S A 2016; 113:116-21. [PMID: 26699466 PMCID: PMC4711849 DOI: 10.1073/pnas.1517511113] [Citation(s) in RCA: 33] [Impact Index Per Article: 4.1] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/16/2022] Open
Abstract
RNA functions are intrinsically tied to folding kinetics. The most elementary step in RNA folding is the closing and opening of a base pair. Understanding this elementary rate process is the basis for RNA folding kinetics studies. Previous studies mostly focused on the unfolding of base pairs. Here, based on a hybrid approach, we investigate the folding process at level of single base pairing/stacking. The study, which integrates molecular dynamics simulation, kinetic Monte Carlo simulation, and master equation methods, uncovers two alternative dominant pathways: Starting from the unfolded state, the nucleotide backbone first folds to the native conformation, followed by subsequent adjustment of the base conformation. During the base conformational rearrangement, the backbone either retains the native conformation or switches to nonnative conformations in order to lower the kinetic barrier for base rearrangement. The method enables quantification of kinetic partitioning among the different pathways. Moreover, the simulation reveals several intriguing ion binding/dissociation signatures for the conformational changes. Our approach may be useful for developing a base pair opening/closing rate model.
Collapse
Affiliation(s)
- Xiaojun Xu
- Department of Physics, University of Missouri, Columbia, MO 65211; Department of Biochemistry, University of Missouri, Columbia, MO 65211; Informatics Institute, University of Missouri, Columbia, MO 65211
| | - Tao Yu
- Department of Physics, University of Missouri, Columbia, MO 65211; Department of Biochemistry, University of Missouri, Columbia, MO 65211; Informatics Institute, University of Missouri, Columbia, MO 65211; Department of Physics, Jianghan University, Wuhan, Hubei 430056, China
| | - Shi-Jie Chen
- Department of Physics, University of Missouri, Columbia, MO 65211; Department of Biochemistry, University of Missouri, Columbia, MO 65211; Informatics Institute, University of Missouri, Columbia, MO 65211;
| |
Collapse
|