This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
CISA: Combined NMR Resonance Connectivity Information Determination and Sequential Assignment
July-September 2007 (vol. 4 no. 3)
pp. 336-348
A nearly complete sequential resonance assignment is a key factor leading to successful protein structure determination via NMR spectroscopy. Assuming the availability of a set of NMR spectral peak lists, most of the existing assignment algorithms first use the differences between chemical shift values for common nuclei across multiple spectra to provide the evidence that some pairs of peaks should be assigned to sequentially adjacent amino acid residues in the target protein. They then use these connectivities as constraints to produce a sequential assignment. At various levels of success, these algorithms typically generate a large number of potential connectivity constraints, and it grows exponentially as the quality of spectral data decreases. A key observation used in our sequential assignment program, CISA, is that chemical shift residual signature information can be used to improve the connectivity determination, and thus to dramatically decrease the number of predicted connectivity constraints. Fewer connectivity constraints lead to less ambiguities in the sequential assignment. Extensive simulation studies on several large test datasets demonstrated that CISA is efficient and effective, compared to three most recently proposed sequential resonance assignment programs RANDOM, PACES, and MARS.

[1] C. Bartels, P. Güntert, M. Billeter, and K. Wüthrich, “GARANT— A General Algorithm for Resonance Assignment of Multidimensional Nuclear Magnetic Resonance Spectra,” J. Computational Chemistry, vol. 18, pp. 139-149, 1997.
[2] J.A. Lukin, A.P. Gove, S.N. Talukdar, and C. Ho, “Automated Probabilistic Method for Assigning Backbone Resonances of (13C,15N)-Labeled Proteins,” J. Biomolecular NMR, vol. 9, pp.151-166, 1997.
[3] K.B. Li and B.C. Sanctuary, “Automated Resonance Assignment of Protein Using Heteronuclear 3D NMR.1. Backbone Spin Systems Extraction and Creation of Polypeptides,” J. Chemical Information and Computational Science, vol. 37, pp. 359-366, 1997.
[4] D.E. Zimmerman, C.A. Kulikowski, Y. Huang, W.F.M. Tashiro, S. Shimotakahara, C. Chien, R. Powers, and G.T. Montelione, “Automated Analysis of Protein NMR Assignments Using Methods from Artificial Intelligence,” J. Molecular Biology, vol. 269, pp. 592-610, 1997.
[5] H.N.B. Moseley and G.T. Montelione, “Automated Analysis of NMR Assignments and Structures for Proteins,” Current Opinion in Structural Biology, vol. 9, pp. 635-642, 1999.
[6] H.S. Atreya, S.C. Sahu, K.V.R. Chary, and G. Govil, “A Tracked Approach for Automated NMR Assignments in Proteins (TATAPRO),” J. Biomolecular NMR, vol. 17, pp. 125-136, 2000.
[7] P. Güntert, M. Salzmann, D. Braun, and K. Wüthrich, “Sequence-Specific NMR Assignment of Proteins by Global Fragment Mapping with the Program Mapper,” J. Biomolecular NMR, vol. 18, pp. 129-137, 2000.
[8] Y. Xu, D. Xu, D. Kim, V. Olman, J. Razumovskaya, and T. Jiang, “Automated Assignment of Backbone NMR Peaks Using Constrained Bipartite Matching,” IEEE Computing in Science & Eng., vol. 4, pp. 50-62, 2002.
[9] B.E. Coggins and P. Zhou, “PACES: Protein Sequential Assignment by Computer-Assisted Exhaustive Search,” J. Biomolecular NMR, vol. 26, pp. 93-111, 2003.
[10] T.K. Hitchens, J.A. Lukin, Y. Zhan, S.A. McCallum, and G.S. Rule, “MONTE: An Automated Monte Carlo Based Approach to Nuclear Magnetic Resonance Assignment of Proteins,” J. Biomolecular NMR, vol. 25, pp. 1-9, 2003.
[11] C.J. Langmead, A. Yan, R. Lilien, L. Wang, and B.R. Donald, “A Polynomial-Time Nuclear Vector Replacement Algorithm for Automated NMR Resonance Assignment,” Proc. Seventh Ann. Int'l Conf. Research in Computational Molecular Biology (RECOMB '03), pp. 1-12, 2003.
[12] C.M. Slupsky, R.F. Boyko, V.K. Booth, and B.D. Sykes, “SMARTNOTEBOOK: A Semi-Automated Approach to Protein Sequential NMR Resonance Assignments,” J. Biomolecular NMR, vol. 27, pp.313-321, 2003.
[13] C. Bailey-Kellogg, S. Chainraj, and G. Pandurangan, “A Random Graph Approach to NMR Sequential Assignment,” Proc. Eighth Ann. Int'l Conf. Research in Computational Molecular Biology (RECOMB '04), pp. 58-67, 2004.
[14] Y.-S. Jung and M. Zweckstetter, “Mars—Robust Automatic Backbone Assignment of Proteins,” J. Biomolecular NMR, vol. 30, pp. 11-23, 2004.
[15] J. Cavanagh, W. Fairbrother, A.G. Palmer, and N.J. Skelton, Protein NMR Spectroscopy: Principles and Practice. Academic Press, 1996.
[16] X. Wan, T. Tegos, and G.-H. Lin, “Histogram-Based Scoring Schemes for Protein NMR Resonance Assignment,” J. Bioinformatics and Computational Biology, vol. 2, pp. 747-764, 2004.
[17] N.E.G. Buchler, E.P.R. Zuiderweg, H. Wang, and R.A. Goldstein, “Protein Heteronuclear NMR Assignments Using Mean-Field Simulated Annealing,” J. Magnetic Resonance, vol. 125, pp. 34-42, 1997.
[18] C. Bailey-Kellogg, A. Widge, J.J. Kelley III, M.J. Berardi, J.H. Bushweller, and B.R. Donald, “The NOESY Jigsaw: Automated Protein Secondary Structure and Main-Main Assignment from Sparse, Unassigned NMR Data,” J. Computational Biology, vol. 7, pp. 537-558, 2000.
[19] G.-H. Lin, D. Xu, Z.Z. Chen, T. Jiang, J.J. Wen, and Y. Xu, “Computational Assignment of Protein Backbone NMR Peaks by Efficient Bounding and Filtering,” J. Bioinformatics and Computational Biology, vol. 1, pp. 387-409, 2003.
[20] G.-H. Lin, T. Tegos, and Z.-Z. Chen, “Heuristic Search in NMR Resonance Peak Assignment,” J. Bioinformatics and Computational Biology, vol. 3, pp. 1331-1350, 2005.
[21] L.J. McGuffin, K. Bryson, and D.T. Jones, “The PSIPRED Protein Structure Prediction Server,” Bioinformatics, vol. 16, pp. 404-405, 2000.

Index Terms:
NMR sequential resonance assignment, spin system, spin system sequential connectivity, spin system residual signature, spin system assignment
Citation:
Xiang Wan, Guohui Lin, "CISA: Combined NMR Resonance Connectivity Information Determination and Sequential Assignment," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 4, no. 3, pp. 336-348, July-Sept. 2007, doi:10.1109/tcbb.2007.1047
Usage of this product signifies your acceptance of the Terms of Use.