The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
Inferring duplications, losses, transfers and incomplete lineage sorting with nonbinary species trees
Open accessAbstract
Motivation: Gene duplication (D), transfer (T), loss (L) and incomplete lineage sorting (I) are crucial to the evolution of gene families and the emergence of novel functions. The history of these events can be inferred via comparison of gene and species trees, a process called reconciliation, yet current reconciliation algorithms model only a subset of these evolutionary processes. Results: We present an algorithm to reconcile a binary gene tree with a nonbinary species tree under a DTLI parsimony criterion. This is the first reconciliation algorithm to capture all four evolutionary processes driving tree incongruence and the first to reconcile non-binary species trees with a transfer model. Our algorithm infers all optimal solutions and reports complete, temporally feasible event histories, giving the gene and species lineages in which each event occurred. It is fixed-parameter tractable, with polytime complexity when the maximum species outdegree is fixed. Application of our algorithms to prokaryotic and eukaryotic data show that use of an incomplete event model has substantial impact on the events inferred and resulting biological conclusions. Availability: Our algorithms have been implemented in Notung, a freely available phylogenetic reconciliation software package, available at http://www.cs.cmu.edu/~durand/Notung. Contact: mstolzer@andrew.cmu.edu
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
(2009) · Cited by 6,571
Maddison, W. P. (1997) · Systematic Biology · doi:10.1093/sysbio/46.3.523 · Cited by 3,021
Gene tree discordance, phylogenetic inference and the multispecies coalescent
Degnan, J. H., & Rosenberg, N. A. (2009) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2009.01.009 · Cited by 1,958
Genome-scale approaches to resolving incongruence in molecular phylogenies.
Rokas, A., Williams, B. L., King, N., & Carroll, S. B. (2003) · Nature · doi:10.1038/nature02053 · Cited by 1,512
Phylogenomics and the reconstruction of the tree of life
Delsuc, F., Brinkmann, H., & Philippe, H. (2005) · Nature Reviews Genetics · doi:10.1038/nrg1603 · Cited by 1,236
Inferring Phylogeny Despite Incomplete Lineage Sorting
Maddison, W. P., & Knowles, L. L. (2006) · Systematic Biology · doi:10.1080/10635150500354928 · Cited by 1,142
Is a new and general theory of molecular systematics emerging?
Edwards, S. V. (2009) · Evolution · doi:10.1111/j.1558-5646.2008.00549.x · Cited by 1,040
Highways of gene sharing in prokaryotes
Beiko, R. G., Harlow, T. J., & Ragan, M. A. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0504068102 · Cited by 535
Rapid evolutionary innovation during an Archaean genetic expansion
David, L. A., & Alm, E. J. (2011) · Nature · doi:10.1038/nature09649 · Cited by 411
Pollard, D. A., Iyer, V. N., Moses, A. M., & Eisen, M. B. (2006) · PLoS Genetics · doi:10.1371/journal.pgen.0020173 · Cited by 387
The origin of multicellularity in cyanobacteria
Schirrmeister, B. E., Antonelli, A., & Bagheri, H. C. (2011) · BMC Evolutionary Biology · doi:10.1186/1471-2148-11-45 · Cited by 306
GeneTree: comparing gene and species phylogenies using reconciled trees.
Page, R. D. (1998) · Bioinformatics · doi:10.1093/bioinformatics/14.9.819 · Cited by 239
A simple algorithm to infer gene duplication and speciation events on a gene tree
Zmasek, C. M., & Eddy, S. R. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.9.821 · Cited by 205
A Survey of Combinatorial Methods for Phylogenetic Networks
Huson, D. H., & Scornavacca, C. (2011) · Genome Biology and Evolution · doi:10.1093/gbe/evq077 · Cited by 200
Yu, Y., Than, C., Degnan, J. H., & Nakhleh, L. (2011) · Systematic Biology · doi:10.1093/sysbio/syq084 · Cited by 194
Species Tree Inference by Minimizing Deep Coalescences
Than, C., & Nakhleh, L. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000501 · Cited by 191
Zhaxybayeva, O., & Doolittle, W. F. (2011) · Current Biology · doi:10.1016/j.cub.2011.01.045 · Cited by 186
Simultaneous Identification of Duplications and Lateral Gene Transfers
Tofigh, A., Hallett, M., & Lagergren, J. (2011) · IEEE/ACM Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2010.14 · Cited by 177
Unified modeling of gene duplication, loss, and coalescence using a locus tree
Rasmussen, M. D., & Kellis, M. (2012) · Genome Research · doi:10.1101/gr.123901.111 · Cited by 170
Reconciliation with Non-Binary Species Trees
Vernot, B., Stolzer, M., Goldman, A., & Durand, D. (2008) · Journal of Computational Biology · doi:10.1089/cmb.2008.0092 · Cited by 164
Self-citationModels, algorithms and programs for phylogeny reconciliation
Doyon, J., Ranwez, V., Daubin, V., & Berry, V. (2011) · Briefings in Bioinformatics · doi:10.1093/bib/bbr045 · Cited by 149
Mapping Human Genetic Ancestry
Ebersberger, I., Galgóczy, P., Taudien, S., Tænzer, S., Platzer, M., & von Haeseler, A. (2007) · Molecular Biology and Evolution · doi:10.1093/molbev/msm156 · Cited by 134
Evolutionary Phylogenetic Networks: Models and Issues
Nakhleh, L. K. (2010) · Springer eBooks · doi:10.1007/978-0-387-09760-2_7 · Cited by 120
Intertwined Evolutionary Histories of Marine Synechococcus and Prochlorococcus marinus
Zhaxybayeva, O., Doolittle, W. F., Papke, R. T., & Gogarten, J. P. (2009) · Genome Biology and Evolution · doi:10.1093/gbe/evp032 · Cited by 111
Evolution by leaps: gene duplication in bacteria
Serres, M. H., Kerr, A. R. W., McCormack, T. J., & Riley, M. (2009) · Biology Direct · doi:10.1186/1745-6150-4-46 · Cited by 83
Optimal Gene Trees from Sequences and Species Trees Using a Soft Interpretation of Parsimony
Berglund, A.-C., Steffansson, P., Betts, M. J., & Liberles, D. A. (2006) · Journal of Molecular Evolution · doi:10.1007/s00239-005-0096-1 · Cited by 82
Simultaneous identification of duplications and lateral transfers
Hallett, M., Lagergren, J., & Tofigh, A. (2004) · Research in Computational Molecular Biology · doi:10.1145/974614.974660 · Cited by 67
From Gene Trees to Species Trees II: Species Tree Inference by Minimizing Deep Coalescence Events
Zhang, L. (2011) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2011.83 · Cited by 66
2× genomes - depth does matter
Milinkovitch, M. C., Helaers, R., Depiereux, E., Tzika, A. C., & Gabaldón, T. (2010) · Genome biology · doi:10.1186/gb-2010-11-2-r16 · Cited by 56
Horizontal Gene Transfer Between Microbial Eukaryotes
Andersson, J. O. (2009) · Methods in molecular biology · doi:10.1007/978-1-60327-853-9_27 · Cited by 38
Detecting Highways of Horizontal Gene Transfer
Bansal, M. S., Banay, G., Gogarten, J. P., & Ron Shamir, A. (2011) · Journal of Computational Biology · doi:10.1089/cmb.2011.0066 · Cited by 25
Gene trees, species trees, and species networks
Nakhleh, L. K., Ruths, D. A., & Innan, H. (2009) · Chapman & Hall/CRC mathematical and computational biology series · doi:10.1201/9781420010626.ch17 · Cited by 12
Cited by
Genetic Contribution of Paleopolyploidy to Adaptive Evolution in Angiosperms
Wu, S., Han, B., & Jiao, Y. (2020) · Molecular Plant · doi:10.1016/j.molp.2019.10.012 · Cited by 334
Shao, Z.-Q., Xue, J.-Y., Wu, P., Zhang, Y.-M., Wu, Y., Hang, Y.-Y., Wang, B., & Chen, J.-Q. (2016) · Plant Physiology · doi:10.1104/pp.15.01487 · Cited by 309
Incongruence in the phylogenomics era
Steenwyk, J. L., Li, Y., Zhou, X., Shen, X.-X., & Rokas, A. (2023) · Nature Reviews Genetics · doi:10.1038/s41576-023-00620-x · Cited by 259
Gene tree discordance causes apparent substitution rate variation
Mendes, F. K., & Hahn, M. W. (2016) · Systematic Biology · doi:10.1093/sysbio/syw018 · Cited by 189
Irrational exuberance for resolved species trees: COMMENTARY
Hahn, M. W., & Nakhleh, L. (2016) · Evolution · doi:10.1111/evo.12832 · Cited by 187
Metadata
- Authors
- Stolzer, M., Lai, H., Xu, M., Sathaye, D., Vernot, B., & Durand, D.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2012-09-03
- Volume
- 28
- Issue
- 18
- Pages
- i409-i415
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2144345157
- Cited by
- 350
- References
- 33
- FWCI
- 7.32
- Type
- journal article
- Language
- en
- Open access
- hybrid
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
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.