Automating unambiguous NOE data usage in NVR for NMR protein structure-based assignments

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. Journal of Bioinformatics and Computational Biology, 13 (6). ISSN 0219-7200 (Print) 1757-6334 (Online)

This is the latest version of this item.

Full text not available from this repository. (Request a copy)

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: 24 Dec 2015 17:06
Last Modified: 23 Aug 2019 15:37
URI: https://research.sabanciuniv.edu/id/eprint/28825

Available Versions of this Item

Actions (login required)

View Item
View Item