World Scientific
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
Our website is made possible by displaying certain online content using javascript.
In order to view the full content, please disable your ad blocker or whitelist our website

System Upgrade on Mon, Jun 21st, 2021 at 1am (EDT)

During this period, the E-commerce and registration of new users may not be available for up to 6 hours.
For online purchase, please visit us again. Contact us at [email protected] for any enquiries.
Special Issue — Selected Papers from CCC2015; Guest Editor: X.-M. Zhao: Regular Papers: Research PapersNo Access

Automating unambiguous NOE data usage in NVR for NMR protein structure-based assignments

    Nuclear Magnetic Resonance (NMR) Spectroscopy is an important technique that allows determining protein structure in solution. An important problem in protein structure determination using NMR spectroscopy is the mapping of peaks to corresponding amino acids, also known as the assignment problem. Structure-Based Assignment (SBA) is an approach to solve this problem using a template structure that is homologous to the target. Our previously developed approach Nuclear Vector Replacement-Binary Integer Programming (NVR-BIP) computed the optimal solution for small proteins, but was unable to solve the assignments of large proteins. NVR-Ant Colony Optimization (ACO) extended the applicability of the NVR approach for such proteins. One of the input data utilized in these approaches is the Nuclear Overhauser Effect (NOE) data. NOE is an interaction observed between two protons if the protons are located close in space. These protons could be amide protons, protons attached to the alpha-carbon atom in the backbone of the protein, or side chain protons. NVR only uses backbone protons. In this paper, we reformulate the NVR-BIP model to distinguish the type of proton in NOE data and use the corresponding proton coordinates in the extended formulation. In addition, the threshold value over interproton distances is set in a standard manner for all proteins by extracting the NOE upper bound distance information from the data. We also convert NOE intensities into distance thresholds. Our new approach thus handles the NOE data correctly and without manually determined parameters. We accordingly adapt NVR-ACO solution methodology to these changes. Computational results show that our approaches obtain optimal solutions for small proteins. For the large proteins our ant colony optimization-based approach obtains promising results.


    • 1. FA Chao, J Kim, Y Xia, M Milligan, N Rowe and G Veglia, FLAMEnGO 2.0: An enhanced fuzzy logic algorithm for structure-based assignment of methyl group resonances, J Magn Reson 245 (2014) 17–23. Crossref, MedlineGoogle Scholar
    • 2. FA Chao, L Shi, LR Masterson and G Veglia, FLAMEnGO: A fuzzy logic approach for methyl group assignment using NOESY and paramagnetic relaxation enhancement data, J Magn Reson 214 (2012) 103–119. Crossref, MedlineGoogle Scholar
    • 3. A Abbas, X Guo, BY Jing and X Gao, An automated framework for NMR resonance assignment through simultaneous slice picking and spin system forming, J Biomol NMR 59 (2) (2014) 75–86. Crossref, MedlineGoogle Scholar
    • 4. Y Jung and M Zweckstetter, Mars: Robust automatic backbone assignment of proteins, J Biomol NMR 30 (2004) 11–23. Crossref, MedlineGoogle Scholar
    • 5. E Schmidt and P Güntert, A new algorithm for reliable and general NMR resonance assignment, J Biomol NMR 134 (30) (2012) 17–29. Google Scholar
    • 6. E Schmidt and P Güntert, Reliability of exclusively NOESY-based automated resonance assignment and structure determination of proteins, J Biomol NMR 57 (2) (2013) 193–204. Crossref, MedlineGoogle Scholar
    • 7. DE Zimmerman, CA Kulikowski, Y Huang, W Feng, M Tashiro, S Shimotakahara, C Chien, R Powers and GT Montelione, Automated analysis of protein NMR assignments using methods from artificial intelligence, J Mol Biol 269 (4) (1997) 592–610. Crossref, MedlineGoogle Scholar
    • 8. BR Donald and J Martin, Automated NMR assignment and protein structure determination using sparse dipolar coupling constraints, Prog Nucl Magn Reson Spectrosc 55 (2) (2009) 101–127. Crossref, MedlineGoogle Scholar
    • 9. B Alipanahi, X Gao, E Karakoc, SC Li, F Balbach, G Feng, L Donaldson and M Li, Error tolerant NMR backbone resonance assignment and automated structure generation, J Bioinformatics Comput Biol 9 (1) (2011) 15–41. LinkGoogle Scholar
    • 10. CA MacRaild and RS Norton, RASP: Rapid and robust backbone chemical shift assignments from protein structure, J Biomolecular NMR 58 (3) (2014) 155–163. Crossref, MedlineGoogle Scholar
    • 11. C Langmead, A Yan, R Lilien, L Wang and B Donald, A polynomial-time nuclear vector replacement algorithm for automated NMR resonance assignments, Berlin, Germany Proc 7th Annual Int. Conf. Research in Computational Molecular Biology (RECOMB) (2003) 176–187. Google Scholar
    • 12. MS Apaydın, B Çatay, N Patrick and BR Donald, NVR-BIP: Nuclear vector replacement using binary integer programming for NMR structure-based assignments, Comput J 54 (5) (2011) 708–716. Crossref, MedlineGoogle Scholar
    • 13. G Çavuşlar, B Çatay and M Apaydın, A tabu search approach for the NMR protein structure-based assignment problem, IEEE/ACM Trans Comput Biol Bioinformatics 9 (6) (2012) 1621–1628. Crossref, MedlineGoogle Scholar
    • 14. J Aslanov, B Çatay and M Apaydın, An ant colony optimization based approach for solving the nuclear magnetic resonance structure based assignment problem, Proc 15th Genetic and Evolutionary Computation Conf (GECCO 2013) Companion (2013) 1609–1616. Google Scholar
    • 15. C Langmead and B Donald, An expectation/maximization nuclear vector replacement algorithm for automated NMR resonance assignments, J Biomol NMR 29 (2004) 111–138. Crossref, MedlineGoogle Scholar
    • 16. C Langmead and B Donald, High-throughput 3D structural homology detection via NMR resonance assignment, Proc IEEE Computational Systems Bioinformatics Conf (2004) 278–289. Google Scholar
    • 17. MS Apaydın, V Conitzer and BR Donald, Structure-based protein NMR assignments using native structural ensembles, J Biomol NMR 40 (4) (2008) 263–276. Crossref, MedlineGoogle Scholar
    • 18. A Shmygelska and HH Hoos, An ant colony optimization algorithm for the 2D and 3D hydrophobic polar protein folding problem, BMC Bioinformatics J (2005). Crossref, MedlineGoogle Scholar
    • 19. GM Clore and AM Gronenborn, Determination of three-dimensional structures of proteins and nucleic acids in solution by nuclear magnetic resonance spectroscopy, Crit Rev Biochem Mol Biol 24 (1989) 479–564. Crossref, MedlineGoogle Scholar
    • 20. GM Clore and AM Gronenborn, Two, three and four dimensional nmr methods for obtaining larger and more precise three-dimensional structures of proteins in solution, Annu Rev Biophys Biophys Chem 20 (1991) 29–63. Crossref, MedlineGoogle Scholar
    • 21. D Stratmann, E Guittet and CH van, Robust structure-based resonance assignment for functional protein studies by NMR, J Mol Biol 46 (2010) 157–173. Google Scholar
    • 22. H Al-Hashimi, A Gorin, A Majumdar, Y Gosser and DJ Patel, Towards structural genomics of RNA: rapid NMR resonance assignment and simultaneous RNA tertiary structure determination using residual dipolar couplings, J Mol Biol 318 (3) (2011) 637–649. CrossrefGoogle Scholar
    • 23. A Meola, C Deville, SA Jeffers, P Guardado-Calvo, I Vasiliauskaite, C Sizun, C Girard-Blanc, C Malosse, C Heijenoort, J Chamot-Rooke, T Krey, E Guittet, S Petres, FA Rey and F Bontems, Robust and low cost uniform 15N-labeling of proteins expressed in Drosophila S2 cells and Spodoptera frugiperda Sf9 cells for NMR applications, J Struct Biol (2014) in press. Crossref, MedlineGoogle Scholar
    • 24. A Abbas, XB Kong, Z Liu, BY Jing and X Gao, Automatic peak selection by a benjamini-hochberg-based algorithm, PLoS ONE 8 (1) (2013). CrossrefGoogle Scholar
    • 25. B Alipanahi, X Gao, E Karakoc, L Donaldson and M Li, PICKY: A novel SVD-based NMR spectra peak picking method, Bioinformatics 25 (12) (2009). Crossref, MedlineGoogle Scholar
    • 26. CV Cannistraci, A Abbas and X Gao, Median modified wiener filter for nonlinear adaptive spatial denoising of protein NMR multidimensional spectra, Sci Rep 5 (2015). CrossrefGoogle Scholar
    • 27. Z Liu, A Abbas, BY Jing and X Gao, Wavpeak: Picking NMR peaks through wavelet-based smoothing and volume-based filtering, Bioinformatics 28 (7) (2012). CrossrefGoogle Scholar
    Published: 6 August 2015