A novel approach to represent and compare RNA secondary structures

Nucleic Acids Research

Volumn 42, Issue 10, 2014, Pages 6146-6157

  Mattei, Eugenio ^a   Ausiello, Gabriele ^a   Ferrè, Fabrizio ^a   Helmer Citterich, Manuela ^a  

^a UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CONTROLLED STUDY; MOLECULAR SIZE; PHYLOGENY; PRIORITY JOURNAL; RNA ANALYSIS; RNA SECONDARY STRUCTURE; RNA STRUCTURE; STRUCTURE ACTIVITY RELATION; STRUCTURE ANALYSIS;

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

EID: 84903148507     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gku283     Document Type: Article

References (49)

1. Mattick, J.S. and Makunin, I.V. (2006) Non-coding RNA. Hum. Mol. Genet., 15 Spec No, R17-R29.
2. Mattick, J.S. (2004) RNA regulation: a new genetics? Nat. Rev. Genet., 5, 316-323.
3. Pang, K.C., Frith, M.C. and Mattick, J.S. (2006) Rapid evolution of noncoding RNAs: lack of conservation does not mean lack of function. Trends Genet., 22, 1-5.
4. Mercer, T.R., Dinger, M.E. and Mattick, J.S. (2009) Long non-coding RNAs: insights into functions. Nat. Rev. Genet., 10, 155-159.
5. Mercer, T.R., Gerhardt, D.J., Dinger, M.E., Crawford, J., Trapnell, C., Jeddeloh, J.A., Mattick, J.S. and Rinn, J.L. (2012) Targeted RNA sequencing reveals the deep complexity of the human transcriptome. Nat. Biotechnol., 30, 99-104.
6. Baker, M. (2011) Long noncoding RNAs: the search for function. Nat. Methods, 8, 379-383.
7. Cabili, M.N., Trapnell, C., Goff, L., Koziol, M., Tazon-Vega, B., Regev, A. and Rinn, J.L. (2011) Integrative annotation of human large intergenic noncoding RNAs reveals global properties and specific subclasses. Genes Dev., 25, 1915-1927.
8. Novikova, I.V., Hennelly, S.P. and Sanbonmatsu, K.Y. (2012) Structural architecture of the human long non-coding RNA, steroid receptor RNA activator. Nucleic Acids Res., 40, 5034-5051.
9. Dixon, M. and Hillis, D. (1993) Ribosomal RNA secondary structure: compensatory mutations and implications for phylogenetic analysis. Mol. Biol. Evol., 10, 256-267.
10. Lange, S.J., Maticzka, D., Möhl, M., Gagnon, J.N., Brown, C.M. and Backofen, R. (2012) Global or local? Predicting secondary structure and accessibility in mRNAs. Nucleic Acids Res., 40, 5215-5226.
11. Seemann, S.E., Sunkin, S.M., Hawrylycz, M.J., Ruzzo, W.L. and Gorodkin, J. (2012) Transcripts with in silico predicted RNA structure are enriched everywhere in the mouse brain. BMC Genomics, 13, 214-227.
12. Novikova, I.V., Hennelly, S.P. and Sanbonmatsu, K.Y. (2012) Sizing up long non-coding RNAs: do lncRNAs have secondary and tertiary structure? Bioarchitecture, 2, 189-199.
13. Burge, S.W., Daub, J., Eberhardt, R., Tate, J., Barquist, L., Nawrocki, E.P., Eddy, S.R., Gardner, P.P. and Bateman, A. (2013) Rfam 11.0: 10 years of RNA families. Nucleic Acids Res., 41, D226-D232.
14. Gardner, P.P., Wilm, A. and Washietl, S. (2005) A benchmark of multiple sequence alignment programs upon structural RNAs. Nucleic Acids Res., 33, 2433-2439.
15. Sankoff, D. (1985) Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM J. Appl. Math., 45, 810-825.
16. Havgaard, J.H., Torarinsson, E. and Gorodkin, J. (2007) Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix. PLoS Comput. Biol., 3, 1896-1908.
17. Harmanci, A.O., Sharma, G. and Mathews, D.H. (2007) Efficient pairwise RNA structure prediction using probabilistic alignment constraints in Dynalign. BMC Bioinformatics, 8, 130-150.
18. Will, S., Reiche, K., Hofacker, I.L., Stadler, P.F. and Backofen, R. (2007) Inferring noncoding RNA families and classes by means of genome-scale structure-based clustering. PLoS Comput. Biol., 3, e65.
19. Dowell, R.D. and Eddy, S.R. (2006) Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints. BMC Bioinformatics, 7, 400-417.
20. Taneda, A. (2010) Multi-objective pairwise RNA sequence alignment. Bioinformatics, 26, 2383-2390.
21. Notredame, C. and Higgins, D.G. (1996) SAGA: sequence alignment by genetic algorithm. Nucleic Acids Res., 24, 1515-1524.
22. Macke, T.J., Ecker, D.J., Gutell, R.R., Gautheret, D., Case, D.A. and Sampath, R. (2001) RNAMotif, an RNA secondary structure definition and search algorithm. Nucleic Acids Res., 29, 4724-4735.
23. Chang, T.-H., Huang, H.-D., Chuang, T.-N., Shien, D.-M. and Horng, J.-T. (2006) RNAMST: efficient and flexible approach for identifying RNA structural homologs. Nucleic Acids Res., 34, W423-W428.
24. Blin, G., Denise, A., Dulucq, S., Herrbach, C. and Touzet, H. (2007) Alignments of RNA structures. IEEE/ACM Trans. Comput. Biol. Bioinformatics, 7, 309-322.
25. Guignon, V., Chauve, C. and Hamel, S. (2005) An Edit Distance Between RNA Stem-Loops. In: Consens, M.P. and Navarro, G. (eds). String Processing and Information Retrieval, Lecture Notes in Computer Science. Springer, Berlin, Heidelberg, Vol. 3772, pp. 335-347.
26. Joseph, A.P., Agarwal, G., Mahajan, S., Gelly, J.-C., Swapna, L.S., Offmann, B., Cadet, F., Bornot, A., Tyagi, M., Valadié, H. et al., (2010) A short survey on protein blocks. Biophys. Rev., 2, 137-147.
27. Gelly, J.-C., Joseph, A.P., Srinivasan, N. and de Brevern, A.G. (2011) iPBA: a tool for protein structure comparison using sequence alignment strategies. Nucleic Acids Res., 39, W18-W23.
28. Léonard, S., Joseph, A.P., Srinivasan, N., Gelly, J.-C. and de Brevern, A.G. (2014) mulPBA: an efficient multiple protein structure alignment method based on a structural alphabet. J. Biomol. Struct. Dyn., 32, 661-668.
29. Fetrow, J.S., Palumbo, M.J. and Berg, G. (1997) Patterns, structures, and amino acid frequencies in structural building blocks, a protein secondary structure classification scheme. Proteins, 27, 249-271.
30. Dudev, M. and Lim, C. (2007) Discovering structural motifs using a structural alphabet: application to magnesium-binding sites. BMC Bioinformatics, 8, 106-117.
31. De Brevern, A.G., Etchebest, C., Benros, C. and Hazout, S. (2007) 'Pinning strategy': a novel approach for predicting the backbone structure in terms of protein blocks from sequence. J. Biosci., 32, 51-70.
32. Bornot, A., Etchebest, C. and de Brevern, A.G. (2009) A new prediction strategy for long local protein structures using an original description. Proteins, 76, 570-587.
33. Thomas, A., Deshayes, S., Decaffmeyer, M., Van Eyck, M.H., Charloteaux, B. and Brasseur, R. (2006) Prediction of peptide structure: how far are we? Proteins, 65, 889-897.
34. Joseph, A.P., Srinivasan, N. and de Brevern, A.G. (2011) Improvement of protein structure comparison using a structural alphabet. Biochimie, 93, 1434-1445.
35. Camacho, C., Coulouris, G., Avagyan, V., Ma, N., Papadopoulos, J., Bealer, K. and Madden, T.L. (2009) BLAST+: architecture and applications. BMC Bioinformatics, 10, 428-436
36. Lorenz, R., Bernhart, S.H., Höner Zu Siederdissen, C., Tafer, H., Flamm, C., Stadler, P.F. and Hofacker, I.L. (2011) Vienna RNA Package 2.0. Algorithms Mol. Biol., 6, 26-39.
37. Meyer, F., Kurtz, S., Backofen, R., Will, S. and Beckstette, M. (2011) Structator: fast index-based search for RNA sequence-structure patterns. BMC Bioinformatics, 12, 214-236.
38. Dayhoff, M., Schwartz, R. and Orcutt, B. (1978) A model of evolutionary change in proteins. Atlas Protein Seq. Struct., 5, 345-352.
39. Needleman, S.B. and Wunsch, C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
40. Andronescu, M., Bereg, V., Hoos, H.H. and Condon, A. (2008) RNA STRAND: the RNA secondary structure and statistical analysis database. BMC Bioinformatics, 9, 340-349.
41. Horesh, Y., Doniger, T., Michaeli, S. and Unger, R. (2007) RNAspa: a shortest path approach for comparative prediction of the secondary structure of ncRNA molecules. BMC Bioinformatics, 8, 366-381.
42. Widmann, J., Stombaugh, J., McDonald, D., Chocholousova, J., Gardner, P., Iyer, M.K., Liu, Z., Lozupone, C.A., Quinn, J., Smit, S. et al., (2012) RNASTAR: an RNA STructural Alignment Repository that provides insight into the evolution of natural and artificial RNAs. RNA, 18, 1319-1327.
43. Berman, H.M., Kleywegt, G.J., Nakamura, H. and Markley, J.L. (2013) The future of the protein data bank. Biopolymers, 99, 218-222.
44. Rice, P., Longden, I. and Bleasby, A. (2000) EMBOSS: the European Molecular Biology Open Software Suite. Trends Genet., 16, 276-277.
45. Gruber, A.R., Bernhart, S.H., Hofacker, I.L. and Washietl, S. (2008) Strategies for measuring evolutionary conservation of RNA secondary structures. BMC Bioinformatics, 9, 22-139.
46. Ku, S.-Y. and Hu, Y.-J. (2008) Protein structure search and local structure characterization. BMC Bioinformatics, 9, 349-365.
47. Zuo, Z., Peng, D., Yin, X., Zhou, X., Cheng, H. and Zhou, R. (2013) Genome-wide analysis reveals origin of transfer RNA genes from tRNA halves. Mol. Biol. Evol., 30, 2087-2098.
48. Hafner, M., Landthaler, M., Burger, L., Khorshid, M., Hausser, J., Berninger, P., Rothballer, A., Ascano, M. Jr, Jungkamp, A.-C., Munschauer, M. et al., (2010) Transcriptome-wide identification of RNA-binding protein and microRNA target sites by PAR-CLIP. Cell, 141, 129-141.
49. Darnell, R.B. (2010) HITS-CLIP: panoramic views of protein-RNA regulation in living cells. Wiley Interdiscip. Rev. RNA, 1, 266-286.