RNA structure: bioinformatic analysis

Current Opinion in Microbiology

Volumn 10, Issue 3, 2007, Pages 279-285

  Jossinet, Fabrice ^a   Ludwig, Thomas E ^a   Westhof, Eric ^a  

^a INST DE BIOL MOLEC ET CELLULAIRE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

RNA; UNTRANSLATED RNA;

BIOINFORMATICS; DATA BASE; GENE EXPRESSION; GENOMICS; REVIEW; RNA ANALYSIS; RNA SEQUENCE; RNA STRUCTURE;

COMPUTATIONAL BIOLOGY; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ANALYSIS, RNA;

EID: 34250780035     PISSN: 13695274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mib.2007.05.010     Document Type: Review

References (67)

1. Altuvia S., and Wagner E.G. Switching on and off with RNA. Proc Natl Acad Sci USA 97 (2000) 9824-9826
2. Wagner E.G., Altuvia S., and Romby P. Antisense RNAs in bacteria and their genetic elements. Adv Genet 46 (2002) 361-398
3. Bartel D.P. MicroRNAs: genomics, biogenesis, mechanism, and function. Cell 116 (2004) 281-297
4. Mattick J.S., and Makunin I.V. Non-coding RNA. Hum Mol Genet 15 (2006) R17-R29
5. He L., and Hannon G.J. MicroRNAs: small RNAs with a big role in gene regulation. Nat Rev Genet 5 (2004) 522-531
6. Gottesman S. The small RNA regulators of Escherichia coli: roles and mechanisms. Annu Rev Microbiol 58 (2004) 303-328
7. Avner P., and Heard E. X-chromosome inactivation: counting, choice and initiation. Nat Rev Genet 2 (2001) 59-67
8. Sleutels F., Zwart R., and Barlow D.P. The non-coding Air RNA is required for silencing autosomal imprinted genes. Nature 415 (2002) 810-813
9. Storz G. An expanding universe of noncoding RNAs. Science 296 (2002) 1260-1263
10. Griffiths-Jones S., Moxon S., Marshall M., Khanna A., Eddy S.R., and Bateman A. Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res 33 (2005) D121-D124
11. Pang K.C., Stephen S., Dinger M.E., Engstrom P.G., Lenhard B., and Mattick J.S. RNAdb 2.0 - an expanded database of mammalian non-coding RNAs. Nucleic Acids Res 35 (2007) D178-D182
12. Zuker M. Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res 31 (2003) 3406-3415
13. Hofacker I.L. Vienna RNA secondary structure server. Nucleic Acids Res 31 (2003) 3429-3431
14. Gardner P.P., and Giegerich R. A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics 5 (2004) 140
15. ••].
16. Freyhult E.K., Bollback J.P., and Gardner P.P. Exploring genomic dark matter: a critical assessment of the performance of homology search methods on noncoding RNA. Genome Res 17 (2007) 117-125
17. ••], these are very useful papers that test the performance of algorithms and the impact of pure sequence comparison in an RNA structural alignment. The authors define the 'twilight zone' of ncRNA alignment, that is, the homology range below which sequence alignment alone is unlikely to produce reliable results for RNA sequences.
18. Rivas E., and Eddy S.R. Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics 2 (2001) 8
19. Hershberg R., Altuvia S., and Margalit H. A survey of small RNA-encoding genes in Escherichia coli. Nucleic Acids Res 31 (2003) 1813-1820
20. Pichon C., and Felden B. Small RNA genes expressed from Staphylococcus aureus genomic and pathogenicity islands with specific expression among pathogenic strains. Proc Natl Acad Sci USA 102 (2005) 14249-14254
21. Washietl S., Hofacker I.L., and Stadler P.F. Fast and reliable prediction of noncoding RNAs. Proc Natl Acad Sci USA 102 (2005) 2454-2459
22. Huttenhofer A., Schattner P., and Polacek N. Non-coding RNAs: hope or hype?. Trends Genet 21 (2005) 289-297
23. ••].
24. ••], the programs studied in these two articles are among the first to intermingle in a coherent fashion and with ease for the user sequence and 3D data.
25. Seibel P.N., Muller T., Dandekar T., Schultz J., and Wolf M. 4SALE-a tool for synchronous RNA sequence and secondary structure alignment and editing. BMC Bioinformatics 7 (2006) 498
26. Tabei Y., Tsuda K., Kin T., and Asai K. SCARNA: fast and accurate structural alignment of RNA sequences by matching fixed-length stem fragments. Bioinformatics 22 (2006) 1723-1729
27. Dalli D., Wilm A., Mainz I., and Steger G. STRAL: progressive alignment of non-coding RNA using base pairing probability vectors in quadratic time. Bioinformatics 22 (2006) 1593-1599
28. Siebert S., and Backofen R. MARNA: multiple alignment and consensus structure prediction of RNAs based on sequence structure comparisons. Bioinformatics 21 (2005) 3352-3359
29. Havgaard J.H., Lyngso R.B., and Gorodkin J. The FOLDALIGN web server for pairwise structural RNA alignment and mutual motif search. Nucleic Acids Res 33 (2005) W650-W653
30. Holmes I. Accelerated probabilistic inference of RNA structure evolution. BMC Bioinformatics 6 (2005) 73
31. Mathews D.H. Predicting a set of minimal free energy RNA secondary structures common to two sequences. Bioinformatics 21 (2005) 2246-2253
32. Liu J., Wang J.T., Hu J., and Tian B. A method for aligning RNA secondary structures and its application to RNA motif detection. BMC Bioinformatics 6 (2005) 89
33. Eddy S.R. Hidden Markov models. Curr Opin Struct Biol 6 (1996) 361-365
34. Matsui H., Sato K., and Sakakibara Y. Pair stochastic tree adjoining grammars for aligning and predicting pseudoknot RNA structures. Bioinformatics 21 (2005) 2611-2617
35. Sato K., and Sakakibara Y. RNA secondary structural alignment with conditional random fields. Bioinformatics 21 Suppl 2 (2005) ii237-ii242
36. Leontis N.B., Lescoute A., and Westhof E. The building blocks and motifs of RNA architecture. Curr Opin Struct Biol 16 (2006) 279-287. The authors describe all the computational tools dedicated to the annotation of RNA structural data and, consequently, to the discovery of RNA architecture rules. Because the current computational strategies are mainly limited to the secondary structure, the implementation of these rules will improve the bioinformatics analysis of RNA data.
37. Ren J., Rastegari B., Condon A., and Hoos H.H. HotKnots: heuristic prediction of RNA secondary structures including pseudoknots. RNA 11 (2005) 1494-1504
38. Dam E., Pleij K., and Draper D. Structural and functional aspects of RNA pseudoknots. Biochemistry 31 (1992) 11665-11676
39. Staple D.W., and Butcher S.E. Pseudoknots: RNA structures with diverse functions. PLoS Biol 3 (2005) e213
40. Rivas E., and Eddy S.R. A dynamic programming algorithm for RNA structure prediction including pseudoknots. J Mol Biol 285 (1999) 2053-2068
41. Reeder J., and Giegerich R. Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics 5 (2004) 104
42. Freyhult E., Moulton V., and Gardner P. Predicting RNA structure using mutual information. Appl Bioinformatics 4 (2005) 53-59
43. Reeder J., and Giegerich R. Consensus shapes: an alternative to the Sankoff algorithm for RNA consensus structure prediction. Bioinformatics 21 (2005) 3516-3523
44. Steffen P., Voss B., Rehmsmeier M., Reeder J., and Giegerich R. RNAshapes: an integrated RNA analysis package based on abstract shapes. Bioinformatics 22 (2006) 500-503. A description of an integrated software package working on the concept of RNA shape. This abstract representation of an RNA secondary structure reduces the computing requirements and the processing of thousands of near-optimal solutions. The package offers several convenient functions (e.g. graphical output, graphical user interface, interactive user input and so on).
45. Giegerich R., Voss B., and Rehmsmeier M. Abstract shapes of RNA. Nucleic Acids Res 32 (2004) 4843-4851
46. Voss B. Structural analysis of aligned RNAs. Nucleic Acids Res 34 (2006) 5471-5481
47. Anwar M., Nguyen T., and Turcotte M. Identification of consensus RNA secondary structures using suffix arrays. BMC Bioinformatics 7 (2006) 244
48. Knudsen B., and Hein J. RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 15 (1999) 446-454
49. Dowell R.D., and Eddy S.R. Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints. BMC Bioinformatics 7 (2006) 400
50. Do C.B., Woods D.A., and Batzoglou S. CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics 22 (2006) e90-e98
51. Bindewald E., and Shapiro B.A. RNA secondary structure prediction from sequence alignments using a network of k-nearest neighbor classifiers. RNA 12 (2006) 342-352
52. Yao Z., Weinberg Z., and Ruzzo W.L. CMfinder-a covariance model based RNA motif finding algorithm. Bioinformatics 22 (2006) 445-452
53. Eddy S.R., and Durbin R. RNA sequence analysis using covariance models. Nucleic Acids Res 22 (1994) 2079-2088
54. Hamada M., Tsuda K., Kudo T., Kin T., and Asai K. Mining frequent stem patterns from unaligned RNA sequences. Bioinformatics 22 (2006) 2480-2487
55. Thebault P., de Givry S., Schiex T., and Gaspin C. Searching RNA motifs and their intermolecular contacts with constraint networks. Bioinformatics 22 (2006) 2074-2080. The ability to search for intermolecular interactions is not frequently observed among the available RNA tools. Despite the fact that only a full duplex constraint is allowed, MilPat can be a valuable program to identify RNA partners in genomes.
56. Chang T.H., Huang H.D., Chuang T.N., Shien D.M., and Horng J.T. RNAMST: efficient and flexible approach for identifying RNA structural homologs. Nucleic Acids Res 34 (2006) W423-W428
57. Weinberg Z., and Ruzzo W.L. Sequence-based heuristics for faster annotation of non-coding RNA families. Bioinformatics 22 (2006) 35-39
58. Klein R.J., and Eddy S.R. RSEARCH: finding homologs of single structured RNA sequences. BMC Bioinformatics 4 (2003) 44
59. Wang X., Zhang J., Li F., Gu J., He T., Zhang X., and Li Y. MicroRNA identification based on sequence and structure alignment. Bioinformatics 21 (2005) 3610-3614
60. Dezulian T., Remmert M., Palatnik J.F., Weigel D., and Huson D.H. Identification of plant microRNA homologs. Bioinformatics 22 (2006) 359-360
61. Hertel J., and Stadler P.F. Hairpins in a Haystack: recognizing microRNA precursors in comparative genomics data. Bioinformatics 22 (2006) e197-e202
62. Curcin V., Ghanem M., and Guo Y. Web services in the life sciences. Drug Discov Today 10 (2005) 865-871
63. Leontis N.B., Altman R.B., Berman H.M., Brenner S.E., Brown J.W., Engelke D.R., Harvey S.C., Holbrook S.R., Jossinet F., and Lewis S.E. The RNA Ontology Consortium: an open invitation to the RNA community. RNA 12 (2006) 533-541. An introduction to the concept of ontology and to its application to the RNA field of research. The definition and construction of such an ontology should improve the interconnection of sequence and structural data, and will lead to the development of new computational tools.
64. Lewis S.E. Gene Ontology: looking backwards and forwards. Genome Biol 6 (2005) 103
65. Stein L. Creating a bioinformatics nation. Nature 417 (2002) 119-120
66. Will S., Reiche K., Hofacker I.L., Stadler P.F., and Backofen R. Inferring noncoding RNA families and classes by means of genome-scale structure-based clustering. PLoS Comput Biol 3 (2007) e65. Original work focused on the automatic classification of ncRNAs into families, according to structural criteria. The authors demonstrate that their strategy is able to discover novel classes of ncRNAs.
67. Shapiro B.A., Yingling Y.G., Kasprzak W., and Bindewald E. Bridging the gap in RNA structure prediction. Curr Opin Struct Biol 17 (2007) 157-165. Interesting review on the recent developments in the computational prediction of RNA structure. Because this task is more related to the work of a crystallographer or a structural biologist, it has not been described here. Consequently, this review is complementary to ours.