Unifying duplication episode clustering and gene-species mapping inference

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Accurate gene-species assignment is crucial for understanding evolutionary relationships, especially in metagenomics.
• Incomplete or partially labeled gene trees present significant challenges for reconstructing gene histories.

Purpose of the Study:

• To address the challenge of inferring gene-species assignments from partially labeled gene trees.
• To develop a method that minimizes duplication episode clustering (EC) for improved phylogenetic accuracy.

Main Methods:

• Formulated the MetaEC problem to infer gene-species assignments by minimizing duplication episode clustering.
• Developed a polynomial time dynamic programming (DP) formulation to verify duplication episodes.
• Designed a heuristic modification for an otherwise exponential algorithm to provide exact solutions.

Main Results:

• The proposed dynamic programming approach effectively infers gene-species mappings.
• Computational experiments on simulated and empirical data demonstrate accurate inference of whole genome duplication events.
• The heuristic modification provides a practical solution for complex datasets.

Conclusions:

• MetaEC offers a robust solution for gene-species assignment in metagenomics.
• The DP formulation and heuristic modification enhance the accuracy of phylogenetic reconstruction.
• This work advances the analysis of gene histories in complex biological datasets.