Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computing in Science and Engineering
Large a polynomial-time nuclear vector replacement algorithm for automated NMR resonance assignments
RECOMB '03 Proceedings of the seventh annual international conference on Research in computational molecular biology
Improved Approximation Algorithms for NMR Spectral Peak Assignment
WABI '02 Proceedings of the Second International Workshop on Algorithms in Bioinformatics
Approximation algorithms for NMR spectral peak assignment
Theoretical Computer Science
An Efficient Branch-and-Bound Algorithm for the Assignment of Protein Backbone NMR Peaks
CSB '02 Proceedings of the IEEE Computer Society Conference on Bioinformatics
Automated Protein NMR Resonance Assignments
CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
A random graph approach to NMR sequential assignment
RECOMB '04 Proceedings of the eighth annual international conference on Resaerch in computational molecular biology
A markov random field framework for protein side-chain resonance assignment
RECOMB'10 Proceedings of the 14th Annual international conference on Research in Computational Molecular Biology
Hi-index | 0.00 |
We develop an iterative relaxation algorithm, called RIBRA, for NMR protein backbone assignment. RIBRA applies nearest neighbor and weighted maximum independent set algorithms to solve the problem. To deal with noisy NMR spectral data, RIBRA is executed in an iterative fashion based on the quality of spectral peaks. We first produce spin system pairs using the spectral data without missing peaks, then the data group with one missing peak, and finally, the data group with two missing peaks. We test RIBRA on two real NMR datasets: hb-SBD and hbLBD, and perfect BMRB data (with 902 proteins) and four synthetic BMRB data which simulate four kinds of errors. The accuracy of RIBRA on hbSBD and hbLBD are 91.4% and 83.6%, respectively. The average accuracy of RIBRA on perfect BMRB datasets is 98.28%, and 98.28%, 95.61%, 98.16% and 96.28% on four kinds of synthetic datasets, respectively.