The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Prospects for inferring very large phylogenies by using the neighbor-joining method
Open accessAbstract
Current efforts to reconstruct the tree of life and histories of multigene families demand the inference of phylogenies consisting of thousands of gene sequences. However, for such large data sets even a moderate exploration of the tree space needed to identify the optimal tree is virtually impossible. For these cases the neighbor-joining (NJ) method is frequently used because of its demonstrated accuracy for smaller data sets and its computational speed. As data sets grow, however, the fraction of the tree space examined by the NJ algorithm becomes minuscule. Here, we report the results of our computer simulation for examining the accuracy of NJ trees for inferring very large phylogenies. First we present a likelihood method for the simultaneous estimation of all pairwise distances by using biologically realistic models of nucleotide substitution. Use of this method corrects up to 60% of NJ tree errors. Our simulation results show that the accuracy of NJ trees decline only by ≈5% when the number of sequences used increases from 32 to 4,096 (128 times) even in the presence of extensive variation in the evolutionary rate among lineages or significant biases in the nucleotide composition and transition/transversion ratio. Our results encourage the use of complex models of nucleotide substitution for estimating evolutionary distances and hint at bright prospects for the application of the NJ and related methods in inferring large phylogenies.
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
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
Kimura, M. (1980) · Journal of Molecular Evolution · doi:10.1007/bf01731581 · Cited by 29,778
PAUP^* : Phylogenetic Analysis Using Parsimony (and other methods) 4.0b8
Swofford, D. L. (2001) · Cited by 12,789
MEGA3: Integrated software for Molecular Evolutionary Genetics Analysis and sequence alignment
Kumar, S. (2004) · Briefings in Bioinformatics · doi:10.1093/bib/5.2.150 · Cited by 11,756
Self-citation(1993) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040023 · Cited by 11,229
Dating of the human–ape splitting by a molecular clock of mitochondrial DNA.
Hasegawa, M., Kishino, H., & Yano, T.-A. (1985) · Journal of Molecular Evolution · doi:10.1007/bf02101694 · Cited by 8,687
The Jackknife, the Bootstrap and Other Resampling Plans
Efron, B. (1982) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970319 · Cited by 8,120
Molecular Evolution and Phylogenetics
Nei, M., & Kumar, S. (2000) · doi:10.1093/oso/9780195135848.001.0001 · Cited by 8,012
Self-citationComparison of phylogenetic trees
Robinson, D. F., & Foulds, L. R. (1981) · Mathematical Biosciences · doi:10.1016/0025-5564(81)90043-2 · Cited by 2,701
(1992) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040752 · Cited by 2,158
Effects of Purifying and Adaptive Selection on Regional Variation in Human mtDNA
Ruiz-Pesini, E., Mishmar, D., Brandon, M., Procaccio, V., & Wallace, D. C. (2004) · Science · doi:10.1126/science.1088434 · Cited by 806
Maximum likelihood estimation of the heterogeneity of substitution rate among nucleotide sites.
(1995) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040235 · Cited by 620
Fast and Accurate Phylogeny Reconstruction Algorithms Based on the Minimum-Evolution Principle
Desper, R., & Gascuel, O. (2002) · Journal of Computational Biology · doi:10.1089/106652702761034136 · Cited by 488
Limitations of the evolutionary parsimony method of phylogenetic analysis.
(1990) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040588 · Cited by 359
PHYLOGENETIC ANALYSIS IN MOLECULAR EVOLUTIONARY GENETICS
Nei, M. (1996) · Annual Review of Genetics · doi:10.1146/annurev.genet.30.1.371 · Cited by 349
Self-citationIncomplete taxon sampling is not a problem for phylogenetic inference
Rosenberg, M. S., & Kumar, S. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.191248498 · Cited by 327
Self-citationTakahashi, K., & Nei, M. (2000) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a026408 · Cited by 307
Self-citationEvolutionary Distance Estimation Under Heterogeneous Substitution Pattern Among Lineages
Tamura, K., & Kumar, S. (2002) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a003995 · Cited by 280
Self-citationThe Use of Tree Comparison Metrics
Penny, D., & Hendy, M. D. (1985) · Systematic Biology · doi:10.1093/sysbio/34.1.75 · Cited by 270
Desper, R. (2003) · Molecular Biology and Evolution · doi:10.1093/molbev/msh049 · Cited by 269
The Use of Tree Comparison Metrics
Penny, D., & Hendy, M. D. (1985) · Systematic Zoology · doi:10.2307/2413347 · Cited by 237
Joost, P., & Methner, A. (2002) · Genome Biology · doi:10.1186/gb-2002-3-11-research0063 · Cited by 219
Whitehead, H. (2001) · Ecology · doi:10.1890/0012-9658(2001)082[1417:aoamuo]2.0.co;2 · Cited by 197
Nei, M., Kumar, S., & Takahashi, K. (1998) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.95.21.12390 · Cited by 192
Self-citationKumar, S., & Gadagkar, S. R. (2000) · Journal of Molecular Evolution · doi:10.1007/s002390010118 · Cited by 112
Self-citationA stepwise algorithm for finding minimum evolution trees
Kumar, S. (1996) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a025618 · Cited by 89
Self-citationHeterogeneity of Nucleotide Frequencies Among Evolutionary Lineages and Phylogenetic Inference
Rosenberg, M. S., & Kumar, S. (2003) · Molecular Biology and Evolution · doi:10.1093/molbev/msg067 · Cited by 87
Self-citationUnbiased estimation of evolutionary distance between nucleotide sequences.
Tajima, F. (1993) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040031 · Cited by 84
When is it safe to use an oversimplified substitution model in tree- making?
Rzhetsky, A., & Sitnikova, T. Y. (1996) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a025691 · Cited by 62
Computational analysis of evolution and conservation in a protein superfamily
Irving, J. A., Askew, D. J., & Whisstock, J. C. (2003) · Methods · doi:10.1016/s1046-2023(03)00200-7 · Cited by 14
D’Haeze, W. (2002) · Genome biology · doi:10.1186/gb-2002-3-12-reports0063 · Cited by 8
A Rapid Heuristic Algorithm for Finding Minimum Evolution Trees
Rodin, A. S., & Li, W. (2000) · Molecular Phylogenetics and Evolution · doi:10.1006/mpev.1999.0728 · Cited by 4
Cited by
Tamura, K., Peterson, D., Peterson, N., Stecher, G., Nei, M., & Kumar, S. (2011) · Molecular Biology and Evolution · doi:10.1093/molbev/msr121 · Cited by 39,969
Self-citationMEGA4: Molecular Evolutionary Genetics Analysis (MEGA) Software Version 4.0
Tamura, K., Dudley, J., Nei, M., & Kumar, S. (2007) · Molecular Biology and Evolution · doi:10.1093/molbev/msm092 · Cited by 28,730
Self-citationA neutralizing human antibody binds to the N-terminal domain of the Spike protein of SARS-CoV-2
Chi, X., Yan, R., Zhang, J., Zhang, G., Zhang, Y., Hao, M., Zhang, Z., Fan, P., Dong, Y., Yang, Y., et al. (2020) · Science · doi:10.1126/science.abc6952 · Cited by 1,385
DAMBE5: A Comprehensive Software Package for Data Analysis in Molecular Biology and Evolution
Xia, X. (2013) · Molecular Biology and Evolution · doi:10.1093/molbev/mst064 · Cited by 1,154
Automated Phylogenetic Detection of Recombination Using a Genetic Algorithm
Kosakovsky Pond, S. L., Posada, D., Gravenor, M. B., Woelk, C. H., & Frost, S. D. W. (2006) · Molecular Biology and Evolution · doi:10.1093/molbev/msl051 · Cited by 945
Metadata
- Authors
- Tamura, K., Nei, M., & Kumar, S.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2004-07-16
- Volume
- 101
- Issue
- 30
- Pages
- 11030-11035
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2121677860
- Cited by
- 5,574
- References
- 32
- FWCI
- 3.06
- 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
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.