Akhmedov, Murodzhon and Çatay, Bülent and Apaydın, Serkan Mehmet (2015) Automating unambiguous NOE data usage in NVR for NMR protein structure-based assignments. (Accepted/In Press)
![Warning](/style/images/warning.png)
There is a more recent version of this item available.
Official URL: http://dx.doi.org/10.1142/S0219720015500201
Abstract
Nuclear Magnetic Resonance (NMR) Spectroscopy is an important technique that allows determining protein structure in solution. An important problem in protein structure determination using NMR spectroscopy is the mapping of peaks to corresponding amino acids, also known as the assignment problem. Structure Based Assignment (SBA) is an approach to solve this problem using a template structure that is homologous to the target. Our previously developed approach NVR-BIP computed the optimal solution for small proteins, but was unable to solve the assignments of large proteins. NVR-ACO extended the applicability of the NVR approach for such proteins. One of the input data utilized in these approaches is the Nuclear Overhauser Eect (NOE) data. NOE is an interaction observed between two protons if the protons are located close in space. These protons could be amide protons, protons attached to the alpha-carbon atom in the backbone of the protein, or side chain protons. NVR only uses backbone protons. In this paper, we reformulate the NVR-BIP model to distinguish the type of proton in NOE data and use the corresponding proton coordinates in the extended formulation. In addition, the threshold value over interproton distances is set in a standard manner for all proteins by extracting the NOE upper bound distance information from the data. We also convert NOE intensities into distance thresholds. Our new approach thus handles the NOE data correctly and without manually determined parameters. We accordingly adapt NVR-ACO solution methodology to these changes. Computational results show that our approaches obtains optimal solutions for small proteins. For the large proteins our ant colony optimization based approach obtains promising results.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | NMR Protein Structure-Based Assignments , Ant Colony Optimization , Combinatorial Optimization , NOE |
Subjects: | T Technology > TA Engineering (General). Civil engineering (General) > TA164 Bioengineering T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis |
Divisions: | Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering Faculty of Engineering and Natural Sciences |
Depositing User: | Bülent Çatay |
Date Deposited: | 25 Aug 2015 14:20 |
Last Modified: | 22 Aug 2019 15:22 |
URI: | https://research.sabanciuniv.edu/id/eprint/27097 |
Available Versions of this Item
- Automating unambiguous NOE data usage in NVR for NMR protein structure-based assignments. (deposited 25 Aug 2015 14:20) [Currently Displayed]