High-throughput 3D structural homology detection via NMR resonance assignment

Proceedings - 2004 IEEE Computational Systems Bioinformatics Conference, CSB 2004

Volumn , Issue , 2004, Pages 278-289

  Langmead, Christopher James ^a   Donald, Bruce Randall ^b,c,d  

^a Carnegie Mellon University   (United States)

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

^c Dartmouth College   (United States)

^d Dartmouth Ctr Struct Biol/CC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AMINO ACIDS; DATABASE SYSTEMS; GRAPH THEORY; MATHEMATICAL MODELS; NUCLEAR MAGNETIC RESONANCE; PROTEINS; THREE DIMENSIONAL; THROUGHPUT;

3D STRUCTURAL HOMOLOGY; AMINO ACID SEQUENCES; STRUCTURAL GENOMICS; STRUCTURE DETERMINATION;

GENETIC ENGINEERING;

EID: 14044266326     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/csb.2004.1332441     Document Type: Conference Paper

References (45)

1. MEILER, J. AND BLOMBERG, N. AND NILGES, M. AND GRIESINGER, C. A new approach for applying residual dipolar couplings as restraints in structure elucidation. Journal of Biomolecular NMR 16 (2000), 245-252.
2. ALEXANDROV, N., AND SHINDYALOV, I. PDP: protein domain parser. Bioinformatics 19, 3 (2003), 429-430.
3. ANNILA, A. AND AITIO, H. AND THULIN, E. AND DRAKENBERG. T. Recognition of protein folds via dipolar couplings. J. Biom. NMR 14 (1999), 223-230.
4. BAILEY-KELLOGG, C. AND WIDGE, A. AND KELLEY III, J.J. AND BERARDI, M.J. AND BUSHWELLER, J.H. AND DONALD, B.R. The NOESY Jigsaw: automated protein secondary structure and mainchain assignment from sparse, unassigned NMR data. J Comput Biol 7, 3-4 (2000), 537-58.
5. BERMAN, H.M AND WESTBROOK, J. AND FENG, Z. AND GILLILAND, G. AND BHAT, T.N. AND WEISSIG, H. AND SHINDYALOV, I.N. AND BOURNE, P.E. The Protein Data Bank. Nucl. Acids Res. 28 (2000), 235-242.
6. BLUNDELL, T.L. AND SIBANDA, B.L. AND STERNBERG, M.J. AND THORNTON, J.M. KnowledgeBased Prediction of Protein Structures and the Design of Novel Molecules. Nature 326 (1987), 347-352.
7. CAVANAGH, J. AND FAIRBROTHER, W. J. AND PALMER, A. G. AND SKELTON, N. J. Protein NMR Spectroscopy: Principles and Practice. Academic Press, San Diego, CA, 1995, ch. 6, pp. 455-456.
8. CORNILESCU, G. AND MARQUARDT, J. L. AND OTTIGER, M. AND BAX, A. Validation of Protein Structure from Anisotropic Carbonyl Chemical Shifts in a Dilute Liquid Crystalline Phase. J.Am.Chem.Soc. 120 (1998), 6836-6837.
9. CROSS, A. D. J. AND HANCOCK, E. R. Graph Matching With a Dual-Step EM Algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence 20, 11 (1998), 1236-1253.
10. DE ALBA, E. AND DE VRIES, L. AND FARQUHAR, M. G. AND TJANDRA, N. Solution Structure of Gaip (Galpha Interacting Protein): A Regulator of G Protein Signaling. J.MolBiol. 291 (1999), 927.
11. DEMPSTER, A. AND LAIRD, N. AND RUBIN, D. Maximum Likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B 39, 1 (1977), 1-38.
12. ERDMANN, M.A. AND RULE, G. S. Rapid Protein Structure Detection and Assignment using Residual Dipolar Couplings. Tech. Rep. CMU-CS-02-195, Carnegie Mellon University, Computer Science Department, School of Computer Science, 2002.
13. FETROW, J.S. AND BRYANT, S.H. New Programs for Protein Tertiary Structure Prediction. Bio/Technology 11 (1993), 479-484.
14. GREER, J. Comparative Modeling of Homologous Proteins. Meth. Enzymol. 202 (1991), 239-252.
15. GUERMEUR, Y. Combinaison de classifieurs statistiques, application á la prédiction de la structure secondaire des protéines. PhD thesis, Univ. Paris, 1997.
16. HOLM, L. AND SANDER, C. Database algorithm for generating protein backbone and side-chain coordinates from a C alpha trace application to model building and detection of co-ordinate errors. J. Mol. Biol. 218, 1 (1991), 183-194.
17. Hus, J.C. AND PROPMERS, J. AND BRÜSCHWEILER, R. Assignment strategy for proteins of known structure. J. Mag. Res 157 (2002), 119-125.
18. JOHNSON, M.S. AND SRINIVASAN, N. AND SOWDHAMINI, R. AND BLUNDELL, T.L. KnowledgeBased Protein Modeling. Mol. Biochem. 29 (1994), 1-68.
19. KUHN, H.W. Hungarian method for the assignment problem. Nav. Res. Logist. Quarterly 2 (1955), 83-97.
20. KUSZEWSKI, J. AND GRONENBORN, A. M. AND CLORE, G. M. Improving the Packing and Accuracy of NMR Structures with a Pseudopotential for the Radius of Gyration. J. Am. Chem. Soc. 121 (1999), 2337-2338.
21. LANGMEAD, C. J., AND DONALD, B. R. 3DStructural Homology Detection via Unassigned Residual Dipolar Couplings. Proc. IEEE Computer Society Bioinformatics Conference (CSB), Stanford University, Palo Alto, CA (August 11-14) (2003), 209-217.
22. LANGMEAD, C. J., AND DONALD, B. R. An Expectation/Maximization Nuclear Vector Replacement Algorithm for Automated NMR Resonance Assignments. J. Biomol. NMR. 29, 2 (2004), 111-138.
23. LANGMEAD, C. J., AND DONALD, B. R. An improved nuclear vector replacement algorithm for nuclear magnetic resonance assignment. Tech. Rep. TR2004-494, Dartmouth Dept. of Computer Science, 2004.
24. LANGMEAD, C. J., YAN, A. K., WANG, L., LILIEN, R. H., AND DONALD, B. R. A Polynomial-Time Nuclear Vector Replacement Algorithm for Automated NMR Resonance Assignments. J. Comp. Bio. (2003). In press.
25. LANGMEAD, C. J., YAN, A. K., WANG, L., LILIEN, R. H., AND DONALD, B. R. A Polynomial-Time Nuclear Vector Replacement Algorithm for Automated NMR Resonance Assignments. Proc. of the 7th Ann. Intl. Conf. on Research in Comput. Biol. (RECOMB) Berlin, Germany, April 10-13 (2003), 176-187.
26. LATHROP, R.H. AND SMITH, T.F. Global Optimum Protein Threading with Gapped Alignment and Empirical Pair Score Functions. J. Mol. Biol. 255 (1996), 641-665.
27. LOSONCZI, J.A. AND ANDREC, M. AND FISCHER, W.F. AND PRESTEGARD J.H. Order matrix analysis of residual dipolar couplings using singular value decomposition. J Magn Reson 138, 2 (1999), 334-42.
28. MEILER, J. AND BAKER, D. Rapid protein fold determination using unassigned NMR data. Proc. Natl. Acad. Sci. 100, 26 (2003), 15404-15409.
29. NATIONAL INSTITUTE OF GENERAL MEDICAL SCIENCES. The Protein Structure Initiative. The National Institute of General Medical Sciences, 2002. URL: http://www.nigms.nih.gov/psi/.
30. NEAL, S AND NIP, A. M. AND ZHANG, H. AND WlSHART, D. S. Rapid and accurate calculation of protein 1H, 13C and 15N chemical shifts. J. Biomol. NMR 26 (2003), 215-240.
31. PEARLMAN, D.A. AND CASE, D.A. AND CALDWELL, J.W. AND ROSS, W.S. AND CHEATHAM, T.E. AND DEBOUT, S. AND FERGUSON, D. AND SEIBEL, G. AND KOLLMAN, P. AMBER, a package of computer programs for applying molecular mechanics, normal mode analysis, molecular dynamics and free energy calculations to simulate the structures and energies of molecules. Comp. Phy. Comm. 91 (1995), 1-41.
32. SALI, A. AND BLUNDELL, T.L. Comparative protein modelling by satisfaction of spatial restraints. J. Mol. Biol. 234 (1993), 779-815.
33. SALI, A. AND OVERINGTON, J.P. AND JOHNSON, M.S. AND BLUNDELL, T.L. From Comparisons of Protein Sequences and Structures to Protein Modelling and Design. Trends Biochem. Sci. 15 (1990), 235-240.
34. SAUPE, A. Recent Results in the field of liquid crystals. Angew. Chem. 7 (1968), 97-112.
35. SAYLE, R., AND MILNER-WHITE, E. J. RasMol: Biomolecular graphics for all. Trends in Biochem. Sciences (TIBS) 20, 9 (1995), 374.
36. SEAVEY, B.R. AND FARR, E.A. AND WESTLER, W.M. AND MARKLEY, J.L. A Relational Database for Sequence-Specific Protein NMR Data. J. Biom. NMR 1 (1991), 217-236.
37. TJANDRA, N. AND BAX, A. Direct Measurement of Distances and Angles in Biomolecules by NMR in a Dilute Liquid Crystalline Medium. Science 278 (1997), 1111-1114.
38. TOLMAN, J. R., FLANAGAN, J. M., KENNEDY, M. A., AND PRESTEGARD, J. H. Nuclear magnetic dipole interactions in field-oriented proteins:information for structure determination in solution. Proc. Natl. Acad. Sci. USA 92 (1995), 9279-9283.
39. VALAFAR, H. AND PRESTEGARD, J.H. Rapid classification of a protein fold family using a statistical analysis of dipolar couplings. Bioinformatics 19, 12 (2003), 1549-1555.
40. WÜTHRICH, K., Ed. The Journal of Biomolecular NMR. Kluwer Academic Publishers, Van Godewijckstraat 30, P.O. Box 17, 3300 AA Dordrecht, The Netherlands, 1997-2003.
41. Xu, X.P AND CASE, D.A. Automated prediction of 15N, 13C'alpha', 13C'beta' and 13C' chemical shifts in proteins using a density functional database. J. Biomol. NMR 21 (2001), 321-333.
42. XU, Y. AND XU, D. AND CRAWFORD, O. H. AND EINSTEIN, J. R. AND SERPERSU, E. Protein Structure Determination Using Protein Threading and Sparse NMR Data. In Proc. RECOMB (2000), pp. 299-307.
43. XU, Y. AND XU, D. AND KIM, D. AND OLMAN, V. AND RAZUMOVSKAYA, J. AND JIANG, T. Automated Assignment of Backbone NMR Peaks using Constrained Bipartite Matching. IEEE Computing in Science and Engineering 4, 1 (2002), 50-62.
44. ZWECKSTETTER, M., AND BAX, M. Prediction of sterically induced alignment in a dilute liquid crystalline phase: aid to protein structure determination by NMR. J. Am. Chem. Soc. 122 (2000), 3791-3792.
45. ZWECKSTETTER, M. Determination of molecular alignment tensors without backbone resonance assignment: Aid to rapid analysis of protein-protein interactions. J. Biomol. NMR 27, 1 (2003), 41-56.