RIBRA-an error-tolerant algorithm for the NMR backbone assignment problem

Lecture Notes in Bioinformatics (Subseries of Lecture Notes in Computer Science)

Volumn 3500, Issue , 2005, Pages 103-117

  Wu, Kuen Pin ^a   Chang, Jia Ming ^a   Chen, Jun Bo ^a   Chang, Chi Fon ^b   Wu, Wen Jin ^c   Huang, Tai Huang ^b,c   Sung, Ting Yi ^a   Hsu, Wen Lian ^a  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^b GENOMICS RESEARCH CENTER   (Taiwan)

^c INSTITUTE OF BIOMEDICAL SCIENCES   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA REDUCTION; ERROR ANALYSIS; MOLECULAR BIOLOGY; PROBLEM SOLVING; SET THEORY; ALGORITHMIC LANGUAGES; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; PROTEINS;

COMPUTATIONAL MOLECULAR BIOLOGY; ERROR-TOLERANT ALGORITHM;

NUCLEAR MAGNETIC RESONANCE; BONE;

BACKBONE ASSIGNMENT; DATASETS; RIBRA;

EID: 26444531666     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11415770_9     Document Type: Conference Paper

References (27)

1. 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
2. Atreya, H.S., Chary, K.V.R. and Govil, G.: Automated NMR assignments of proteins for high throughput structure determination: TATAPRO II. Curr. Sci. India. 83 (2002) 1372-1376
3. 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
4. Bailey-Kellogg, C., Chainraj, S. and Pandurangan, G.: A Random Graph Approach to NMR Sequential Assignment. The Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB'04). (2004) 58-67
5. 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
6. Boppana, R. and Halldorsson, M.M.: Approximating Maximum Independent Sets by Excluding Subgraphs. Bit. 32 (1992) 180-196
7. 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
8. Chang, C.F., Chou, H.T., Chuang, J.L., Chuang, D.T. and Huang, T.H.: Solution structure and dynamics of the lipoic acid-bearing domain of human mitochondrial branched-chain alpha-keto acid dehydrogenase complex. J. Biol. Chem. 277 (2002) 15865-15873
9. Chen, Z.Z., Jiang, T., Lin, G.H., Wen, J.J., Xu, D. and Xu, Y.: Improved approximation algorithms for NMR spectral peak assignment. Lect. Notes. Comput. Sc. 2452 (2002) 82-96
10. Chen, Z.Z., Jiang, T., Lin, G.H., Wen, J.J., Xu, D., Xu, J.B. and Xu, Y.: Approximation algorithms for NMR spectral peak assignment. Theor. Comput. Sci. 299 (2003) 211-229
11. Coggins, B.E. and Zhou, P.: PACES: Protein sequential assignment by computer-assisted exhaustive search. J. Biomol. Nmr. 26 (2003) 93-111
12. Garey, M.R. and Johnson, D.S.: Computer and Intractability: A guide to the Theory of NP-completeness. New York: W.H. Freeman and Co. (1979)
13. 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
14. 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
15. Hyberts, S.G. and Wagner, G.: IBIS-A tool for automated sequential assignment of protein spectra from triple resonance experiments. J. Biomol. Nmr. 26 (2003) 335-344.
16. Langmead, C.J., Yan, A., Lilien, R., Wang, L. and Donald, B.R.: Large a polynomial-time nuclear vector replacement algorithm for automated NMR resonance assignments. The Seventh Annual International Conference on Research in Computational Molecular Biology (RECOMB'03). (2003)
17. 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
18. 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. Inf. Comp. Sci. 37 (1997) 359-366
19. Lin, G.H., Xu, D., Chen, Z.Z., Jiang, T., Wen, J.J. and Xu, Y.: An efficient branchand-bound algorithm for the assignment of protein backbone NMR peaks. Proceedings of the First IEEE Computer Society Bioinformatics Conference (CSB'02). (2002) 165-174
20. Lukin, J.A., Gove, A.P., Talukdar, S.N. and Ho, C.: Automated probabilistic method for assigning backbone resonances of (13C, 15N)-labeled proteins. J. Biomol. NMR. 9 (1997) 151-166
21. Malmodin, D., Papavoine, C.H.M. and Billeter, M.: Fully automated sequence-specific resonance assignments of heteronuclear protein spectra. J. Biomol. Nmr. 27 (2003) 69-79
22. Moseley, H.N.B. and Montelione, G.T.: Automated analysis of NMR assignments and structures for proteins. Curr. Opin. Struc. Biol. 9 (1999) 635-642
23. Ou, H.D., Lai, H.C., Serber, Z. and Dotsch, V.: Efficient identification of amino acid types for fast protein backbone assignments. J. Biomol. Nmr. 21 (2001) 269-273
24. Slupsky, C.M., Boyko, R.F., Booth, V.K. and Sykes, B.D.: Smartnotebook: A semi-automated approach to protein sequential NMR resonance assignments. J. Biomol. Nmr. 27 (2003) 313-321
25. Wang, X., Xu, D., Slupsky, C.M. and Lin, G.H.: Automated Protein NMR Resonance Assignments. Proceedings of the Second IEEE Computer Society Bioinformatics Conference (CSB'03). (2003) 197-208
26. Xu, Y., Xu, D., Kim, D., Olman, V., Razumovskaya, J. and Jiang, T.: Automated assignment of backbone NMR peaks using constrained bipartite matching. Comput. Sci. Eng. 4 (2002) 50-62
27. 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