Effective alignment of RNA pseudoknot structures using partition function posterior log-odds scores.

Area of Science:

• Computational Biology
• Bioinformatics
• Molecular Biology

Background:

• RNA pseudoknots are crucial functional elements in various biological processes.
• Existing comparative pseudoknot analysis methods primarily focus on simultaneous folding and sequence alignment.
• Limited research addresses the alignment of known RNA secondary structures with pseudoknots, considering both sequence and structural data.

Purpose of the Study:

• To develop a novel method for aligning two known RNA secondary structures containing pseudoknots.
• To incorporate both sequence and structural information for improved RNA structure alignment.
• To maximize the expected accuracy of RNA alignments.

Main Methods:

• Utilizes partition function methodology to compute posterior log-odds scores for base and base-pair alignments.
• Employs a dynamic programming algorithm for alignment score calculation.
• Implements a heuristic approach to find the optimal alignment with maximum expected accuracy.

Main Results:

• Presents a new method for aligning RNA secondary structures with pseudoknots.
• Evaluates the method's performance and compares it against existing RNA structure alignment tools.
• Discusses an extension of the method for multiple pseudoknot structure alignment.

Conclusions:

• The developed method is implemented in a freely accessible tool named RKalign.
• RKalign is expected to be valuable for data comparison, annotation, analysis, and retrieval in pseudoknot databases.
• The tool will support the growing body of research on RNA pseudoknots.