Using least median of squares for structural superposition of flexible proteins

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Liu, Yu Shen ^a   Fang, Yi ^a   Ramani, Karthik ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LEAST MEDIAN OF SQUARES; ORDINARY LEAST SQUARES; ORIGINAL STRUCTURES; PROTEIN CONFORMATION; STRUCTURAL COMPARISON; STRUCTURAL SUPERPOSITIONS; SUPERPOSITION METHOD; SUPERPOSITION TECHNIQUE;

ALGORITHMS; LEAST SQUARES APPROXIMATIONS; SOFTWARE TESTING; TOOLS;

PROTEINS;

PROTEIN;

ALGORITHM; ARTICLE; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; PROTEIN CONFORMATION; PROTEIN DATABASE; REGRESSION ANALYSIS;

ALGORITHMS; COMPUTER SIMULATION; DATABASES, PROTEIN; LEAST-SQUARES ANALYSIS; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEINS;

EID: 60649092330     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-29     Document Type: Article

References (48)

1. Buck E Iyengar R Organization and functions of interacting domains for signaling by protein-protein interactions Sci STKE 2003, 209:rE14. 14625370
2. Damm K Carlson H Gaussian-weighted RMSD superposition of proteins: A structural comparison for flexible proteins and predicted protein structures Biophysical Journal 2006, 90:4558-4573. 1471868 16565070
3. Hilser V Dowdy D Oas T Freire E The structural distribution of cooperative interactions in proteins: Analysis of the native state ensemble Proc Natl Acad Sci 1998, 95(17):9903-9908. 21434 9707573
4. Luque I Freire E Strutural stability of binding sites: Consequences for binding affinity and allosteric effects Proteins 2000, 41:63-71.
5. Pawson T Nash P Assembly of cell regulatory systems through protein interaction domains Science 2003, 300:445-452. 12702867
6. Chiang R Meng E Huang C Ferrin T Babbitt P The structure superposition database Nucleic Acids Research 2003, 31:505-510. 165574 12520064
7. Flower D Rotational superposition: A review of methods Journal of Molecular Graphics and Modelling 1999, 17:238-244.
8. Theobald D Wuttke D THESEUS: Maximum likelihood superpositioning and analysis of macromolecular structures Bioinformatics 2006, 22(17):2171-2172. 2584349 16777907
9. Coutsias E Seok C Dill K Using quaternions to calculate RMSD Journal of Computational Chemistry 2004, 25(15):1849-1857. 15376254
10. Horn B Closed-form solution of absolute orientation using unit quaternions Journal of the Optical Society of America 1986, 4(4):629-642.
11. Kabsch W A solution for the best rotation to relate two sets of vectors Acta Crystallographica 1976, 32:922-923.
12. Kabsch W A discussion of the solution for the best rotation to relate two sets of vectors Acta Crystallographica 1978, 34:827-828.
13. Maiorov V Crippen G Significance of root-mean-square deviation in comparing three-dimensional structures of globular proteins Journal of Molecular Biology 1994, 235(2):625-634. 8289285
14. Ye Y Godzik A Flexible structure alignment by chaining aligned fragment pairs allowing twists Bioinformatics 2003, 19:iI246-ii255. 14534198
15. Godzik A The structural alignment between two proteins: Is there a unique answer? Protein Science 1996, 5(7):1325-1338. 2143456 8819165
16. Theobald D Wuttke D Empirical Bayes hierarchical models for regularizing maximum likelihood estimation in the matrix Gaussian Procrustes problem Proc Natl Acad Sci 2006, 103(49):18521-18527. 1664551 17130458
17. Krebs W Gerstein M The morph server: A standardized system for analyzing and visualizing macromolecular motions in a database framework Nucleic Acids Research 2000, 28:1665-1675. 102811 10734184
18. Gerstein M Chothia C Analysis of protein loop closure: Two types of hinges produce one motion in lactate dehydrogenase Journal of Molecular Biology 1991, 220:133-149. 2067013
19. Lesk AM Protein Architecture: A Practical Guide IRL Press, Oxford 1991.
20. Wriggers W Schulten K Protein domain movements: Detection of rigid domains and visualization of hinges in comparisons of atomic coordinates Proteins 1997, 29:1-14. 9294863
21. Carugo O Pongor S A normalized root-mean-spuare distance for comparing protein three-dimensional structures Protein Science 2001, 10(7):1470-1473. 2374114 11420449
22. Zhang Y Skolnick J TM-align: A protein structure alignment algorithm based on TM-score Nucleic Acids Research 2005, 33:2302-2309. 1084323 15849316
23. Kavraki L Molecular Distance Measures 2007 http://cnx.org/content/m11608/ latest/
24. Wallin S Farwer J Bastolla U Testing similarity measures with continuous and discrete protein models Proteins 2003, 50:144-157. 12471607
25. Maiti R Van Domselaar G Zhang H Wishart D SuperPose: A simple server for sophisticated structural superposition Nucleic Acids Research 2004, 32:W590-594. 441615 15215457
26. Diamond R On the multiple simultaneous superposition of molecular structures by rigid body transformations Protein Science 1992, 1(10):1279-1287. 2142103 1303746
27. Eidhammer I Jonassen I Taylor W Structure comparison and structure pattern Journal of Computational Biology 2000, 7(5):685-716. 11153094
28. Kearsley S An algorithm for the simultaneous superposition of a structural series Journal of Computational Chemistry 1990, 11(10):1187-1192.
29. Perkins T Dean P An exploration of a novel strategy for superposing several flexible molecules J Comput Aided Mol Des 1993, 7:155-172. 8320554
30. Lathrop RH The protein threading problem with sequence amino acid interaction preferences is NP-complete Protein Engineering 1994, 7:1059-1068. 7831276
31. Holm L Sander C Protein structure comparison by alignment of distance matrices Journal of Molecular Biology 1993, 233:123-138. 8377180
32. Shindyalov I Bourne P Protein structure alignment by incremental combinatorial extension (CE) of the optimal path Protein Engineering 1998, 11(9):739-747. 9796821
33. Shatsky M Nussinov R Wolfson H Flexible protein alignment and hinge detection Proteins 2002, 48(2):242-256. 12112693
34. Sumathi K Ananthalakshmi P Roshan M Sekar K 3dSS: 3D structural superposition Nucleic Acids Research 2006, 34:W128-W132. 1538824 16844975
35. Fleishman S Cohen-Or D Silva C Robust moving least-squares fitting with sharp features ACM Transactions on Graphics (SIGGRAPH 2005) 2005, 24(3):544-552.
36. Rousseeuw P Least median of squares regression Journal of the American Statistical Association 1984, 79(388):871-880.
37. Page R Lindberg U Schutt CE Domain Motions in Actin Journal of Molecular Biology 1998, 280:463-474. 9665849
38. Choi V Goyal N An algorithmic approach to the identification of rigid domains in proteins Algorithmica 2007, 48(4):343-362.
39. Atkinson A Riani M Robust diagnostic regression analysis Springer 2000.
40. Echols N Milburn D Gerstein M MolMovDB: Analysis and visualization of conformational change and structural flexibility Nucleic Acids Research 2003, 31:478-482. 165551 12520056
41. Berman H Westbrook J Feng Z Gilliland G Bhat T Weissig H Shindyalov I Bourne P The Protein Data Bank Nucleic Acids Research 2000, 28:235-242. 102472 10592235
42. DeLano W The PyMOL Molecular Graphics System DeLano Scientific, San Carlos, CA http://www.pymol.org
43. Bourne P Shindyalov I Structure comparison and alignment Methods Biochem Anal 2003, 44:321-337. 12647393
44. Fass D Bogden C Berger J Quaternary changes in topoisomerase II may direct orthogonal movement of two DNA strands Nature Structural Biology 1999, 6:322-326. 10201398
45. Tilley S Orlova E Gilbert R Andrew P Saibil H Structural basis of pore formation by the bacterial toxin pneumolysin Cell 2005, 121(2):247-256. 15851031
46. Moult J Fidelis K Zemla A Hubbard T Critical assessment of methods of protein structure prediction (CASP)-Round V Proteins 2003, 53:334-339. 14579322
47. Zhang Y Skolnick J Scoring function for automated assessment of protein structure template quality Proteins 2004, 57(4):702-710. 15476259
48. Fischler MA Bolles RC Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography Communications of the ACM 1981, 24(6):381-395.