The brave new world of RNA

Dennis, Carina

doi:10.1038/418122a

Cited by 125 publications

(49 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…This RNA was thought to be either functionless (Mattick, 2001), or transcriptional noise (Dennis, 2002). From this population, micro RNAs (miRNA) have an established epigenetic role with the potential to be implicated in programming.…”

Section: Micro Rna and Epigeneticmentioning

confidence: 99%

Epigenetics and Breast Cancer

Alokail¹

2011

Breast Cancer - Focusing Tumor Microenvironment, Stem Cells and Metastasis

View full text Add to dashboard Cite

Section: Micro Rna and Epigeneticmentioning

confidence: 99%

Epigenetics and Breast Cancer

Alokail¹

2011

Breast Cancer - Focusing Tumor Microenvironment, Stem Cells and Metastasis

View full text Add to dashboard Cite

“…This single stranded sequence is called primary structure or sequence. RNA molecules play diverse roles in the cell: as carriers of information, catalysts in cellular processes, and mediators in determining the expression level of genes [6]. The molecule folds into a functional shape (structure) by forming intramolecular base pairs among some of its bases.…”

Section: Parsing Secondary Structures: Problem and Motivationmentioning

confidence: 99%

Linear Time Algorithm for Parsing RNA Secondary Structure

Rastegari

Condon

2005

Lecture Notes in Computer Science

View full text Add to dashboard Cite

RNA secondary structure prediction is an important problem in computational molecular biology. Experiments show that existing polynomial time prediction algorithms have limited success in predicting correctly the base pairs, i.e. secondary structure, in known biological RNA structures. One limitation of many current algorithms is that they can predict only restricted classes of structures, excluding many so-called pseudoknotted secondary structures. The type of the pseudoknotted structures that occur in biological structures, as well as the type of structures handled by current algorithms, have been poorly understood, making it difficult to assess the generality of current algorithms.In this thesis we present a comprehensive and precise classification of structural elements and loops in a secondary structure, along with a linear time algorithm for parsing secondary structures into their structural elements.The parsing algorithm, along with the classification scheme for the loops in a pseudoknotted secondary structure, can be used in analysing existing prediction algorithms to determine which known biological RNA structures can not be predicted by the algorithms. This analysis can help us to design new and more powerful prediction algorithms.Furthermore, we present two applications of our work: (i) linear time free energy calculation algorithm, and (ii) linear time test for Akutsu's[2] algorithm class.We present a linear time algorithm for calculating the free energy of a given secondary structure. This algorithm can be useful especially in heuristic prediction algorithms, as they commonly use a procedure to calculate the free energy for a given sequence and structures.We also present a linear time algorithm to test whether the prediction algorithm introduced by Akutsu[2] can handle a given structure. The result of our analysis on algorithm of Akutsu on some sets of biological structures shows that although it is proved theoretically that the class of structures handled by Akutsu's algorithm is more general than that handled by the algorithm of Dirks and Pierce [7], they can both handle the same class of given biological structures.ii

show abstract

“…The traditional view of RNA is as a helper molecule in the translation process. That view has changed in recent years, with RNA getting star billing in regulation of genes and as a catalyst in many cellular processes [9]. Attention on RNA stems also from the many diseases caused by RNA viruses.…”

Section: Introductionmentioning

confidence: 99%