Fast determination of the optimal rotational matrix for macromolecular superpositions

Abstract

Finding the rotational matrix that minimizes the sum of squared deviations between two vectors is an important problem in bioinformatics and crystallography. Traditional algorithms involve the inversion or decomposition of a 3 × 3 or 4 × 4 matrix, which can be computationally expensive and numerically unstable in certain cases. Here, we present a simple and robust algorithm to rapidly determine the optimal rotation using a Newton‐Raphson quaternion‐based method and an adjoint matrix. Our method is at least an order of magnitude more efficient than conventional inversion/decomposition methods, and it should be particularly useful for high‐throughput analyses of molecular conformations. © 2009 Wiley Periodicals, Inc. J Comput Chem, 2010

Shown for reading. Its publisher allows quoting it, not republishing it.

References 25

1. 1.

   Steipe B. Acta Crystallogr Sect A. 2002;58:506.

   Not in our library10.1107/s0108767302011637

2. 2.
   Matt: Local Flexibility Aids Protein Multiple Structure Alignment · 2008

   No notice
3. 3.

   Shindyalov I, Bourne P. Protein Eng. 1998;11:739.

   Not in our library10.1093/protein/11.9.739

4. 4.

   Ye Y, Godzik A. Bioinformatics. 2003;19(Suppl 2):II246.

   Not in our library10.1093/bioinformatics/btg1086

5. 5.

   Kuhlman B, Dantas G, Ireton GC, Varani G, Stoddard BL, Baker D. Science. 2003;302:1364.

   Not in our library10.1126/science.1089427

6. 6.

   Zhu F, Agrafiotis DK. J Comput Chem. 2007;28:1234.

   Not in our library10.1002/jcc.20622

7. 7.

   Chiang RA, Meng EC, Huang CC, Ferrin TE, Babbitt PC. Nucleic Acids Res. 2003;31:505.

   Not in our library10.1093/nar/gkg127

8. 8.

   Diamond R. Acta Crystallogr Sect A. 1988;44:211.

   Not in our library

9. 9.

   Ferro DR, Hermans J. Acta Crystallogr Sect A. 1977;33:345.

   Not in our library

10. 10.

    Horn BKP. J Opt Soc Am A Opt Image Sci Vis. 1987;4:629.

    Not in our library

11. 11.

    Kabsch W. Acta Crystallogr Sect A. 1976;32:922.

    Not in our library

12. 12.

    Lesk AM. Acta Crystallogr Sect A. 1986;42:110.

    Not in our library

13. 13.

    McLachlan AD. Acta Crystallogr Sect A. 1982;38:871.

    Not in our library

14. 14.

    Theobald DL. Acta Crystallogr Sect A. 2005;61:478.

    Not in our library10.1107/s0108767305015266

15. 15.

    Kearsley SK. Acta Crystallogr Sect A. 1989;41:208.

    Not in our library

16. 16.

    Gower JC. Psychometrika. 1975;40:33.

    Not in our library

17. 17.

    Kabsch W. Acta Crystallogr Sect A. 1978;34:827.

    Not in our library

18. 18.

    Umeyama S. IEEE Trans Pattern Anal Mach Intell. 1991;13:376.

    Not in our library10.1109/tpami.2004.1273960

19. 19.

    Schonemann P, Carroll R. Psychometrika. 1970;35:245.

    Not in our library

20. 20.

    Gantmacher FR. The Theory of Matrices. 1960.

    Not in our library

21. 21.

    Zuckerman DM, Ytreberg FM. EPDB: The Ensemble Protein Database. 2006.

    Not in our library

22. 22.

    Golub GH, Van Loan CF. Matrix Computations. 1996.

    Not in our library

23. 23.

    Press WH, Teukolsky SA, Vetterling WT, Flannery BP. Numerical Recipes in C. 1992.

    Not in our library

24. 24.

    Jiang L, Althoff E, Clemente F, Doyle L, Röthlisberger D, Zanghellini A, Gallaher J, Betker J, Tanaka F, Barbas C, Hilvert D, Houk K, Stoddard B, Baker D. Science. 2008;318:1387.

    Not in our library10.1126/science.1152692

25. 25.

    Qian B, Raman S, Das R, Bradley P, McCoy A, Read R, Baker D. Nature. 2007;450:259.

    Not in our library10.1038/nature06249

Cited by papers we hold 1

• Real-time structural motif searching in proteins using an inverted index strategy. · 2020
  Not checked

Reads

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.