Progress in Nuclear Vector Replacement for NMR Protein Structure-Based Assignments

Nuclear Magnetic Resonance (NMR) Spectroscopy is an important technique to obtain structural information of a protein. In this technique, an essential step is the backbone resonance assignment and Structure Based Assignment (SBA) aims to solve this problem with the help of a template structure. Nuclear Vector Replacement (NVR) is an NMR protein SBA program, that takes as input 15 N and H N chemical shifts and unambiguous NOEs, as well as RDCs, HD-exchange and TOCSY data. NVR does not utilize 13 C chemical shifts although this data is widely available for many proteins. In addition, NVR is a proof-of-principle approach and has been run with specific and manually set parameters for some proteins. NA-NVR-ACO [M. Akhmedov, B.Catay and M.S. Apaydin, J. Bioinform. Comput. Biol. 13 (2015) 1550020.] remedies this problem for the NOE data and standardizes NOE usage, while using an ant colony optimization based algorithm. In this paper, we standardize NA-NVR-ACO’s scoring function by using the same parameters for all the proteins and incorporating 13 C α chemical shifts. We also use a larger protein database and state-of-the-art chemical shift prediction tools, SHIFTX2 [B. Han, Y. Liu, S.W. Ginzinger and D.S. Wishart, J. Biomol. NMR 50 (2011) 43–57.] and SPARTA+ [Y. Shen and A. Bax, J. Biomol. NMR 48 (2010) 13–22], to extract the chemical shift statistics. Other practical improvements include automatizing data file preparation and obtaining a degree of reliability for individual peak-amino acid assignments. Our results show that our improvements bring NA-NVR-ACO closer to a practical tool, able to handle a variety of different data types.

[1]  Bülent Çatay,et al.  An ant colony optimization approach for solving the nuclear magnetic resonance structure based assignment problem , 2013, GECCO.

[2]  Simon W. Ginzinger,et al.  SHIFTX2: significantly improved protein chemical shift prediction , 2011, Journal of biomolecular NMR.

[3]  D. Wishart,et al.  Rapid and accurate calculation of protein 1H, 13C and 15N chemical shifts , 2003, Journal of Biomolecular NMR.

[4]  Bruce Randall Donald,et al.  An expectation/maximization nuclear vector replacement algorithm for automated NMR resonance assignments , 2004, Journal of biomolecular NMR.

[5]  Jacek Blazewicz,et al.  An Algorithm for an Automatic NOE Pathways Analysis of 2D NMR Spectra of RNA Duplexes , 2004, J. Comput. Biol..

[6]  Giovanni Felici,et al.  The Orderly Colored Longest Path Problem - a survey of applications and new algorithms , 2014, RAIRO Oper. Res..

[7]  Fa-An Chao,et al.  FLAMEnGO 2.0: an enhanced fuzzy logic algorithm for structure-based assignment of methyl group resonances. , 2014, Journal of magnetic resonance.

[8]  Murodzhon Akhmedov,et al.  Automating unambiguous NOE data usage in NVR for NMR protein structure-based assignments , 2015, J. Bioinform. Comput. Biol..

[9]  Bruce Randall Donald,et al.  NVR-BIP: Nuclear vector replacement using binary integer programming for NMR structure-based assignments , 2009, 2009 24th International Symposium on Computer and Information Sciences.

[10]  Edmund K. Burke,et al.  MLP accompanied beam search for the resonance assignment problem , 2013, J. Heuristics.

[11]  David A. Case,et al.  Probing multiple effects on 15N, 13Cα, 13Cβ, and 13C′ chemical shifts in peptides using density functional theory , 2002 .

[12]  A. Bax,et al.  SPARTA+: a modest improvement in empirical NMR chemical shift prediction by means of an artificial neural network , 2010, Journal of biomolecular NMR.

[13]  R. Norton,et al.  RASP: rapid and robust backbone chemical shift assignments from protein structure , 2014, Journal of biomolecular NMR.

[14]  Wayne Boucher,et al.  The CCPN data model for NMR spectroscopy: Development of a software pipeline , 2005, Proteins.

[15]  Markus Zweckstetter,et al.  Backbone assignment of proteins with known structure using residual dipolar couplings , 2004, Journal of biomolecular NMR.

[16]  D. Case,et al.  Automated prediction of 15N, 13Cα, 13Cβ and 13C′ chemical shifts in proteins using a density functional database , 2001, Journal of biomolecular NMR.

[17]  Vincent Conitzer,et al.  Structure-based protein NMR assignments using native structural ensembles , 2008, Journal of biomolecular NMR.

[18]  Bülent Çatay,et al.  A Tabu Search Approach for the NMR Protein Structure-Based Assignment Problem , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[19]  Peter Güntert,et al.  A new algorithm for reliable and general NMR resonance assignment. , 2012, Journal of the American Chemical Society.

[20]  Jacek Blazewicz,et al.  RNA tertiary structure determination: NOE pathways construction by tabu search , 2005, Bioinform..