Developing a Scoring Function for NMR Structure-based Assignments using Machine Learning

  • Mehmet Çağri Çalpur
  • Hakan Erdoğan
  • Bülent Çatay
  • Bruce R. Donald
  • Mehmet Serkan Apaydin
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 62)

Abstract

Determining the assignment of signals received from the ex- periments (peaks) to speci_c nuclei of the target molecule in Nuclear Magnetic Resonance (NMR1) spectroscopy is an important challenge. Nuclear Vector Replacement (NVR) ([2, 3]) is a framework for structure- based assignments which combines multiple types of NMR data such as chemical shifts, residual dipolar couplings, and NOEs. NVR-BIP [1] is a tool which utilizes a scoring function with a binary integer programming (BIP) model to perform the assignments. In this paper, support vector machines (SVM) and boosting are employed to combine the terms in NVR-BIP's scoring function by viewing the assignment as a classi_ca- tion problem. The assignment accuracies obtained using this approach show that boosting improves the assignment accuracy of NVR-BIP on our data set when RDCs are not available and outperforms SVMs. With RDCs, boosting and SVMs o_er mixed results.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Apaydin, M. S., Çatay, B., Patrick N. and Donald, B. R.: NVR-BIP: Nuclear Vector Replacement using Binary Integer Programming for NMR Structure-Based Assign- ments. The Computer Journal, Advance Access published on January 6, 2010; doi: doi:10.1093/comjnl/bxp120.Google Scholar
  2. 2.
    Langmead, C., Yan, A., Lilien, R., Wang, L., and Donald, B.: A Polynomial-Time Nuclear Vector Replacement Algorithm for Automated NMR Resonance Assignments (2003) In Proc. The Seventh Annual International Conference on Research in Computational Molecular Biology (RECOMB) Berlin, Germany, April 1013: ACM Press. appears in: J. Comp. Bio. (2004), 11 (2–3), pp. 277–98 pp. 176–187.Google Scholar
  3. 3.
    Langmead, C. and Donald, B.: An expectation/maximization nuclear vector replacement algorithm for automated NMR resonance assignments (2004), Journal of Biomolecular NMR. 29(2), 111–138.CrossRefGoogle Scholar
  4. 4.
    Jung, Y. and Zweckstetter, M.: Mars - robust automatic backbone assignment of proteins (2004), Journal of Biomolecular NMR 30(1), 11–23.CrossRefGoogle Scholar
  5. 5.
    Stratmann, D., van Heijenoort, C. and Guittet, E.: NOEnet-Use of NOE networks for NMR resonance assignment of proteins with known 3D structure, Bioinformatics (2009), 25(4):474–481CrossRefGoogle Scholar
  6. 6.
    Hus, J., Prompers, J., and Bruschweiler, R.: Automated NMR assignment and protein structure determination using sparse dipolar coupling constraints (2002), J. Mag. Res. 157(1), 119–125.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2011

Authors and Affiliations

  • Mehmet Çağri Çalpur
    • 1
  • Hakan Erdoğan
    • 1
  • Bülent Çatay
    • 1
  • Bruce R. Donald
    • 2
  • Mehmet Serkan Apaydin
    • 1
  1. 1.Faculty of Engineering and Natural SciencesSabanci UniversityIstanbulTurkey
  2. 2.Department of Computer Science Duke University Medical Center, Department of BiochemistryDuke UniversityDurhamUSA

Personalised recommendations