Gene order alignment on trees with multiOrthoAlign.

Area of Science:

• Computational Biology
• Bioinformatics
• Evolutionary Genomics

Background:

• Comparing gene orders is crucial for understanding genome evolution.
• Existing models often struggle to account for both rearrangements and content changes.
• Accurate phylogenetic inference relies on robust genome comparison methods.

Purpose of the Study:

• To develop a novel heuristic for inferring the median of three genomes.
• To integrate this method into a phylogenetic framework for evolutionary analysis.
• To improve the efficiency of existing genome comparison algorithms.

Main Methods:

• Framing gene order comparison as an alignment problem.
• Developing an evolutionary model incorporating rearrangement and content-modifying events.
• Applying a dynamic programming-based heuristic for median inference (multiOrthoAlign).

Main Results:

• multiOrthoAlign demonstrates high accuracy on both simulated and real biological datasets.
• The method significantly reduces the running time of the DupLoCut algorithm.
• The approach provides a robust tool for phylogenetic analysis using gene order data.

Conclusions:

• multiOrthoAlign offers an accurate and efficient solution for comparative genomics.
• The heuristic effectively addresses the challenge of inferring genome medians.
• This work advances the field of evolutionary genomics by improving computational tools.