Median networks: Speedy construction and greedy reduction, one simulation, and two case studies from human mtDNA

Molecular Phylogenetics and Evolution

Volumn 16, Issue 1, 2000, Pages 8-28

  Bandelt, Hans Jürgen ^a   Macaulay, Vincent ^b   Richards, Martin ^c  

^a UNIVERSITY OF HAMBURG   (Germany)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Compatibility; Heterogeneity of mutation rates; Human mtDNA; Hypervariable segments; Median networks

Indexed keywords

DATA BASE; GENE MUTATION; GENETIC VARIANCE; HUMAN GENE; MITOCHONDRIAL DNA; PHYLOGENY; PROCESS OPTIMIZATION; RESTRICTION FRAGMENT LENGTH POLYMORPHISM; SIMULATION;

EID: 0033928911     PISSN: 10557903     EISSN: None     Source Type: Journal    
DOI: 10.1006/mpev.2000.0792     Document Type: Article

References (46)

1. Anderson S., Bankier A. T., Barrell B. G., de Bruijn M. H. L., Coulson A. R., Drouin J., Eperon I. C., Nierlich D. P., Roe B. A., Sanger F., Schreier P. H., Smith A. J. H., Staden R., Young I. G. Sequence and organization of the human mitochondrial genome. Nature. 290:1981;457-465.
2. Aris-Brosou S., Excoffier L. The impact of population expansion and mutation rate heterogeneity on DNA sequence polymorphism. Mol. Biol. Evol. 13:1996;494-504.
3. Bandelt H.-J. Phylogenetic networks. Verhandl. Naturwiss. Vereins Hamburg. 34:1994;51-71.
4. Bandelt H.-J., Dress A. W. Split decomposition: A new and useful approach to phylogenetic analysis of distance data. Mol. Phylogenet. Evol. 1:1992;242-252.
5. Bandelt H.-J., Forster P. The myth of bumpy hunter-gatherer mismatch distributions. Am. J. Hum. Genet. 61:1997;980-983.
6. Bandelt H.-J., Forster P., Röhl A. Median-joining networks for inferring intraspecific phylogenies. Mol. Biol. Evol. 16:1999;37-48.
7. Bandelt H.-J., Forster P., Sykes B. C., Richards M. B. Mitochondrial portraits of human populations using median networks. Genetics. 141:1995;743-753.
8. Bandelt H.-J., van de Vel M. Embedding topological median algebras in products of dendrons. Proc. London Math. Soc. (3). 58:1989;439-453.
9. Bandelt H.-J., van de Vel M. Superextensions and the depth of median graphs. J. Combin. Theory Ser. A. 57:1991;187-202.
10. Barthélemy J.-P. From copair hypergraphs to median graphs with latent vectors. Discrete Math. 76:1989;9-28.
11. Bendall K. E., Sykes B. C. Length heteroplasmy in the first hypervariable segment of the human mtDNA control region. Am. J. Hum. Genet. 57:1995;248-256.
12. Bergman G. M. On the existence of subalgebras of direct products with prescribed d-fold projections. Algebra Universalis. 7:1977;341-356.
13. Calafell F., Underhill P., Tolun A., Angelicheva D., Kalaydjieva L. From Asia to Europe: Mitochondrial DNA sequence variability in Bulgarians and Turks. Ann. Hum. Genet. 60:1996;35-49.
14. Cavalli-Sforza L. L., Minch E. Paleolithic and neolithic lineages in the European mitochondrial gene pool. Am. J. Hum. Genet. 61:1997;247-251.
15. Donnelly P., Tavaré S. The age of alleles and a coalescent. Adv. Appl. Prob. 18:1986;1-19.
16. Eigen M., Winkler-Oswatitsch R., Dress A. Statistical geometry in sequence space - A method of quantitative sequence analysis. Proc. Natl. Acad. Sci. USA. 85:1988;5913-5917.
17. Fitch W. M. The variety of human virus evolution. Mol. Phylogenet. Evol. 5:1996;247-258.
18. Fitch W. M. Networks and viral evolution. J. Mol. Evol. 44:1997;S65-S75.
19. Forster P., Harding R., Torroni A., Bandelt H.-J. Origin and evolution of Native American mtDNA variation: A reappraisal. Am. J. Hum. Genet. 59:1996;935-945.
20. Hagelberg E., Goldman N., Lió P., Whelan S., Schiefenhövel W., Clegg J. B., Bowden D. K. Evidence for mitochondrial DNA recombination in a human population of island Melanesia. Proc. R. Soc. Lond. B. 266:1999;485-492.
21. Harding R. M., Fullerton S. M., Griffiths R. C., Bond J., Cox M. J., Schneider J. A., Moulin D. S., Clegg J. B. Archaic African and Asian lineages in the genetic ancestry of modern humans. Am. J. Hum. Genet. 60:1997;772-789.
22. Harpending H. C., Sherry S. T., Rogers A. R., Stoneking M. The genetic structure of ancient human populations. Curr. Anthropol. 34:1993;483-496.
23. Hasegawa M., Di Rienzo A., Kocher T. D., Wilson A. C. Toward a more accurate time scale for the human mitochondrial DNA tree. J. Mol. Evol. 37:1993;347-354.
24. Jakobsen I. B., Easteal S. A program for calculating and displaying compatibility matrices as an aid in determining reticulate evolution in molecular sequences. CABIOS. 12:1996;291-295.
25. Jobling M. A., Pandya A., Tyler-Smith C. The Y chromosome in forensic analysis and paternity testing. Int. J. Legal Med. 110:1997;118-124.
26. Kingman J. F. C. On the genealogy of large populations. J. Appl. Prob. 19A:1982;27-43.
27. Lee S. D., Shin C. H., Kim K. B., Lee Y. S., Lee J. B. Sequence variation of mitochondrial DNA control region in Koreans. Foren. Sci. Int. 87:1997;99-116.
28. Macaulay V., Richards M., Hickey E., Vega E., Cruciani F., Guida V., Scozzari R., Bonné-Tamir B., Sykes B., Torroni A. The emerging tree of west Eurasian mtDNAs: A synthesis of control-region sequences and RFLPs. Am. J. Hum. Genet. 64:1999;232-249.
29. Meacham C. A. A manual method for character compatibility analysis. Taxon. 30:1981;591-600.
30. Meacham C. A., Estabrook G. F. Compatibility methods in systematics. Annu. Rev. Ecol. Syst. 16:1985;431-446.
31. Oota H., Saitou N., Matsushita T., Ueda S. A genetic study of 2,000-year-old human remains from Japan using mitochondrial DNA sequences. Am. J. Phys. Anthropol. 98:1995;133-145.
32. Richards M., Côrte-Real H., Forster P., Macaulay V., Wilkinson-Herbots H., Demaine A., Papiha S., Hedges R., Bandelt H.-J., Sykes B. Paleolithic and neolithic lineages in the European mitochondrial gene pool. Am. J. Hum. Genet. 59:1996;185-203.
33. Richards M., Macaulay V., Sykes B., Pettitt P., Hedges R., Forster P., Bandelt H.-J. Reply to Cavalli-Sforza and Minch. Am. J. Hum. Genet. 61:1997;251-254.
34. Richards M. B., Macaulay V. A., Bandelt H.-J., Sykes B. C. Phylogeography of mitochondrial DNA in western Europe. Ann. Hum. Genet. 62:1998;241-260.
35. Rogers A. R., Harpending H. Population growth makes waves in the distribution of pairwise genetic differences. Mol. Biol. Evol. 9:1992;552-569.
36. Saitou N. Simultaneous sequence joining (SSJ): A new method for construction of phylogenetic networks of related sequences. Abstract S-6-5. Anthropol. Sci. 106:1998;41.
37. Saitou N., Nei M. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4:1987;406-425.
38. Santos S. E. B., Ribeiro-dos-Santos A. K. C., Meyer D., Zago M. A. Multiple founder haplotypes of mitochondrial DNA in Amerindians revealed by RFLP and sequencing. Ann. Hum. Genet. 60:1996;305-319.
39. Stone A. C., Stoneking M. mtDNA analysis of a prehistoric Oneota population: Implications for the peopling of the New World. Am. J. Hum. Genet. 62:1998;1153-1170.
40. Stoneking M., Hedgecock D., Higuchi R. G., Vigilant L., Erlich H. A. Population variation of human mtDNA control region sequences detected by enzymatic amplification and sequence-specific oligonucleotide probes. Am. J. Hum. Genet. 48:1991;370-382.
41. Strimmer K., von Haeseler A. Quartet puzzling: A quartet maximum-likelihood method for reconstructing tree topologies. Mol. Biol. Evol. 13:1996;964-969.
42. Torroni A., Huoponen K., Francalacci P., Petrozzi M., Morelli L., Scozzari R., Obinu D., Savontaus M.-L., Wallace D. C. Classification of European mtDNAs from an analysis of three European populations. Genetics. 144:1996;1835-1850.
43. Torroni A., Miller J. A., Moore L. G., Zamudio S., Zhuang J. G., Droma T., Wallace D. C. Mitochondrial DNA analysis in Tibet: Implications for the origin of the Tibetan population and its adaptation to high altitude. Am. J. Phys. Anthropol. 93:1994;189-199.
44. Vigilant L., Pennington R., Harpending H., Kocher T. D., Wilson A. C. Mitochondria DNA sequences in single hairs from a southern African population. Proc. Natl. Acad. Sci. USA. 86:1989;9350-9354.
45. Watson E., Forster P., Richards M., Bandelt H.-J. Mitochondrial footprints of human expansions in Africa. Am. J. Hum. Genet. 61:1997;691-704.
46. Wilkinson-Herbots H., Richards M., Forster P., Sykes B. Site 73 in hypervariable region II of the human mitochondrial genome and the origin of European populations. Ann. Hum. Genet. 60:1996;499-508.