Incorporating phylogenetic-based covarying mutations into RNAalifold for RNA consensus structure prediction

BMC Bioinformatics

Volumn 14, Issue 1, 2013, Pages

  Ge, Ping ^a   Zhang, Shaojie ^a  

^a University of Central Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BASE-PAIRING RULES; MUTUAL INFORMATIONS; PHYLOGENETIC INFORMATION; PHYLOGENETIC TREES; SCORING SCHEMES; STRUCTURE DETECTION; STRUCTURE PREDICTION; THERMODYNAMIC MODEL;

ALIGNMENT;

RNA;

RNA;

ALGORITHM; ARTICLE; BASE PAIRING; CHEMISTRY; CONFORMATION; EVALUATION; METHODOLOGY; MUTATION; PHYLOGENY; RNA FOLDING; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; THERMODYNAMICS;

ALGORITHMS; BASE PAIRING; MUTATION; NUCLEIC ACID CONFORMATION; PHYLOGENY; RNA; RNA FOLDING; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA; THERMODYNAMICS;

EID: 84876670684     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-142     Document Type: Article

References (51)

1. Eddy SR. Non-coding RNA genes and the modern RNA world. Nat Rev Genet 2001, 2(12):919-929. 10.1038/35103511, 11733745.
2. Mattick JS. Challenging the dogma: the hidden layer of non-protein-coding RNAs in complex organisms. Bioessays 2003, 25(10):930-939. 10.1002/bies.10332, 14505360.
3. He L, Hannon GJ. MicroRNAs: small RNAs with a big role in gene regulation. Nat Rev Genet 2004, 5(7):522-531. 10.1038/nrg1379, 15211354.
4. Mandal M, Breaker RR. Gene regulation by riboswitches. Nat Rev Mol Cell Biol 2004, 5(6):451-463. 10.1038/nrm1403, 15173824.
5. The ENCODE Project C. An integrated encyclopedia of DNA elements in the human genome. Nature 2012, 489(7414):57-74. 10.1038/nature11247, 3439153, 22955616.
6. The FANTOM Consortium The transcriptional landscape of the mammalian genome. Science 2005, 309(5740):1559-1563. The FANTOM Consortium.
7. Esquela-Kerscher A, Slack FJ. Oncomirs - microRNAs with a role in cancer. Nat Rev Cancer 2006, 6(4):259-269.
8. Croce CM. Causes and consequences of microRNA dysregulation in cancer. Nat Rev Genet 2009, 10(10):704-714. 10.1038/nrg2634, 3467096, 19763153.
9. Nicoloso MS, Spizzo R, Shimizu M, Rossi S, Calin GA. MicroRNAs-the micro steering wheel of tumour metastases. Nat Rev Cancer 2009, 9(4):293-302.
10. Mercer TR, Dinger ME, Mattick JS. Long non-coding RNAs insights into functions. Nat Rev Genet 2009, 10(3):155-159. 10.1038/nrg2521, 19188922.
11. Zuker M, Stiegler P. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res 1981, 9:133-148. 10.1093/nar/9.1.133, 326673, 6163133.
12. Hofacker IL, Fontana W, Stadler PF, Bonhoeffer SL, Tacker M, Schuster P. Fast folding and comparison of RNA secondary structures. Monatsh Chem 1994, 125:167-188.
13. Jaeger JA, Turner DH, Zuker M. Improved predictions of secondary structures for RNA. Proc Natl Acad Sci USA 1989, 86(20):7706-7710. 10.1073/pnas.86.20.7706, 298139, 2479010.
14. Workman C, Krogh A. No evidence that mRNAs have lower folding free energies than random sequences with the same dinucleotide distribution. Nucleic Acids Res 1999, 27(24):4816-4822. 10.1093/nar/27.24.4816, 148783, 10572183.
15. Rivas E, Eddy SR. Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs. Bioinformatics 2000, 16(7):583-605. 10.1093/bioinformatics/16.7.583, 11038329.
16. Woese CR, Pace NR. 4 Probing RNA structure, function, and history by comparative analysis. Cold Spring Harbor Monograph Archive 1993, 24:91-117.
17. Sankoff D. Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM J Appl Math 1985, 45(5):810-825.
18. Harmanci AO, Sharma G, Mathews DH. Efficient pairwise RNA structure prediction using probabilistic alignment constraints in Dynalign. BMC Bioinformatics 2007, 8:130. 10.1186/1471-2105-8-130, 1868766, 17445273.
19. Havgaard JH, Torarinsson E, Gorodkin J. Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix. PLoS Comput Biol 2007, 3(10):1896-1908. 2014794, 17937495.
20. Will S, Reiche K, Hofacker IL, Stadler PF, Backofen R. Inferring noncoding RNA families and classes by means of genome-scale structure-based clustering. PLoS Comput Biol 2007, 3(4):e65. 10.1371/journal.pcbi.0030065, 1851984, 17432929.
21. Dowell RD, Eddy SR. Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints. BMC Bioinformatics 2006, 7:400. 10.1186/1471-2105-7-400, 1579236, 16952317.
22. Chiu DKY, Kolodziejczak T. Inferring consensus structure from nucleic acid sequences. Comput Appl Biosci : CABIOS 1991, 7(3):347-352.
23. Gutell RR, Woese CR. Higher order structural elements in ribosomal RNAs: pseudo-knots and the use of noncanonical pairs. Proc Natl Acad Sci USA 1990, 87(2):663-667. 10.1073/pnas.87.2.663, 53325, 2300554.
24. Gutell RR, Power A, Hertz GZ, Putz EJ, Stormo GD. Identifying constraints on the higher-order structure of RNA: continued development and application of comparative sequence analysis methods. Nucleic Acids Res 1992, 20(21):5785-5795. 10.1093/nar/20.21.5785, 334417, 1454539.
25. Hofacker IL, Fekete M, Stadler PF. Secondary structure prediction for aligned RNA sequences. J Mol Biol 2002, 319(5):1059-1066. 10.1016/S0022-2836(02)00308-X, 12079347.
26. Eddy SR, Durbin R. RNA sequence analysis using covariance models. Nucleic Acids Res 1994, 22(11):2079-2088. 10.1093/nar/22.11.2079, 308124, 8029015.
27. Pedersen JS, Bejerano G, Siepel A, Rosenbloom K, Lindblad-Toh K, Lander ES, Kent J, Miller W, Haussler D. Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comput Biol 2006, 2(4):e33. 10.1371/journal.pcbi.0020033, 1440920, 16628248.
28. Sakakibara Y, Brown M, Hughey R, Mian IS, Sjolander K, Underwood RC, Haussler D. Stochastic context-free grammars for tRNA modeling. Nucleic Acids Res 1994, 22(23):5112-5120. 10.1093/nar/22.23.5112, 523785, 7800507.
29. Knudsen B, Hein J. RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 1999, 15(6):446-454. 10.1093/bioinformatics/15.6.446, 10383470.
30. Knudsen B, Hein J. Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res 2003, 31(13):3423-3428. 10.1093/nar/gkg614, 169020, 12824339.
31. Do CB, Woods DA, Batzoglou S. CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics 2006, 22(14):e90-e98. 10.1093/bioinformatics/btl246, 16873527.
32. Seemann SE, Gorodkin J, Backofen R. Unifying evolutionary and thermodynamic information for RNA folding of multiple alignments. Nucleic Acids Res 2008, 36(20):6355-6362. 10.1093/nar/gkn544, 2582601, 18836192.
33. Nussinov R, Pieczenik G, Griggs J, Kleitman D. Algorithms for Loop matchings. SIAM J Appl Math 1978, 35:68-82.
34. Bernhart SH, Hofacker IL, Will S, Gruber AR, Stadler PF. RNAalifold: improved consensus structure prediction for RNA alignments. BMC Bioinformatics 2008, 9:474. 10.1186/1471-2105-9-474, 2621365, 19014431.
35. Zuker M. On finding all suboptimal foldings of an RNA molecule. Science 1989, 244(4900):48-52. 10.1126/science.2468181, 2468181.
36. Lorenz R, Bernhart SH, Honer Zu Siederdissen C, Tafer H, Flamm C, Stadler PF, Hofacker IL. ViennaRNA Package 2.0. Algorithms Mol Biol 2011, 6:26. 10.1186/1748-7188-6-26, 3319429, 22115189.
37. Gulko B, Haussler D. Using multiple alignments and phylogenetic trees to detect RNA secondary structure. Biocomputing: Proceedings of the 1996 Pacific Symposium 1996, 350-367.
38. Washietl S, Hofacker IL. Consensus folding of aligned sequences as a new measure for the detection of functional RNAs by comparative genomics. J Mol Biol 2004, 342:19-30. 10.1016/j.jmb.2004.07.018, 15313604.
39. Fitch WM, Margoliash E. Construction of phylogenetic trees. Science 1967, 155(3760):279-284. 10.1126/science.155.3760.279, 5334057.
40. Waterman MS. Introduction to Computational Biology: Maps, Sequences and Genomes 1995, London: Chapman and Hall.
41. Xia F, Dou Y, Zhou X, Yang X, Xu J, Zhang Y. Fine-grained parallel RNAalifold algorithm for RNA secondary structure prediction on FPGA. BMC Bioinformatics 2009, 10(Suppl 1):S37. 10.1186/1471-2105-10-S1-S37, 2648794, 19208138.
42. Gardner PP, Daub J, Tate J, Moore BL, Osuch IH, Griffiths-Jones S, Finn RD, Nawrocki EP, Kolbe DL, Eddy SR, Bateman A. Rfam: Wikipedia, clans and the "decimal" release. Nucleic Acids Res 2011, 39(Database issue):D141-D145. 3013711, 21062808.
43. Yao Z, Weinberg Z, Ruzzo WL. CMfinder-a covariance model based RNA motif finding algorithm. Bioinformatics 2006, 22(4):445-452. 10.1093/bioinformatics/btk008, 16357030.
44. Larkin MA, Blackshields G, Brown NP, Chenna R, McGettigan PA, McWilliam H, Valentin F, Wallace IM, Wilm A, Lopez R, Thompson JD, Gibson TJ, Higgins DG. Clustal W and Clustal X version 2.0. Bioinformatics 2007, 23(21):2947-2948. 10.1093/bioinformatics/btm404, 17846036.
45. Felsenstein J. PHYLIP - Phylogeny Inference Package (Version 3.2). Cladistics 1989, 5:164-166.
46. Gardner PP, Giegerich R. A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics 2004, 5:140. 10.1186/1471-2105-5-140, 526219, 15458580.
47. Klein RJ, Eddy SR. RSEARCH: finding homologs of single structured RNA sequences. BMC Bioinformatics 2003, 4:44. 10.1186/1471-2105-4-44, 239859, 14499004.
48. Seemann SE, Menzel P, Backofen R, Gorodkin J. The PETfold and PETcofold web servers for intra- and intermolecular structures of multiple RNA sequences. Nucleic Acids Res 2011, 39(Web Server issue):W107-W111. 3125731, 21609960.
49. Sokal RR, Michener CD. A statistical method for evaluating systematic relationships. University Kansas Scienti Bull 1958, 28:1409-1438.
50. Swofford DL. PAUP: Phylogenetic Analysis Using Parsimony (and other Methods) 2002, Sunderland Massachusettss: Sinauer Associates.
51. Huelsenbeck JP, Ronquist F. MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 2001, 17(8):754-755. 10.1093/bioinformatics/17.8.754, 11524383.