Robust probabilistic superposition and comparison of protein structures

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Mechelke, Martin ^a   Habeck, Michael ^a,b  

^a MAX PLANCK INSTITUTE FOR DEVELOPMENTAL BIOLOGY   (Germany)

^b MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL EXPRESSIONS; CONFORMATIONAL DIFFERENCES; DISSIMILARITY MEASURES; EXPECTATION-MAXIMIZATION ALGORITHMS; HEAVY-TAILED DISTRIBUTION; PROTEIN STRUCTURE COMPARISON; ROOT MEAN SQUARE DEVIATIONS; STRUCTURAL BIOINFORMATICS;

BIOINFORMATICS; MIXTURES; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; STATISTICS;

PROTEINS;

PROTEIN;

ALGORITHM; ARTICLE; CHEMISTRY; NORMAL DISTRIBUTION; NUCLEAR MAGNETIC RESONANCE; PROBABILITY; PROTEIN CONFORMATION; STRUCTURAL HOMOLOGY;

ALGORITHMS; NORMAL DISTRIBUTION; NUCLEAR MAGNETIC RESONANCE, BIOMOLECULAR; PROBABILITY; PROTEIN CONFORMATION; PROTEINS; STRUCTURAL HOMOLOGY, PROTEIN;

EID: 77954054037     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-363     Document Type: Article

References (45)

1. Gerstein M, Krebs W. A database of macromolecular motions. Nucleic Acids Res 1998, 26:4280-4290. 10.1093/nar/26.18.4280, 147832, 9722650.
2. Gerstein M, Echols N. Exploring the range of protein flexibility, from a structural proteomics perspective. Curr Opin Chem Biol 2004, 8:14-19. 10.1016/j.cbpa.2003.12.006, 15036151.
3. Changeux JP, Edelstein SJ. Allosteric mechanisms of signal transduction. Science 2005, 308:1424-1428. 10.1126/science.1108595, 15933191.
4. Cui Q, Karplus M. Allostery and cooperativity revisited. Protein Sci 2008, 17:1295-1307. 10.1110/ps.03259908, 2492820, 18560010.
5. Markley JL, Bax A, Arata Y, Hilbers CW, Kaptein R, Sykes BD, Wright PE, Wüthrich K. Recommendations for the presentation of NMR structures of proteins and nucleic acids. J Mol Biol 1998, 280(5):933-952. 10.1006/jmbi.1998.1852, 9671561.
6. Flower DR. Rotational superposition: a review of methods. J Mol Graph Model 1999, 17:238-244.
7. Diamond R. A mathematical model-building procedure for proteins. Acta Crystallographica 1966, 21(2):253-266.
8. McLachlan AD. A mathematical procedure for superimposing atomic coordinates of proteins. Acta Crystallographica Section A 1972, 28(6):656-657.
9. Kabsch W. A solution for the best rotation to relate two sets of vectors. Acta Cryst 1976, A32:922-923.
10. Kearsley SK. On the orthogonal transformation used for structural comparisons. Acta Crystallographica Section A 1989, 45(2):208-210.
11. Liu P, Agrafiotis DK, Theobald DL. Fast determination of the optimal rotational matrix for macromolecular superpositions. J Comput Chem 2009,
12. Eckart C. Some Studies Concerning Rotating Axes and Polyatomic Molecules. Phys Rev 1935, 47(7):552-558.
13. Kudin KN, Dymarsky AY. Eckart axis conditions and the minimization of the root-mean-square deviation: two closely related problems. J Chem Phys 2005, 122:224105. 10.1063/1.1929739, 15974649.
14. Kneller GR. Eckart axis conditions, Gauss' principle of least constraint, and the optimal superposition of molecular structures. J Chem Phys 2008, 128:194101. 10.1063/1.2902290, 18500850.
15. Müller CW, Schlauderer GJ, Reinstein J, Schulz GE. Adenylate kinase motions during catalysis: an energetic counterweight balancing substrate binding. Structure 1996, 4:147-156. 10.1016/S0969-2126(96)00018-4, 8805521.
16. Lesk AM. Extraction of geometrically similar substructures: least-squares and Chebyshev fitting and the difference distance matrix. Proteins 1998, 33:320-328. 10.1002/(SICI)1097-0134(19981115)33:3<320::AID-PROT2>3.0.CO;2-Q, 9829692.
17. Liu YS, Fang Y, Ramani K. Using least median of squares for structural superposition of flexible proteins. BMC Bioinformatics 2009, 10:29. 10.1186/1471-2105-10-29, 2639377, 19159484.
18. Ye Y, Godzik A. Flexible structure alignment by chaining aligned fragment pairs allowing twists. Bioinformatics 2003, 19(Suppl 2):i246-255.
19. Nilges M, Clore GM, Gronenborn AM. A simple method for delineating well-defined and variable regions in protein structures determined from interproton distance data. FEBS Lett 1987, 219:17-21.
20. Lesk AM. Protein Architecture: A Practical Approach 1991, New York, NY, USA: Oxford University Press, Inc.
21. Gerstein M, Altman RB. Average core structures and variability measures for protein families: application to the immunoglobulins. J Mol Biol 1995, 251:161-175. 10.1006/jmbi.1995.0423, 7643385.
22. 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. 10.1002/(SICI)1097-0134(199709)29:1<1::AID-PROT1>3.0.CO;2-J, 9294863.
23. Snyder DA, Montelione GT. Clustering algorithms for identifying core atom sets and for assessing the precision of protein structure ensembles. Proteins Struct Funct Bioinf 2005, 59(4):673-686.
24. Damm KL, Carlson HA. Gaussian-weighted RMSD superposition of proteins: a structural comparison for flexible proteins and predicted protein structures. Biophys J 2006, 90(12):4558-4573. 10.1529/biophysj.105.066654, 1471868, 16565070.
25. Wu D, Wu Z. Superimposition of protein structures with dynamically weighted RMSD. J Mol Model 2009,
26. Hinsen K. The molecular modeling toolkit: A new approach to molecular simulations. J Comp Chem 2000, 9:79-85.
27. De Finetti B. The Bayesian approach to the rejection of outliers. Proceedings of the Fourth Berkeley Symposium on Probability and Statistics 1961, 1:199-210.
28. Andrews D, Mallows C. Scale mixtures of normal distributions. J Royal Stat Soc 1974, 36:99-102.
29. West M. On scale mixtures of normal distributions. Biometrika 1987, 74:646-648.
30. Jakeman E, Pusey P, Establishment R, Malvern W. A model for non-Rayleigh sea echo. IEEE Transactions on Antennas and Propagation 1976, 24:806-814.
31. Theobald DL, Wuttke DS. Empirical Bayes hierarchical models for regularizing maximum likelihood estimation in the matrix Gaussian Procrustes problem. Proc Natl Acad Sci USA 2006, 103(49):18521-18527. 10.1073/pnas.0508445103, 1664551, 17130458.
32. Braig K, Adams PD, Brünger AT. Conformational variability in the refined structure of the chaperonin GroEL at 2.8 A resolution. Nat Struct Biol 1995, 2(12):1083-1094. 10.1038/nsb1295-1083, 8846220.
33. Xu Z, Horwich AL, Sigler PB. The crystal structure of the asymmetric GroEL-GroES-(ADP)7 chaperonin complex. Nature 1997, 388(6644):741-750. 10.1038/41944, 9285585.
34. Tilley SJ, Orlova EV, Gilbert RJC, Andrew PW, Saibil HR. Structural basis of pore formation by the bacterial toxin pneumolysin. Cell 2005, 121(2):247-256. 10.1016/j.cell.2005.02.033, 15851031.
35. Havel TF, Wüthrich K. An evaluation of the combined use of nuclear magnetic resonance and distance geometry for the determination of protein conformations in solution. J Mol Biol 1985, 182:281-294. 10.1016/0022-2836(85)90346-8, 2582141.
36. Kuboniwa H, Tjandra N, Grzesiek S, Ren H, Klee CB, Bax A. Solution structure of calcium-free calmodulin. Nat Struct Biol 1995, 2(9):768-776. 10.1038/nsb0995-768, 7552748.
37. MacKay DJC. Information Theory, Inference, and Learning Algorithms 2003, Cambridge UK: Cambridge University Press.
38. Jeffreys H. Theory of Probability 1961, Oxford UK: Oxford University Press, 3.
39. Kass R, Raftery A. Bayes factors. American Statistical Association 1995, 90:773-775.
40. Newton MA, Raftery AE. Approximate Bayesian Inference with the Weighted Likelihood Bootstrap. Journal of the Royal Statistical Society Series B (Methodological) 1994, 56:3-48.
41. Dempster AP, Laird NM, Rubin DB. Maximum likelihood from incomplete data via the EM algorithm (with discussion). J R Stat Soc B 1977, 39:1-38.
42. Geman S, Geman D. Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images. IEEE Trans PAMI 1984, 6(6):721-741.
43. Barndorff-Nielsen O. Exponentially Decreasing Distributions for the Logarithm of Particle Size. Proceedings of the Royal Society of London Series A, Mathematical and Physical Sciences 1977, 353(1674):401-419.
44. Habeck M. Generation of three-dimensional random rotations in fitting and matching problems. Computational Statistics 2009, 24:719-731.
45. Gilks WR, Wild P. Adaptive Rejection Sampling for Gibbs Sampling. Applied Statistics 1992, 41(2):337-348.