Sorting by weighted inversions considering length and symmetry.

Area of Science:

• Genomics
• Bioinformatics
• Evolutionary Biology

Background:

• Genome rearrangements, large-scale DNA sequence movements, are crucial in evolution.
• Inversions are frequent bacterial rearrangements, often showing symmetry and favoring shorter segments.

Purpose of the Study:

• To introduce a novel problem formulation for genome sorting using inversions.
• To consider both length and symmetry of inversions, factors previously analyzed separately.

Main Methods:

• Defined a new problem for sorting genomes (permutations) using inversions with length- and asymmetry-based costs.
• Developed two problem formulations based on gene orientation knowledge.
• Tested proposed procedures on over 4.4 x 10^9 permutations.

Main Results:

• The study presents novel procedures for analyzing genome rearrangements.
• Performance of these procedures was assessed on a massive dataset of permutations.

Conclusions:

• The findings offer new insights into understanding genome rearrangements.
• This work establishes a foundation for future theoretical analyses of genome sorting.