RNA partial degradation problem: motivation, complexity, algorithm

J Comput Biol. 2011 Jun;18(6):821-34. doi: 10.1089/cmb.2010.0153. Epub 2011 May 12.

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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Base Sequence
  • Computer Simulation
  • Models, Biological*
  • Molecular Sequence Data
  • Nucleic Acid Conformation
  • RNA / metabolism*
  • RNA Stability*

Substances

  • RNA