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, using noisy data. 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]  Edward N. Baker,et al.  Apolactoferrin structure demonstrates ligand-induced conformational change in transferrins , 1990, Nature.

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

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

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

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

[6]  Nobuhiko Saitô,et al.  Tertiary Structure of Proteins. I. : Representation and Computation of the Conformations , 1972 .

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

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

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

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

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

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

[13]  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.

[14]  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.

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

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

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

[18]  Jon M. Kleinberg,et al.  Fast detection of common geometric substructure in proteins , 1999, J. Comput. Biol..

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

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

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

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

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

[24]  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.

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