Title | Improved inference of tandem domain duplications. |
Publication Type | Journal Article |
Year of Publication | 2021 |
Authors | Aluru, C, Singh, M |
Journal | Bioinformatics |
Volume | 37 |
Issue | Suppl_1 |
Pagination | i133-i141 |
Date Published | 2021 07 12 |
ISSN | 1367-4811 |
Keywords | Algorithms, Evolution, Molecular, Gene Duplication, Humans, Phylogeny, Programming, Linear, Protein Domains |
Abstract | <p><b>MOTIVATION: </b>Protein domain duplications are a major contributor to the functional diversification of protein families. These duplications can occur one at a time through single domain duplications, or as tandem duplications where several consecutive domains are duplicated together as part of a single evolutionary event. Existing methods for inferring domain-level evolutionary events are based on reconciling domain trees with gene trees. While some formulations consider multiple domain duplications, they do not explicitly model tandem duplications; this leads to inaccurate inference of which domains duplicated together over the course of evolution.</p><p><b>RESULTS: </b>Here, we introduce a reconciliation-based framework that considers the relative positions of domains within extant sequences. We use this information to uncover tandem domain duplications within the evolutionary history of these genes. We devise an integer linear programming approach that solves our problem exactly, and a heuristic approach that works well in practice. We perform extensive simulation studies to demonstrate that our approaches can accurately uncover single and tandem domain duplications, and additionally test our approach on a well-studied orthogroup where lineage-specific domain expansions exhibit varying and complex domain duplication patterns.</p><p><b>AVAILABILITY AND IMPLEMENTATION: </b>Code is available on github at https://github.com/Singh-Lab/TandemDuplications.</p><p><b>SUPPLEMENTARY INFORMATION: </b>Supplementary data are available at Bioinformatics online.</p> |
DOI | 10.1093/bioinformatics/btab329 |
Alternate Journal | Bioinformatics |
PubMed ID | 34252920 |
PubMed Central ID | PMC8275333 |
Grant List | R01 GM076275 / GM / NIGMS NIH HHS / United States ABI-1458457 / / National Science Foundation / |