Title
RNA partial degradation problem: motivation, complexity, algorithm.
Abstract
Studies conducted during the last decade unexpectedly revealed several new biological functions of RNA molecules. The involvement of RNA in many complex processes requires highly effective systems controlling its accumulation. In this context, the mechanisms of degradation appear as one of the most important factors influencing RNA activity. Here, we present our first attempt to describe the RNA degradation process using bioinformatics methods. Based on the obtained data, we propose a formulation of a new problem, called RNA Partial Degradation Problem (RNA PDP) and the algorithm that is capable of reconstructing an RNA molecule using the results of biochemical analysis of its degradation. In addition, we present the results of biochemical experiments and computational tests.
Year
DOI
Venue
2011
10.1089/cmb.2010.0153
JOURNAL OF COMPUTATIONAL BIOLOGY
Keywords
Field
DocType
branch-and-cut algorithms,computational complexity,nonenzymatic hydrolysis,RNA degradation
RNA,RNA molecule,Degradation Problem,Algorithm,Degradation (geology),Bioinformatics,Degradation process,Mathematics,Computational complexity theory
Journal
Volume
Issue
ISSN
18.0
6
1066-5277
Citations 
PageRank 
References 
3
0.42
4
Authors
5
Name
Order
Citations
PageRank
Jacek Blazewicz11064154.23
Marek Figlerowicz2192.52
Marta Kasprzak330629.54
Martyna Nowacka431.09
Agnieszka Rybarczyk5133.77