Genetics, Vol 141, 743-753, Copyright © 1995

INVESTIGATIONS

Mitochondrial Portraits of Human Populations Using Median Networks

H. J. Bandelt, P. Forster, B. C. Sykes and M. B. Richards
Mathematisches Seminar der Universitat Hamburg, D-20146 Hamburg, Germany

Analysis of variation in the hypervariable region of mitochondrial DNA (mtDNA) has emerged as an important tool for studying human evolution and migration. However, attempts to reconstruct optimal intraspecific mtDNA phylogenies frequently fail because parallel mutation events partly obscure the true evolutionary pathways. This makes it inadvisable to present a single phylogenetic tree at the expense of neglecting equally acceptable ones. As an alternative, we propose a novel network approach for portraying mtDNA relationships. For small sample sizes (< ~50), an unmodified median network contains all most parsimonious trees, displays graphically the full information content of the sequence data, and can easily be generated by hand. For larger sample sizes, we reduce the complexity of the network by identifying parallelisms. This reduction procedure is guided by a compatibility argument and an additional source of phylogenetic information: the frequencies of the mitochondrial haplotypes. As a spin-off, our approach can also assist in identifying sequencing errors, which manifest themselves in implausible network substructures. We illustrate the advantages of our approach with several examples from existing data sets.


This article has been cited by other articles:


Home page
 GeneticsHome page
L. F. de Alencar Figueiredo, C. Calatayud, C. Dupuits, C. Billot, J.-F. Rami, D. Brunel, X. Perrier, B. Courtois, M. Deu, and J.-C. Glaszmann
Phylogeographic Evidence of Crop Neodiversity in Sorghum
Genetics, June 1, 2008; 179(2): 997 - 1008.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
P. Soares, J. A. Trejaut, J.-H. Loo, C. Hill, M. Mormina, C.-L. Lee, Y.-M. Chen, G. Hudjashov, P. Forster, V. Macaulay, et al.
Climate Change and Postglacial Human Dispersals in Southeast Asia
Mol. Biol. Evol., June 1, 2008; 25(6): 1209 - 1218.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
L. Quintana-Murci, H. Quach, C. Harmant, F. Luca, B. Massonnet, E. Patin, L. Sica, P. Mouguiama-Daouda, D. Comas, S. Tzur, et al.
Maternal traces of deep common ancestry and asymmetric gene flow between Pygmy hunter-gatherers and Bantu-speaking farmers
PNAS, February 5, 2008; 105(5): 1596 - 1601.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
A. Moreno-Estrada, F. Casals, A. Ramirez-Soriano, B. Oliva, F. Calafell, J. Bertranpetit, and E. Bosch
Signatures of Selection in the Human Olfactory Receptor OR5I1 Gene
Mol. Biol. Evol., January 1, 2008; 25(1): 144 - 154.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
F. Cruciani, R. La Fratta, B. Trombetta, P. Santolamazza, D. Sellitto, E. B. Colomb, J.-M. Dugoujon, F. Crivellaro, T. Benincasa, R. Pascone, et al.
Tracing Past Human Male Movements in Northern/Eastern Africa and Western Eurasia: New Clues from Y-Chromosomal Haplogroups E-M78 and J-M12
Mol. Biol. Evol., June 1, 2007; 24(6): 1300 - 1311.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
R. W. Carter
Mitochondrial diversity within modern human populations
Nucleic Acids Res., May 25, 2007; 35(9): 3039 - 3045.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
G. Hudjashov, T. Kivisild, P. A. Underhill, P. Endicott, J. J. Sanchez, A. A. Lin, P. Shen, P. Oefner, C. Renfrew, R. Villems, et al.
Revealing the prehistoric settlement of Australia by Y chromosome and mtDNA analysis
PNAS, May 22, 2007; 104(21): 8726 - 8730.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
A. Goios, L. Pereira, M. Bogue, V. Macaulay, and A. Amorim
mtDNA phylogeny and evolution of laboratory mouse strains
Genome Res., March 1, 2007; 17(3): 293 - 298.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
L. Pereira, J. Goncalves, R. Franco-Duarte, J. Silva, T. Rocha, C. Arnold, M. Richards, and V. Macaulay
No Evidence for an mtDNA Role in Sperm Motility: Data from Complete Sequencing of Asthenozoospermic Males
Mol. Biol. Evol., March 1, 2007; 24(3): 868 - 874.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
U Roostalu, I Kutuev, E-L Loogvali, E Metspalu, K Tambets, M Reidla, E. Khusnutdinova, E Usanga, T Kivisild, and R Villems
Origin and Expansion of Haplogroup H, the Dominant Human Mitochondrial DNA Lineage in West Eurasia: The Near Eastern and Caucasian Perspective
Mol. Biol. Evol., February 1, 2007; 24(2): 436 - 448.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
S. Grunewald, K. Forslund, A. Dress, and V. Moulton
QNet: An Agglomerative Method for the Construction of Phylogenetic Networks from Weighted Quartets
Mol. Biol. Evol., February 1, 2007; 24(2): 532 - 538.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
C. Hill, P. Soares, M. Mormina, V. Macaulay, W. Meehan, J. Blackburn, D. Clarke, J. M. Raja, P. Ismail, D. Bulbeck, et al.
Phylogeography and Ethnogenesis of Aboriginal Southeast Asians
Mol. Biol. Evol., December 1, 2006; 23(12): 2480 - 2491.
[Abstract] [Full Text] [PDF]

Home page
 Am. J. Bot.Home page
T. Slotte, A. Ceplitis, B. Neuffer, H. Hurka, and M. Lascoux
Intrageneric phylogeny of Capsella (Brassicaceae) and the origin of the tetraploid C. bursa-pastoris based on chloroplast and nuclear DNA sequences
Am. J. Botany, November 1, 2006; 93(11): 1714 - 1724.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
C. Fraumene, E. M. S. Belle, L. Castri, S. Sanna, G. Mancosu, M. Cosso, F. Marras, G. Barbujani, M. Pirastu, and A. Angius
High Resolution Analysis and Phylogenetic Network Construction Using Complete mtDNA Sequences in Sardinian Genetic Isolates
Mol. Biol. Evol., November 1, 2006; 23(11): 2101 - 2111.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
M. J. Pierson, R. Martinez-Arias, B. R. Holland, N. J. Gemmell, M. E. Hurles, and D. Penny
Deciphering Past Human Population Movements in Oceania: Provably Optimal Trees of 127 mtDNA Genomes
Mol. Biol. Evol., October 1, 2006; 23(10): 1966 - 1975.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
T. Lehmann, P. L. Marcet, D. H. Graham, E. R. Dahl, and J. P. Dubey
From the Cover: Globalization and the population structure of Toxoplasma gondii
PNAS, July 25, 2006; 103(30): 11423 - 11428.
[Abstract] [Full Text] [PDF]

Home page
 J. Virol.Home page
J. Nugent, I. Birch-Machin, K. C. Smith, J. A. Mumford, Z. Swann, J. R. Newton, R. J. Bowden, G. P. Allen, and N. Davis-Poynter
Analysis of Equid Herpesvirus 1 Strain Variation Reveals a Point Mutation of the DNA Polymerase Strongly Associated with Neuropathogenic versus Nonneuropathogenic Disease Outbreaks.
J. Virol., April 1, 2006; 80(8): 4047 - 4060.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
J. Buschbom and G. M. Mueller
Testing "Species Pair" Hypotheses: Evolutionary Processes in the Lichen-Forming Species Complex Porpidia flavocoerulescens and Porpidia melinodes
Mol. Biol. Evol., March 1, 2006; 23(3): 574 - 586.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
M. Soldevila, A. M. Andres, A. Ramirez-Soriano, T. Marques-Bonet, F. Calafell, A. Navarro, and J. Bertranpetit
The prion protein gene in humans revisited: Lessons from a worldwide resequencing study
Genome Res., February 1, 2006; 16(2): 231 - 239.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
D. H. Huson and D. Bryant
Application of Phylogenetic Networks in Evolutionary Studies
Mol. Biol. Evol., February 1, 2006; 23(2): 254 - 267.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
A. L. Topf, M. T. P. Gilbert, J. P. Dumbacher, and A. R. Hoelzel
Tracing the Phylogeography of Human Populations in Britain Based on 4th-11th Century mtDNA Genotypes
Mol. Biol. Evol., January 1, 2006; 23(1): 152 - 161.
[Abstract] [Full Text] [PDF]

Home page
 Hum Mol GenetHome page
Z. Tan, A. M. Shon, and C. Ober
Evidence of balancing selection at the HLA-G promoter region
Hum. Mol. Genet., December 1, 2005; 14(23): 3619 - 3628.
[Abstract] [Full Text] [PDF]

Home page
 J HeredHome page
L. J. Royo, I. Alvarez, A. Beja-Pereira, A. Molina, I. Fernandez, J. Jordana, E. Gomez, J. P. Gutierrez, and F. Goyache
The Origins of Iberian Horses Assessed via Mitochondrial DNA
J. Hered., November 1, 2005; 96(6): 663 - 669.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
C. Anderung, A. Bouwman, P. Persson, J. M. Carretero, A. I. Ortega, R. Elburg, C. Smith, J. L. Arsuaga, H. Ellegren, and A. Gotherstrom
Prehistoric contacts over the Straits of Gibraltar indicated by genetic analysis of Iberian Bronze Age cattle
PNAS, June 14, 2005; 102(24): 8431 - 8435.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
J. Friedlaender, T. Schurr, F. Gentz, G. Koki, F. Friedlaender, G. Horvat, P. Babb, S. Cerchio, F. Kaestle, M. Schanfield, et al.
Expanding Southwest Pacific Mitochondrial Haplogroups P and Q
Mol. Biol. Evol., June 1, 2005; 22(6): 1506 - 1517.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
C. Santos, R. Montiel, B. Sierra, C. Bettencourt, E. Fernandez, L. Alvarez, M. Lima, A. Abade, and M. P. Aluja
Understanding Differences Between Phylogenetic and Pedigree-Derived mtDNA Mutation Rate: A Model Using Families from the Azores Islands (Portugal)
Mol. Biol. Evol., June 1, 2005; 22(6): 1490 - 1505.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
L. Pereira, M. Richards, A. Goios, A. Alonso, C. Albarran, O. Garcia, D. M. Behar, M. Golge, J. Hatina, L. Al-Gazali, et al.
High-resolution mtDNA evidence for the late-glacial resettlement of Europe from an Iberian refugium
Genome Res., January 1, 2005; 15(1): 19 - 24.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
E.-L. Loogvali, U. Roostalu, B. A. Malyarchuk, M. V. Derenko, T. Kivisild, E. Metspalu, K. Tambets, M. Reidla, H.-V. Tolk, J. Parik, et al.
Disuniting Uniformity: A Pied Cladistic Canvas of mtDNA Haplogroup H in Eurasia
Mol. Biol. Evol., November 1, 2004; 21(11): 2012 - 2021.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
A. M. Lopes, F. Calafell, and A. Amorim
Microsatellite Variation and Evolutionary History of PCDHX/Y Gene Pair Within the Xq21.3/Yp11.2 Hominid-Specific Homology Block
Mol. Biol. Evol., November 1, 2004; 21(11): 2092 - 2101.
[Abstract] [Full Text] [PDF]

Home page
 Am. J. Bot.Home page
C. R. Linder and L. H. Rieseberg
Reconstructing patterns of reticulate evolution in plants.
Am. J. Botany, October 1, 2004; 91: 1700 - 1708.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
N. Howell, J. L. Elson, D. M. Turnbull, and C. Herrnstadt
African Haplogroup L mtDNA Sequences Show Violations of Clock-like Evolution
Mol. Biol. Evol., October 1, 2004; 21(10): 1843 - 1854.
[Abstract] [Full Text] [PDF]

Home page
 J HeredHome page
M. M. Miretti, S. Dunner, M. Naves, E. P. Contel, and J. A. Ferro
Predominant African-Derived mtDNA in Caribbean and Brazilian Creole Cattle is also Found in Spanish Cattle (Bos taurus)
J. Hered., September 1, 2004; 95(5): 450 - 453.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
E. L. C. Verkaar, I. J. Nijman, M. Beeke, E. Hanekamp, and J. A. Lenstra
Maternal and Paternal Lineages in Cross-Breeding Bovine Species. Has Wisent a Hybrid Origin?
Mol. Biol. Evol., July 1, 2004; 21(7): 1165 - 1170.
[Abstract] [Full Text] [PDF]

Home page
 GeneticsHome page
E. Arnason
Mitochondrial Cytochrome b DNA Variation in the High-Fecundity Atlantic Cod: Trans-Atlantic Clines and Shallow Gene Genealogy
Genetics, April 1, 2004; 166(4): 1871 - 1885.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
D. Bryant and V. Moulton
Neighbor-Net: An Agglomerative Method for the Construction of Phylogenetic Networks
Mol. Biol. Evol., February 1, 2004; 21(2): 255 - 265.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
G. Zhou, Y. Zhai, X. Dong, X. Zhang, F. He, K. Zhou, Y. Zhu, H. Wei, Z. Yao, S. Zhong, et al.
Haplotype Structure and Evidence for Positive Selection at the Human IL13 Locus
Mol. Biol. Evol., January 1, 2004; 21(1): 29 - 36.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
J. S. Moilanen, S. Finnila, and K. Majamaa
Lineage-Specific Selection in Human mtDNA: Lack of Polymorphisms in a Segment of MTND5 Gene in Haplogroup J
Mol. Biol. Evol., December 1, 2003; 20(12): 2132 - 2142.
[Abstract] [Full Text] [PDF]

Home page
 GeneticsHome page
L. G. Carvajal-Carmona, N. Bermudez, M. Olivera-Angel, L. Estrada, J. Ossa, G. Bedoya, and A. Ruiz-Linares
Abundant mtDNA Diversity and Ancestral Admixture in Colombian criollo Cattle (Bos taurus)
Genetics, November 1, 2003; 165(3): 1457 - 1463.
[Abstract] [Full Text] [PDF]

Home page
 GeneticsHome page
C. Toomajian, R. S. Ajioka, L. B. Jorde, J. P. Kushner, and M. Kreitman
A Method for Detecting Recent Selection in the Human Genome From Allele Age Estimates
Genetics, September 1, 2003; 165(1): 287 - 297.
[Abstract] [Full Text] [PDF]

Home page
 Am. J. Bot.Home page
V. L. Semerikov and M. Lascoux
Nuclear and cytoplasmic variation within and between Eurasian Larix (Pinaceae) species
Am. J. Botany, August 1, 2003; 90(8): 1113 - 1123.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
J. S. Moilanen and K. Majamaa
Phylogenetic Network and Physicochemical Properties of Nonsynonymous Mutations in the Protein-Coding Genes of Human Mitochondrial DNA
Mol. Biol. Evol., August 1, 2003; 20(8): 1195 - 1210.
[Abstract] [Full Text] [PDF]

Home page
 J HeredHome page
D. A. Magee, C. Meghen, S. Harrison, C. S. Troy, T. Cymbron, C. Gaillard, A. Morrow, J. C. Maillard, and D. G. Bradley
A Partial African Ancestry for the Creole Cattle Populations of the Caribbean
J. Hered., November 1, 2002; 93(6): 429 - 432.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
T. Stadler and L. F. Delph
Ancient mitochondrial haplotypes and evidence for intragenic recombination in a gynodioecious plant
PNAS, September 3, 2002; 99(18): 11730 - 11735.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
T. Jansen, P. Forster, M. A. Levine, H. Oelke, M. Hurles, C. Renfrew, J. Weber, and K. Olek
Mitochondrial DNA and the origins of the domestic horse
PNAS, August 6, 2002; 99(16): 10905 - 10910.
[Abstract] [Full Text] [PDF]

Home page
 GeneticsHome page
C. Toomajian and M. Kreitman
Sequence Variation and Haplotype Structure at the Human HFE Locus
Genetics, August 1, 2002; 161(4): 1609 - 1623.
[Abstract] [Full Text] [PDF]

Home page
 J HeredHome page
M. K. Shimada, K. Terao, and T. Shotake
Mitochondrial Sequence Diversity Within a Subspecies of Savanna Monkeys (Cercopithecus aethiops) Is Similar to That Between Subspecies
J. Hered., January 1, 2002; 93(1): 9 - 18.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
C. Vernesi, G. Di Benedetto, D. Caramelli, E. Secchieri, L. Simoni, E. Katti, P. Malaspina, A. Novelletto, V. T. W. Marin, and G. Barbujani
Genetic characterization of the body attributed to the evangelist Luke
PNAS, October 12, 2001; (2001) 211540498.
[Abstract] [Full Text] [PDF]

Home page
 J. Gen. Virol.Home page
D. N. Kakoola, J. Sheldon, N. Byabazaire, R. J. Bowden, E. Katongole-Mbidde, T. F. Schulz, and A. J. Davison
Recombination in human herpesvirus-8 strains from Uganda and evolution of the K15 gene
J. Gen. Virol., October 1, 2001; 82(10): 2393 - 2404.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
P. Forster, A. Torroni, C. Renfrew, and A. Rohl
Phylogenetic Star Contraction Applied to Asian and Papuan mtDNA Evolution
Mol. Biol. Evol., October 1, 2001; 18(10): 1864 - 1881.
[Abstract] [Full Text] [PDF]

Home page
 J. Med. Genet.Home page
S. Finnilä, J. Autere, M. Lehtovirta, P. Hartikainen, A. Mannermaa, H. Soininen, and K. Majamaa
Increased risk of sensorineural hearing loss and migraine in patients with a rare mitochondrial DNA variant 4336A>G in tRNAGln
J. Med. Genet., June 1, 2001; 38(6): 400 - 405.
[Full Text]

Home page
 GeneticsHome page
R. G. Allaby and T. A. Brown
Network Analysis Provides Insights Into Evolution of 5S rDNA Arrays in Triticum and Aegilops
Genetics, March 1, 2001; 157(3): 1331 - 1341.
[Abstract] [Full Text]

Home page
 Proc. Natl. Acad. Sci. USAHome page
E. Matisoo-Smith, R. M. Roberts, G. J. Irwin, J. S. Allen, D. Penny, and D. M. Lambert
Patterns of prehistoric human mobility in Polynesia indicated by mtDNA from the Pacific rat
PNAS, December 8, 1998; 95(25): 15145 - 15150.
[Abstract] [Full Text] [PDF]

Home page
 GeneticsHome page
H. Mannen, S. Tsuji, R. T. Loftus, and D. G. Bradley
Mitochondrial DNA Variation and Evolution of Japanese Black Cattle (Bos taurus)
Genetics, November 1, 1998; 150(3): 1169 - 1175.
[Abstract] [Full Text]

Home page
 GeneticsHome page
G. Weiss and A. von Haeseler
Inference of Population History Using a Likelihood Approach
Genetics, July 1, 1998; 149(3): 1539 - 1546.
[Abstract] [Full Text] [PDF]

Home page
 GeneticsHome page
Departure from Neutrality at the Mitochondrial NADH Dehydrogenase Subunit 2 Gene in Humans, but Not in Chimpanzees
Genetics, January 1, 1998; 148(1): 409 - 422.


Home page
 Proc. Natl. Acad. Sci. USAHome page
C. Vernesi, G. Di Benedetto, D. Caramelli, E. Secchieri, L. Simoni, E. Katti, P. Malaspina, A. Novelletto, V. T. W. Marin, and G. Barbujani
Genetic characterization of the body attributed to the evangelist Luke
PNAS, November 6, 2001; 98(23): 13460 - 13463.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
R. Martinez-Arias, F. Calafell, E. Mateu, D. Comas, A. Andres, and J. Bertranpetit
Sequence Variability of a Human Pseudogene
Genome Res., June 1, 2001; 11(6): 1071 - 1085.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
M. Bamshad, T. Kivisild, W. S. Watkins, M. E. Dixon, C. E. Ricker, B. B. Rao, J. M. Naidu, B.V. R. Prasad, P. G. Reddy, A. Rasanayagam, et al.
Genetic Evidence on the Origins of Indian Caste Populations
Genome Res., June 1, 2001; 11(6): 994 - 1004.
[Abstract] [Full Text] [PDF]