SideLink: Automated side-chain assignment of biopolymers from NMR data by relative-hypothesis-prioritization-based simulated logic

Journal of Magnetic Resonance

Volumn 181, Issue 1, 2006, Pages 45-67

  Masse, James E ^a   Keller, Rochus ^a   Pervushin, Konstantin ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Artificial intelligence; Automation; NMR spectroscopy; Relative hypothesis prioritization; RHP

Indexed keywords

AUTOMATION; COMPUTATIONAL COMPLEXITY; DATA REDUCTION; RESONANCE; SPECTRUM ANALYZERS;

COMBINATORIAL LOGIC PROBLEM; RELATIVE HYPOTHESIS PRIORITIZATION; RHP; SIDE-CHAIN ASSIGNMENT PROBLEMS;

MACROMOLECULES;

CARBON; GLYCINE; LEUCINE; NITROGEN; PROTEIN;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATION; CHEMISTRY; COMPUTER INTERFACE; COMPUTER PROGRAM; NUCLEAR MAGNETIC RESONANCE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; AUTOMATION; CARBON ISOTOPES; GLYCINE; LEUCINE; NITROGEN ISOTOPES; NUCLEAR MAGNETIC RESONANCE, BIOMOLECULAR; PROTEINS; SOFTWARE; USER-COMPUTER INTERFACE;

EID: 33744991036     PISSN: 10907807     EISSN: 10960856     Source Type: Journal    
DOI: 10.1016/j.jmr.2006.03.012     Document Type: Article

References (81)

1. Mumenthaler C., Guntert P., Braun W., and Wuthrich K. Automated combined assignment of NOESY spectra and three-dimensional protein structure determination. J. Biomol. NMR 10 (1997) 351-362
2. Oezguen N., Adamian L., Xu Y., Rajarathnam K., and Braun W. Automated assignment and 3D structure calculations using combinations of 2D homonuclear and 3D heteronuclear NOESY spectra. J. Biomol. NMR 22 (2002) 249-263
3. Xu Y., Jablonsky M.J., Jackson P.L., Braun W., and Krishna N.R. Automatic assignment of NOESY cross peaks and determination of the protein structure of a new world scorpion neurotoxin using NOAH/DIAMOD. J. Magn. Reson. 148 (2001) 35-46
4. Nilges M., Macias M.J., Odonoghue S.I., and Oschkinat H. Automated NOESY interpretation with ambiguous distance restraints: the refined NMR solution structure of the pleckstrin homology domain from beta-spectrin. J. Mol. Biol. 269 (1997) 408-422
5. Herrmann T., Guntert P., and Wuthrich K. Protein NMR structure determination with automated NOE-identification in the NOESY spectra using the new software ATNOS. J. Biomol. NMR 24 (2002) 171-189
6. Herrmann T., Guntert P., and Wuthrich K. Protein NMR structure determination with automated NOE assignment using the new software CANDID and the torsion angle dynamics algorithm DYANA. J. Mol. Biol. 319 (2002) 209-227
7. Nederveen A.J., Doreleijers J.F., Vranken W., Miller Z., Spronk C., Nabuurs S.B., Guntert P., Livny M., Markley J.L., Nilges M., Ulrich E.L., Kaptein R., and Bonvin A. RECOORD: a recalculated coordinate database of 500+proteins from the PDB using restraints from the BioMagResBank. Proteins 59 (2005) 662-672
8. Gronwald W., and Kalbitzer H.R. Automated structure determination of proteins by NMR spectroscopy. Prog. NMR Spectr. 44 (2004) 33-96
9. Moseley H.N.B., and Montelione G.T. Automated analysis of NMR assignments and structures for proteins. Curr. Opin. Struct. Biol. 9 (1999) 635-642
10. Eghbalnia H.R., Bahrami A., Wang L.Y., Assadi A., and Markley J.L. Probabilistic identification of spin systems and their assignments including coil-helix inference as output (PISTACHIO). J. Biomol. NMR 32 (2005) 219-233
11. Neidig K.P., Geyer M., Gorler A., Antz C., Saffrich R., Beneicke W., and Kalbitzer H.R. Aurelia, a program for computer-aided analysis of multidimensional Nmr-spectra. J. Biomol. NMR 6 (1995) 255-270
12. Zimmerman D.E., Kulikowski C.A., Huang Y.P., Feng W.Q., Tashiro M., Shimotakahara S., Chien C.Y., Powers R., and Montelione G.T. Automated analysis of protein NMR assignments using methods from artificial intelligence. J. Mol. Biol. 269 (1997) 592-610
13. H.N.B. Moseley, D. Monleon, G.T. Montelione, Automatic determination of protein backbone resonance assignments from triple resonance nuclear magnetic resonance data, in: Nuclear Magnetic Resonance of Biological Macromolecules, Pt. B. 2001, Academic Press Inc: San Diego. pp. 91-108.
14. Li K.B., and Sanctuary B.C. Automated resonance assignment of proteins using heteronuclear 3D NMR.2. Side chain and sequence-specific assignment. J. Chem. Info. 37 (1997) 467-477
15. Li K.B., and Sanctuary B.C. Automated resonance assignment of proteins using heteronuclear 3D NMR. Backbone spin systems extraction and creation of polypeptides. J. Chem. Info. 37 (1997) 359-366
16. Li K.B., and Sanctuary B.C. Automated extracting of amino acid spin systems in proteins using 3D HCCH-COSY/TOCSY spectroscopy and constrained partitioning algorithm (CPA). J. Chem. Info. 36 (1996) 585-593
17. Szyperski T., Banecki B., Braun D., and Glaser R.W. Sequential resonance assignment of medium-sized N-15/C-13-labeled proteins with projected 4D triple resonance NMR experiments. J. Biomol. NMR 11 (1998) 387-405
18. Coggins B.E., and Zhou P. PACES: protein sequential assignment by computer-assisted exhaustive search. J. Biomol. NMR 26 (2003) 93-111
19. Bartels C., Guntert P., Billeter M., and Wuthrich K. GARANT-a general algorithm for resonance assignment of multidimensional nuclear magnetic resonance spectra. J. Comput. Chem. 18 (1997) 139-149
20. Bartels C., Billeter M., Guntert P., and Wuthrich K. Automated sequence-specific NMR assignment of homologous proteins using the program GARANT. J. Biomol. NMR 7 (1996) 207-213
21. Pristovsek P., Ruterjans H., and Jerala R. Semiautomatic sequence-specific assignment of proteins based on the tertiary structure-the program st2nmr. J. Comput. Chem. 23 (2002) 335-340
22. Langmead C.J., and Donald B.R. An expectation/maximization nuclear vector replacement algorithm for automated NMR resonance assignments. J. Biomol. NMR 29 (2004) 111-138
23. Langmead C.J., Yan A., Lilien R., Wang L.C., and Donald B.R. A polynomial-time nuclear vector replacement algorithm for automated NMR resonance assignments. J. Comput. Biol. 11 (2004) 277-298
24. Bailey-Kellogg C., Widge A., Kelley J.J., Berardi M.J., Bushweller J.H., and Donald B.R. The NOESY JIGSAW: automated protein secondary structure and main-chain assignment from sparse, unassigned NMR data. J. Comput. Biol. 7 (2000) 537-558
25. Gronwald W., Willard L., Jellard T., Boyko R.E., Rajarathnam K., Wishart D.S., Sonnichsen F.D., and Sykes B.D. CAMRA: chemical shift based computer aided protein NMR assignments. J. Biomol. NMR 12 (1998) 395-405
26. Tian F., Valafar H., and Prestegard J.H. A dipolar coupling based strategy for simultaneous resonance assignment and structure determination of protein backbones. J. Am. Chem. Soc. 123 (2001) 11791-11796
27. Grishaev A., Steren C.A., Wu B., Pineda-Lucena A., Arrowsmith C., and Llinas M. ABACUS, a direct method for protein NMR structure computation via assembly of fragments. Proteins 61 (2005) 36-43
28. Grishaev A., and Llinas M. BACUS: a Bayesian protocol for the identification of protein NOESY spectra via unassigned spin systems. J. Biomol. NMR 28 (2004) 1-10
29. A. Grishaev, M. Llinas, Protein structure elucidation from minimal NMR data: The CLOUDS approach, in: Nuclear Magnetic Resonance of Biological Macromolecules, Part C. 2005. pp. 261-295.
30. Grishaev A., and Llinas M. CLOUDS, a protocol for deriving a molecular proton density via NMR. Proc. Natl. Acad. Sci. USA 99 (2002) 6707-6712
31. Bernstein R., Cieslar C., Ross A., Oschkinat H., Freund J., and Holak T.A. Computer-assisted assignment of multidimensional Nmr-spectra of proteins-application to 3d Noesy-Hmqc and Tocsy-Hmqc spectra. J. Biomol. NMR 3 (1993) 245-251
32. Morelle N., Brutscher B., Simorre J.P., and Marion D. Computer assignment of the backbone resonances of labeled proteins using 2-dimensional correlation experiments. J. Biomol. NMR 5 (1995) 154-160
33. Hitchens T.K., Lukin J.A., Zhan Y.P., McCallum S.A., and Rule G.S. MONTE: an automated Monte Carlo based approach to nuclear magnetic resonance assignment of proteins. J. Biomol. NMR 25 (2003) 1-9
34. Buchler N.E.G., Zuiderweg E.R.P., Wang H., and Goldstein R.A. Protein heteronuclear NMR assignments using mean-field simulated annealing. J. Magn. Reson. 125 (1997) 34-42
35. Leutner M., Gschwind R.M., Liermann J., Schwarz C., Gemmecker G., and Kessler H. Automated backbone assignment of labeled proteins using the threshold accepting algorithm. J. Biomol. NMR 11 (1998) 31-43
36. Choy W.Y., Sanctuary B.C., and Zhu G. Using neural network predicted secondary structure information in automatic protein NMR assignment. J. Chem. Info. 37 (1997) 1086-1094
37. Lin H.N., Wu K.P., Chang J.M., Sung T.Y., and Hsu W.L. GANA-a genetic algorithm for NMR backbone resonance assignment. Nucleic Acids Res. 33 (2005) 4593-4601
38. Atreya H.S., Chary K.V.R., and Govil G. Automated NMR assignments of proteins for high throughput structure determination: TATAPRO II. Curr. Sci. 83 (2002) 1372-1376
39. Atreya H.S., Sahu S.C., Chary K.V.R., and Govil G. A tracked approach for automated NMR assignments in proteins (TATAPRO). J. Biomol. NMR 17 (2000) 125-136
40. K.P. Wu, J.M. Chang, J.B. Chen, C.F. Chang, W.J. Wu, T.H. Huang, T.Y. Sung, W.L. Hsu, RIBRA-an error-tolerant algorithm for the NMR backbone assignment problem, in: Research in Computational Molecular Biology, Proceedings, Springer-Verlag Berlin, Berlin, 2005, pp. 103-117.
41. Wehrens R., Lucasius C., Buydens L., and Kateman G. Hips, a hybrid self-adapting expert-system for nuclear-magnetic-resonance spectrum interpretation using genetic algorithms. Anal. Chim. Acta 277 (1993) 313-324
42. Wehrens R., Lucasius C., Buydens L., and Kateman G. Sequential assignment of 2d-Nmr spectra of proteins using genetic algorithms. J. Chem. Info. 33 (1993) 245-251
43. Wehrens R., Buydens L., and Kateman G. Validation and refinement of expert systems-interpretation of Nmr-spectra as an application in analytical-chemistry. Chemometr. Intell. Lab. Syst. 12 (1991) 57-67
44. Olson J.B., and Markley J.L. Evaluation of an algorithm for the automated sequential assignment of protein backbone resonances-a demonstration of the connectivity tracing assignment tools (Contrast) software package. J. Biomol. NMR 4 (1994) 385-410
45. Jung Y.S., and Zweckstetter M. Mars-robust automatic backbone assignment of proteins. J. Biomol. NMR 30 (2004) 11-23
46. Masse J.E., and Keller R. AutoLink: automated sequential resonance assignment of biopolymers from NMR data by relative-hypothesis-prioritization-based simulated logic. J. Magn. Reson. 174 (2005) 133-151
47. Pons J.L., and Delsuc M.A. RESCUE: an artificial neural network tool for the NMR spectral assignment of proteins. J. Biomol. NMR 15 (2001) 15-26
48. Auguin D., Catherinot V., Malliavin T.E., Pons J.L., and Delsuc M.A. Superposition of chemical shifts in NMR spectra can be overcome to determine automatically the structure of a protein. Spectroscopy 17 (2003) 559-568
49. Marin A., Malliavin T.E., Nicolas P., and Delsuc M.A. From NMR chemical shifts to amino acid types: investigation of the predictive power carried by nuclei. J. Biomol. NMR 30 (2004) 47-60
50. Bax A., Clore G.M., Driscoll P.C., Gronenborn A.M., Ikura M., and Kay L.E. Practical aspects of proton carbon carbon proton 3-dimensional correlation spectroscopy of C-13-labeled proteins. J. Magn. Reson. 87 (1990) 620-627
51. Kay L.E., Ikura M., Tschudin R., and Bax A. 3-Dimensional triple-resonance Nmr-spectroscopy of isotopically enriched proteins. J. Magn. Reson. 89 (1990) 496-514
52. Clore G.M., Bax A., Driscoll P.C., Wingfield P.T., and Gronenborn A.M. Assignment of the side-chain H-1 and C-13 resonances of interleukin-1-beta using double-resonance and triple-resonance heteronuclear 3-dimensional Nmr-spectroscopy. Biochemistry 29 (1990) 8172-8184
53. Griesinger C., Otting G., Wuthrich K., and Ernst R.R. Clean Tocsy for H-1 spin system-identification in macromolecules. J. Am. Chem. Soc. 110 (1988) 7870-7872
54. Kay L.E., Ikura M., and Bax A. Proton proton correlation via carbon carbon couplings-a 3-dimensional Nmr approach for the assignment of aliphatic resonances in proteins labeled with C-13. J. Am. Chem. Soc. 112 (1990) 888-889
55. Montelione G.T., Lyons B.A., Emerson S.D., and Tashiro M. An efficient triple resonance experiment using C-13 isotropic mixing for determining sequence-specific resonance assignments of isotopically-enriched proteins. J. Am. Chem. Soc. 114 (1992) 10974-10975
56. Lyons B.A., Tashiro M., Cedergren L., Nilsson B., and Montelione G.T. An improved strategy for determining resonance assignments for isotopically enriched proteins and its application to an engineered domain of staphylococcal protein-a. Biochemistry 32 (1993) 7839-7845
57. Lyons B.A., and Montelione G.T. An Hccnh triple-resonance experiment using C-13 isotropic mixing for correlating backbone amide and side-chain aliphatic resonances in isotopically enriched proteins. J. Magn. Reson. Ser. B 101 (1993) 206-209
58. Bodenhausen G., Wagner G., Rance M., Sorensen O.W., Wuthrich K., and Ernst R.R. Longitudinal 2-spin order in 2d exchange spectroscopy (Noesy). J. Magn. Reson. 59 (1984) 542-550
59. Driscoll P.C., Clore G.M., Marion D., Wingfield P.T., and Gronenborn A.M. Complete resonance assignment for the polypeptide backbone of interleukin 1 beta using three-dimensional heteronuclear NMR spectroscopy. Biochemistry 29 (1990) 3542-3556
60. Fairbrother W.J., Palmer A.G., Rance M., Reizer J., Saier M.H., and Wright P.E. Assignment of the aliphatic H-1 and C-13 resonances of the Bacillus-Subtilis glucose permease-Iia domain using double-resonance and triple-resonance heteronuclear 3-dimensional Nmr- spectroscopy. Biochemistry 31 (1992) 4413-4425
61. Grzesiek S., Anglister J., and Bax A. Correlation of backbone amide and aliphatic side-chain resonances in C-13/N-15-enriched proteins by isotropic mixing of C-13 magnetization. J. Magn. Reson. Ser. B 101 (1993) 114-119
62. Farmer B.T., and Venters R.A. Assignment of side-chain C-13 resonances in perdeuterated proteins. J. Am. Chem. Soc. 117 (1995) 4187-4188
63. Eletsky A., Moreira O., Kovacs H., and Pervushin K. A novel strategy for the assignment of side-chain resonances in completely deuterated large proteins using C-13 spectroscopy. J. Biomol. NMR 26 (2003) 167-179
64. Muller L. Sensetivity enhanced detection of weak nuclei using heteronuclear multiple quantum coherence. J. Am. Chem. Soc. 101 (1979) 4481-4484
65. Bodenhausen G., and Ruben D.J. Natural abundance nitrogen-15 NMR by enhanced heteronuclear spectroscopy. Chem. Phys. Lett. 69 (1980) 185-189
66. Keller R. The computer aided resonance assignment tutorial (2004), CANTINA Verlag, Zurich
67. R. Keller, Optimizing the process of NMR spectrum analysis and computer aided resonance assignment, in: Biology. 2005, Diss. ETH Zurich NO. 15947 Zurich.
68. Cavanagh J., Fairbrother W.J., Palmer A.G., and Skelton N.J. Protein NMR spectroscopy: principles and practice (1996), Academic Press, New York
69. Boole G.L.D. An Investigation of the Laws of Thought (1854), MacMillon and Co, Cambridge
70. Hurley P.J. A Concise Introduction To Logic (2005), Wadsworth Pub Co, Washington
71. Enggist E., Thony-Meyer L., Guntert P., and Pervushin K. NMR structure of the heme chaperone CcmE reveals a novel functional motif. Structure 10 (2002) 1551-1557
72. Arnesano F., Banci L., Barker P.D., Bertini I., Rosato A., Su X.C., and Viezzoli M.S. Solution structure and characterization of the heme chaperone CcmE. Biochemistry 41 (2002) 13587-13594
73. Vamvaca K., Vogeli B., Kast P., Pervushin K., and Hilvert D. An enzymatic molten globule: efficient coupling of folding and catalysis. Proc. Natl. Acad. Sci. USA 101 (2004) 12860-12864
74. Sattler M., Maurer M., Schleucher J., and Griesinger C. A simultaneous N-15,H-1-Hsqc and C-13,H-1-Hsqc with sensitivity enhancement and a heteronuclear gradient-echo. J. Biomol. NMR 5 (1995) 97-102
75. Malliavin T.E., Barthe P., and Delsuc M.A. FIRE: predicting the spatial proximity of protein residues from 3D NOESY-HSQC. Theor. Chem. Acc. 106 (2001) 91-97
76. Guntert P., Mumenthaler C., and Wuthrich K. Torsion angle dynamics for NMR structure calculation with the new program DYANA. J. Mol. Biol. 273 (1997) 283-298
77. Linge J.P., Habeck M., Rieping W., and Nilges M. ARIA: automated NOE assignment and NMR structure calculation. Bioinformatics 19 (2003) 315-316
78. Gronwald W., Moussa S., Elsner R., Jung A., Ganslmeier B., Trenner J., Kremer W., Neidig K.P., and Kalbitzer H.R. Automated assignment of NOESY NMR spectra using a knowledge based method (KNOWNOE). J. Biomol. NMR 23 (2002) 271-287
79. Korzhnev D.M., Ibraghimov I.V., Billeter M., and Orekhov V.Y. MUNIN: application of three-way decomposition to the analysis of heteronuclear NMR relaxation data. J. Biomol. NMR 21 (2001) 263-268
80. Orekhov V.Y., Ibraghimov I.V., and Billeter M. MUNIN: a new approach to multi-dimensional NMR spectra interpretation. J. Biomol. NMR 20 (2001) 49-60
81. Guntert P., Salzmann M., Braun D., and Wuthrich K. Sequence-specific NMR assignment of proteins by global fragment mapping with the program MAPPER. J. Biomol. NMR 18 (2000) 129-137