Title
MLP accompanied beam search for the resonance assignment problem
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 .
Year
DOI
Venue
2013
10.1007/s10732-013-9220-3
J. Heuristics
Keywords
Field
DocType
Beam search,Neural network,RNA assignment,NMR
Biomolecule,Mathematical optimization,NMR spectra database,Beam search,Algorithm,Assignment problem,Artificial intelligence,Spectroscopy,Artificial neural network,Resonance,Mathematics
Journal
Volume
Issue
ISSN
19
3
1381-1231
Citations 
PageRank 
References 
4
0.45
6
Authors
5
Name
Order
Citations
PageRank
Marta Szachniuk19712.33
Mikolaj Malaczynski240.45
Erwin Pesch31271143.46
Edmund K. Burke45593363.80
Jacek Blazewicz51064154.23