DCJ-RNA - double cut and join for RNA secondary structures.

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Genome rearrangements drive evolution and create diverse genome architectures.
• Existing algorithms focus on sequence-based genome rearrangements, not secondary structures.
• RNA secondary structures preserve genome functionality, making them crucial for evolutionary analysis.

Purpose of the Study:

• To propose an efficient algorithm for comparing RNA secondary structures based on rearrangement operations.
• To enable the description of evolutionary scenarios using secondary structures instead of sequences.
• To facilitate researchers' comparison of two ribonucleic acid (RNA) secondary structures.

Main Methods:

• Development of the double cut and join for RNA secondary structures (DCJ-RNA) algorithm.
• Application of the DCJ-RNA algorithm to real biological datasets.
• Analysis of rearrangement operations on RNA secondary structures.

Main Results:

• The DCJ-RNA algorithm efficiently counts the minimum rearrangement operations between RNA secondary structures.
• The algorithm reports optimal scenarios to enhance structural similarity.
• Validation using real datasets demonstrates the algorithm's effectiveness.

Conclusions:

• The DCJ-RNA algorithm calculates structural distances and suggests rearrangement scenarios.
• It identifies the minimum operations to align RNA secondary structures.
• This facilitates the identification of common functionalities across different species.