Topological methods for exploring low-density states in biomolecular folding pathways
- 14 April 2009
- journal article
- research article
- Published by AIP Publishing in The Journal of Chemical Physics
- Vol. 130 (14) , 144115
- https://doi.org/10.1063/1.3103496
Abstract
Characterization of transient intermediate or transition states is crucial for the description of biomolecular folding pathways, which is, however, difficult in both experiments and computer simulations. Such transient states are typically of low population in simulation samples. Even for simple systems such as RNA hairpins, recently there are mounting debates over the existence of multiple intermediate states. In this paper, we develop a computational approach to explore the relatively low populated transition or intermediate states in biomolecular folding pathways, based on a topological data analysis tool, MAPPER, with simulation data from large-scale distributed computing. The method is inspired by the classical Morse theory in mathematics which characterizes the topology of high-dimensional shapes via some functional level sets. In this paper we exploit a conditional density filter which enables us to focus on the structures on pathways, followed by clustering analysis on its level sets, which helps separate low populated intermediates from high populated folded/unfolded structures. A successful application of this method is given on a motivating example, a RNA hairpin with GCAA tetraloop, where we are able to provide structural evidence from computer simulations on the multiple intermediate states and exhibit different pictures about unfolding and refolding pathways. The method is effective in dealing with high degree of heterogeneity in distribution, capturing structural features in multiple pathways, and being less sensitive to the distance metric than nonlinear dimensionality reduction or geometric embedding methods. The methodology described in this paper admits various implementations or extensions to incorporate more information and adapt to different settings, which thus provides a systematic tool to explore the low-density intermediate states in complex biomolecular folding systems.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Structural Insight into RNA Hairpin Folding IntermediatesJournal of the American Chemical Society, 2008
- Convergence of folding free energy landscapes via application of enhanced sampling methods in a distributed computing environmentThe Journal of Chemical Physics, 2008
- Finding the Homology of Submanifolds with High Confidence from Random SamplesDiscrete & Computational Geometry, 2008
- Manifold parametrizations by eigenfunctions of the Laplacian and heat kernelsProceedings of the National Academy of Sciences, 2008
- A mathematical tool for exploring the dynamics of biological networksProceedings of the National Academy of Sciences, 2007
- DNA folding and melting observed in real time redefine the energy landscapeProceedings of the National Academy of Sciences, 2007
- Low-dimensional, free-energy landscapes of protein-folding reactions by nonlinear dimensionality reductionProceedings of the National Academy of Sciences, 2006
- A Global Geometric Framework for Nonlinear Dimensionality ReductionScience, 2000
- Dynamics of the RNA Hairpin GNRA TetraloopBiochemistry, 2000
- Consistency of Single Linkage for High-Density ClustersJournal of the American Statistical Association, 1981