The performance of phylogenetic algorithms in estimating haplotype genealogies with migration
The DOI matches its Crossref record; 61 of the 61 references it cites were found in a registry or an index.
Abstract
Genealogies estimated from haplotypic genetic data play a prominent role in various biological disciplines in general and in phylogenetics, population genetics and phylogeography in particular. Several software packages have specifically been developed for the purpose of reconstructing genealogies from closely related, and hence, highly similar haplotype sequence data. Here, we use simulated data sets to test the performance of traditional phylogenetic algorithms, neighbour‐joining, maximum parsimony and maximum likelihood in estimating genealogies from nonrecombining haplotypic genetic data. We demonstrate that these methods are suitable for constructing genealogies from sets of closely related DNA sequences with or without migration. As genealogies based on phylogenetic reconstructions are fully resolved, but not necessarily bifurcating, and without reticulations, these approaches outperform widespread ‘network’ constructing methods. In our simulations of coalescent scenarios involving panmictic, symmetric and asymmetric migration, we found that phylogenetic reconstruction methods performed well, while the statistical parsimony approach as implemented in TCS performed poorly. Overall, parsimony as implemented in the PHYLIP package performed slightly better than other methods. We further point out that we are not making the case that widespread ‘network’ constructing methods are bad, but that traditional phylogenetic tree finding methods are applicable to haplotypic data and exhibit reasonable performance with respect to accuracy and robustness. We also discuss some of the problems of converting a tree to a haplotype genealogy, in particular that it is nonunique.
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
PHYLIP-Phylogeny inference package (Version 3.2)
Felsenstein, J. (1989) · Cladistics · Cited by 17,682
A Simple, Fast, and Accurate Algorithm to Estimate Large Phylogenies by Maximum Likelihood
Guindon, S., & Gascuel, O. (2003) · Systematic Biology · doi:10.1080/10635150390235520 · Cited by 16,806
Evolutionary trees from DNA sequences: A maximum likelihood approach.
Felsenstein, J. (1981) · Journal of Molecular Evolution · doi:10.1007/bf01734359 · Cited by 14,571 · cited 3×
“In practice, we simulated the sequence data using either a Jukes-Cantor (JC) (Jukes & Cantor 1969) or a GTR model (Felsenstein 1981; Lanave et al. 1984) of molecular evolution, with different shape parameters.”
MethodArlequin (version 3.0): An integrated software package for population genetics data analysis
Excoffier, L., Laval, G., & Schneider, S. (2005) · Evolutionary Bioinformatics · doi:10.1177/117693430500100003 · Cited by 14,280
Biological identifications through DNA barcodes
Hebert, P. D. N., Cywinska, A., Ball, S. L., & deWaard, J. R. (2003) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.2002.2218 · Cited by 13,376
Median-joining networks for inferring intraspecific phylogenies
Bandelt, H. J., Forster, P., & Rohl, A. (1999) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a026036 · Cited by 11,742 · cited 2×
“…are ‘statistical parsimony’ (SP) (Templeton et al. 1992) as implemented in TCS (Clement et al. 2000), the ‘median-joining networks’ (MJ) approach (Bandelt et al. 1999) as implemented in the computer program Network and the ‘minimum-spanning network’ method (MS) as implemented in Arlequin…”
MethodEvolution of Protein Molecules
JUKES, T. H., & CANTOR, C. R. (1969) · Mammalian Protein Metabolism · doi:10.1016/b978-1-4832-3211-9.50009-7 · Cited by 11,032
TCS: a computer program to estimate gene genealogies
Clement, M., Posada, D., & Crandall, K. A. (2000) · Molecular Ecology · doi:10.1046/j.1365-294x.2000.01020.x · Cited by 9,861
A haplotype map of the human genome
The International HapMap Consortium (2005) · Nature · doi:10.1038/nature04226 · Cited by 5,858
A second generation human haplotype map of over 3.1 million SNPs
The International HapMap Consortium (2007) · Nature · doi:10.1038/nature06258 · Cited by 4,438
PAUP (phylogenetic analysis using parsimony)
(2008) · Encyclopedia of Genetics, Genomics, Proteomics and Informatics · doi:10.1007/978-1-4020-6754-9_12413 · Cited by 4,412
Multiple Comparisons of Log-Likelihoods with Applications to Phylogenetic Inference
Shimodaira, H., & Hasegawa, M. (1999) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a026201 · Cited by 4,237 · cited 1×
“Standard methods for comparing alternative topologies, such as the Shimodaira–Hasegawa test (Shimodaira & Hasegawa 1999), are similarly impractical.”
MethodA Comparison of Bayesian Methods for Haplotype Reconstruction from Population Genotype Data
Stephens, M., & Donnelly, P. (2003) · The American Journal of Human Genetics · doi:10.1086/379378 · Cited by 3,513
Rapid evolution of animal mitochondrial DNA
Brown, W. M., George, M., & Wilson, A. C. (1979) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.76.4.1967 · Cited by 3,439 · cited 1×
“…genetic, phylogeographic, molecular evolutionary, systematic biological, taxonomic (e.g. DNA barcoding), and nowadays also genomic research (see Brown et al. 1979; Savolainen et al. 2002; Hebert et al. 2003; Alonso & Armour 2004; The International nce: Greg B. Ewing, Fax: +43 1 4277…”
BackgroundTempleton, A. R., Crandall, K. A., & Sing, C. F. (1992) · Genetics · doi:10.1093/genetics/132.2.619 · Cited by 3,251
Wooding, S. (2004) · The American Journal of Human Genetics · doi:10.1086/383584 · Cited by 3,032
Maddison, W. P. (1997) · Systematic Biology · doi:10.1093/sysbio/46.3.523 · Cited by 3,021
Quantitative Phyletics and the Evolution of Anurans
Kluge, A. G., & Farris, J. S. (1969) · Systematic Biology · doi:10.1093/sysbio/18.1.1 · Cited by 2,855
Comparison of phylogenetic trees
Robinson, D. F., & Foulds, L. R. (1981) · Mathematical Biosciences · doi:10.1016/0025-5564(81)90043-2 · Cited by 2,701
Genome sequence, comparative analysis and haplotype structure of the domestic dog
members, B. S. P., Lindblad-Toh, K., Wade, C. M., Mikkelsen, T. S., Karlsson, E. K., Jaffe, D. B., Kamal, M., Clamp, M., Chang, J. L., Kulbokas, E. J., et al. (2005) · Nature · doi:10.1038/nature04338 · Cited by 2,568 · cited 1×
“However, haplotypic structures that act as single units over longer evolutionary times are also detected in diploid nuclear genomes (Lindblad-Toh et al. 2005; The International HapMap Consortium 2005, 2007).”
BackgroundPANOVA, M., HOLLANDER, J., & JOHANNESSON, K. (2006) · Molecular Ecology · doi:10.1111/j.1365-294x.2006.03067.x · Cited by 2,463
Quantitative Phyletics and the Evolution of Anurans
Kluge, A. G., & Farris, J. S. (1969) · Systematic Zoology · doi:10.2307/2412407 · Cited by 2,340
Kingman, J. F. C. (1982) · Stochastic Processes and their Applications · doi:10.1016/0304-4149(82)90011-4 · Cited by 2,155
Scheet, P., & Stephens, M. (2006) · The American Journal of Human Genetics · doi:10.1086/502802 · Cited by 1,941
Gene genealogies and the coalescent process.
Hudson, R. R. (1990) · Medical Entomology and Zoology · Cited by 1,838
On the genealogy of large populations
Kingmán, J. F. C. (1982) · Journal of Applied Probability · doi:10.1017/s0021900200034446 · Cited by 1,628
Intraspecific gene genealogies: trees grafting into networks
Posada, D., & Crandall, K. A. (2001) · Trends in Ecology & Evolution · doi:10.1016/s0169-5347(00)02026-7 · Cited by 1,512
Distinguishing Homologous from Analogous Proteins
Fitch, W. M. (1970) · Systematic Zoology · doi:10.2307/2412448 · Cited by 1,503
A new method for calculating evolutionary substitution rates
Lanave, C., Preparata, G., Sacone, C., & Serio, G. (1984) · Journal of Molecular Evolution · doi:10.1007/bf02101990 · Cited by 1,415
Templeton, A. R., Routman, E., & Phillips, C. A. (1995) · Genetics · doi:10.1093/genetics/140.2.767 · Cited by 1,118
Mitochondrial portraits of human populations using median networks.
Bandelt, H. J., Forster, P., Sykes, B. C., & Richards, M. B. (1995) · Genetics · doi:10.1093/genetics/141.2.743 · Cited by 1,073
Genetic Evidence for an East Asian Origin of Domestic Dogs
Savolainen, P., Zhang, Y.-P., Luo, J., Lundeberg, J., & Leitner, T. (2002) · Science · doi:10.1126/science.1073906 · Cited by 960
Statistical phylogeography: methods of evaluating and minimizing inference errors
Templeton, A. R. (2004) · Molecular Ecology · doi:10.1046/j.1365-294x.2003.02041.x · Cited by 746
Tantau, I., Reille, M., de Beaulieu, J., & Farcas, S. (2006) · Journal of Quaternary Science · doi:10.1002/jqs.937 · Cited by 710
Sympatric speciation in Nicaraguan crater lake cichlid fish
Barluenga, M., Stölting, K. N., Salzburger, W., Muschick, M., & Meyer, A. (2006) · Nature · doi:10.1038/nature04325 · Cited by 702
Self-citationRadiocarbon and DNA evidence for a pre-Columbian introduction of Polynesian chickens to Chile
Storey, A. A., Ramírez, J. M., Quiroz, D., Burley, D. V., Addison, D. J., Walter, R., Anderson, A. J., Hunt, T. L., Athens, J. S., Huynen, L., et al. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0703993104 · Cited by 645
The Effect of Recombination on the Accuracy of Phylogeny Estimation
Posada, D., & Crandall, K. A. (2002) · Journal of Molecular Evolution · doi:10.1007/s00239-001-0034-9 · Cited by 465
Excoffier, L., & Smouse, P. E. (1994) · Genetics · doi:10.1093/genetics/136.1.343 · Cited by 459
Primmer, C. R., Borge, T., Lindell, J., & Sætre, G. ‐. (2002) · Molecular Ecology · doi:10.1046/j.0962-1083.2001.01452.x · Cited by 448
Origin of the Superflock of Cichlid Fishes from Lake Victoria, East Africa
Verheyen, E., Salzburger, W., Snoeks, J., & Meyer, A. (2003) · Science · doi:10.1126/science.1080699 · Cited by 392
Self-citationNested clade analysis: an extensively validated method for strong phylogeographic inference
TEMPLETON, A. R. (2008) · Molecular Ecology · doi:10.1111/j.1365-294x.2008.03731.x · Cited by 349
Parsimony, Likelihood, and the Role of Models in Molecular Phylogenetics
Steel, M., & Penny, D. (2000) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a026364 · Cited by 328
Knowles, L. L., & Maddison, W. P. (2002) · Molecular Ecology · doi:10.1046/j.1365-294x.2002.01410.x · Cited by 268
Inferring Phylogenies.—Joseph Felsenstein. 2003. Sinauer Associates, Sunderland, Massachusetts.
Penny, D. (2004) · Systematic Biology · doi:10.1080/10635150490468530 · Cited by 239
Gibb, G. C., Kardailsky, O., Kimball, R. T., Braun, E. L., & Penny, D. (2006) · Molecular Biology and Evolution · doi:10.1093/molbev/msl158 · Cited by 216
Excoffier, L. (2000) · Journal of Heredity · doi:10.1093/jhered/91.6.506 · Cited by 202
THE AUTOMATION AND EVALUATION OF NESTED CLADE PHYLOGEOGRAPHIC ANALYSIS
Panchal, M., & Beaumont, M. A. (2007) · Evolution · doi:10.1111/j.1558-5646.2007.00124.x · Cited by 193
In defence of model-based inference in phylogeography
BEAUMONT, M. A., NIELSEN, R., ROBERT, C., HEY, J., GAGGIOTTI, O., KNOWLES, L., ESTOUP, A., PANCHAL, M., CORANDER, J., HICKERSON, M., et al. (2010) · Molecular Ecology · doi:10.1111/j.1365-294x.2009.04515.x · Cited by 185
Reconstruction of Reticulate Networks from Gene Trees
Huson, D. H., Kloepper, T. H., Lockhart, P. J., & Steel, M. (2005) · Lecture notes in computer science · doi:10.1007/11415770_18 · Cited by 150
Cassens, I., Mardulyn, P., & Milinkovitch, M. C. (2005) · Systematic Biology · doi:10.1080/10635150590945377 · Cited by 148
WHY DOES A METHOD THAT FAILS CONTINUE TO BE USED?
Knowles, L. L. (2008) · Evolution · doi:10.1111/j.1558-5646.2008.00481.x · Cited by 130
Gompert, Z., Forister, M. L., Fordyce, J. A., Nice, C. C., WILLIAMSON, R. J., & Buerkle, C. A. (2010) · Molecular Ecology · doi:10.1111/j.1365-294x.2010.04666.x · Cited by 128
A Comparison of Phylogenetic Network Methods Using Computer Simulation
Woolley, S. M., Posada, D., & Crandall, K. A. (2008) · PLoS ONE · doi:10.1371/journal.pone.0001913 · Cited by 118
Next Generation Molecular Ecology
Tautz, D., Ellegren, H., & Weigel, D. (2010) · Molecular Ecology · doi:10.1111/j.1365-294x.2009.04489.x · Cited by 117
Ota, T., & Nei, M. (1994) · Journal of Molecular Evolution · doi:10.1007/bf00175885 · Cited by 89
pIQPNNI: parallel reconstruction of large maximum likelihood phylogenies
Minh, B. Q., Vinh, L. S., von Haeseler, A., & Schmidt, H. A. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti594 · Cited by 83
Self-citationOn the validity of nested clade phylogeographical analysis
Beaumont, M., & Panchal, M. (2008) · Molecular Ecology · doi:10.1111/j.1365-294x.2008.03786.x · Cited by 65
Ewing, G., Nicholls, G. K., & Rodrigo, A. G. (2004) · Genetics · doi:10.1534/genetics.104.030411 · Cited by 48
Self-citationHaplotype inference using a Bayesian Hidden Markov model
Sun, S., Greenwood, C. M. T., & Neal, R. M. (2007) · Genetic Epidemiology · doi:10.1002/gepi.20253 · Cited by 25
Next generation population genetics and phylogeography
Holsinger, K. E. (2010) · Molecular Ecology · doi:10.1111/j.1365-294x.2010.04667.x · Cited by 16
Compound haplotypes at Xp11.23 and human population growth in Eurasia
Alonso, S., & Armour, J. A. L. (2004) · Annals of Human Genetics · doi:10.1046/j.1529-8817.2003.00115.x · Cited by 7
Cited by
Circulation of four Anaplasma phagocytophilum ecotypes in Europe
Jahfari, S., Coipan, E. C., Fonville, M., van Leeuwen, A. D., Hengeveld, P., Heylen, D., Heyman, P., van Maanen, C., Butler, C. M., Földvári, G., et al. (2014) · Parasites & Vectors · doi:10.1186/1756-3305-7-365 · Cited by 312
Mendonça, P., Carneiro, L. S., Leandro‐Silva, V., Aleixo, A., Araripe, J., & Rêgo, P. S. (2025) · Ecology and Evolution · doi:10.1002/ece3.70331
Metadata
- Authors
- SALZBURGER, W., EWING, G. B., & Von HAESELER, A.
- Venue
- Molecular Ecology
- Publisher
- Wiley
- Published
- 2011-04-04
- Volume
- 20
- Issue
- 9
- Pages
- 1952-1963
- ISSN
- 0962-1083 (ISSN-L)
- 1365-294X
- OpenAlex
- W2122051412
- Cited by
- 385
- References
- 61
- FWCI
- 11.69
- Type
- journal article
- Language
- en
- Open access
- closed
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.