1
|
Wülker C, Ruan S, Chirikjian GS. Quantizing Euclidean Motions via Double-Coset Decomposition. RESEARCH 2020; 2019:1608396. [PMID: 32043079 PMCID: PMC7006946 DOI: 10.34133/2019/1608396] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 12/01/2018] [Accepted: 07/14/2019] [Indexed: 11/06/2022]
Abstract
Concepts from mathematical crystallography and group theory are used here to quantize the group of rigid-body motions, resulting in a "motion alphabet" with which robot motion primitives are expressed. From these primitives it is possible to develop a dictionary of physical actions. Equipped with an alphabet of the sort developed here, intelligent actions of robots in the world can be approximated with finite sequences of characters, thereby forming the foundation of a language in which robot motion is articulated. In particular, we use the discrete handedness-preserving symmetries of macromolecular crystals (known in mathematical crystallography as Sohncke space groups) to form a coarse discretization of the space SE(3) of rigid-body motions. This discretization is made finer by subdividing using the concept of double-coset decomposition. More specifically, a very efficient, equivolumetric quantization of spatial motion can be defined using the group-theoretic concept of a double-coset decomposition of the form Γ\SE(3)/Δ, where Γ is a Sohncke space group and Δ is a finite group of rotational symmetries such as those of the icosahedron. The resulting discrete alphabet is based on a very uniform sampling of SE(3) and is a tool for describing the continuous trajectories of robots and humans. An efficient coarse-to-fine search algorithm is presented to round off any motion sampled from the continuous group of motions to the nearest element of our alphabet. It is shown that our alphabet and this efficient rounding algorithm can be used as a geometric data structure to accelerate the performance of other sampling schemes designed for desirable dispersion or discrepancy properties. Moreover, the general "signals to symbols" problem in artificial intelligence is cast in this framework for robots moving continuously in the world.
Collapse
Affiliation(s)
| | - Sipu Ruan
- Johns Hopkins University, Baltimore, MD, USA
| | - Gregory S Chirikjian
- Johns Hopkins University, Baltimore, MD, USA.,Department of Mechanical Engineering, National University of Singapore, Singapore
| |
Collapse
|
2
|
Sampling-Based Motion Planning for Tracking Evolution of Dynamic Tunnels in Molecular Dynamics Simulations. J INTELL ROBOT SYST 2019. [DOI: 10.1007/s10846-018-0877-6] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/14/2022]
|
3
|
Chattopadhyay A, Zheng M, Waller MP, Priyakumar UD. A Probabilistic Framework for Constructing Temporal Relations in Replica Exchange Molecular Trajectories. J Chem Theory Comput 2018; 14:3365-3380. [PMID: 29791153 DOI: 10.1021/acs.jctc.7b01245] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Abstract
Knowledge of the structure and dynamics of biomolecules is essential for elucidating the underlying mechanisms of biological processes. Given the stochastic nature of many biological processes, like protein unfolding, it is almost impossible that two independent simulations will generate the exact same sequence of events, which makes direct analysis of simulations difficult. Statistical models like Markov chains, transition networks, etc. help in shedding some light on the mechanistic nature of such processes by predicting long-time dynamics of these systems from short simulations. However, such methods fall short in analyzing trajectories with partial or no temporal information, for example, replica exchange molecular dynamics or Monte Carlo simulations. In this work, we propose a probabilistic algorithm, borrowing concepts from graph theory and machine learning, to extract reactive pathways from molecular trajectories in the absence of temporal data. A suitable vector representation was chosen to represent each frame in the macromolecular trajectory (as a series of interaction and conformational energies), and dimensionality reduction was performed using principal component analysis (PCA). The trajectory was then clustered using a density-based clustering algorithm, where each cluster represents a metastable state on the potential energy surface (PES) of the biomolecule under study. A graph was created with these clusters as nodes with the edges learned using an iterative expectation maximization algorithm. The most reactive path is conceived as the widest path along this graph. We have tested our method on RNA hairpin unfolding trajectory in aqueous urea solution. Our method makes the understanding of the mechanism of unfolding in the RNA hairpin molecule more tractable. As this method does not rely on temporal data, it can be used to analyze trajectories from Monte Carlo sampling techniques and replica exchange molecular dynamics (REMD).
Collapse
Affiliation(s)
- Aditya Chattopadhyay
- Centre for Computational Natural Sciences and Bioinformatics , International Institute of Information Technology , Hyderabad 500032 , India
| | - Min Zheng
- Centre for Multiscale Theory and Computation , Westfälische Wilhelms-Universität Münster , Münster , Germany
| | - Mark P Waller
- Department of Physics and International Centre for Quantum and Molecular Structures , Shanghai University , Shanghai , 200444 , People's Republic of China
| | - U Deva Priyakumar
- Centre for Computational Natural Sciences and Bioinformatics , International Institute of Information Technology , Hyderabad 500032 , India
| |
Collapse
|
4
|
Nguyen MK, Jaillet L, Redon S. ART-RRT: As-Rigid-As-Possible exploration of ligand unbinding pathways. J Comput Chem 2018; 39:665-678. [DOI: 10.1002/jcc.25132] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/22/2017] [Revised: 10/30/2017] [Accepted: 11/20/2017] [Indexed: 01/09/2023]
Affiliation(s)
- Minh Khoa Nguyen
- Univ. Grenoble Alpes, Inria, CNRS, Grenoble INP (Institute of Engineering Univ. Grenoble Alpes), LJK; 38000 Grenoble France
| | - Léonard Jaillet
- Univ. Grenoble Alpes, Inria, CNRS, Grenoble INP (Institute of Engineering Univ. Grenoble Alpes), LJK; 38000 Grenoble France
| | - Stéphane Redon
- Univ. Grenoble Alpes, Inria, CNRS, Grenoble INP (Institute of Engineering Univ. Grenoble Alpes), LJK; 38000 Grenoble France
| |
Collapse
|
5
|
Abstract
Small-angle X-ray scattering (SAXS) is an increasingly common and useful technique for structural characterization of molecules in solution. A SAXS experiment determines the scattering intensity of a molecule as a function of spatial frequency, termed SAXS profile. SAXS profiles can be utilized in a variety of molecular modeling applications, such as comparing solution and crystal structures, structural characterization of flexible proteins, assembly of multi-protein complexes, and modeling of missing regions in the high-resolution structure. Here, we describe protocols for modeling atomic structures based on SAXS profiles. The first protocol is for comparing solution and crystal structures including modeling of missing regions and determination of the oligomeric state. The second protocol performs multi-state modeling by finding a set of conformations and their weights that fit the SAXS profile starting from a single-input structure. The third protocol is for protein-protein docking based on the SAXS profile of the complex. We describe the underlying software, followed by demonstrating their application on interleukin 33 (IL33) with its primary receptor ST2 and DNA ligase IV-XRCC4 complex.
Collapse
Affiliation(s)
- Dina Schneidman-Duhovny
- School of Computer Science and Engineering, Institute of Life Sciences, The Hebrew University of Jerusalem, Jerusalem, Israel.
| | - Michal Hammel
- Molecular Biophysics and Integrated Bioimaging, Lawrence Berkeley National Laboratory, Berkeley, CA, USA.
| |
Collapse
|
6
|
Nguyen MK, Jaillet L, Redon S. As-Rigid-As-Possible molecular interpolation paths. J Comput Aided Mol Des 2017; 31:403-417. [DOI: 10.1007/s10822-017-0012-y] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/02/2016] [Accepted: 02/17/2017] [Indexed: 01/10/2023]
|
7
|
Abstract
Rapidly exploring random trees (RRTs) have been proven to be efficient for planning in environments populated with obstacles. These methods perform a uniform sampling of the state space, which is needed to guarantee the algorithm’s completeness but does not necessarily lead to the most efficient solution. In previous works it has been shown that the use of heuristics to modify the sampling strategy could incur an improvement in the algorithm performance. However, these heuristics only apply to solve the shortest path-planning problem. Here we propose a framework that allows us to incorporate arbitrary heuristics to modify the sampling strategy according to the user requirements. This framework is based on ‘learning from experience’. Specifically, we introduce a utility function that takes the contribution of the samples to the tree construction into account; sampling at locations of increased utility then becomes more frequent. The idea is realized by introducing an ant colony optimization concept in the RRT/RRT* algorithm and defining a novel utility function that permits trading off exploitation versus exploration of the state space. We also extend the algorithm to allow an anytime implementation. The scheme is validated with three scenarios: one populated with multiple rectangular obstacles, one consisting of a single narrow passage and a maze-like environment. We evaluate its performance in terms of the cost and time to find the first path, and in terms of the evolution of the path quality with the number of iterations. It is shown that the proposed algorithm greatly outperforms state-of-the-art RRT and RRT* algorithms.
Collapse
Affiliation(s)
- Alberto Viseras
- Institute of Communications and Navigation of the German Aerospace Center (DLR), Oberpfaffenhofen, Germany
| | - Rafael Ortiz Losada
- Institute of Communications and Navigation of the German Aerospace Center (DLR), Oberpfaffenhofen, Germany
| | - Luis Merino
- Universidad Pablo de Olavide, Seville, Spain
| |
Collapse
|
8
|
Ekenna C, Thomas S, Amato NM. Adaptive local learning in sampling based motion planning for protein folding. BMC SYSTEMS BIOLOGY 2016; 10 Suppl 2:49. [PMID: 27490494 PMCID: PMC4977477 DOI: 10.1186/s12918-016-0297-9] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Indexed: 11/21/2022]
Abstract
BACKGROUND Simulating protein folding motions is an important problem in computational biology. Motion planning algorithms, such as Probabilistic Roadmap Methods, have been successful in modeling the folding landscape. Probabilistic Roadmap Methods and variants contain several phases (i.e., sampling, connection, and path extraction). Most of the time is spent in the connection phase and selecting which variant to employ is a difficult task. Global machine learning has been applied to the connection phase but is inefficient in situations with varying topology, such as those typical of folding landscapes. RESULTS We develop a local learning algorithm that exploits the past performance of methods within the neighborhood of the current connection attempts as a basis for learning. It is sensitive not only to different types of landscapes but also to differing regions in the landscape itself, removing the need to explicitly partition the landscape. We perform experiments on 23 proteins of varying secondary structure makeup with 52-114 residues. We compare the success rate when using our methods and other methods. We demonstrate a clear need for learning (i.e., only learning methods were able to validate against all available experimental data) and show that local learning is superior to global learning producing, in many cases, significantly higher quality results than the other methods. CONCLUSIONS We present an algorithm that uses local learning to select appropriate connection methods in the context of roadmap construction for protein folding. Our method removes the burden of deciding which method to use, leverages the strengths of the individual input methods, and it is extendable to include other future connection methods.
Collapse
Affiliation(s)
- Chinwe Ekenna
- Department of Computer Science and Engineering, Texas A&M University, College Station, 77843 TX USA
| | - Shawna Thomas
- Department of Computer Science and Engineering, Texas A&M University, College Station, 77843 TX USA
| | - Nancy M. Amato
- Department of Computer Science and Engineering, Texas A&M University, College Station, 77843 TX USA
| |
Collapse
|
9
|
Salzman O, Solovey K, Halperin D. Motion Planning for Multilink Robots by Implicit Configuration-Space Tiling. IEEE Robot Autom Lett 2016. [DOI: 10.1109/lra.2016.2524066] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
|
10
|
Carter L, Kim SJ, Schneidman-Duhovny D, Stöhr J, Poncet-Montange G, Weiss TM, Tsuruta H, Prusiner SB, Sali A. Prion Protein-Antibody Complexes Characterized by Chromatography-Coupled Small-Angle X-Ray Scattering. Biophys J 2016; 109:793-805. [PMID: 26287631 DOI: 10.1016/j.bpj.2015.06.065] [Citation(s) in RCA: 24] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/12/2015] [Revised: 06/22/2015] [Accepted: 06/30/2015] [Indexed: 10/23/2022] Open
Abstract
Aberrant self-assembly, induced by structural misfolding of the prion proteins, leads to a number of neurodegenerative disorders. In particular, misfolding of the mostly α-helical cellular prion protein (PrP(C)) into a β-sheet-rich disease-causing isoform (PrP(Sc)) is the key molecular event in the formation of PrP(Sc) aggregates. The molecular mechanisms underlying the PrP(C)-to-PrP(Sc) conversion and subsequent aggregation remain to be elucidated. However, in persistently prion-infected cell-culture models, it was shown that treatment with monoclonal antibodies against defined regions of the prion protein (PrP) led to the clearing of PrP(Sc) in cultured cells. To gain more insight into this process, we characterized PrP-antibody complexes in solution using a fast protein liquid chromatography coupled with small-angle x-ray scattering (FPLC-SAXS) procedure. High-quality SAXS data were collected for full-length recombinant mouse PrP [denoted recPrP(23-230)] and N-terminally truncated recPrP(89-230), as well as their complexes with each of two Fab fragments (HuM-P and HuM-R1), which recognize N- and C-terminal epitopes of PrP, respectively. In-line measurements by fast protein liquid chromatography coupled with SAXS minimized data artifacts caused by a non-monodispersed sample, allowing structural analysis of PrP alone and in complex with Fab antibodies. The resulting structural models suggest two mechanisms for how these Fabs may prevent the conversion of PrP(C) into PrP(Sc).
Collapse
Affiliation(s)
- Lester Carter
- Stanford Synchrotron Radiation Lightsource, SLAC National Accelerator Laboratory, Menlo Park, California
| | - Seung Joong Kim
- Department of Bioengineering and Therapeutic Sciences and Department of Pharmaceutical Chemistry and California Institute for Quantitative Biosciences (QB3), University of California San Francisco, San Francisco, California
| | - Dina Schneidman-Duhovny
- Department of Bioengineering and Therapeutic Sciences and Department of Pharmaceutical Chemistry and California Institute for Quantitative Biosciences (QB3), University of California San Francisco, San Francisco, California
| | - Jan Stöhr
- Institute for Neurodegenerative Diseases, University of California San Francisco, San Francisco, California; Department of Neurology, University of California San Francisco, San Francisco, California
| | - Guillaume Poncet-Montange
- Institute for Neurodegenerative Diseases, University of California San Francisco, San Francisco, California
| | - Thomas M Weiss
- Stanford Synchrotron Radiation Lightsource, SLAC National Accelerator Laboratory, Menlo Park, California
| | - Hiro Tsuruta
- Stanford Synchrotron Radiation Lightsource, SLAC National Accelerator Laboratory, Menlo Park, California
| | - Stanley B Prusiner
- Institute for Neurodegenerative Diseases, University of California San Francisco, San Francisco, California; Department of Neurology, University of California San Francisco, San Francisco, California.
| | - Andrej Sali
- Department of Bioengineering and Therapeutic Sciences and Department of Pharmaceutical Chemistry and California Institute for Quantitative Biosciences (QB3), University of California San Francisco, San Francisco, California.
| |
Collapse
|
11
|
Schneidman-Duhovny D, Hammel M, Tainer JA, Sali A. FoXS, FoXSDock and MultiFoXS: Single-state and multi-state structural modeling of proteins and their complexes based on SAXS profiles. Nucleic Acids Res 2016; 44:W424-9. [PMID: 27151198 PMCID: PMC4987932 DOI: 10.1093/nar/gkw389] [Citation(s) in RCA: 349] [Impact Index Per Article: 43.6] [Reference Citation Analysis] [Abstract] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/09/2016] [Accepted: 04/27/2016] [Indexed: 11/14/2022] Open
Abstract
Small Angle X-ray Scattering (SAXS) is an increasingly common and useful technique for structural characterization of molecules in solution. A SAXS experiment determines the scattering intensity of a molecule as a function of spatial frequency, termed SAXS profile. Here, we describe three web servers for modeling atomic structures based on SAXS profiles. FoXS (Fast X-Ray Scattering) rapidly computes a SAXS profile of a given atomistic model and fits it to an experimental profile. FoXSDock docks two rigid protein structures based on a SAXS profile of their complex. MultiFoXS computes a population-weighted ensemble starting from a single input structure by fitting to a SAXS profile of the protein in solution. We describe the interfaces and capabilities of the servers (salilab.org/foxs), followed by demonstrating their application on Interleukin-33 (IL-33) and its primary receptor ST2.
Collapse
Affiliation(s)
- Dina Schneidman-Duhovny
- Department of Bioengineering and Therapeutic Sciences, Department of Pharmaceutical Chemistry and California Institute for Quantitative Biosciences (QB3), University of California at San Francisco, CA 94143, USA
| | - Michal Hammel
- Molecular Biophysics & Integrated Bioimaging, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA
| | - John A Tainer
- Molecular Biophysics & Integrated Bioimaging, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA Department of Molecular and Cellular Oncology, The University of Texas M. D. Anderson Cancer Center, Houston, TX 77030, USA
| | - Andrej Sali
- Department of Bioengineering and Therapeutic Sciences, Department of Pharmaceutical Chemistry and California Institute for Quantitative Biosciences (QB3), University of California at San Francisco, CA 94143, USA
| |
Collapse
|
12
|
|
13
|
Yeh HYC, Lindsey A, Wu CP, Thomas S, Amato NM. Decoy Database Improvement for Protein Folding. J Comput Biol 2015; 22:823-36. [PMID: 26258648 DOI: 10.1089/cmb.2015.0116] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/13/2022] Open
Abstract
Predicting protein structures and simulating protein folding are two of the most important problems in computational biology today. Simulation methods rely on a scoring function to distinguish the native structure (the most energetically stable) from non-native structures. Decoy databases are collections of non-native structures used to test and verify these functions. We present a method to evaluate and improve the quality of decoy databases by adding novel structures and removing redundant structures. We test our approach on 20 different decoy databases of varying size and type and show significant improvement across a variety of metrics. We also test our improved databases on two popular modern scoring functions and show that for most cases they contain a greater or equal number of native-like structures than the original databases, thereby producing a more rigorous database for testing scoring functions.
Collapse
Affiliation(s)
- Hsin-Yi Cindy Yeh
- Parasol Lab, Department of Computer Science & Engineering, Texas A&M University , College Station, Texas
| | - Aaron Lindsey
- Parasol Lab, Department of Computer Science & Engineering, Texas A&M University , College Station, Texas
| | - Chih-Peng Wu
- Parasol Lab, Department of Computer Science & Engineering, Texas A&M University , College Station, Texas
| | - Shawna Thomas
- Parasol Lab, Department of Computer Science & Engineering, Texas A&M University , College Station, Texas
| | - Nancy M Amato
- Parasol Lab, Department of Computer Science & Engineering, Texas A&M University , College Station, Texas
| |
Collapse
|
14
|
Castellana NE, Lushnikov A, Rotkiewicz P, Sefcovic N, Pevzner PA, Godzik A, Vyatkina K. MORPH-PRO: a novel algorithm and web server for protein morphing. Algorithms Mol Biol 2013; 8:19. [PMID: 23844614 PMCID: PMC3738870 DOI: 10.1186/1748-7188-8-19] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/07/2013] [Accepted: 06/29/2013] [Indexed: 12/04/2022] Open
Abstract
Background Proteins are known to be dynamic in nature, changing from one conformation to another while performing vital cellular tasks. It is important to understand these movements in order to better understand protein function. At the same time, experimental techniques provide us with only single snapshots of the whole ensemble of available conformations. Computational protein morphing provides a visualization of a protein structure transitioning from one conformation to another by producing a series of intermediate conformations. Results We present a novel, efficient morphing algorithm, Morph-Pro based on linear interpolation. We also show that apart from visualization, morphing can be used to provide plausible intermediate structures. We test this by using the intermediate structures of a c-Jun N-terminal kinase (JNK1) conformational change in a virtual docking experiment. The structures are shown to dock with higher score to known JNK1-binding ligands than structures solved using X-Ray crystallography. This experiment demonstrates the potential applications of the intermediate structures in modeling or virtual screening efforts. Conclusions Visualization of protein conformational changes is important for characterization of protein function. Furthermore, the intermediate structures produced by our algorithm are good approximations to true structures. We believe there is great potential for these computationally predicted structures in protein-ligand docking experiments and virtual screening. The Morph-Pro web server can be accessed at http://morph-pro.bioinf.spbau.ru.
Collapse
|
15
|
Bretl T, McCarthy Z. Quasi-static manipulation of a Kirchhoff elastic rod based on a geometric analysis of equilibrium configurations. Int J Rob Res 2013. [DOI: 10.1177/0278364912473169] [Citation(s) in RCA: 96] [Impact Index Per Article: 8.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Consider a thin, flexible wire of fixed length that is held at each end by a robotic gripper. Any curve traced by this wire when in static equilibrium is a local solution to a geometric optimal control problem, with boundary conditions that vary with the position and orientation of each gripper. We prove that the set of all local solutions to this problem over all possible boundary conditions is a smooth manifold of finite dimension that can be parameterized by a single chart. We show that this chart makes it easy to implement a sampling-based algorithm for quasi-static manipulation planning. We characterize the performance of such an algorithm with experiments in simulation.
Collapse
Affiliation(s)
- Timothy Bretl
- Department of Aerospace Engineering, University of Illinois at Urbana-Champaign, USA
| | - Zoe McCarthy
- Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, USA
| |
Collapse
|
16
|
Bretl T, McCarthy Z. Mechanics and Quasi-Static Manipulation of Planar Elastic Kinematic Chains. IEEE T ROBOT 2013. [DOI: 10.1109/tro.2012.2218911] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
17
|
Efficient Traversal of Beta-Sheet Protein Folding Pathways Using Ensemble Models. J Comput Biol 2011; 18:1635-47. [DOI: 10.1089/cmb.2011.0176] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022] Open
|
18
|
Cheung KC, Demaine ED, Bachrach JR, Griffith S. Programmable Assembly With Universally Foldable Strings (Moteins). IEEE T ROBOT 2011. [DOI: 10.1109/tro.2011.2132951] [Citation(s) in RCA: 49] [Impact Index Per Article: 3.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
19
|
Barbe S, Cortés J, Siméon T, Monsan P, Remaud-Siméon M, André I. A mixed molecular modeling-robotics approach to investigate lipase large molecular motions. Proteins 2011; 79:2517-29. [DOI: 10.1002/prot.23075] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/17/2010] [Revised: 03/18/2011] [Accepted: 04/19/2011] [Indexed: 11/07/2022]
|
20
|
Lin TL, Song G. Efficient mapping of ligand migration channel networks in dynamic proteins. Proteins 2011; 79:2475-90. [DOI: 10.1002/prot.23071] [Citation(s) in RCA: 18] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/15/2010] [Revised: 04/01/2011] [Accepted: 04/19/2011] [Indexed: 11/07/2022]
|
21
|
Abstract
Proteins fold from a highly disordered state into a highly ordered one. Traditionally, the folding problem has been stated as one of predicting "the" tertiary structure from sequential information. However, new evidence suggests that the ensemble of unfolded forms may not be as disordered as once believed, and that the native form of many proteins may not be described by a single conformation, but rather an ensemble of its own. Quantifying the relative disorder in the folded and unfolded ensembles as an entropy difference may therefore shed light on the folding process. One issue that clouds discussions of "entropy" is that many different kinds of entropy can be defined: entropy associated with overall translational and rotational Brownian motion, configurational entropy, vibrational entropy, conformational entropy computed in internal or Cartesian coordinates (which can even be different from each other), conformational entropy computed on a lattice, each of the above with different solvation and solvent models, thermodynamic entropy measured experimentally, etc. The focus of this work is the conformational entropy of coil/loop regions in proteins. New mathematical modeling tools for the approximation of changes in conformational entropy during transition from unfolded to folded ensembles are introduced. In particular, models for computing lower and upper bounds on entropy for polymer models of polypeptide coils both with and without end constraints are presented. The methods reviewed here include kinematics (the mathematics of rigid-body motions), classical statistical mechanics, and information theory.
Collapse
Affiliation(s)
- Gregory S Chirikjian
- Department of Mechanical Engineering, Johns Hopkins University, Baltimore, Maryland, USA
| |
Collapse
|
22
|
Jacobs DJ. Ensemble-based methods for describing protein dynamics. Curr Opin Pharmacol 2010; 10:760-9. [PMID: 20965786 PMCID: PMC2998175 DOI: 10.1016/j.coph.2010.09.014] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/23/2010] [Accepted: 09/23/2010] [Indexed: 01/02/2023]
Abstract
Molecular dynamics (MD) simulation is a natural approach for studying protein dynamics, and coupled with the ideas of multiscale modeling, MD proves to be the gold standard in computational biology to investigate mechanistic details related to protein function. In principle, if MD trajectories are long enough, the ensemble of protein conformations generated allows thermodynamic and kinetic properties to be predicted. We know from experiments that proteins exhibit a high degree of fidelity in function, and that empirical kinetic models are successful in describing kinetics, suggesting that the ensemble of conformations cluster into well-defined thermodynamic states, which are frequently metastable. The experimental evidence suggest that more efficient computational models that retain only essential properties of the protein can be constructed to faithfully reproduce the relatively few observed thermodynamic states, and perhaps describe transition states if the model is sufficiently detailed. Indeed, there are many so-called ensemble-based methods that attempt to generate more complete ensembles than MD can provide by focusing on the most important driving forces through simplified representations of how elements within the protein interact. Although coarse-graining is employed in MD and other approaches, such as in elastic network models, the key distinguishing factor of ensemble-based methods is that they are meant to efficiently generate a large ensemble of conformations without solving explicit equations of motion. This review highlights three types of ensemble-based methods, illustrated by 'COREX' and the Wako-Saito-Munoz-Eaton (WSME) model, the Framework Rigidity Optimized Dynamic Algorithm (FRODA) and the distance constraint model (DCM).
Collapse
Affiliation(s)
- Donald J Jacobs
- Department of Physics and Optical Science, University of North Carolina at Charlotte, Charlotte, NC 28223, USA.
| |
Collapse
|
23
|
Ulutaş B, Haliloglu T, Bozma I. Folding pathways explored with artificial potential functions. Phys Biol 2009; 6:036008. [DOI: 10.1088/1478-3975/6/3/036008] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022]
|
24
|
Madden C, Bohnenkamp P, Kazerounian K, Ilieş HT. Residue Level Three-dimensional Workspace Maps for Conformational Trajectory Planning of Proteins. Int J Rob Res 2009. [DOI: 10.1177/0278364908098092] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
The function of a protein macromolecule often requires conformational transitions between two native conformations. Understanding these transitions is essential to the understanding of how proteins function, as well as to the ability to design and manipulate protein-based nanomechanical systems. In this paper we propose a set of 3D Cartesian workspace maps for exploring protein pathways. These 3D maps are constructed in the Euclidean space for triads of chain segments of protein molecules that have been shown to have a high probability of occurrence in naturally observed proteins based on data obtained from more than 38,600 proteins from the Protein Data Bank (PDB). We show that the proposed 3D propensity maps are more effective navigation tools than the propensity maps constructed in the angle space. We argue that the main reason for this improved efficiency is the fact that, although there is a one-to-one mapping between the 2D dihedral angle maps and the 3D Cartesian maps, the propensity distributions are significantly different in the two spaces. Hence, the 3D maps allow the pathway planning to be performed directly in the 3D Euclidean space based on propensities computed in the same space, which is where protein molecules change their conformations.
Collapse
Affiliation(s)
| | - Peter Bohnenkamp
- Department of Mechanical Engineering, University of Connecticut, USA,
| | - Kazem Kazerounian
- Department of Mechanical Engineering, University of Connecticut, USA,
| | - Horea T. Ilieş
- Department of Mechanical Engineering, University of Connecticut, USA,
| |
Collapse
|
25
|
Raveh B, Enosh A, Schueler-Furman O, Halperin D. Rapid sampling of molecular motions with prior information constraints. PLoS Comput Biol 2009; 5:e1000295. [PMID: 19247429 PMCID: PMC2637990 DOI: 10.1371/journal.pcbi.1000295] [Citation(s) in RCA: 53] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/05/2008] [Accepted: 01/15/2009] [Indexed: 01/05/2023] Open
Abstract
Proteins are active, flexible machines that perform a range of different functions. Innovative experimental approaches may now provide limited partial information about conformational changes along motion pathways of proteins. There is therefore a need for computational approaches that can efficiently incorporate prior information into motion prediction schemes. In this paper, we present PathRover, a general setup designed for the integration of prior information into the motion planning algorithm of rapidly exploring random trees (RRT). Each suggested motion pathway comprises a sequence of low-energy clash-free conformations that satisfy an arbitrary number of prior information constraints. These constraints can be derived from experimental data or from expert intuition about the motion. The incorporation of prior information is very straightforward and significantly narrows down the vast search in the typically high-dimensional conformational space, leading to dramatic reduction in running time. To allow the use of state-of-the-art energy functions and conformational sampling, we have integrated this framework into Rosetta, an accurate protocol for diverse types of structural modeling. The suggested framework can serve as an effective complementary tool for molecular dynamics, Normal Mode Analysis, and other prevalent techniques for predicting motion in proteins. We applied our framework to three different model systems. We show that a limited set of experimentally motivated constraints may effectively bias the simulations toward diverse predicates in an outright fashion, from distance constraints to enforcement of loop closure. In particular, our analysis sheds light on mechanisms of protein domain swapping and on the role of different residues in the motion.
Collapse
Affiliation(s)
- Barak Raveh
- Department of Molecular Genetics and Biotechnology, Institute of Medical
Research, Hadassah Medical School, The Hebrew University, Jerusalem,
Israel
- School of Computer Science, Tel-Aviv University, Tel Aviv,
Israel
| | - Angela Enosh
- School of Computer Science, Tel-Aviv University, Tel Aviv,
Israel
| | - Ora Schueler-Furman
- Department of Molecular Genetics and Biotechnology, Institute of Medical
Research, Hadassah Medical School, The Hebrew University, Jerusalem,
Israel
- * E-mail: (OS-H); (DH)
| | - Dan Halperin
- School of Computer Science, Tel-Aviv University, Tel Aviv,
Israel
- * E-mail: (OS-H); (DH)
| |
Collapse
|
26
|
Chen M, Dousis AD, Wu Y, Wittung-Stafshede P, Ma J. Predicting protein folding cores by empirical potential functions. Arch Biochem Biophys 2008; 483:16-22. [PMID: 19135974 DOI: 10.1016/j.abb.2008.12.011] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/17/2008] [Revised: 12/22/2008] [Accepted: 12/23/2008] [Indexed: 11/29/2022]
Abstract
Theoretical and in vitro experiments suggest that protein folding cores form early in the process of folding, and that proteins may have evolved to optimize both folding speed and native-state stability. In our previous work (Chen et al., Structure, 14 (2006) 1401), we developed a set of empirical potential functions and used them to analyze interaction energies among secondary-structure elements in two beta-sandwich proteins. Our work on this group of proteins demonstrated that the predicted folding core also harbors residues that form native-like interactions early in the folding reaction. In the current work, we have tested our empirical potential functions on structurally-different proteins for which the folding cores have been revealed by protein hydrogen-deuterium exchange experiments. Using a set of 29 unrelated proteins, which have been extensively studied in the literature, we demonstrate that the average prediction result from our method is significantly better than predictions based on other computational methods. Our study is an important step towards the ultimate goal of understanding the correlation between folding cores and native structures.
Collapse
Affiliation(s)
- Mingzhi Chen
- Graduate Program of Structural and Computational Biology and Molecular Biophysics, USA
| | | | | | | | | |
Collapse
|
27
|
Predicting protein folding pathways at the mesoscopic level based on native interactions between secondary structure elements. BMC Bioinformatics 2008; 9:320. [PMID: 18651953 PMCID: PMC2527578 DOI: 10.1186/1471-2105-9-320] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/05/2008] [Accepted: 07/23/2008] [Indexed: 11/10/2022] Open
Abstract
Background Since experimental determination of protein folding pathways remains difficult, computational techniques are often used to simulate protein folding. Most current techniques to predict protein folding pathways are computationally intensive and are suitable only for small proteins. Results By assuming that the native structure of a protein is known and representing each intermediate conformation as a collection of fully folded structures in which each of them contains a set of interacting secondary structure elements, we show that it is possible to significantly reduce the conformation space while still being able to predict the most energetically favorable folding pathway of large proteins with hundreds of residues at the mesoscopic level, including the pig muscle phosphoglycerate kinase with 416 residues. The model is detailed enough to distinguish between different folding pathways of structurally very similar proteins, including the streptococcal protein G and the peptostreptococcal protein L. The model is also able to recognize the differences between the folding pathways of protein G and its two structurally similar variants NuG1 and NuG2, which are even harder to distinguish. We show that this strategy can produce accurate predictions on many other proteins with experimentally determined intermediate folding states. Conclusion Our technique is efficient enough to predict folding pathways for both large and small proteins at the mesoscopic level. Such a strategy is often the only feasible choice for large proteins. A software program implementing this strategy (SSFold) is available at .
Collapse
|
28
|
Predicting the folding pathway of engrailed homeodomain with a probabilistic roadmap enhanced reaction-path algorithm. Biophys J 2008; 94:1622-9. [PMID: 18024496 DOI: 10.1529/biophysj.107.119214] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022] Open
Abstract
To predict a protein-folding pathway, we present an alternative to the time-consuming dynamic simulation of atomistic models. We replace the actual dynamic simulation with variational optimization of a reaction path connecting known initial and final protein conformations in such a way as to maximize an estimate of the reactive flux or minimize the mean first passage time at a given temperature, referred to as MaxFlux. We solve the MaxFlux global optimization problem with an efficient graph-theoretic approach, the probabilistic roadmap method (PRM). We employed CHARMM19 and the EEF1 implicit solvation model to describe the protein solution. The effectiveness of our MaxFlux-PRM is demonstrated in our promising simulation results on the folding pathway of the engrailed homeodomain. Our MaxFlux-PRM approach provides the direct evidence to support that the previously reported intermediate state is a genuine on-pathway intermediate, and the demand of CPU power is moderate.
Collapse
|
29
|
Roadmap methods for protein folding. METHODS IN MOLECULAR BIOLOGY (CLIFTON, N.J.) 2007. [PMID: 18075168 DOI: 10.1007/978-1-59745-574-9_9] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register]
Abstract
Protein folding refers to the process whereby a protein assumes its intricate three-dimensional shape. This chapter reviews a class of methods for studying the folding process called roadmap methods. The goal of these methods is not to predict the folded structure of a protein, but rather to analyze the folding kinetics. It is assumed that the folded state is known. Roadmap methods maintain a graph representation of sampled conformations. By analyzing this graph one can predict structure formation order, the probability of folding, and get a coarse view of the energy landscape.
Collapse
|
30
|
Efficient and verified simulation of a path ensemble for conformational change in a united-residue model of calmodulin. Proc Natl Acad Sci U S A 2007; 104:18043-8. [PMID: 17984047 DOI: 10.1073/pnas.0706349104] [Citation(s) in RCA: 99] [Impact Index Per Article: 5.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022] Open
Abstract
The computational sampling of rare, large-scale, conformational transitions in proteins is a well appreciated challenge-for which a number of potentially efficient path-sampling methodologies have been proposed. Here, we study a large-scale transition in a united-residue model of calmodulin using the "weighted ensemble" (WE) approach of Huber and Kim. Because of the model's relative simplicity, we are able to compare our results with brute-force simulations. The comparison indicates that the WE approach quantitatively reproduces the brute-force results, as assessed by considering (i) the reaction rate, (ii) the distribution of event durations, and (iii) structural distributions describing the heterogeneity of the paths. Importantly, the WE method is readily applied to more chemically accurate models, and by studying a series of lower temperatures, our results suggest that the WE method can increase efficiency by orders of magnitude in more challenging systems.
Collapse
|
31
|
Abstract
Protein motions, ranging from molecular flexibility to large-scale conformational change, play an essential role in many biochemical processes. Despite the explosion in our knowledge of structural and functional data, our understanding of protein movement is still very limited. In previous work, we developed and validated a motion planning based method for mapping protein folding pathways from unstructured conformations to the native state. In this paper, we propose a novel method based on rigidity theory to sample conformation space more effectively, and we describe extensions of our framework to automate the process and to map transitions between specified conformations. Our results show that these additions both improve the accuracy of our maps and enable us to study a broader range of motions for larger proteins. For example, we show that rigidity-based sampling results in maps that capture subtle folding differences between protein G and its mutants, NuG1 and NuG2, and we illustrate how our technique can be used to study large-scale conformational changes in calmodulin, a 148 residue signaling protein known to undergo conformational changes when binding to Ca(2+). Finally, we announce our web-based protein folding server which includes a publicly available archive of protein motions: (http://parasol.tamu.edu/foldingserver/).
Collapse
Affiliation(s)
- Shawna Thomas
- Parasol Lab, Department of Computer Science, Texas A&M University, College Station, TX 77843-3112, USA
| | | | | | | |
Collapse
|
32
|
Yang H, Wu H, Li D, Han L, Huo S. Temperature-Dependent Probabilistic Roadmap Algorithm for Calculating Variationally Optimized Conformational Transition Pathways. J Chem Theory Comput 2006; 3:17-25. [DOI: 10.1021/ct0502054] [Citation(s) in RCA: 13] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Affiliation(s)
- Haijun Yang
- Gustaf H. Carlson School of Chemistry and Biochemistry and Department of Mathematics and Computer Science, Clark University, 950 Main Street, Worcester, Massachusetts 01610
| | - Hao Wu
- Gustaf H. Carlson School of Chemistry and Biochemistry and Department of Mathematics and Computer Science, Clark University, 950 Main Street, Worcester, Massachusetts 01610
| | - Dawei Li
- Gustaf H. Carlson School of Chemistry and Biochemistry and Department of Mathematics and Computer Science, Clark University, 950 Main Street, Worcester, Massachusetts 01610
| | - Li Han
- Gustaf H. Carlson School of Chemistry and Biochemistry and Department of Mathematics and Computer Science, Clark University, 950 Main Street, Worcester, Massachusetts 01610
| | - Shuanghong Huo
- Gustaf H. Carlson School of Chemistry and Biochemistry and Department of Mathematics and Computer Science, Clark University, 950 Main Street, Worcester, Massachusetts 01610
| |
Collapse
|
33
|
Simulating Protein Motions with Rigidity Analysis. LECTURE NOTES IN COMPUTER SCIENCE 2006. [DOI: 10.1007/11732990_33] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/09/2023]
|
34
|
Abstract
We investigate a novel approach for studying protein folding that has evolved from robotics motion planning techniques called probabilistic roadmap methods (PRMs). Our focus is to study issues related to the folding process, such as the formation of secondary and tertiary structures, assuming we know the native fold. A feature of our PRM-based framework is that the large sets of folding pathways in the roadmaps it produces, in just a few hours on a desktop PC, provide global information about the protein's energy landscape. This is an advantage over other simulation methods such as molecular dynamics or Monte Carlo methods which require more computation and produce only a single trajectory in each run. In our initial studies, we obtained encouraging results for several small proteins. In this paper, we investigate more sophisticated techniques for analyzing the folding pathways in our roadmaps. In addition to more formally revalidating our previous results, we present a case study showing that our technique captures known folding differences between the structurally similar proteins G and L.
Collapse
Affiliation(s)
- Shawna Thomas
- Department of Computer Science, Texas A&M University, College Station, TX 77843-3112, USA
| | | | | |
Collapse
|
35
|
Tang X, Kirkpatrick B, Thomas S, Song G, Amato NM. Using motion planning to study RNA folding kinetics. J Comput Biol 2005; 12:862-81. [PMID: 16108722 DOI: 10.1089/cmb.2005.12.862] [Citation(s) in RCA: 33] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/13/2022] Open
Abstract
We propose a novel, motion planning based approach to approximately map the energy landscape of an RNA molecule. A key feature of our method is that it provides a sparse map that captures the main features of the energy landscape which can be analyzed to compute folding kinetics. Our method is based on probabilistic roadmap motion planners that we have previously successfully applied to protein folding. In this paper, we provide evidence that this approach is also well suited to RNA. We compute population kinetics and transition rates on our roadmaps using the master equation for a few moderately sized RNA and show that our results compare favorably with results of other existing methods.
Collapse
Affiliation(s)
- Xinyu Tang
- Parasol Lab, Dept. of Computer Science, Texas A&M University, 301 Harvey R. Bright Building, College Station, TX 77843-3112, USA
| | | | | | | | | |
Collapse
|
36
|
Zhang M, White RA, Wang L, Goldman R, Kavraki L, Hassett B. Improving conformational searches by geometric screening. Bioinformatics 2004; 21:624-30. [PMID: 15479715 DOI: 10.1093/bioinformatics/bti055] [Citation(s) in RCA: 16] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/13/2022] Open
Abstract
MOTIVATION Conformational searches in molecular docking are a time-consuming process with wide range of applications. Favorable conformations of the ligands that successfully bind with receptors are sought to form stable ligand-receptor complexes. Usually a large number of conformations are generated and their binding energies are examined. We propose adding a geometric screening phase before an energy minimization procedure so that only conformations that geometrically fit in the binding site will be prompted for energy calculation. RESULTS Geometric screening can drastically reduce the number of conformations to be examined from millions (or higher) to thousands (or lower). The method can also handle cases when there are more variables than geometric constraints. An early-stage implementation is able to finish the geometric filtering of conformations for molecules with up to nine variables in 1 min. To the best of our knowledge, this is the first time such results are reported deterministically. CONTACT mzhang@mdanderson.org.
Collapse
Affiliation(s)
- Ming Zhang
- Department of Biostatistics and Applied Mathematics, The University of Texas M.D. Anderson Cancer Center Houston, TX 77030, USA.
| | | | | | | | | | | |
Collapse
|
37
|
Amato NM, Dill KA, Song G. Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures. J Comput Biol 2004; 10:239-55. [PMID: 12935327 DOI: 10.1089/10665270360688002] [Citation(s) in RCA: 62] [Impact Index Per Article: 3.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022] Open
Abstract
We investigate a novel approach for studying the kinetics of protein folding. Our framework has evolved from robotics motion planning techniques called probabilistic roadmap methods (PRMs) that have been applied in many diverse fields with great success. In our previous work, we presented our PRM-based technique and obtained encouraging results studying protein folding pathways for several small proteins. In this paper, we describe how our motion planning framework can be used to study protein folding kinetics. In particular, we present a refined version of our PRM-based framework and describe how it can be used to produce potential energy landscapes, free energy landscapes, and many folding pathways all from a single roadmap which is computed in a few hours on a desktop PC. Results are presented for 14 proteins. Our ability to produce large sets of unrelated folding pathways may potentially provide crucial insight into some aspects of folding kinetics, such as proteins that exhibit both two-state and three-state kinetics that are not captured by other theoretical techniques.
Collapse
Affiliation(s)
- Nancy M Amato
- Department of Computer Science, Texas A&M University, College Station, TX 77843-3112, USA.
| | | | | |
Collapse
|
38
|
Cortés J, Siméon T, Remaud-Siméon M, Tran V. Geometric algorithms for the conformational analysis of long protein loops. J Comput Chem 2004; 25:956-67. [PMID: 15027107 DOI: 10.1002/jcc.20021] [Citation(s) in RCA: 75] [Impact Index Per Article: 3.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
Abstract
The efficient filtering of unfeasible conformations would considerably benefit the exploration of the conformational space when searching for minimum energy structures or during molecular simulation. The most important conditions for filtering are the maintenance of molecular chain integrity and the avoidance of steric clashes. These conditions can be seen as geometric constraints on a molecular model. In this article, we discuss how techniques issued from recent research in robotics can be applied to this filtering. Two complementary techniques are presented: one for conformational sampling and another for computing conformational changes satisfying such geometric constraints. The main interest of the proposed techniques is their application to the structural analysis of long protein loops. First experimental results demonstrate the efficacy of the approach for studying the mobility of loop 7 in amylosucrase from Neisseria polysaccharea. The supposed motions of this 17-residue loop would play an important role in the activity of this enzyme.
Collapse
Affiliation(s)
- J Cortés
- LAAS-CNRS, 7 avenue du Colonel-Roche, 31077 Toulouse, France.
| | | | | | | |
Collapse
|
39
|
Song G, Amato N. A Motion-Planning Approach to Folding: From Paper Craft to Protein Folding. ACTA ACUST UNITED AC 2004. [DOI: 10.1109/tra.2003.820926] [Citation(s) in RCA: 47] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
|
40
|
Wang J, Buck SM, Chen Z. The effect of surface coverage on conformation changes of bovine serum albumin molecules at the air-solution interface detected by sum frequency generation vibrational spectroscopy. Analyst 2003; 128:773-8. [PMID: 12866902 DOI: 10.1039/b212551j] [Citation(s) in RCA: 47] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/21/2022]
Abstract
The air-BSA solution interface has been investigated by various techniques for years. From these studies we know that BSA molecules segregate at the BSA solution-air interface, and the surface coverage increases with the increase of the bulk solution concentration. However, questions still remain as to whether the protein changes conformation, orientation, or a combination of the two upon adsorption. In this paper, by using sum frequency generation (SFG) vibrational spectroscopy we found that the conformation of interfacial BSA molecules changes dramatically at the solution-air interface, compared to that of the native BSA in solution. The hydrophobic methyl groups of BSA molecules at this interface tend to align along the surface normal. The degree of such conformational changes of surface BSA molecules depend on the surface coverage, indicating that the protein-protein interaction plays a very important role in determining the conformation of interfacial protein molecules. At very low surface concentration, the adsorbed BSA molecules unfold substantially. Our results can provide a molecular interpretation of results obtained from other studies such as protein layer thickness and surface tension measurements of protein solution.
Collapse
Affiliation(s)
- Jie Wang
- Department of Chemistry, University of Michigan, Ann Arbor, MI 48109, USA
| | | | | |
Collapse
|