DUPCAR: reconstructing contiguous ancestral regions with duplications

Area of Science:

• Genomics
• Bioinformatics
• Evolutionary Biology

Background:

• Understanding genome evolution relies on accurately reconstructing ancestral gene orders.
• Gene duplications present a significant challenge in comparative genomics and phylogenetic analyses.

Purpose of the Study:

• To develop a novel heuristic algorithm, DUPCAR, for reconstructing ancestral genomic orders, specifically addressing the complexities introduced by gene duplications.
• To provide a computational tool for inferring gene adjacencies and contiguity in ancient genomes.

Main Methods:

• DUPCAR utilizes gene orders from extant species to predict predecessor and successor relationships in the ancestral genome.
• A greedy algorithm connects genes into contiguous blocks based on predicted adjacencies, facilitating ancestral order reconstruction.
• Algorithm validation was performed using computer simulations and applied to real biological datasets.

Main Results:

• The DUPCAR algorithm demonstrated effectiveness in reconstructing ancestral gene orders, even in the presence of duplications.
• Successful reconstruction of the ancestral chromosome X in placental mammals was achieved.
• The ancestral genomes of Paramecium tetraurelia were also reconstructed, showcasing the method's versatility.

Conclusions:

• DUPCAR offers a robust approach for inferring ancestral genome organization, particularly in scenarios involving gene duplication.
• The reconstructed ancestral genomes provide valuable insights into mammalian and ciliate evolutionary histories.
• This method enhances our ability to study large-scale genome evolution and comparative genomics.