The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
A Hybrid Micro–Macroevolutionary Approach to Gene Tree Reconstruction
Open accessAbstract
Gene family evolution is determined by microevolutionary processes (e.g., point mutations) and macroevolutionary processes (e.g., gene duplication and loss), yet macroevolutionary considerations are rarely incorporated into gene phylogeny reconstruction methods. We present a dynamic program to find the most parsimonious gene family tree with respect to a macroevolutionary optimization criterion, the weighted sum of the number of gene duplications and losses. The existence of a polynomial delay algorithm for duplication/loss phylogeny reconstruction stands in contrast to most formulations of phylogeny reconstruction, which are NP-complete. We next extend this result to obtain a two-phase method for gene tree reconstruction that takes both micro- and macroevolution into account. In the first phase, a gene tree is constructed from sequence data, using any of the previously known algorithms for gene phylogeny construction. In the second phase, the tree is refined by rearranging regions of the tree that do not have strong support in the sequence data to minimize the duplication/lost cost. Components of the tree with strong support are left intact. This hybrid approach incorporates both micro- and macroevolutionary considerations, yet its computational requirements are modest in practice because the two-phase approach constrains the search space. Our hybrid algorithm can also be used to resolve nonbinary nodes in a multifurcating gene tree. We have implemented these algorithms in a software tool, NOTUNG 2.0, that can be used as a unified framework for gene tree reconstruction or as an exploratory analysis tool that can be applied post hoc to any rooted tree with bootstrap values. The NOTUNG 2.0 graphical user interface can be used to visualize alternate duplication/loss histories, root trees according to duplication and loss parsimony, manipulate and annotate gene trees, and estimate gene duplication times. It also offers a command line option that enables high-throughput analysis of a large number of trees.
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
The neighbor-joining method: a new method for reconstructing phylogenetic trees.
(1987) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040454 · Cited by 59,715
MrBayes 3: Bayesian phylogenetic inference under mixed models
Ronquist, F., & Huelsenbeck, J. P. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg180 · Cited by 29,077
T-coffee: a novel method for fast and accurate multiple sequence alignment 1 1Edited by J. Thornton
Notredame, C., Higgins, D. G., & Heringa, J. (2000) · Journal of Molecular Biology · doi:10.1006/jmbi.2000.4042 · Cited by 6,852
A leisurely look at the bootstrap, the jackknife, and cross-validation
Efron, B., & Gong, G. (1983) · The American Statistician · doi:10.1080/00031305.1983.10483087 · Cited by 3,229
SHEEHAN, D., MEADE, G., FOLEY, V. M., & DOWD, C. A. (2001) · Biochemical Journal · doi:10.1042/0264-6021:3600001 · Cited by 3,057
NOTUNG: A Program for Dating Gene Duplications and Optimizing Gene Family Trees
Chen, K., Durand, D., & Farach-Colton, M. (2000) · Journal of Computational Biology · doi:10.1089/106652700750050871 · Cited by 566
Self-citationGoodman, M., Czelusniak, J., Moore, G. W., Romero-Herrera, A. E., & Matsuda, G. (1979) · Systematic Biology · doi:10.1093/sysbio/28.2.132 · Cited by 566
Page, R. D. M. (1994) · Systematic Biology · doi:10.1093/sysbio/43.1.58 · Cited by 534
From Gene to Organismal Phylogeny: Reconciled Trees and the Gene Tree/Species Tree Problem
Page, R. D. M., & Charleston, M. A. (1997) · Molecular Phylogenetics and Evolution · doi:10.1006/mpev.1996.0390 · Cited by 427
Goodman, M., Czelusniak, J., Moore, G. W., Romero-Herrera, A. E., & Matsuda, G. (1979) · Systematic Zoology · doi:10.2307/2412519 · Cited by 382
Cited by
Application of Phylogenetic Networks in Evolutionary Studies
Huson, D. H., & Bryant, D. (2006) · Molecular Biology and Evolution · doi:10.1093/molbev/msj030 · Cited by 8,830
Natural history and evolutionary principles of gene duplication in fungi
Wapinski, I., Pfeffer, A., Friedman, N., & Regev, A. (2007) · Nature · doi:10.1038/nature06107 · Cited by 614
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
Liu, L., & Pearl, D. K. (2007) · Systematic Biology · doi:10.1080/10635150701429982 · Cited by 481
De Smet, R., Adams, K. L., Vandepoele, K., Van Montagu, M. C. E., Maere, S., & Van de Peer, Y. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1300127110 · Cited by 403
Metadata
- Authors
- Durand, D., Halldórsson, B. V., & Vernot, B.
- Venue
- Journal of Computational Biology
- Publisher
- SAGE Publications
- Published
- 2006-03
- Volume
- 13
- Issue
- 2
- Pages
- 320-335
- ISSN
- 1066-5277 (ISSN-L)
- 1557-8666
- OpenAlex
- W2065375138
- Cited by
- 274
- References
- 24
- FWCI
- 6.02
- 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: A Hybrid Micro–Macroevolutionary Approach to Gene Tree Reconstruction. https://app.cochat.ai/papers/10.1089/cmb.2006.13.320
- The paper
- Durand, D., Halldórsson, B. V., & Vernot, B. (2006). A Hybrid Micro–Macroevolutionary Approach to Gene Tree Reconstruction. Journal of Computational Biology. https://doi.org/10.1089/cmb.2006.13.320
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.