Multilign: an algorithm to predict secondary structures conserved in multiple RNA sequences.

ABSTRACT:

Motivation

With recent advances in sequencing, structural and functional studies of RNA lag behind the discovery of sequences. Computational analysis of RNA is increasingly important to reveal structure-function relationships with low cost and speed. The purpose of this study is to use multiple homologous sequences to infer a conserved RNA structure.

Results

A new algorithm, called Multilign, is presented to find the lowest free energy RNA secondary structure common to multiple sequences. Multilign is based on Dynalign, which is a program that simultaneously aligns and folds two sequences to find the lowest free energy conserved structure. For Multilign, Dynalign is used to progressively construct a conserved structure from multiple pairwise calculations, with one sequence u

SUBMITTER: Xu Z 

PROVIDER: S-EPMC3042186 | biostudies-literature | 2011 Mar

REPOSITORIES: biostudies-literature