Comparative Analysis of Cyclic Sequences: Viroids and other Small Circular RNAs

The analysis of small circular sequences requires specialized tools. While the differences between linear and circular sequences can be neglected in the case of long molecules such as bacterial genomes since in practice all analysis is performed in sequence windows, this is not true for viroids and related sequences which are usually only a few hundred basepairs long. In this contribution we present basic algorithms and corresponding software for circular RNAs. In particular, we discuss the problem of pairwise and multiple cyclic sequence alignments with affine gap costs, and an extension of a recent approach to circular RNA folding to the computation of consensus structures.

[1]  Martin Pelchat,et al.  SubViral RNA: a database of the smallest known auto-replicable RNA species , 2003, Nucleic Acids Res..

[2]  Ervin Balázs,et al.  The DNA form of a retroviroid-like element is involved in recombination events with itself and with the plant genome. , 2004, Virology.

[3]  J. Boore,et al.  Big trees from little genomes: mitochondrial gene order as a phylogenetic tool. , 1998, Current opinion in genetics & development.

[4]  Peter F Stadler,et al.  Alignments of mitochondrial genome arrangements: applications to metazoan phylogeny. , 2006, Journal of theoretical biology.

[5]  J. Daròs,et al.  A 451-nucleotide circular RNA from cherry with hammerhead ribozymes in its strands of both polarities , 1997, Journal of virology.

[6]  J. Thompson,et al.  CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. , 1994, Nucleic acids research.

[7]  Peter F. Stadler,et al.  Memory Efficient Folding Algorithms for Circular RNA Secondary Structures , 2006, German Conference on Bioinformatics.

[8]  J. Randles,et al.  Encapsidated circular viroid-like satellite RNAs (virusoids) of plants. , 1999, Current topics in microbiology and immunology.

[9]  Peter F. Stadler,et al.  Conserved RNA secondary structures in viral genomes: A survey , 2004, German Conference on Bioinformatics.

[10]  Sanjay K. Singh,et al.  Two reactions of Haloferax volcanii RNA splicing enzymes: joining of exons and circularization of introns. , 2003, RNA.

[11]  J. Daròs,et al.  Viroids and viroid-host interactions. , 2005, Annual review of phytopathology.

[12]  G. Steger,et al.  Conformational transitions in viroids and virusoids: comparison of results from energy minimization algorithm and from experimental data. , 1984, Journal of biomolecular structure & dynamics.

[13]  Walter Fontana,et al.  Fast folding and comparison of RNA secondary structures , 1994 .

[14]  Michael Zuker,et al.  Mfold web server for nucleic acid folding and hybridization prediction , 2003, Nucleic Acids Res..

[15]  T. Gregory Dewey,et al.  A Sequence Alignment Algorithm with an Arbitrary Gap Penalty Function , 2001, J. Comput. Biol..

[16]  C. Fauquet,et al.  Geminiviruses and RNA silencing. , 2005, Trends in plant science.

[17]  Joaquín Dopazo,et al.  Phylogenetic Analysis of Viroid and Viroid-Like Satellite RNAs from Plants: A Reassessment , 2001, Journal of Molecular Evolution.

[18]  Martin Pelchat,et al.  The Subviral RNA Database: a toolbox for viroids, the hepatitis delta virus and satellite RNAs research , 2006, BMC Microbiology.

[19]  P. Stadler,et al.  Secondary structure prediction for aligned RNA sequences. , 2002, Journal of molecular biology.

[20]  O. Gotoh.  An improved algorithm for matching biological sequences. , 1982, Journal of molecular biology.

[21]  D Repsilber,et al.  Formation of metastable RNA structures by sequential folding during transcription: time-resolved structural analysis of potato spindle tuber viroid (-)-stranded RNA by temperature-gradient gel electrophoresis. , 1999, RNA.

[22]  J. Taylor,et al.  Hepatitis delta virus. , 2006, Virology.

[23]  Francisco Casacuberta,et al.  Cyclic Sequence Alignments: Approximate Versus Optimal Techniques , 2002, Int. J. Pattern Recognit. Artif. Intell..

[24]  Sean R Eddy,et al.  Circular box C/D RNAs in Pyrococcus furiosus. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[25]  X. Gou,et al.  A circular RNA-DNA enzyme obtained by in vitro selection. , 2002, Biochemical and biophysical research communications.

[26]  Ivo L. Hofacker,et al.  Vienna RNA secondary structure server , 2003, Nucleic Acids Res..

[27]  I. Hofacker,et al.  Consensus folding of aligned sequences as a new measure for the detection of functional RNAs by comparative genomics. , 2004, Journal of molecular biology.

[28]  Horst Bunke,et al.  Applications of approximate string matching to 2D shape recognition , 1993, Pattern Recognit..

[29]  Henrik Nielsen,et al.  The ability to form full-length intron RNA circles is a general property of nuclear group I introns. , 2003, RNA.

[30]  Jens Gregor,et al.  Dynamic Programming Alignment of Sequences Representing Cyclic Patterns , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  M. Zuker.  On finding all suboptimal foldings of an RNA molecule. , 1989, Science.

[32]  M. Maes,et al.  On a Cyclic String-To-String Correction Problem , 1990, Inf. Process. Lett..