NVR-BIP: nuclear vector replacement using binary integer programming for NMR structure-based assignments

Apaydın, Serkan Mehmet and Çatay, Bülent and Patrick, Nicholas and Donald, Bruce R. (2011) NVR-BIP: nuclear vector replacement using binary integer programming for NMR structure-based assignments. The Computer Journal, 54 (5). pp. 708-716. ISSN 0010-4620

This is the latest version of this item.

[thumbnail of This is a RoMEO yellow publisher -- author can archive pre-print (ie pre-refereeing)] PDF (This is a RoMEO yellow publisher -- author can archive pre-print (ie pre-refereeing))
tcj09_v2.pdf
Restricted to Registered users only

Download (206kB) | Request a copy

Abstract

Nuclear Magnetic Resonance (NMRa) spectroscopy is an important experimental technique that allows one to study protein structure and dynamics in solution and to observe unfolded or partially folded proteins [?]. An important bottleneck in NMR protein structure determination is the assignment of NMR peaks to the corresponding nuclei. Structure-based assignment (SBA) aims to solve this problem with the help of a template protein which is homologous to the target and has applications in the study of structure-activity relationship, protein-protein and protein-ligand interactions. We formulate SBA as a linear assignment problem with additional Nuclear Overhauser Effect (NOE) constraints, which can be solved within Nuclear Vector Replacement’s (NVR) ([1, 2]) framework. Our approach uses NVR’s scoring function and data types, and also gives the option of using CH and NH RDCs, instead of NH RDCs which NVR requires. We test our technique on NVR’s data set as well as on two new proteins. Our results are comparable to NVR’s assignment accuracy on NVR’s test set, but higher on novel proteins. Our approach allows partial assignments. It is also complete and can return the optimum as well as near-optimum assignments. Furthermore, it allows us to analyze the information content of each data type and is easily extendable to accept new forms of input data, such as additional RDCs.
Item Type: Article
Uncontrolled Keywords: binary integer programming; structural bioinformatics; automated NMR assignments
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Biological Sciences & Bio Eng.
Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Serkan Mehmet Apaydın
Date Deposited: 09 May 2011 12:43
Last Modified: 29 Jul 2019 15:16
URI: https://research.sabanciuniv.edu/id/eprint/16479

Available Versions of this Item

Actions (login required)

View Item
View Item