Distinguishing the type of NOE for NMR protein structure-based assignments

Akhmedov, Murodzhon and Çatay, Bülent and Apaydın, Serkan Mehmet (2013) Distinguishing the type of NOE for NMR protein structure-based assignments. In: 21st Signal Processing and Communications Applications Conference (SIU 2013), Haspolat, Turkey

Full text not available from this repository.

Official URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6531349&isnumber=6531159


The key bottleneck of Nuclear Magnetic Resonance (NMR) studies is to map the NMR peaks to corresponding nuclei, also known as the assignment problem. Structure Based Assignment (SBA) is an approach to solve this computationally challenging problem by using prior information about the protein obtained from a homologous structure. NVR-BIP uses the Nuclear Vector Replacement (NVR) framework to model SBA as a binary integer programming problem. NVR-TS is a tabu search (TS) based approach equipped with a guided perturbation mechanism to handle the proteins with larger amino acid numbers. One of the principal data sources used by these programs is the Nuclear Overhauser effect (NOE). NOE is an effect measured between any pair of protons closer than 6 Ȧ. In these previous approaches the proton type was not distinguished in NOEs and only HN coordinates were used to incorporate the NOEs into the computation. In this study, we fix this problem and use both HA and HN coordinates and the corresponding distances in computation. We update the problem formulation of NVR-BIP accordingly and formulate the modified NVR-BIP. We also adapt the tabu search algorithm (NVR-TS) to utilize HA and HN coordinates. Our results indicate that the new approach improves the assignment accuracies significantly.

Item Type:Papers in Conference Proceedings
Uncontrolled Keywords:Automated NMR assignment ; NMR structural biology ; Nuclear Overhauser Effect ; structural bioinformatics ; tabu search
ID Code:21613
Deposited By:Bülent Çatay
Deposited On:21 Jun 2013 11:11
Last Modified:28 Feb 2014 11:17

Repository Staff Only: item control page