DSARna: RNA Secondary Structure Alignment Based on Digital Sequence Representation.

Area of Science:

• Computational biology
• Bioinformatics
• Molecular biology

Background:

• High-throughput sequencing has rapidly expanded knowledge of RNA primary structures.
• RNA function is intrinsically linked to its secondary or higher-order structures.
• Accurate RNA structure alignment is crucial for predicting molecular function.

Purpose of the Study:

• To address limitations of existing RNA secondary structure alignment algorithms.
• To develop a novel method that preserves secondary structure information during alignment.

Main Methods:

• Introduction of a new digital sequence RNA structure representation algorithm named DSARna.
• Simultaneous construction of scoring and binary path matrices using dynamic programming.
• Identification of optimal alignment paths through backtracking in the path matrix.

Main Results:

• DSARna demonstrated higher accuracy compared to the SimTree algorithm in experimental analysis.
• The proposed method effectively prevents the loss of secondary structure information.
• Improvements were observed in specificity, sensitivity, and Matthews correlation coefficient.

Conclusions:

• DSARna offers a more accurate and reliable approach for RNA secondary structure alignment.
• The algorithm effectively retains crucial structural information, enhancing functional prediction.
• DSARna represents a significant advancement over traditional alignment methods.