LocARNA-P: Accurate boundary prediction and improved detection of structural RNAs

RNA

Volumn 18, Issue 5, 2012, Pages 900-914

  Will, Sebastian ^a,b   Joshi, Tejal ^a,c   Hofacker, Ivo L ^d   Stadler, Peter F ^d,e,f,g,h   Backofen, Rolf ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^d UNIVERSITY OF VIENNA   (Austria)

^e UNIVERSITY OF LEIPZIG   (Germany)

^f MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^g FRAUNHOFER INSTITUTE FOR CELL THERAPY AND IMMUNOLOGY   (Germany)

^h SANTA FE INSTITUTE   (United States)

Author keywords

De novo prediction of RNA; Reliability of structural alignment; Simultaneous alignment and folding

Indexed keywords

UNTRANSLATED RNA;

ACCURACY; AREA UNDER THE CURVE; ARTICLE; AUTOANALYSIS; PREDICTION; PRIORITY JOURNAL; RNA ANALYSIS; RNA SEQUENCE; SEQUENCE STRUCTURE BASED ALIGNMENT RELIABILITY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; REPRODUCIBILITY OF RESULTS; RNA; RNA, UNTRANSLATED; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84859947721     PISSN: 13558382     EISSN: 14699001     Source Type: Journal    
DOI: 10.1261/rna.029041.111     Document Type: Article

References (56)

1. Bauer M, Klau GW, Reinert K. 2007. Accurate multiple sequence-structure alignment of RNA sequences using combinatorial optimization. BMC Bioinformatics 8: 271. doi: 10.1186/1471-2105-8-271.
2. Bertone P, Stoc V, Royce TE, Rozowsky JS, Urban AE, Zhu X, Rinn JL, Tongprasit W, Samanta M, Weissman S, et al. 2004. Global identification of human transcribed sequences with genome tiling arrays. Science 306: 2242-2246. (Pubitemid 40024458)
3. Bompfünewerer AF, Backofen R, Bernhart SH, Hertel J, Hofacker IL, Stadler PF, Will S. 2008. Variations on RNA folding and alignment: Lessons from Benasque. J Math Biol 56: 129-144. (Pubitemid 350172187)
4. Bradley RK, Pachter L, Holmes I. 2008. Specific alignment of structured RNA: Stochastic grammars and sequence annealing. Bioinformatics 24: 2677-2683. (Pubitemid 352722608)
5. Chambers JM, Cleveland WS, Kleiner B, Tukey PA. 1983. Graphical methods for data analysis.Wadsworth/Cengage Learning, Florence, KY.
6. Cheng J, Kapranov P, Drenkow J, Dike S, Brubaker S, Patel S, Long J, Stern D, Tammana H, Helt G, et al. 2005. Transcriptional maps of 10 human chromosomes at 5-nucleotide resolution. Science 308: 1149-1154. (Pubitemid 40696429)
7. Clark AG, Eisen MB, Smith DE, MacCallum I. 2007. Evolution of genes and genomes on the Drosophila phylogeny. Nature 450: 203-218.
8. Coventry A, Kleitman DJ, Berger B. 2004. MSARI: Multiple sequence alignments for statistical detection of RNA secondary structure. Proc Natl Acad Sci 101: 12102-12107. (Pubitemid 39145404)
9. Do CB, Mahabhashyam MSP, Brudno M, Batzoglou S. 2005. ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res 15: 330-340. (Pubitemid 40309398)
10. Do CB, Foo C-S, Batzoglou S. 2008. A max-margin model for efficient simultaneous alignment and folding of RNA sequences. Bioinformatics 24: i68-i76. (Pubitemid 351911659)
11. The FANTOM Consortium and RIKEN Genome Exploration Research Group and Genome Science Group. 2005. The transcriptional landscape of the mammalian genome. Science 309: 1559-1563.
12. Frendewey D, Dingermann T, Cooley L, Soll D. 1985. Processing of precursor tRNAs in Drosophila. Processing of the 3′ end involves an endonucleolytic cleavage and occurs after 5′ end maturation. J Biol Chem 260: 449-454. (Pubitemid 15164071)
13. Gardner PP, Wilm A, Washietl S. 2005. A benchmark of multiple sequence alignment programs upon structural RNAs. Nucleic Acids Res 33: 2433-2439. (Pubitemid 41511262)
14. Gorodkin J, Heyer L, Stormo G. 1997. Finding the most significant common sequence and structure motifs in a set of RNA sequences. Nucleic Acids Res 25: 3724-3732. (Pubitemid 27390195)
15. Gruber AR, Kilgus C, Mosig A, Hofacker IL, Hennig W, Stadler PF. 2008a. Arthropod 7SK RNA. Mol Biol Evol 25: 1923-1930.
16. Gruber AR, Bernhart SH, Hofacker IL, Washietl S. 2008b. Strategies for measuring evolutionary conservation of RNA secondary structures. BMC Bioinformatics 9: 122. doi: 10.1186/1471-2105-9-122.
17. Gruber AR, Findeiss S, Washietl S, Hofacker IL, Stadler PF. 2010. RNAZ 2.0: Improved noncoding RNA detection. Pac Symp Biocomput 15: 69-79.
18. Guerrier-Takada C, Gardiner K, Marsh T, Pace N, Altman S. 1983. The RNA moiety of ribonuclease P is the catalytic subunit of the enzyme. Cell 35: 849-857. (Pubitemid 14168384)
19. Harmanci AO, Sharma G, Mathews DH. 2008. PARTS: Probabilistic alignment for RNA joint secondary structure prediction. Nucleic Acids Res 36: 2406-2417. (Pubitemid 351567012)
20. Havgaard JH, Lyngso RB, Stormo GD, Gorodkin J. 2005. Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%. Bioinformatics 21: 1815-1824. (Pubitemid 40668016)
21. Heyne S, Will S, Beckstette M, Backofen R. 2009. Lightweight comparison of RNAs based on exact sequence-structure matches. Bioinformatics 25: 2095-2102.
22. Höchsmann M, Töller T, Giegerich R, Kurtz S. 2003. Local similarity in RNA secondary structures. In Proceedings of Computational Systems Bioinformatics (CSB 2003), Vol. 2, pp. 159-168. IEEE Computer Society, Washington, DC.
23. Hofacker IL, Stadler PF. 2004. The partition function variant of Sankoff's algorithm. In Computational science-ICCS 2004: 4th international conference, Krakoaposw, Poland, June 6-9, 2004, proceedings, part IV (ed. M Bubak et al.), pp. 728-735. Springer Verlag, Heidelberg.
24. Hofacker IL, Bernhart SH, Stadler PF. 2004. Alignment of RNA base pairing probability matrices. Bioinformatics 20: 2222-2227. (Pubitemid 39341610)
25. Klein RJ, Eddy SR. 2003. RSEARCH: Finding homologs of single structured RNA sequences. BMC Bioinformatics 4: 44. doi: 10.1186/1471-2105-4-44.
26. Knudsen B, Hein J. 2003. Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res 31: 3423-3428. (Pubitemid 37442171)
27. Lagos-Quintana M, Rauhut R, Lendeckel W, Tuschl T. 2001. Identification of novel genes coding for small expressed RNAs. Science 294: 853-857.
28. Langenberger D, Bermudez-Santana C, Hertel J, Hoffmann S, Khaitovich P, Stadler PF. 2009. Evidence for human microRNA-offset RNAs in small RNA sequencing data. Bioinformatics 25: 2298-2301.
29. Lau NC, Lim LP, Weinstein EG, Bartel DP. 2001. An abundant class of tiny RNAs with probable regulatory roles in Caenorhabditis elegans. Science 294: 858-862. (Pubitemid 33032104)
30. Lee R, Ambros V. 2001. An extensive class of small RNAs in Caenorhabditis elegans. Science 294: 862-864. (Pubitemid 33032105)
31. Lee YS, Shibata Y, Malhotra A, Dutta A. 2009. A novel class of small RNAs: tRNA-derived RNA fragments (tRFs). Genes Dev 23: 2639-2649.
32. Asn genes differentially arrest RNA polymerase III. J Biol Chem 261: 14600-14606.
33. Marz M, Donath A, Verstaete N, Nguyen VT, Stadler PF, Bensaude O. 2009. Evolution of 7SK RNA and its protein partners in metazoa. Mol Biol Evol 26: 2821-2830.
34. Mathews DH, Turner DH. 2002. Dynalign: An algorithm for finding the secondary structure common to two RNA sequences. J Mol Biol 317: 191-203. (Pubitemid 34722187)
35. Mattick JS, Taft RJ, Faulkner GJ. 2009. A global view of genomic information-moving beyond the gene and the master regulator. Trends Genet 26: 21-28.
36. McCaskill JS. 1990. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29: 1105-1119. (Pubitemid 20145703)
37. Missal K, Rose D, Stadler PF. 2005. Non-coding RNAs in Ciona intestinalis. Bioinformatics (Suppl 2) 21: ii77-ii78. (Pubitemid 41535432)
38. Missal K, Zhu X, Rose D, Deng W, Skogerbo G, Chen R, Stadler PF. 2006. Prediction of structured non-coding RNAs in the genomes of the nematodes Caenorhabditis elegans and Caenorhabditis briggsae. J Exp Zoolog B Mol Dev Evol 306: 379-392. (Pubitemid 44126367)
39. Morl M, Marchfelder A. 2001. The final cut. The importance of tRNA 3′-processing. EMBO Rep 2: 17-20. (Pubitemid 32229716)
40. Pedersen JS, Bejerano G, Siepel A, Rosenbloom K, Lindblad-Toh K, Lander ES, Kent J, Miller W, Haussler D. 2006. Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comput Biol 2: e33. doi: 10.1371/journal.pcbi.0020033.
41. Rivas E, Eddy SR. 2001. Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics 2: 8. doi: 10.1186/1471-2105-2-8.
42. Rose D, Hackermuller J, Washietl S, Reiche K, Hertel J, Findeiss S, Stadler PF, Prohaska SJ. 2007. Computational RNomics of drosophilids. BMC Genomics 8: 406. doi: 10.1186/1471-2164-8-406.
43. Roshan U, Livesay DR. 2006. Probalign: Multiple sequence alignment using partition function posterior probabilities. Bioinformatics 22: 2715-2721. (Pubitemid 44742389)
44. Sankoff D. 1985. Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM J Appl Math 45: 810-825. (Pubitemid 15563502)
45. Siebert S, Backofen R. 2005. MARNA: Multiple alignment and consensus structure prediction of RNAs based on sequence structure comparisons. Bioinformatics 21: 3352-3359. (Pubitemid 41222439)
46. Smith CM, Steitz JA. 1998. Classification of gas5 as a multi-small-nucleolar- RNA (snoRNA) host gene and a member of the 5′- terminal oligopyrimidine gene family reveals common features of snoRNA host genes. Mol Cell Biol 18: 6897-6909. (Pubitemid 28533011)
47. Torarinsson E, Sawera M, Havgaard JH, Fredholm M, Gorodkin J. 2006. Thousands of corresponding human and mouse genomic regions unalignable in primary sequence contain common RNA structure. Genome Res 16: 885-889. (Pubitemid 43992912)
48. Torarinsson E, Havgaard JH, Gorodkin J. 2007. Multiple structural alignment and clustering of RNA sequences. Bioinformatics 23: 926-932. (Pubitemid 47050578)
49. Torarinsson E, Yao Z, Wiklund ED, Bramsen JB, Hansen C, Kjems J, Tommerup N, Ruzzo WL, Gorodkin J. 2008. Comparative genomics beyond sequence-based alignments: RNA structures in the ENCODE regions. Genome Res 18: 242-251. (Pubitemid 351240734)
50. Uzilov AV, Keegan JM, Mathews DH. 2006. Detection of non-coding RNAs on the basis of predicted secondary structure formation free energy change. BMC Bioinformatics 7: 173. doi: 10.1186/1471-2105-7-173.
51. Washietl S, Hofacker IL. 2004. Consensus folding of aligned sequences as a new measure for the detection of functional RNAs by comparative genomics. J Mol Biol 342: 19-30. (Pubitemid 39094502)
52. Washietl S, Hofacker IL, Stadler PF. 2005a. Fast and reliable prediction of noncoding RNAs. Proc Natl Acad Sci 102: 2454-2459. (Pubitemid 40279397)
53. Washietl S, Hofacker IL, Lukasser M, Huttenhofer A, Stadler PF. 2005b. Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome. Nat Biotechnol 23: 1383-1390. (Pubitemid 41679390)
54. Will S, Reiche K, Hofacker IL, Stadler PF, Backofen R. 2007. Inferring noncoding RNA families and classes by means of genome-scale structure-based clustering. PLoS Comput Biol 3: e65. doi: 10.1371/journal.pcbi.0030065.
55. Wilm A, Mainz I, Steger G. 2006. An enhanced RNA alignment benchmark for sequence alignment programs. Algorithms Mol Biol 1: 19. doi: 10.1186/1748-7188-1-19.
56. Yao Z, Weinberg Z, Ruzzo WL. 2006. CMfinder - a covariance model based RNA motif finding algorithm. Bioinformatics 22: 445-452. (Pubitemid 43231419)