Histogram-based scoring schemes for protein NMR resonance assignment

Journal of Bioinformatics and Computational Biology

Volumn 2, Issue 4, 2004, Pages 747-764

  Wan, Xiang ^a   Tegos, Theodore ^a   Lin, Guohui ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Algorithm; Histogram; NMR resonance assignment; Scoring scheme

Indexed keywords

AMINO ACID;

ACCURACY; ARTICLE; HISTOGRAM; INFORMATION PROCESSING; NORMAL DISTRIBUTION; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; PROBABILITY; PROTEIN ANALYSIS; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; PROTON NUCLEAR MAGNETIC RESONANCE; SCORING SYSTEM; STRUCTURE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; MAGNETIC RESONANCE SPECTROSCOPY; MODELS, CHEMICAL; MODELS, MOLECULAR; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ANALYSIS, PROTEIN;

EID: 10944238522     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720004000843     Document Type: Article

References (25)

1. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ, Gapped BLAST and PSI-BLAST: A new generation of protein database search programs, Nucleic Acids Res 25:3389-3402, 1997.
2. Atreya HS, Sahu SC, Chary KVR, Govil G, A tracked approach for automated NMR assignments in proteins (TATAPRO), J Biomol NMR 17 125-136, 2000.
3. Bailey-Kellogg C, Widge A, Kelley III JJ, Berardi MJ, Bushweller JH, Donald BR, The NOESY Jigsaw: Automated protein secondary structure and main-main assignment from sparse, unassigned NMR data, J Comput Biol 7:537-558, 2000.
4. Bartels C, Güntert P, Billeter M, Wüthrich K, GARANT - A general algorithm for resonance assignment of multidimensional nuclear magnetic resonance spectra, J Comput Chem 18:139-149, 1997.
5. BioMagResBank, http://www.bmrb.wisc.edu, University of Wisconsin, Madison, Wisconsin.
6. Buchler NEG, Zuiderweg EPR, Wang H, Goldstein RA, Protein heteronuclear NMR assignments using mean-field simulated annealing, J Magn Reson 125:34-42, 1997.
7. Carter P, Andersen CA, Rose B, DSSPcont: Continuous secondary structure assignments for proteins, Nucleic Acids Res 31:3293-3295, 2003.
8. Chen Z-Z, Jiang T, Lin G-H, Wen JJ, Xu D, Xu J, Xu Y, Approximation algorithms for NMR spectral peak assignment, Theor Comp Sci 299:211-229, 2003.
9. Devore JL, Probability and Statistics for Engineering and the Science, 5th edn., Duxbury Press, 1999.
10. Duggan BM, Legge GB, Dyson HJ, Wright PE, SANE (structure assisted NOE evaluation): An automated model-based approach for NOE assignment, J Biomol NMR 19:321-329, 2001.
11. Goldberg AV, Kennedy R, An efficient cost scaling algorithm for the assignment problem, Math Program 71:153-178, 1995.
12. Güntert P, Salzmann M, Braun D, Wüthrich K, Sequence-specific NMR assignment of proteins by global fragment mapping with the program mapper, J Biomol NMR 18:129-137, 2000.
13. Herrmann T, Güntert P, Wüthrich 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:209-227, 2002.
14. Hitchens TK, Lukin JA, Zhan Y, McCallum SA, Rule GS, MONTE: An automated Monte Carlo based approach to nuclear magnetic resonance assignment of proteins, J Biomol NMR 25:1-9, 2003.
15. Hus JC, Prompers JJ, Bruschweiler R, Assignment strategy for proteins with known structure, J Magn Reson 157:119-123, 2002.
16. Jones DT, Protein secondary structure prediction based on position-specific scoring matrices, J Mol Biol 292:195-202, 1999.
17. Leutner M, Gschwind RM, Liermann J, Schwarz C, Gemmecker G, Kessler H, Automated backbone assignment of labeled proteins using the threshold accepting algorithm, J Biomol NMR 11:31-43, 1998.
18. Li KB, Sanctuary BC, Automated resonance assignment of protein using heteronuclear 3D NMR. 1. Backbone spin systems extraction and creation of polypeptides. J Chem Inf Comp Sci 37:359-366, 1997.
19. Lin G-H, Xu D, Chen ZZ, Jiang T, Wen JJ, Xu Y, An efficient branch-and-bound algorithm for the assignment of protein backbone NMR peaks, in Proceedings of the First IEEE Computer Society Bioinformatics Conference (CSB 2002), pp. 165-174, 2002.
20. Lukin JA, Gove AP, Talukdar SN, Ho C, Automated probabilistic method for assigning backbone resonances of (13C, 15N)-labeled proteins, J Biomol NMR 9:151, 1997.
21. Moseley HNB, Montelione GT, Automated analysis of NMR assignments and structures for proteins, Curr Opin Struc Biol 9:635-642, 1999.
22. Slupsky CM, Boyko RF, Booth VK, Sykes BD, SMARTNOTEBOOK: A semi-automated approach to protein sequential NMR resonance assignments, J Biomol NMR 27:313-321, 2003.
23. Tegos T, Chen Z-Z, Lin G-H, Heuristic search in NMR resonance peak assignment, to appear in Bioinformatics, 2004.
24. Xu Y, Xu D, Kim D, Olman V, Razumovskaya J, Jiang T, Automated assignment of backbone NMR peaks using constrained bipartite matching, IEEE Comput Sci Eng 4:50-62, 2002.
25. Zimmerman DE, Kulikowski CA, Huang Y, Tashiro WFM, Shimotakahara S, Chien C, Powers R, Montelione GT, Automated analysis of protein NMR assignments using methods from artificial intelligence, J Mol Biol 269:592-610, 1997.