Home // BIOTECHNO 2015, The Seventh International Conference on Bioinformatics, Biocomputational Systems and Biotechnologies // View article

Tabu Search Algorithm for RNA Degradation Problem

Authors:
Agnieszka Rybarczyk
Marta Kasprzak
Jacek Blazewicz

Keywords: RNA degradation; tabu search; computational complexity

Abstract:
In the last few years, there has been a great interest in the RNA (ribonucleic acid) research due to the discovery of the role that RNA molecules play in biological systems. They do not only serve as a template in protein synthesis or as adaptors in translation process but also influence and are involved in the regulation of gene expression. It was demonstrated that most of them are produced from larger molecules due to enzyme cleavage or spontaneous degradation. In this work, we would like to present our recent results concerning the RNA degradation process. In our studies, we used artificial RNA molecules designed according to the rules of degradation developed by Kierzek and co-workers. On the basis of the results of their degradation, we have proposed the formulation of the RNA Partial Degradation Problem (RNA PDP) and we have shown that the problem is strongly NP-complete. We would like to propose a new efficient heuristic algorithm based on tabu search approach which allows us to reconstruct the cleavage sites of the given RNA molecule.

Pages: 4 to 5

Copyright: Copyright (c) IARIA, 2015

Publication date: May 24, 2015

Published in: conference

ISSN: 2308-4383

ISBN: 978-1-61208-409-1

Location: Rome, Italy

Dates: from May 24, 2015 to May 29, 2015