Home » Papers » Bi-alignments model incongruent evolution on RNA sequence and structure

Maria Waldl, Sebastian Will, Michael T. Wolfinger, Ivo L. Hofacker, Peter F. Stadler

In Computational Intelligence Methods for Bioinformatics and Biostatistics, pp159–70. Springer International Publishing (2020) | doi: 10.1007/978-3-030-63061-4_15

Download: Preprint PDF


RNA molecules may be subject to independent selection pressures on sequence and structure. This can, in principle, lead to the preservation of structural features without maintaining the exact position on the conserved sequence. Consequently, structurally analogous base pairs are no longer formed by homologous bases, and homologous nucleotides do not preserve their structural context. In other words, the evolution of sequence and structure is incongruent. We model this phenomenon by introducing bi-alignments, defined as a pair of alignments, one modeling sequence homology; the other, structural homology, together with an alignment of the two alignments that models the relative shifts between conserved sequence and conserved structure. Bi-alignments therefore form a special class of four-way alignments. A preliminary survey of the Rfam database suggests that incongruent evolution is not a very rare phenomenon among structured ncRNAs and RNA elements.