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.

[thumbnail of ISCIS 2009 paper] PDF (ISCIS 2009 paper)
iscis2009.pdf
Restricted to Repository staff only

Download (136kB) | Request a copy

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
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: 31 May 2010 10:14
Last Modified: 26 Apr 2022 08:55
URI: https://research.sabanciuniv.edu/id/eprint/13981

Available Versions of this Item

Actions (login required)

View Item
View Item