title: An automated framework for NMR resonance assignment through simultaneous slice picking and spin system forming.
abstract: Despite significant advances in automated nuclear magnetic resonance-based protein structure determination, the high numbers of false positives and false negatives among the peaks selected by fully automated methods remain a problem. These false positives and negatives impair the performance of resonance assignment methods. One of the main reasons for this problem is that the computational research community often considers peak picking and resonance assignment to be two separate problems, whereas spectroscopists use expert knowledge to pick peaks and assign their resonances at the same time. We propose a novel framework that simultaneously conducts slice picking and spin system forming, an essential step in resonance assignment. Our framework then employs a genetic algorithm, directed by both connectivity information and amino acid typing information from the spin systems, to assign the spin systems to residues. The inputs to our framework can be as few as two commonly used spectra, i.e., CBCA(CO)NH and HNCACB. Different from the existing peak picking and resonance assignment methods that treat peaks as the units, our method is based on 'slices', which are one-dimensional vectors in three-dimensional spectra that correspond to certain ([Formula: see text]) values. Experimental results on both benchmark simulated data sets and four real protein data sets demonstrate that our method significantly outperforms the state-of-the-art methods while using a less number of spectra than those methods. Our method is freely available at http://sfb.kaust.edu.sa/Pages/Software.aspx.
authors.affiliation: Computer, Electrical and Mathematical Sciences and Engineering Division, King Abdullah University of Science and Technology (KAUST), Thuwal, 23955-6900, Saudi Arabia.
authors.forename: Ahmed
authors.initials: A
authors.lastname: Abbas
authors.forename: Xianrong
authors.initials: X
authors.lastname: Guo
authors.forename: Bing-Yi
authors.initials: BY
authors.lastname: Jing
authors.forename: Xin
authors.initials: X
authors.lastname: Gao
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D006801:Humans; D008958:Models, Molecular; D019906:Nuclear Magnetic Resonance, Biomolecular; D012372:ROC Curve; D012441:Saccharomyces cerevisiae / Q000378:metabolism; D020124:Thermotoga maritima / Q000378:metabolism
references.citation: J Magn Reson. 2011 Dec;213(2):357-63
references.pmid: 22152355
references.citation: Nucleic Acids Res. 2000 Jan 1;28(1):235-42
references.pmid: 10592235
references.citation: Genomics Proteomics Bioinformatics. 2014 Feb;12(1):39-47
references.pmid: 24184964
references.citation: J Biomol NMR. 1991 Sep;1(3):217-36
references.pmid: 1841696
references.citation: Bioinformatics. 2012 Apr 1;28(7):914-20
references.pmid: 22328784
references.citation: J Magn Reson. 2010 Aug;205(2):304-14
references.pmid: 20547467
references.citation: Proc Natl Acad Sci U S A. 2008 Mar 25;105(12):4685-90
references.pmid: 18326625
references.citation: J Biomol NMR. 1995 Apr;5(3):287-96
references.pmid: 22911501
references.citation: J Biomol NMR. 2004 Sep;30(1):11-23
references.pmid: 15452431
references.citation: J Biomol NMR. 2005 Nov;33(3):139-52
references.pmid: 16331419
references.citation: J Magn Reson. 2005 May;174(1):133-51
references.pmid: 15809181
references.citation: Nat Protoc. 2007;2(11):2896-902
references.pmid: 18007625
references.citation: Proteins. 2005 Jun 1;59(4):687-96
references.pmid: 15815974
references.citation: Bioinformatics. 2009 Jun 15;25(12):i268-75
references.pmid: 19477998
references.citation: J Biomol NMR. 2009 Feb;43(2):63-78
references.pmid: 19034676
references.citation: J Biomol NMR. 1994 Sep;4(5):603-14
references.pmid: 22911360
references.citation: J Biomol NMR. 2003 Jun;26(2):93-111
references.pmid: 12766406
references.citation: Eur Biophys J. 2009 Feb;38(2):129-43
references.pmid: 18807026
references.citation: J Biomol NMR. 2011 Aug;50(4):371-95
references.pmid: 21706248
references.citation: J Biomol NMR. 1996 May;7(3):207-13
references.pmid: 22911044
references.citation: J Comput Biol. 2006 Mar;13(2):229-44
references.pmid: 16597237
references.citation: J Comput Biol. 2011 Mar;18(3):347-63
references.pmid: 21385039
references.citation: J Biomol NMR. 2001 Nov;21(3):263-8
references.pmid: 11775742
references.citation: Genomics Proteomics Bioinformatics. 2013 Feb;11(1):29-33
references.pmid: 23453016
references.citation: J Magn Reson. 2000 Aug;145(2):201-8
references.pmid: 10910688
references.citation: J Biomol NMR. 1995 Nov;6(3):277-93
references.pmid: 8520220
references.citation: J Biomol NMR. 2008 May;41(1):29-41
references.pmid: 18458824
references.citation: Nucleic Acids Res. 2005 Aug 10;33(14):4593-601
references.pmid: 16093550
references.citation: Curr Opin Struct Biol. 2004 Oct;14(5):547-53
references.pmid: 15465314
references.citation: J Bioinform Comput Biol. 2011 Feb;9(1):15-41
references.pmid: 21328705
references.citation: J Magn Reson. 1998 Dec;135(2):288-97
references.pmid: 9878459
references.citation: BMC Bioinformatics. 2012 Mar 21;13 Suppl 3:S4
references.pmid: 22536902
references.citation: J Biomol NMR. 2009 Aug;44(4):261-72
references.pmid: 19597942
references.citation: J Biomol NMR. 2008 Jul;41(3):127-38
references.pmid: 18512031
references.citation: J Biomol NMR. 2000 Oct;18(2):129-37
references.pmid: 11101217
references.citation: J Mol Biol. 1997 Jun 20;269(4):592-610
references.pmid: 9217263
references.citation: J Biomol NMR. 2002 Nov;24(3):171-89
references.pmid: 12522306
references.citation: PLoS One. 2013;8(1):e53112
references.pmid: 23308147
references.citation: IEEE/ACM Trans Comput Biol Bioinform. 2007 Jul-Sep;4(3):336-348
references.pmid: 17666755