Comparative analysis of cyclic sequences: Viroids and other small circular RNAs

German Conference on Bioinformatics, GCB 2006

Volumn , Issue , 2006, Pages 93-102

  Mosig, Axel ^a,b   Hofacker, Ivo L ^c   Stadler, Peter F ^c,d,e  

^a MAX PLANCK INSTITUTE   (Germany)

^b MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^c UNIVERSITY OF VIENNA   (Austria)

^d UNIVERSITY OF LEIPZIG   (Germany)

^e SANTA FE INSTITUTE   (United States)

Author keywords

Circular RNA; Dynamic programming; RNA secondary structure; Viroids

Indexed keywords

BACTERIAL GENOMES; CIRCULAR SEQUENCES; COMPARATIVE ANALYSIS; CYCLIC SEQUENCES; RNA FOLDING; RNA SECONDARY STRUCTURES; SPECIALIZED TOOLS; VIROIDS;

BIOINFORMATICS; DYNAMIC PROGRAMMING;

RNA;

EID: 79956311972     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (43)

1. D Singh, PG Febbo, K Ross, DG Jackson, J Manola, C Ladd, P Tamayo, AA Renshaw, AV D'Amico, JP Richie, ES Lander, M Loda, PW Kantoff, TR Golub, and WR Sellers. Gene expression correlates of clinical prostate cancer behavior. Cancer Cell, 1(2):203-9, Mar 2002.
2. T Speed, editor. Statistical Analysis of Gene Expression Microarray Data. Chapman & Hall/CRC, Florida, USA, 2003.
3. Subramanian, Tamayo, Mootha, Mukherjee, Ebert, Gillette, Paulovich, Pomeroy, Golub, Lander, and Mesirov. Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles. Proc Natl Acad Sci U S A, Sep 2005.
4. A Tanay, R Sharan, M Kupiec, and R Shamir. Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data. Proc Natl Acad Sci U S A, 101(9):2981-6, Mar 2004.
5. J W Tukey. Exploratory Data Analysis. Addison-Wesley, Reading Masschusetts, USA, 1977.
6. A von Heydebreck, W Huber, A Poustka, and M Vingron. Identifying splits with clear separation: a new class discovery method for gene expression data. Bioinformatics, 17(Suppl 1):S107-14, 2001.
7. Sudhir Varma and Richard Simon. Iterative class discovery and feature selection using Minimal Spanning Trees. BMC Bioinformatics, 5(1):126, Sep 2004.
8. M West, C Blanchette, H Dressman, E Huang, S Ishida, R Spang, H Zuzan, JA Olson, JR Marks, and JR Nevins. Predicting the clinical status of human breast cancer by using gene expression profiles. Proc Natl Acad Sci U S A, 98(20):11462-7, Sep 2001.
9. H Willenbrock, AS Juncker, K Schmiegelow, S Knudsen, and L P Ryder. Prediction of immunophenotype, treatment response, and relapse in childhood acute lymphoblastic leukemia using DNA microarrays. Leukemia, 18(7):1270-1277, Jul 2004.
10. EJ Yeoh, ME Ross, SA Shurtleff, WK Williams, D Patel, R Mahfouz, FG Behm, SC Raimondi, MV Relling, A Patel, C Cheng, D Campana, D Wilkins, X Zhou, J Li, H Liu, CH Pui, WE Evans, C Naeve, L Wong, and JR Downing. Classification, subtype discovery, and prediction of outcome in pediatric acute lymphoblastic leukemia by gene expression profiling. Cancer Cell, 1(2):133-143, Mar 2002.
11. A Zien, R Kuffner, R Zimmer, and T Lengauer. Analysis of gene expression data with pathway scores. Proc Int Conf Intell Syst Mol Biol, 8:407-417, 2000.
12. H. Bunke und U. Buhler. Applications of approximate string matching to 2D shape recognition. Patt. Recogn., 26:1797-1812, 1993.
13. J. L. Boore und W. M. Brown. Big trees from little genomes: mitochondrial gene order as a phylogenetic tool. Curr. Opinion Gen. Devel., 8:668-674, 1998.
14. T. G. Dewey. A sequence alignment algorithm with an arbitrary gap penalty function. J. Comp. Biol., 8:177-190, 2001.
15. F Di Serio, J A Daros, A Ragozzino und Flores R. A 451-nucleotide circular RNA from cherry with hammerhead ribozymes in its strands of both polarities. J Virol., 71:6603-6610, 1997.
16. Santiago F. Elena, Joaqu?n Dopazo, Marcos de la Pena, Ricardo Flores, Theodor O. Diener und Andres Moya. Phylogenetic Analysis of Viroid and Viroid-Like Satellite RNAs from Plants: A Reassessment. J. Mol. Evol., 53:155-159, 2001.
17. R Flores, C Hernandez, A E Martinez de Alba, J A Daros und F. Di Serio. Viroids and viroid-host interactions. Annu. Rev. Phytopathol., 43:117-139, 2005.
18. Guido Fritzsch, Martin Schlegel und Peter F. Stadler. Alignments of Mitochondrial Genome Arrangements: Applications to Metazoan Phylogeny. J. Theor. Biol., 240:511-520, 2006.
19. O. Gotoh. An improved algorithm for matching biological sequences. J. Mol. Biol., 162:705-708, 1982.
20. J. Gregor und M. G. Thomason. Dynamic programming alignment of sequences representing cyclic patterns. IEEE Trans. Patt. Anal. Mach. Intell., 15:129-135, 1993.
21. K Hegedus, G Dallmann und E. Balazs. The DNA form of a retroviroid-like element is involved in recombination events with itself and with the plant genome. Virology, 325:277-286, 2004.
22. Ivo L. Hofacker, Walter Fontana, Peter F. Stadler, Sebastian Bonhoeffer, Manfred Tacker und Peter Schuster. Fast Folding and Comparison of RNA Secondary Structures. Monatsh. Chemie, 125:167-188, 1994.
23. Ivo L. Hofacker, Martin Fekete und Peter F. Stadler. Secondary Structure Prediction for Aligned RNA Sequences. J. Mol. Biol., 319:1059-1066, 2002.
24. Ivo L. Hofacker. Vienna RNA secondary structure server. Nucl. Acids Res., 31:3429-3431, 2003.
25. Ivo L. Hofacker und Peter F. Stadler. Memory Efficient Folding Algorithms for Circular RNA Secondary Structures. Bioinformatics, 22:1172-1176, 2006
26. Ivo L. Hofacker, Roman Stocsits und Peter F. Stadler. Conserved RNA Secondary Structures in Viral Genomes: A Survey. Bioinformatics, 20:1495-1499, 2004.
27. X. D. Kong, S. Z. Zhu, X. J. Gou, X. P. Wang, H. Y. Zhang und J. Zhang. A circular RNA-DNA enzyme obtained by in vitro selection. Biochem. Biophys. Res. Commun., 292:1111-1115, 2002.
28. M. Maes. On a cyclic string-to-string correction problem. Inform. Process. Lett., 35:73-78, 1990.
29. R. A. Mollineda, E. Vidal und F. Casacuberta. Cyclic sequence alignments: approximate versus optimal techniques. Int. J. Pattern Rec. Artif. Intel., 16:291-299, 2002.
30. H. Nielsen, T. Fiskaa, A. B Birgisdottir, P. Haugen, C. Einvik und S. Johansen. The ability to form full-length intron RNA circles is a general property of nuclear group I introns. RNA, 9:1464-1475, 2003.
31. M. Pelchat, L. Rocheleau, J. Perreault und J-P Perreault. SubViral RNA: a database of the smallest known auto-replicable RNA species. Nucleic Acids Res., 31:444-445, 2003.
32. Lynda Rocheleau und Martin Pelchat. The Subviral RNA Database: a toolbox for viroids, the hepatitis delta virus and satellite RNAs research. BMC Microbiology, 6:24, 2006. doi:10.1186/1471-2180-6-24.
33. D. Repsilber, S. Wiese, M. Rachen, A. W. Schroder, D. Riesner und G. Steger. 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. RNA, 5:574-584, 1999.
34. G. Steger, H. Hofmann, J. Fortsch, H. J. Gross, J W Randles, H L Sanger und D. Riesner. Conformational transitions in viroids and virusoids: comparison of results from energy minimization algorithm and from experimental data. J. Biomol. Struct. Dyn., 2:543-571, 1984.
35. Natalia G. Starostina, Sarah Marshburn, L. Steven Johnson, Sean R. Eddy, Rebecca M. Terns, und Michael P. Terns. Circular box C/D RNAs in Pyrococcus furiosus. Proc. Natl. Acad. Sci. USA, 101:14097-14101, 2004.
36. R H Symons und J W. Randles. Encapsidated circular viroid-like satellite RNAs (virusoids) of plants. Curr. Top. Microbiol. Immunol., 239:81-105, 1999.
37. Shilpa R. Salgia, Sanjay K. Singh, Priyatansh Gurha und Ramesh Gupta. Two reactions of Haloferax volcanii RNA splicing enzymes: Joining of exons and circularization of introns. RNA, 9:319-330, 2003.
38. J. M. Taylor. Hepatitis delta virus. Virology, 344:71-76, 2006.
39. J. D. Thompson, D. G. Higgs und T. J. Gibson. CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties, and weight matrix choice. Nucl. Acids Res., 22:4673-4680, 1994.
40. Ramachandran Vanitharani, Padmanabhan Chellappan und Claude M. Fauquet. Geminiviruses and RNA silencing. Trends Plant Sci., 10:144-151, 2005.
41. Stefan Washietl und Ivo L. Hofacker. Consensus folding of aligned sequences as a new measure for the detection of functional RNAs by comparative genomics. J. Mol. Biol., 342:19-39, 2004.
42. M. Zuker. On finding all suboptimal foldings of an RNA molecule. Science, 244:48-52, 1989.
43. Michael Zuker. Mfold web server for nucleic acid folding and hybridization prediction. Nucl. Acids Res., 31:3406-3415, 2003.