Gesellschaft fr Informatik e.V.

Lecture Notes in Informatics

German Conference on Bioinformatics P-83, 93-102 (2006).

Gesellschaft für Informatik, Bonn

Copyright © Gesellschaft für Informatik, Bonn


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

Axel Mosig , Ivo L. Hofacker and Peter F. Stadler


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.

Full Text: PDF

Gesellschaft für Informatik, Bonn
ISBN 978-3-88579-177-5

Last changed 27.07.2010 18:21:02