The DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
Reconciliation with Non-Binary Species Trees
Open accessAbstract
Reconciliation extracts information from the topological incongruence between gene and species trees to infer duplications and losses in the history of a gene family. The inferred duplication-loss histories provide valuable information for a broad range of biological applications, including ortholog identification, estimating gene duplication times, and rooting and correcting gene trees. While reconciliation for binary trees is a tractable and well studied problem, there are no algorithms for reconciliation with non-binary species trees. Yet a striking proportion of species trees are non-binary. For example, 64% of branch points in the NCBI taxonomy have three or more children. When applied to non-binary species trees, current algorithms overestimate the number of duplications because they cannot distinguish between duplication and incomplete lineage sorting. We present the first algorithms for reconciling binary gene trees with non-binary species trees under a duplication-loss parsimony model. Our algorithms utilize an efficient mapping from gene to species trees to infer the minimum number of duplications in O(|V(G) | x (k(S) + h(S))) time, where |V(G)| is the number of nodes in the gene tree, h(S) is the height of the species tree and k(S) is the size of its largest polytomy. We present a dynamic programming algorithm which also minimizes the total number of losses. Although this algorithm is exponential in the size of the largest polytomy, it performs well in practice for polytomies with outdegree of 12 or less. We also present a heuristic which estimates the minimal number of losses in polynomial time. In empirical tests, this algorithm finds an optimal loss history 99% of the time. Our algorithms have been implemented in NOTUNG, a robust, production quality, tree-fitting program, which provides a graphical user interface for exploratory analysis and also supports automated, high-throughput analysis of large data sets.
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
CAFE: a computational tool for the study of gene family evolution
De Bie, T., Cristianini, N., Demuth, J. P., & Hahn, M. W. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl097 · Cited by 1,790
Extensive genomic duplication during early chordate evolution
McLysaght, A., Hokamp, K., & Wolfe, K. H. (2002) · Nature Genetics · doi:10.1038/ng884 · Cited by 530
TreeFam: a curated database of phylogenetic trees of animal gene families
Li, H. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkj118 · Cited by 523
Gu, X., Wang, Y., & Gu, J. (2002) · Nature Genetics · doi:10.1038/ng902 · Cited by 257
Cited by
The Plant Cell Wall–Decomposing Machinery Underlies the Functional Diversity of Forest Fungi
Eastwood, D. C., Floudas, D., Binder, M., Majcherczyk, A., Schneider, P., Aerts, A., Asiegbu, F. O., Baker, S. E., Barry, K., Bendiksby, M., et al. (2011) · Science · doi:10.1126/science.1205411 · Cited by 604
Morin, E., Kohler, A., Baker, A. R., Foulongne-Oriol, M., Lombard, V., Nagye, L. G., Ohm, R. A., Patyshakuliyeva, A., Brun, A., Aerts, A. L., et al. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1206847109 · Cited by 394
Stolzer, M., Lai, H., Xu, M., Sathaye, D., Vernot, B., & Durand, D. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts386 · Cited by 350
Self-citationCasewell, N. R., Wagstaff, S. C., Wüster, W., Cook, D. A. N., Bolton, F. M. S., King, S. I., Pla, D., Sanz, L., Calvete, J. J., & Harrison, R. A. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1405484111 · Cited by 317
PLAZA: A Comparative Genomics Resource to Study Gene and Genome Evolution in Plants
Proost, S., Van Bel, M., Sterck, L., Billiau, K., Van Parys, T., Van de Peer, Y., & Vandepoele, K. (2010) · The Plant Cell · doi:10.1105/tpc.109.071506 · Cited by 287
Metadata
- Authors
- Vernot, B., Stolzer, M., Goldman, A., & Durand, D.
- Venue
- Journal of Computational Biology
- Publisher
- SAGE Publications
- Published
- 2008-10
- Volume
- 15
- Issue
- 8
- Pages
- 981-1006
- ISSN
- 1066-5277 (ISSN-L)
- 1557-8666
- OpenAlex
- W2004575303
- Cited by
- 164
- References
- 4
- FWCI
- 2.85
- Type
- journal article
- Language
- en
- Open access
- green
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: Reconciliation with Non-Binary Species Trees. https://app.cochat.ai/papers/10.1089/cmb.2008.0092
- The paper
- Vernot, B., Stolzer, M., Goldman, A., & Durand, D. (2008). Reconciliation with Non-Binary Species Trees. Journal of Computational Biology. https://doi.org/10.1089/cmb.2008.0092
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.