GIGA: a simple, efficient algorithm for gene tree inference in the genomic age
Open accessThe DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
Abstract
BACKGROUND: Phylogenetic relationships between genes are not only of theoretical interest: they enable us to learn about human genes through the experimental work on their relatives in numerous model organisms from bacteria to fruit flies and mice. Yet the most commonly used computational algorithms for reconstructing gene trees can be inaccurate for numerous reasons, both algorithmic and biological. Additional information beyond gene sequence data has been shown to improve the accuracy of reconstructions, though at great computational cost. RESULTS: We describe a simple, fast algorithm for inferring gene phylogenies, which makes use of information that was not available prior to the genomic age: namely, a reliable species tree spanning much of the tree of life, and knowledge of the complete complement of genes in a species' genome. The algorithm, called GIGA, constructs trees agglomeratively from a distance matrix representation of sequences, using simple rules to incorporate this genomic age information. GIGA makes use of a novel conceptualization of gene trees as being composed of orthologous subtrees (containing only speciation events), which are joined by other evolutionary events such as gene duplication or horizontal gene transfer. An important innovation in GIGA is that, at every step in the agglomeration process, the tree is interpreted/reinterpreted in terms of the evolutionary events that created it. Remarkably, GIGA performs well even when using a very simple distance metric (pairwise sequence differences) and no distance averaging over clades during the tree construction process. CONCLUSIONS: GIGA is efficient, allowing phylogenetic reconstruction of very large gene families and determination of orthologs on a large scale. It is exceptionally robust to adding more gene sequences, opening up the possibility of creating stable identifiers for referring to not only extant genes, but also their common ancestors. We compared trees produced by GIGA to those in the TreeFam database, and they were very similar in general, with most differences likely due to poor alignment quality. However, some remaining differences are algorithmic, and can be explained by the fact that GIGA tends to put a larger emphasis on minimizing gene duplication and deletion events.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Bayesian Inference of Phylogeny and Its Impact on Evolutionary Biology
Huelsenbeck, J. P., Ronquist, F., Nielsen, R., & Bollback, J. P. (2001) · Science · doi:10.1126/science.1065889 · Cited by 2,737
EnsemblCompara GeneTrees: Complete, duplication-aware phylogenetic trees in vertebrates
Vilella, A. J., Severin, J., Ureta-Vidal, A., Heng, L., Durbin, R., & Birney, E. (2009) · Genome Research · doi:10.1101/gr.073585.107 · Cited by 1,238
Ruan, J., Li, H., Chen, Z., Coghlan, A., Coin, L. J. M., Guo, Y., Heriche, J.-K., Hu, Y., Kristiansen, K., Li, R., et al. (2007) · Nucleic Acids Research · doi:10.1093/nar/gkm1005 · Cited by 332
Marcet-Houben, M., & Gabaldón, T. (2009) · PLoS ONE · doi:10.1371/journal.pone.0004357 · Cited by 83
Cited by
Mi, H., Muruganujan, A., Ebert, D., Huang, X., & Thomas, P. D. (2019) · Nucleic Acids Research · doi:10.1093/nar/gky1038 · Cited by 3,033
Self-citationLarge-scale gene function analysis with the PANTHER classification system
Mi, H., Muruganujan, A., Casagrande, J. T., & Thomas, P. D. (2013) · Nature Protocols · doi:10.1038/nprot.2013.092 · Cited by 2,466
Self-citationPANTHER : Making genome‐scale phylogenetics accessible to all
Thomas, P. D., Ebert, D., Muruganujan, A., Mushayahama, T., Albou, L., & Mi, H. (2022) · Protein Science · doi:10.1002/pro.4218 · Cited by 2,010
Self-citationRawlings, N. D., Barrett, A. J., Thomas, P. D., Huang, X., Bateman, A., & Finn, R. D. (2018) · Nucleic Acids Research · doi:10.1093/nar/gkx1134 · Cited by 1,749
Self-citationMi, H., Muruganujan, A., & Thomas, P. D. (2012) · Nucleic Acids Research · doi:10.1093/nar/gks1118 · Cited by 1,733
Self-citation
Metadata
- Authors
- Thomas, P. D.
- Venue
- BMC Bioinformatics
- Published
- 2010-06-09
- Volume
- 11
- Issue
- 1
- Pages
- 312-312
- ISSN
- 1471-2105 (ISSN-L)
- OpenAlex
- W2102020547
- Cited by
- 45
- References
- 4
- FWCI
- 1.18
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: GIGA: a simple, efficient algorithm for gene tree inference in the genomic age. https://app.cochat.ai/papers/10.1186/1471-2105-11-312
- The paper
- Thomas, P. D. (2010). GIGA: a simple, efficient algorithm for gene tree inference in the genomic age. BMC Bioinformatics. https://doi.org/10.1186/1471-2105-11-312
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.