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

Warning The system is temporarily closed to updates for reporting purpose.

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.

[img]PDF (This is a RoMEO yellow publisher -- author can archive pre-print (ie pre-refereeing)) - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1093/comjnl/bxp120


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
ID Code:16479
Deposited By:Serkan Mehmet Apaydın
Deposited On:09 May 2011 12:43
Last Modified:29 Jul 2019 15:16

Available Versions of this Item

Repository Staff Only: item control page