An asymmetric approach to preserve common intervals while sorting by reversals

Area of Science:

• Genomics
• Bioinformatics
• Evolutionary Biology

Background:

• Genome rearrangement analysis uses reversal distance to study evolutionary scenarios.
• Common intervals (clusters of co-localized genes) are constraints used to refine analysis.
• Existing methods combine common interval detection with sorting sequences, but can be symmetric.

Purpose of the Study:

• To propose an alternative method for restraining the space of genome sorting sequences.
• To investigate a progressive common interval detection strategy.
• To enhance the characterization of evolutionary scenarios.

Main Methods:

• Implementing a progressive detection of common intervals, updating the list after each reversal.
• Comparing the new method with existing approaches that use initial common interval detection.
• Applying the method to analyze the evolutionary scenario of Rickettsia felis.

Main Results:

• The progressive common interval detection approach can further reduce the space of sorting sequences.
• This progressive method is shown to be asymmetric.
• The method provides a more realistic characterization of evolutionary scenarios when an ancestor-descendant relationship is clear.

Conclusions:

• The proposed progressive method offers a potentially more realistic approach to genome rearrangement analysis.
• This method is particularly suitable for analyzing clear ancestor-descendant relationships.
• The study successfully applied the method to characterize the evolutionary history of Rickettsia felis.