Protein Conformational Flexibility Analysis with Noisy Data

Protein conformational changes play a critical role in biological functions such as ligand-protein and protein-protein interactions. Due to the noise in structural data, determining salient conformational changes reliably and efficiently is a challenging problem. This paper presents an efficient algorithm for analyzing protein conformational changes, when the data is noisy. It applies a statistical flexibility test to all contiguous fragments of a protein and combines the information from these tests to compute a consensus flexibility measure for each residue of the protein. We tested the algorithm using data from the Protein Data Bank and the Macromolecular Movements Database. The results show that our algorithm can reliably detect different types of salient conformational changes, including well-known examples such as hinge and shear, as well as the flap motion of HIV-1 protease. The software implementing our algorithm is available at http://motion.comp.nus.edu.sg/projects/proflexana/ proflexana.html.

[1]  Enoch S. Huang,et al.  Automatic and accurate method for analysis of proteins that undergo hinge-mediated domain and loop movements , 1993, Current Biology.

[2]  Adam Godzik,et al.  Flexible structure alignment by chaining aligned fragment pairs allowing twists , 2003, ECCB.

[3]  D. Jacobs,et al.  Protein flexibility predictions using graph theory , 2001, Proteins.

[4]  M Gerstein,et al.  Domain closure in lactoferrin. Two hinges produce a see-saw motion between alternative close-packed interfaces. , 1993, Journal of molecular biology.

[5]  K Schulten,et al.  Protein domain movements: detection of rigid domains and visualization of hinges in comparisons of atomic coordinates , 1997, Proteins.

[6]  Lydia E. Kavraki,et al.  A dimensionality reduction approach to modeling protein flexibility , 2002, RECOMB '02.

[7]  Mark Gerstein,et al.  Normal mode analysis of macromolecular motions in a database framework: Developing mode concentration as a useful classifying statistic , 2002, Proteins.

[8]  M. Vihinen,et al.  Accuracy of protein flexibility predictions , 1994, Proteins.

[9]  David Hsu,et al.  Protein Conformational Flexibility Analysis with Noisy Data , 2007, RECOMB.

[10]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[11]  H. Wolfson,et al.  Flexible protein alignment and hinge detection , 2002, Proteins.

[12]  Mark Gerstein,et al.  MolMovDB: analysis and visualization of conformational change and structural flexibility , 2003, Nucleic Acids Res..

[13]  Hans Frauenfelder.  Tertiary Structure of Proteins , 2010 .

[14]  J. Mccammon,et al.  HIV‐1 protease molecular dynamics of a wild‐type and of the V82F/I84V mutant: Possible contributions to drug resistance and a potential new target site for drugs , 2004, Protein science : a publication of the Protein Society.

[15]  A. Korn,et al.  Torsion angle differences as a means of pinpointing local polypeptide chain trajectory changes for identical proteins in different conformational states. , 1994, Protein engineering.

[16]  M Gerstein,et al.  Analysis of protein loop closure. Two types of hinges produce one motion in lactate dehydrogenase. , 1991, Journal of molecular biology.

[17]  Edward N. Baker,et al.  Apolactoferrin structure demonstrates ligand-induced conformational change in transferrins , 1990, Nature.

[18]  D. Stuart,et al.  A method for the systematic comparison of the three‐dimensional structures of proteins and some results , 1984 .

[19]  M Karplus,et al.  Anatomy of a conformational change: hinged "lid" motion of the triosephosphate isomerase loop. , 1990, Science.

[20]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[21]  M. Gerstein,et al.  Average core structures and variability measures for protein families: application to the immunoglobulins. , 1995, Journal of molecular biology.

[22]  Tetsuo Shibuya.  Geometric Suffix Tree: A New Index Structure for Protein 3-D Structures , 2006, CPM.

[23]  I. Rayment,et al.  Three-dimensional structure of adenosylcobinamide kinase/adenosylcobinamide phosphate guanylyltransferase from Salmonella typhimurium determined to 2.3 A resolution,. , 1998, Biochemistry.

[24]  Arthur M. Lesk,et al.  Protein Architecture: A Practical Approach , 1991 .

[25]  Jon M. Kleinberg,et al.  Fast Detection of Common Geometric Substructure in Proteins , 1999, J. Comput. Biol..

[26]  R. Sauer,et al.  Structure of tomato bushy stunt virus. V. Coat protein sequence determination and its structural implications. , 1984, Journal of molecular biology.

[27]  Mark Gerstein,et al.  Studying Macromolecular Motions in a Database Framework: From Structure to Sequence , 2002 .