MLP accompanied beam search for the resonance assignment problem

MLP accompanied beam search for the resonance assignment problem

0.00 Avg rating0 Votes
Article ID: iaor20132790
Volume: 19
Issue: 3
Start Page Number: 443
End Page Number: 464
Publication Date: Jun 2013
Journal: Journal of Heuristics
Authors: , , , ,
Keywords: combinatorial optimization
Abstract:

Resonance signal assignment is a well known problem encountered during the process of biomolecule structure determination based on nuclear magnetic resonance (NMR) spectroscopy. As one of the first steps following the experimental part of the process, it significantly affects the quality of a resulting molecule model. In the paper we present a new approach for automated signal assignment in two‐dimensional NMR spectra of RNA molecules. The proposed algorithm combines beam search with a neural network in order to reconstruct and evaluate solutions. Computational tests with a set of experimental and simulated NMR spectra show an excellent performance of the approach in comparison with the existing methods. The algorithm implementation is freely available at http://www.cs.put.poznan.pl/mszachniuk/bsmlp.zip .

Reviews

Required fields are marked *. Your email address will not be published.