“…Phylogenetic comparative methods have proven effective for inferring the secondary and tertiary structures of RNA molecules (Woese et al+, 1980;Williams & Bartel, 1996;Frank & Pace, 1998;Wassarman et al+, 1999)+ Comparative methods use sequences of homologous RNAs from diverse organisms as natural sources of variation to detect correlated change (covariation) between nucleotide positions (Gutell et al+, 1992)+ Such correlated changes are evidence of direct interactions in homologous RNAs+ Comparative analysis has been used to establish the structures of several large and small RNA molecules, for instance the rRNAs (Fox & Woese, 1975;Woese et al+, 1980;Gutell et al+, 1990), tRNA (Gutell et al+, 1992), and RNase P RNA (Brown et al+, 1996)+ Accurate structure predictions using methods of statistical comparative analysis typically require a large number of sequences (.30) from diverse organisms (Gutell et al+, 1992;Akmaev et al+, 1999)+ This extent of data is available for some RNAs, but other stable RNAs such as 6S RNA, OxyS RNA, and CsrB RNA have too few sequences available to analyze with statistical comparative methods (Wassarman et al+, 1999)+ On the other hand, some small RNAs, such as tmRNA, are well represented by 50 or more highly variable sequences that have been used for structure prediction (Williams, 2000;Zwieb & Samuelsson, 2000)+ tmRNA, named for its dual tRNA and mRNA roles, is a small RNA so far found exclusively in the Bacteria, and is conserved throughout that phylogenetic domain (Keiler et al+, 2000)+ tmRNA frees ribosomes stalled on mRNAs that lack stop codons (Williams & Bartel, 1996;Williams et al+, 1999)+ tmRNA contains a structural element that mimics a tRNA, for interaction with the ribosome, and a translational open reading frame (mRNA element)+ Translation of the mRNA element adds a short polypeptide to the incomplete protein that targets it for degradation (Nameki et al+, 1999)+ Recent studies indicate that tmRNA may require an RNA-binding protein (smpB) to function properly as well (Karzai et al+, 1999(Karzai et al+, , 2000+ Although the core regions of the proposed tmRNA structural model seem sound, some elements of the structure vary substantially in diverse organisms and are difficult or impossible to align (Williams & Bartel 1998;Zwieb et al+, 1999)+ Considering this rapidly evolving nature of tmRNA, the best approach to a statistical comparative analysi...…”