Generalizing the Domain-Gene-Species Reconciliation Framework to Microbial Genes and Domains

Area of Science:

• Computational Biology
• Evolutionary Biology
• Bioinformatics

Background:

• Protein domains are crucial for gene family function and evolution, with frequent domain loss/gain.
• Existing computational models often overlook domain-level evolution within genes.
• Current Domain-Gene-Species (DGS) models are limited to eukaryotes, excluding horizontal gene transfer.

Purpose of the Study:

• To generalize the DGS reconciliation model to incorporate horizontal gene transfer (HGT).
• To develop approximation algorithms for optimal generalized DGS reconciliations, addressing NP-hardness.
• To validate the enhanced model's accuracy in reconstructing domain family evolution, especially in microbial systems.

Main Methods:

• Generalization of the existing DGS reconciliation framework to include HGT.
• Development of two approximation algorithms for computing optimal generalized DGS reconciliations.
• Application and validation using both simulated and real biological data, focusing on microbial genomes.

Main Results:

• The generalized DGS reconciliation problem is NP-hard but approximable within a constant factor.
• The developed approximation algorithms provide accurate reconstructions of domain family evolution.
• Demonstrated the framework's effectiveness on simulated data and real microbial datasets.

Conclusions:

• The generalized DGS model effectively captures domain and gene family evolution in the presence of HGT.
• The new algorithms offer accurate and efficient solutions for reconstructing evolutionary histories in microbes.
• This work advances computational approaches for studying molecular evolution across diverse life forms.