The performance of phylogenetic algorithms in estimating haplotype genealogies with migration

Molecular Ecology

Volumn 20, Issue 9, 2011, Pages 1952-1963

  Salzburger, Walter ^a   Ewing, Greg B ^b   Von Haeseler, Arndt ^b  

^a UNIVERSITY OF BASEL   (Switzerland)

^b MEDICAL UNIVERSITY OF VIENNA   (Austria)

Author keywords

haplotype genealogy; maximum likelihood; maximum parsimony; neighbour joining; networks

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER PROGRAM; COMPUTER SIMULATION; GENETICS; HAPLOTYPE; HUMAN; MIGRATION; MUTATION; PEDIGREE; PHYLOGENY; PHYLOGEOGRAPHY; STATISTICS;

ALGORITHMS; COMPUTER SIMULATION; EMIGRATION AND IMMIGRATION; HAPLOTYPES; HUMANS; MODELS, GENETIC; MUTATION; PEDIGREE; PHYLOGENY; PHYLOGEOGRAPHY; SOFTWARE;

EID: 79954569167     PISSN: 09621083     EISSN: 1365294X     Source Type: Journal    
DOI: 10.1111/j.1365-294X.2011.05066.x     Document Type: Article

References (61)

1. Alonso S, Armour JAL, (2004) Compound haplotypes at Xp11.23 and human population growth in Eurasia. Annals of Human Genetics, 68, 428-437. (Pubitemid 39405953)
2. Bandelt HJ, Forster P, Sykes BC, Richards MB, (1995) Mitochondrial portraits of human populations using median networks. Genetics, 141, 743-753.
3. Bandelt HJ, Forster P, Röhl A, (1999) Median-joining networks for inferring intraspecific phylogenies. Molecular Biology and Evolution, 16, 37-48. (Pubitemid 29024937)
4. Barluenga M, Stölting KN, Salzburger W, Muschick M, Meyer A, (2006) Sympatric speciation in Nicaraguan crater lake cichlid fish. Nature, 439, 719-723. (Pubitemid 43237617)
5. Beaumont MA, Panchal M, (2008) On the validity of nested clade phylogeographical analysis. Molecular Ecology, 17, 2563-2565. (Pubitemid 351724947)
6. Beaumont MA, Nielsen R, Robert C, et al. (2010) In defence of model-based inference in phylogeography. Molecular Ecology, 19, 436-446.
7. Brown WM, George M, Wilson AC, (1979) Rapid evolution of animal mitochondrial DNA. Proceedings of the National Academy of Sciences of the USA, 76, 1967-1971. (Pubitemid 9207037)
8. Cassens I, Mardulyn P, Milinkovitch MC, (2005) Evaluating intraspecific network construction methods using simulated sequence data: do existing algorithms outperform the global maximum parsimony approach? Systematic Biology, 54, 363-372. (Pubitemid 41040437)
9. Clement M, Posada D, Crandall K, (2000) TCS: a computer program to estimate gene genealogies. Molecular Ecology, 9, 1657-1660.
10. DeBry RW, Abele LG, (1995) The relationship between parsimony and maximum-likelihood analyses: tree scores and confidence estimates for three real data sets. Molecular Biology and Evolution, 12, 291-297.
11. Ewing GB, Nicholls GK, Rodrigo AG, (2004) Using temporally spaced sequences to simultaneously estimate migration rates, mutation rate and population sizes in measurably evolving populations. Genetics, 168, 2407-2420.
12. Excoffier L, Smouse PE, (1994) Using allele frequencies and geographic subdivision to reconstruct gene trees within a species: molecular variance parsimony. Genetics, 136, 343-359. (Pubitemid 24016698)
13. Excoffier L, Novembre J, Schneider S, (2004) Simcoal: a general coalescent program for the simulation of molecular data in interconnected populations with arbitrary demography. Journal of Heredity, 91, 506-509. (Pubitemid 32125471)
14. Excoffier L, Laval G, Schneider S, (2005) Arlequin (version 3.0): an integrated software package for population genetics data analysis. Evolutionary Bioinformatics Online, 1, 47-50.
15. Felsenstein J, (1981) Evolutionary trees from DNA sequences: a maximum likelihood approach. Journal of Molecular Evolution, 17, 368-376. (Pubitemid 11016207)
16. Felsenstein J, (1989) PHYLIP-Phylogeny Inference Package (version 3.2). Cladistics, 5, 164-166.
17. Felsenstein J, (2003) Inferring Phylogenies, 2nd edn. Sinauer Associates, Sunderland, MA, USA.
18. Fitch WM, (1970) Distinguishing homologous from analogous proteins. Systematic Biology, 19, 99-113.
19. Gibb GC, Kardailsky O, Kimball RT, Braun EL, Penny D, (2007) Mitochondrial genomes and avian phylogeny: complex characters and resolvability without explosive radiations. Molecular Biology and Evolution, 24, 269-280. (Pubitemid 46026300)
20. Gompert Z, Forister ML, Fordyce JA, Nice CC, Williamson RJ, Buerkle CA, (2010) Bayesian analysis of molecular variance in pyrosequences quantifies population genetic structure across the genome of lycaeides butterflies. Molecular Ecology, 19, 2455-2473.
21. Guindon S, Gascuel O, (2003) A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Systematic Biology, 52, 696-704. (Pubitemid 37365050)
22. Hebert PDN, Cywinska A, Ball SL, deWaard JR, (2003) Biological identifications through DNA barcodes. Proceedings of the Royal Society of London. Series B, 270, 313-321. (Pubitemid 36228536)
23. Holsinger KE, (2010) Next generation population genetics and phylogeography. Molecular Ecology, 19, 2361-2363.
24. Hudson RR, (1990) Gene genealogies and the coalescent process. vol. 7, pp. 1-44.
25. Huson DH, Klöpper T, Lockhart PJ, Steel MA, (2005) Reconstruction of Reticulate Networks from Gene Trees. In Research in Computational Molecular Biology, (eds., Miyano S, Mesirov J, Kasif S, Istrail S, Pevzner P, Waterman M,), pp. 233-245.
26. Jukes TH, Cantor CR, (1969) Evolution of protein molecules. In Evolution of Protein Molecules (ed., Munro HN,), vol. 3, pp. 21-132.
27. Kingman J, (1982a) The coalescent. Stochastic Processes and their Applications, 13, 235-248.
28. Kingman JFC, (1982b) On the genealogy of large populations. Journal of Applied Probability, 19, 27-43.
29. Kluge AG, Farris JS, (1969) Quantitative phyletics and the evolution of anurans. Systematic Zoology, 18, 1-32.
30. Knowles LL, (2008) Why does a method that fails continue to be used? Evolution, 62, 2713-2717.
31. Knowles LL, Maddison WP, (2002) Statistical phylogeography. Molecular Ecology, 11, 2623-2635. (Pubitemid 35436682)
32. Lanave C, Preparata G, Saccone C, Serio G, (1984) A new method for calculating evolutionary substitution rates. Journal of Molecular Evolution, 20, 86-93. (Pubitemid 14116237)
33. Lindblad-Toh K, Wade CM, Mikkelsen TS, et al. (2005) Genome sequence, comparative analysis and haplotype structure of the domestic dog. Nature, 438, 803-819. (Pubitemid 41753059)
34. Maddison WP, (1997) Gene trees in species trees, pp. 523-536.
35. Minh BQ, Vinh LS, von Haeseler A, Schmidt HA, (2005) pIQPNNI: parallel reconstruction of large maximum likelihood phylogenies. Bioinformatics, 21, 3794-3796. (Pubitemid 41535529)
36. Ota T, Nei M, (1994) Estimation of the number of amino acid substitutions per site when the substitution rate varies among sites. Journal of Molecular Evolution, 38, 642-643. (Pubitemid 24177298)
37. Panchal M, Beaumont MA, (2007) The automation and evaluation of nested clade phylogeographic analysis. Evolution, 61, 1466-1480. (Pubitemid 46848836)
38. Petit RJ, (2007) The coup de grce for the nested clade phylogeographic analysis? Molecular Ecology, 17, 516-518.
39. Posada D, Crandall KA, (2001) Intraspecific gene genealogies: trees grafting into networks. Trends in Ecology and Evolution, 16, 37-45. (Pubitemid 32102347)
40. Posada D, Crandall KA, (2002) The effect of recombination on the accuracy of phylogeny estimation. Journal of Molecular Evolution, 54, 396-402. (Pubitemid 34165424)
41. Robinson DF, Foulds LR, (1981) Comparison of phylogenetic trees. Mathematical Biosciences, 53, 131-147. (Pubitemid 11129084)
42. Salzburger W, Brandstätter A, Gilles A, et al. (2003) Phylogeography of the vairone (Leuciscus souffia, Risso 1826) in Central Europe. Molecular Ecology, 12, 2371-2386. (Pubitemid 37078235)
43. Savolainen P, Zhang Y, Luo J, Lundeberg J, Leitner T, (2002) Genetic evidence for an East Asian origin of domestic dogs. Science, 298, 1610-1613. (Pubitemid 35387197)
44. Scheet P, Stephens M, (2006) A fast and flexible statistical model for large-scale population genotype data: applications to inferring missing genotypes and haplotypic phase. American Journal of Human Genetics, 78, 629-644.
45. Schneider S, Roessli D, Excoffier L, (2000) Arlequin: a software for population genetics data analysis. ver 2.000. Genetics and Biometry Lab, Dept. of Anthropology, University of Geneva.
46. Shimodaira H, Hasegawa M, (1999) Multiple comparisons of log-likelihoods with applications to phylogenetic inference. Molecular Biology and Evolution, 16, 1114-1116. (Pubitemid 29368141)
47. Shioura A, Tamura A, (1995) Efficiently scanning all spanning trees of an undirected graph. Journal of the Operation Research Society of Japan, 38, 331-344.
48. Steel M, Penny D, (2000) Parsimony, likelihood, and the role of models in molecular phylogenetics. Molecular Biology and Evolution, 17, 839-850. (Pubitemid 30346543)
49. Stephens M, Donnelly P, (2003) A comparison of bayesian methods for haplotype reconstruction from population genotype data. American Journal of Human Genetics, 73, 1162-1169. (Pubitemid 37414228)
50. Storey AA, Ramirez JM, Quiroz D, et al. (2007) Radiocarbon and DNA evidence for a pre-Columbian introduction of Polynesian chickens to Chile. Proceedings of the National Academy of Sciences of the USA, 104, 10335-10339. (Pubitemid 47185666)
51. Sun S, Greenwood CMT, Neal RM, (2007) Haplotype inference using a bayesian hidden markov model. Genetic Epidemiology, 31, 937-948.
52. Swofford DL, (1993) PAUP: phylogenetic analysis using parsimony, V3.1.1.
53. Tautz D, Ellegren H, Weigel D, (2010) Next generation molecular ecology. Molecular Ecology, 19, 1-3.
54. Templeton AR, (2004) Statistical phylogeography: methods of evaluating and minimizing inference errors. Molecular Ecology, 13, 789-809. (Pubitemid 38390587)
55. Templeton AR, (2008) Nested clade analysis: an extensively validated method for strong phylogeographic inference. Molecular Ecology, 17, 1877-1880. (Pubitemid 351521522)
56. Templeton AR, Crandall KA, Sing CF, (1992) A cladistic analysis of phenotypic associations with haplotypes inferred from restriction endonuclease mapping and DNA sequence data. III. cladogram estimation. Genetics, 132, 619-633.
57. Templeton AR, Routman E, Phillips CA, (1995) Separating population structure from population history: a cladistic analysis of the geographical distribution of mitochondrial DNA haplotypes in the tiger salamander, Ambystoma tigrinum. Genetics, 140, 767-782.
58. The International HapMap Consortium (2005) A haplotype map of the human genome. Nature, 437, 1299-1320.
59. The International HapMap Consortium (2007) A second generation human haplotype map of over 3.1 million SNPs. Nature, 449, 851-861.
60. Verheyen E, Salzburger W, Snoeks J, Meyer A, (2003) Origin of the superflock of cichlid fishes from Lake Victoria, East Africa. Science, 300, 325-329. (Pubitemid 36433723)
61. Woolley SM, Posada D, Crandall KA, (2008) A comparison of phylogenetic network methods using computer simulation. PLoS ONE, 3, e1913.