Simultaneous alignment and folding of 28S rRNA sequences uncovers phylogenetic signal in structure variation

Molecular Phylogenetics and Evolution

Volumn 53, Issue 3, 2009, Pages 758-771

  Letsch, Harald O ^a   Greve, Carola ^a   Kück, Patrick ^a   Fleck, Günther ^a   Stocsits, Roman R ^a   Misof, Bernhard ^b  

^a ZOOLOGISCHES FORSCHUNGSMUSEUM ALEXANDER KOENIG   (Germany)

^b UNIVERSITY OF HAMBURG   (Germany)

Author keywords

Anisoptera; Odonata; Phylogenetic marker; RNA salsa; Secondary structure variation; Structure prediction

Indexed keywords

ANISOPTERA (DRAGONFLIES); HEXAPODA; ODONATA;

RNA 28S;

ANIMAL; ARTICLE; CONFORMATION; GENETICS; INSECT; PHYLOGENY; RNA GENE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ANIMALS; GENES, RRNA; INSECTS; NUCLEIC ACID CONFORMATION; PHYLOGENY; RNA, RIBOSOMAL, 28S; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA;

EID: 74949091626     PISSN: 10557903     EISSN: 10959513     Source Type: Journal    
DOI: 10.1016/j.ympev.2009.07.033     Document Type: Article

References (84)

1. Amako, D., Kwon, O.Y., Ishikawa, H., 1996. Nucleotide sequence and presumed secondary structure of the 28S rRNA of pea aphid: implication for diversification of insect rRNA. Journal of Molecular Evolution 43, 469-475.
2. Bechly, G., 1996. Morphologische Untersuchungen am Flgelgeder der rezenten Libellen und deren Stammgruppenvertreter (Insecta: Odonatoptera), unter besonderer Bercksichtigung der Phylogenetischen Systematik und des Grundplanes der Odonata. Petalura 2, 1-402.
3. Bechly, G., Nel, A., Martinez-Delclos, X., Fleck, G., 1998. Four new dragonflies from the upper Jurassic of Germany and the lower Cretaceous of Mongolia (Anisoptera:Hemeroscopidae, Sonidae, and Proterogomphidae fam.nov.). Odonatologica, 149-187.
4. Bechly, G., Martinez-Delclos, X., Jarzembowski, E., Coram, R., Fleck, G., Esquilli'e, F., Wisshak, M., Maisch, M., 2001. A revision and phylogenetic study of Mesozoic Aeshnoptera, with discription of numerous new taxa (Insecta: Odonata: Anisoptera). Neue Palaeontologische Abhandlungen 4, 1-219.
5. Billoud, B., MGuerrucci, M.-A., Masselot, M., Deutsch, J.S., 2000. Cirripede Phylogeny Using a Novel Approach: Molecular Morphometrics. Molecular Biology and Evolution 17, 1435-1445.
6. Buckley, T.R., Simon, C., Flook, P.K., Misof, B., 2000. Secondary structure and conserved motifs of the frequently sequenced domains IV and V of the insect mitochondrial large subunit rRNA gene. Insect Molecular Biology 9, 565-580.
7. Cannone, J.J., Subramanian, S., Schnare, M.N., Collett, J.R., D'Souza, L.M., Du, Y.S., Feng, B., Lin, N., Madabusi, L.V., Muller, K.M., Pande, N., Shang, Z.D., Yu, N., Gutell, R.R., 2002. The Comparative RNA Web (CRW) Site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinformatics 3.
8. Carle, F.L., 1995. Evolution, taxonomy, and biogeography of ancient Gondwanian libelluloides, with comments on anisopteroid evolution and phylogenetic systematics (Anisoptera: Libelluloidea). Odonatologica 24 (4), 383-506.
9. Carle, F.L., Louton, J.A., 1994. The Larva of Neopetalia-Punctata and Establishment of Austropetaliidae Fam Nov (Odonata). Proceedings of the Entomological Society of Washington 96, 147-155.
10. Carle, F.L., Kjer, K.M., May, M.L., 2008. Evolution of Odonata, with Special Reference to Coenagrionoidea (Zygoptera). Arthropod Systematics &Phylogeny 66 (1), 37-44.
11. Carle, F.L., Kjer, K.M., 2002. Phylogeny of Libellula Linnaeus (Odonata: Insecta). Zootaxa 85, 1-18.
12. De Rijk, P., Wuyts, J., Van de Peer, Y., Winkelmans, T., De Wachter, R., 2000. The European Large Subunit Ribosomal RNA database. Nucleic Acids Research 28, 177-178.
13. Drummond, A.J., Ho, S.Y.W., Rawlence, N., Rambaut, A., 2007. A rough guide to BEAST 1.4. Available from: http://beastmcmc.googlecode.com/files/BEAST14_Manual_6July2007.pdf
14. Fleck, G., Brenk, M., Wallnisch, c., Orland, M., Bleidiel, S., Ullrich, B. & Misof, B., 2008. A phylogeny of anisopterous dragonflies using mt RNA genes and mixed nucleotide/doublet models. J. Zool. Syst. Evol. Res. 46(4) 310-322.
15. Fontana, W., Stadler, P.F., Bornberg-Bauer, E.G., Griesmacher, T., Hofacker, I.L., Tacker, M., Tarazona, P., Weinberger, E.D., Schuster, P., 1993. Rna Folding and Combinatory Landscapes. Physical Review 47, 2083-2099.
16. Fraser, F.C., 1957. A reclassification of the order Odonata. Handbook of the Royal Zoological Society of New South Wales 12, 1-134.
17. Gardner, P., Giegerich, R., 2004. A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics 5 (140), 1471-2105.
18. Gillespie, J.J., Cannone, J.J., Gutell, R.R., Cognato, A.I., 2004. A secondary structural model of the 28S rRNA expansion segments D2 and D3 from rootworms and related leaf beetles (Coleoptera: Chrysomelidae; Galerucinae). Insect Molecular Biology 13, 495-518.
19. Gillespie, J.J., Johnston, J.S., Cannone, J.J., Gutell, R.R., 2006. Characteristics of the nuclear (18S, 58S, 28S and 5S) and mitochondrial (12S and 16S) rRNA genes of Apis mellifera (Insecta : Hymenoptera): structure, organization, and retrotransposable elements. Insect Molecular Biology 15, 657-686.
20. Gillespie, J.J., Munro, J.B., Heraty, J.M., Yoder, M.J., Owen, A.K., Carmichael, A.E., 2005a. A secondary structural model of the 28S rRNA expansion segments D2 and D3 for Chalcidoid wasps (Hymenoptera: Chalcidoidea). Molecular Biology and Evolution 22, 1593-1608.
21. Gillespie, J.J., Yoder, M.J., Wharton, R.A., 2005b. Predicted secondary structure for 28S and 18S rRNA from Ichneumonoidea (Insecta: Hymenoptera: Apocrita): impact on sequence alignment and phylogeny estimation. Journal of Molecule and Evolution 61, 114-137.
22. Gorodkin, J., Heyer, L.J., Stormo, G.D., 1997. Finding the most significant common sequence and structure motifs in a set of RNA sequences. Nucleic Acids Research 25, 3724-3732.
23. Gorodkin, J., Stricklin, S.L., Stormo, G.D., 2001. Discovering common stem-loop motifs in unaligned RNA sequences. Nucleic Acids Research 29, 2135-2144.
24. Gutell, R.R., 1993. Comparative-Studies of RNA - Inferring Higher-Order Structure from Patterns of Sequence Variation. Current Opinion in Structural Biology 3, 313-322.
25. Gutell, R.R., Lee, J.C., Cannone, J.J., 2002. The accuracy of ribosomal RNA comparative structure models. Current Opinion in Structural Biology 12, 301-310.
26. Gutell, R.R., Weiser, B., Woese, C.R., Noller, H.F., 1985. Comparative Anatomy of 16-S-Like Ribosomal-Rna. Progress in Nucleic Acid Research and Molecular Biology 32, 155-216.
27. Hancock, J.M. & Dover, G.A., 1988. Molecular coevolution among cryptically simple expansion segments of eukaryotic 26S/28S rRNAs. Mol.Biol.Evol., 5, 377-391.
28. Hancock, J.M., Tautz, D. & Dover, G.A., 1988. Evolution of the secondary structures and compensatory mutations of the ribosomal RNAs of Drosophila melanogaster. Mol.Biol.Evol., 5, 393-414.
29. Hancock, J.M., Dover, G.A., 1990. Compensatory slippage in the evolution of ribosomal RNA genes. Nucleic Acids Research 18, 5949-5954.
30. Hancock, J.M. & Vogler, A.P., 2000. How slippage-derived sequences are incorporated into rRNA variable-region secondary structure: implications for phylogeny reconstruction. Mol.Phylogenet.Evol., 14, 366-374.
31. Hasegawa, E., Kasuya, E., 2006. Phylogenetic analysis of the insect order Odonata using 28S and 16S rDNA sequences: a comparison between data sets with different evolutionary rates. Entomological Science 9, 55-66.
32. Hassouna, N., Michot, B., Bachellerie, J.P., 1984. The complete nucleotide sequence of mouse 28S rRNA gene. Implications for the process of size increase of the large subunit rRNA in higher eukaryotes. Nucleic Acids Research 12, 3563-3583.
33. Hickson, R.E., Simon, C., Cooper, A., Spicer, G.S., Sullivan, J., Penny, D., 1996. Conserved sequence motifs, alignment, and secondary structure for the third domain of animal 12S rRNA. Molecular Biology and Evolution 13, 150-169.
34. Higgs, P.G., 2000. RNA secondary structure: physical and computational aspects. Quarterly Reviews of Biophysics 33, 199-253.
35. Hillis, D.M., Dixon, M.T., 1991. Ribosomal DNA: molecular evolution and phylogenetic inference. Quarterly Review of Biology 66, 411-453.
36. Hofacker, I.L., Fontana, W., Stadler, P.F., Bonhoeffer, L.S., Tacker, M., Schuster, P., 1994. Fast Folding and Comparison of Rna Secondary Structures. Monatshefte fur Chemie 125, 167-188.
37. Hofacker, I.L., Fekete, M., Stadler, P.F., 2002. Secondary structure prediction for aligned RNA sequences. Journal of Molecular Biology 319, 1059-1066.
38. Hofacker, I.L., Bernhart, S.H.F., Stadler, P.F., 2004. Alignment of RNA base pairing probability matrices. Bioinformatics 20, 2222-2227.
39. Huelsenbeck, J.P., Ronquist, F., 2001. MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 17, 754-755.
40. Katoh, K., Toh, H., 2008. Improved accuracy of multiple ncRNA alignment by incorporating structural information into a MAFFT-based framework. BMC Bioinformatics 9, 212.
41. Kjer, K.M., 2004. Aligned 18S and insect phylogeny. Systematic Biology 53, 506-514.
42. Kjer, K.M., 1995. Use of ribosomal-RNA secondary structure in phylogenetic studies to identify homologous positions-an example of alignment and data presentation from the frogs. Molecular Phylogenetics and Evolution 4, 314-330.
43. Kjer, K.M., Baldridge, G.D., Fallon, A.M., 1994. Mosquito Large Subunit Ribosomal-Rna - Simultaneous Alignment of Primary and Secondary Structure. Biochimica et Biophysica Acta-Gene Structure and Expression 1217, 147-155.
44. Kjer, K.M., Roshan, U., Gillepie, J.G., 2009. Structural and Evolutionary Considerations For Multiple Sequence alignment of RNA, and the Challenges for Algorithms that Ignore them in "Sequence Alignment". University of California Press.
45. Knudsen, B., Hein, J.J., 1999. Using stochastic context free grammars and molecular evolution to predict RNA secondary structure. Bioinformatics 15, 446-454.
46. Knudsen, B., Hein, J.J., 2003. Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Research 31, 3423-3428.
47. Labandeira, C.C., B.S. Beall, F.M. Hueber., 1988. Early insect diversification: evidence from a Lower Devonian bristletail from Quebec. Science 242, 913-916.
48. Lohmann, H., 1996. Das Phylogenetische System der Anisoptera (Odonata). Entomologische Zeitschrift 106 (6), 209-252 (first part); 106 (7): 253-266 (second part); 106 (9): 360-367 ("Erster Nachtrag").
49. Lutzoni, F., Wagner, P., Reeb, V., Zoller, S., 2000. Integrating ambiguously aligned regions of DNA sequences in phylogenetic analyses without violating positional homology. Systematic Biology 49, 628-651.
50. Mathews, D.H., Turner, D.H., 2002. Dynalign: an algorithm for finding the secondary structure common to two RNA sequences. Journal of Molecular Biology 317, 191-203.
51. Mears, J.A., Sharma, M.R., Gutell, R.R., McCook, A.S., Richardson, P.E., Caulfield, T.R., Agrawal, R.K., Harvey, S.C., 2006. A structural model for the large subunit of the mammalian mitochondrial ribosome. Journal of Molecular Biology 358,193-212.
52. Misof, B., Fleck, G. (, 2003. Comparative analysis of mt LSU rRNA secondary structures of Odonates: structural variability and phylogenetic signal. Insect Molecular Biology 12, 535-547.
53. Misof, B., Misof, K., 2009. A Monte Carlo approach sucessfully identifies randomness of multiple sequence alignments: A More Objective Means of Data Exclusion. Systematic Biology 58, 21-34.
54. Misof, B., Niehuis, O., Bischoff, I., Rickert, A., Erpenbeck, D., Staniczek, A., 2006. A hexapod nuclear SSU rRNA secondary-structure model and catalog of taxon-specific structural variation. Journal of Experimental Zoology Part B-Molecular and Developmental Evolution 306B, 70-88.
55. Misof, B., Rickert, A.M., Buckley, T.R., Fleck, G., Sauer, K.P., 2001. Phylogenetic signal and its decay in mitochondrial SSU and LSU rRNA gene fragments of Anisoptera. Molecular Biology and Evolution 18, 27-37.
56. Morrison, D.A., Ellis, J.T., 1997. Effects of nucleotide sequence alignment on phylogeny estimation: a case study of 18S rDNAs of apicomplexa. Molecular Biology and Evolution 14, 428-441.
57. Niehuis, O., Naumann, C.M., Misof, B., 2006. Phylogenetic analysis of Zygaenoidea small-subunit rRNA structural variation implies initial oligophagy on cyanogenic host plants in larvae of the moth genus Zygaena (Insecta : Lepidoptera). Zoological Journal of the Linnean Society 147, 367-381.
58. Noller, H.F., Woese, C.R., 1981. Secondary structure of 16S ribosomal RNA. Science 212, 403-411.
59. Ott, M., Zola, J., Aluru, S., Stamatakis, A. 2007. Large-scale Maximum Likelihood-based Phylogenetic Analysis on the IBM BlueGene/L. In: ACM/IEEE Supercomputing Conference 2007.
60. Page, R.D.M., Cruickshank, R., Johnson, K.P., 2002. Louse (Insecta : Phthiraptera) mitochondrial 12S rRNA secondary structure is highly variable. Insect Molecular Biology 11, 361-369.
61. Pfau, H.K., 1991. Contributions of functional morphology to the phylogenetic systematics of Odonata. Advance in Odonatology 5, 109-141.
62. Pfau, H.K., 2005. Structure, function and evolution of the glans of the anisopteran vesica spermalis (Odonata). Odonatology 8 (2), 259-310.
63. Rambaut, A., Drummond A.J. 2007. Tracer v1.4. Available from: http://beast.bio.ed.ac.uk/Tracer.
64. Reeder, J., Giegerich, R., 2005. Consensus shapes: an alternative to the Sankoff algorithm for RNA consensus structure prediction. Bioinformatics 21, 3516-3523.
65. Riedl, R., 1979. Order in Living Systems: A Systems Analysis of Evolution. Wiley, New York.
66. Ronquist, F., Huelsenbeck, J.P., 2003. MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 19, 1572-1574.
67. Sankoff, D., 1985. Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM Journal on Applied Mathematics 45, 810-825.
68. Saux, C., Simon, C., Spicer, G.S., 2003. Phylogeny of the dragonfly and damselfly order odonata as inferred by mitochondrial 12S ribosomal RNA sequences. Annals of the Entomological Society of America 96, 693-699.
69. Schnare, M.N., Damberger, S.H., Gray, M.W., Gutell, R.R., 1996. Comprehensive comparison of structural characteristics in eukaryotic cytoplasmic large subunit (23 S-like) ribosomal RNA. Journal of Molecular Biology 256, 701-719.
70. Stamatakis, A., 2006. RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22, 2688-2690.
71. Stamatakis, A., Hoover, P., Rougemont, J., 2008. A Rapid Bootstrap Algorithm for the RAxML Web Servers. Systematic Biology 57, 758-771.
72. Stocsits, R.R., Letsch H.O., Hertel, J., Misof, B., Stadler, P.F., in press. Accurate and efficient reconstruction of deep phylogenies from structured RNAs. Nucleic Acids Research.
73. Stocsits, R.R., Letsch H.O., Hertel, J., Misof, B., Stadler, P.F., 2008. RNASALSA, version 0.8.1, Zoologisches Forschungsmuseum A. Koenig, Bonn. Available from .
74. Swofford, D.L., 2003. Paup*-A Computer-Program for Phylogenetic Inference Using Maximum Parsimony (*and other Methods) Version 4 (beta 10). Mass: Sinauer Associates, Sunderland.
75. Tabei, Y., Kiryu, H., Kin, T., Asai, K., 2008. A fast structural multiple alignment method for long RNA sequences. BMC Bioinformatics 9, 33.
76. Touzet, H., Perriquet, O., 2004. CARNAC: folding families of related RNAs. Nucleic Acids Research 32, W142-W145.
77. Touzet, H., 2007. Comparative analysis of RNA genes: the caRNAc software. Methods in Molecular Biology 395, 465-474.
78. Tautz, D., Hancock, J.M., Webb, D.A., Tautz, C., Dover, G.A., 1988. Complete sequences of the rRNA genes of Drosophila melanogaster. Molecular Biology and Evolution 5, 366-376.
79. Titus, T.A., Frost, D.R., 1996. Molecular homology assessment and phylogeny in the lizard family opluridae (Squamata: Iguania). Molecular Phylogenetics and Evolution 6, 49-62.
80. Vingron, M., Waterman, M.S., 1994. Sequence alignment and penalty choice. Review of concepts, case studies and implications. Journal of Molecular Biology 235, 1-12.
81. Waegele, J.W., 2001. Grundlagen der Phylogenetischen Systematik. Verlag Dr. Friedrich Pfeil, Muenchen.
82. Ware, V.C., Renkawitz, R., Gerbi, S.A., 1985. rRNA processing: removal of only nineteen bases at the gap between 28S alpha and 28S beta rRNAs in Sciara coprophila. Nucleic Acids Research 13, 3581-3597.
83. Whiting, M.F., 2002. Mecoptera is paraphyletic: multiple genes and phylogeny of Mecoptera and Siphonaptera. Zoologica Scripta 31, 93-104.
84. Zuker, M., Jaeger, J.A., Turner, D.H., 1991. A Comparison of Optimal and Suboptimal Rna Secondary Structures Predicted by Free-Energy Minimization with Structures Determined by Phylogenetic Comparison. Nucleic Acids Research 19, 2707-2714.