title   
  

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. (2009) NVR-BIP: nuclear vector replacement using binary integer programming for NMR structure-based assignments. In: 24th International Symposium on Computer and Information Sciences (ISCIS09), North Cyprus

This is the latest version of this item.

[img]PDF (ISCIS 2009 paper) - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
133Kb

Official URL: http://dx.doi.org/10.1109/ISCIS.2009.5291840

Abstract

Nuclear Magnetic Resonance (NMR1) spectroscopy is an important experimental technique that allows one to study protein structure in solution and to identify important sites in a protein. 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) ([7], [8]) 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:Papers in Conference Proceedings
Subjects:UNSPECIFIED
ID Code:13981
Deposited By:Serkan Mehmet Apaydın
Deposited On:31 May 2010 10:14
Last Modified:25 May 2011 14:19

Available Versions of this Item

Repository Staff Only: item control page