A memory efficient method for structure-based RNA multiple alignment.

Area of Science:

• Computational Biology
• Bioinformatics
• Molecular Biology

Background:

• RNA multiple alignment is challenging due to covarying mutations, making sequence data alone insufficient.
• Current tools often rely on pairwise alignments and sequence-only methods for multiple alignment.
• Accurate RNA alignment is crucial for understanding RNA function and evolution.

Purpose of the Study:

• To develop an efficient algorithm for structure-based RNA multiple alignment.
• To address the limitations of existing methods in handling large RNA sequences and memory consumption.
• To provide a user-friendly tool for generating high-quality RNA multiple alignments.

Main Methods:

• Introduced PMFastR, an iterative sequence-structure alignment algorithm.
• Utilized a known RNA structure and a sequence database for alignment.
• Implemented multicore processing and optimized for low memory usage.
• Tested on BRAliBase benchmark datasets and Rfam seed alignments.

Main Results:

• PMFastR demonstrated comparable performance to state-of-the-art programs on benchmark datasets.
• The algorithm successfully regenerated 607 Rfam seed alignments, achieving results similar to manual curation.
• PMFastR exhibits low memory consumption, enabling alignment of large RNA sequences like 16S and 23S rRNA.

Conclusions:

• PMFastR enables the generation of accurate RNA multiple alignments using sequence-structure guidance.
• The algorithm's efficiency and low memory footprint facilitate local alignment of large RNA molecules.
• PMFastR offers a valuable tool for RNA research, particularly for large-scale comparative genomics and functional studies.