A Geometric Arrangement Algorithm for Structure Determination of Symmetric Protein Homo-oligomers from NOEs and RDCs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6577 LNBI, Issue , 2011, Pages 222-237

  Martin, Jeffrey W ^a   Yan, Anthony K ^a,b   Bailey Kellogg, Chris ^c   Zhou, Pei ^b   Donald, Bruce R ^a,b  

^a Duke University   (United States)

^b DUKE UNIVERSITY MEDICAL CENTER   (United States)

^c Dartmouth Department of Computer Science_Dartmouth College   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ESCHERICHIA COLI; MOLECULAR BIOLOGY; NUCLEAR MAGNETIC RESONANCE; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; OLIGOMERS;

COMPUTATIONAL APPROACH; CONFIGURATION SPACE; DIACYLGLYCEROL KINASE; NUCLEAR MAGNETIC RESONANCE(NMR); NUCLEAR OVERHAUSER EFFECTS; OLIGOMERIC COMPLEXES; RESIDUAL DIPOLAR COUPLING (RDCS); STRUCTURE DETERMINATION;

PROTEINS;

EID: 79953184264     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-20036-6_21     Document Type: Conference Paper

References (31)

1. Chen, C.Y., Georgiev, I., Anderson, A.C., Donald, B.R.: Computational structure-based redesign of enzyme activity. Proceedings of the National Academy of Sciences 106, 3764–3769 (2009)
2. Frey, K.M., Georgiev, I., Donald, B.R., Anderson, A.C.: Predicting resistance mutations using protein design algorithms. Proceedings of the National Academy of Sciences 107, 13707–13712 (2010)
3. Goodsell, D.S., Olson, A.J.: Structural symmetry and protein function. Annual Review of Biophysics and Biomolecular Structure 29(1), 105–105 (2000), doi:10.1146/annurev.biophys.29.1.105
4. Levy, E.D., Erba, E.B., Robinson, C.V., Teichmann, S.A.: Assembly reflects evolution of protein complexes. Nature 453, 1262–1265 (2008), 10.1038/nature06942
5. White, S.H.: The progress of membrane protein structure determination. Protein Science 13, 1948–1949 (2004)
6. Potluri, S., Yan, A.K., Donald, B.R., Bailey-Kellogg, C.: A complete algorithm to resolve ambiguity for intersubunit NOE assignment in structure determination of symmetric homo-oligomers. Protein Science 16, 69–81 (2007)
7. Ikura, M., Bax, A.: Isotope-filtered 2D NMR of a protein-peptide complex: study of a skeletal muscle myosin light chain kinase fragment bound to calmodulin. Journal of the American Chemical Society 114, 2433–2440 (1992)
8. Saxe, J.: Embeddability of weighted graphs in k-space is strongly NP-hard. In: Proceedings of the 17th Allerton Conference in Communications, Control, and Computing, pp. 480–489 (1979)
9. Wang, L., Mettu, R.R., Donald, B.R.: A polynomial-time algorithm for de novo protein backbone structure determination from nuclear magnetic resonance data. Journal of Computational Biology 13, 1267–1288 (2006)
10. Potluri, S., Yan, A.K., Chou, J.J., Donald, B.R., Bailey-Kellogg, C.: Structure determination of symmetric homo-oligomers by a complete search of symmetry configuration space, using NMR restraints and van der Waals packing. Proteins: Structure, Function, and Bioinformatics 65, 203–219 (2006)
11. Wang, X., Bansal, S., Jiang, M., Prestegard, J.H.: RDC-assisted modeling of symmetric protein homo-oligomers. Protein Science 17, 899–907 (2008)
12. Wang, C.S.E., Lozano-Pérez, T., Tidor, B.: AmbiPack: A systematic algorithm for packing of macromolecular structures with ambiguous distance constraints. Proteins: Structure, Function, and Genetics 32, 26–42 (1998)
13. 1H NMR. Proteins: Structure, Function, and Genetics 17, 297–309 (1993)
14. Kovacs, H., O’Donoghue, S.I., Hoppe, H.J., Comfort, D., Reid, K.B.M., Campbell, I.D., Nilges, M.: Solution structure of the coiled-coil trimerization domain from lung surfactant protein D. Journal of Biomolecular NMR 24, 89–102 (2002), 10.1023/A:1020980006628
15. O’Donoghue, S.I., Chang, X., Abseher, R., Nilges, M., Led, J.J.: Unraveling the symmetry ambiguity in a hexamer: Calculation of the R6 human insulin structure. Journal of Biomolecular NMR 16(2), 93–108 (2000), 10.1023/A:1008323819099
16. Bardiaux, B., Bernard, A., Rieping, W., Habeck, M., Malliavin, T.E., Nilges, M.: Influence of different assignment conditions on the determination of symmetric homodimeric structures with ARIA. Proteins: Structure, Function, and Bioinformatics 75, 569–585 (2009)
17. Van Horn, W.D., Kim, H.J., Ellis, C.D., Hadziselimovic, A., Sulistijo, E.S., Karra, M.D., Tian, C., Sönnichsen, F.D., Sanders, C.R.: Solution nuclear magnetic resonance structure of membrane-integral diacylglycerol kinase. Science 324, 1726–1729 (2009)
18. Byeon, I.J.L., Louis, J.M., Gronenborn, A.M.: A protein contortionist: Core mutations of GB1 that induce dimerization and domain swapping. Journal of Molecular Biology 333, 141–152 (2003)
19. Donald, B.R., Martin, J.: Automated NMR assignment and protein structure determination using sparse dipolar coupling constraints. Progress in Nuclear Magnetic Resonance Spectroscopy 55, 101–127 (2009)
20. Al-Hashimi, H.M., Bolon, P.J., Prestegard, J.H.: Molecular symmetry as an aid to geometry determination in ligand protein complexes. Journal of Magnetic Resonance 142, 153–158 (2000)
21. Bewley, C.A., Clore, G.M.: Determination of the relative orientation of the two halves of the domain-swapped dimer of cyanovirin-N in solution using dipolar couplings and rigid body minimization. Journal of the American Chemical Society 122, 6009–6016 (2000)
22. Oxenoid, K., Chou, J.J.: The structure of phospholamban pentamer reveals a channel-like architecture in membranes. Proceedings of the National Academy of Sciences of the United States of America 102, 10870–10875 (2005)
23. Schnell, J.R., Chou, J.J.: Structure and mechanism of the M2 proton channel of influenza A virus. Nature 451(7178), 591–595 (2008), 10.1038/nature06531
24. Wang, J., Pielak, R.M., McClintock, M.A., Chou, J.J.: Solution structure and functional analysis of the influenza B proton channel. Nat. Struct. Mol. Biol. 16, 1267–1271 (2009), 10.1038/nsmb.1707
25. Losonczi, J.A., Andrec, M., Fischer, M.W.F., Prestegard, J.H.: Order matrix analysis of residual dipolar couplings using singular value decomposition. Journal of Magnetic Resonance 138, 334–342 (1999)
26. Lozano-Perez, T.: Automatic planning of manipulator transfer movements. IEEE Transactions on Systems, Man and Cybernetics 11, 681–698 (1981)
27. Martin, J.W., Yan, A.K., Bailey-Kellogg, C., Zhou, P., Donald, B.R.: Supplementary information: A geometric arrangement algorithm for structure determination of symmetric protein homo-oligomers from NOEs and RDCs (2011), http://www.cs.duke.edu/donaldlab/Supplementary/recombll/DISCO
28. Halperin, D.: Arrangements. In: Goodman, J.E., O’Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, 2nd edn., pp. 529–562. CRC Press, Inc., Boca Raton (1997)
29. Hanniel, I., Halperin, D.: Two-dimensional arrangements in CGAL and adaptive point location for parametric curves. In: Näher, S., Wagner, D. (eds.) WAE 2000. LNCS, vol. 1982, pp. 171–182. Springer, Heidelberg (2001)
30. Schwieters, C.D., Kuszewski, J.J., Tjandra, N., Clore, G.M.: The Xplor-NIH NMR molecular structure determination package. Journal of Magnetic Resonance 160, 65–73 (2003)
31. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., Bourne, P.E.: The protein data bank. Nucl. Acids Res. 28, 235– 242 (2000)