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

Area of Science:

• Computational Biology
• Bioinformatics
• Molecular Biology

Background:

• RNA sequencing advances outpace structural and functional studies.
• Computational RNA analysis is crucial for understanding structure-function relationships efficiently.
• Inferring conserved RNA structures from multiple homologous sequences is a key challenge.

Purpose of the Study:

• To develop a novel algorithm for predicting conserved RNA secondary structures from multiple homologous sequences.
• To improve the accuracy of RNA structure prediction by leveraging multiple sequence alignments.
• To provide a computationally efficient method for analyzing large RNA sequence datasets.

Main Methods:

• Introduced Multilign, an algorithm building upon Dynalign for simultaneous alignment and folding.
• Employed progressive pairwise calculations with a reference sequence for structure construction.
• Implemented a filtering strategy where base pairs must be present in all pairwise low-energy structures.

Main Results:

• Multilign accurately predicts conserved RNA secondary structures common to multiple sequences.
• The algorithm demonstrates high prediction accuracy, comparable to the best available methods.
• Multilign exhibits linear computational complexity with respect to the number of sequences and handles long sequences.

Conclusions:

• Multilign offers a robust and accurate method for inferring conserved RNA secondary structures.
• The algorithm's scalability makes it suitable for analyzing large and complex RNA sequence datasets.
• Multilign enhances the understanding of RNA structure-function relationships through computational prediction.