Translating DNA data tables into quasi-median networks for parsimony analysis and error detection

Molecular Phylogenetics and Evolution

Volumn 42, Issue 1, 2007, Pages 256-271

  Bandelt, Hans Jürgen ^a   Dür, Arne ^b  

^a UNIVERSITY OF HAMBURG   (Germany)

^b UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

Error detection; Filter analysis; Maximum parsimony; Quasi median network; Strong compatibility

Indexed keywords

DNA; MITOCHONDRIAL DNA;

ANIMAL; ARTICLE; BIOLOGICAL MODEL; DNA SEQUENCE; GENETIC VARIABILITY; GENETICS; HAPLOTYPE; HUMAN; METHODOLOGY; PHYLOGENY; SINGLE NUCLEOTIDE POLYMORPHISM;

ANIMALS; DNA; DNA, MITOCHONDRIAL; HAPLOTYPES; HUMANS; MODELS, GENETIC; PHYLOGENY; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ANALYSIS, DNA; VARIATION (GENETICS);

EID: 33750998780     PISSN: 10557903     EISSN: 10959513     Source Type: Journal    
DOI: 10.1016/j.ympev.2006.07.013     Document Type: Article

References (42)

1. Andrews R.M., Kubacka I., Chinnery P.F., Lightowlers R.N., Turnbull D.M., and Howell N. Reanalysis and revision of the Cambridge reference sequence for human mitochondrial DNA. Nat. Genet. 23 (1999) 147
2. Bandelt, H.-J., 2005. Exploring reticulate patterns in DNA sequence data. In: Bakker, F.T., Chatrou, L.W., Gravendeel B., Pelser, P.B. (Eds.), Plant Species-Level Systematics: New Perspectives on Pattern & Process. Regnum Vegetabile 142, Koeltz, Königstein, pp. 245-270.
3. Bandelt H.-J., and Chepoi V. Graphs of acyclic cubical complexes. Eur. J. Combinatorics 17 (1996) 113-120
4. Bandelt H.-J., and Hedlíková J. Median algebras. Discrete Math. 45 (1983) 1-30
5. Bandelt H.-J., and Kivisild T. Quality assessment of DNA sequence data: autopsy of a mis-sequenced mtDNA population sample. Ann. Hum. Genet. 70 (2006) 314-326
6. Bandelt, H.-J., Röhl, A. Quasi-median hulls in Hamming space are Steiner hulls, submitted for publication.
7. Bandelt H.-J., Forster P., and Röhl A. Median-joining networks for inferring intraspecific phylogenies. Mol. Biol. Evol. 16 (1999) 37-48
8. Bandelt H.-J., Macaulay V., and Richards M. Median networks: speedy construction and greedy reduction, one simulation, and two case studies from human mtDNA. Mol. Phylogenet. Evol. 16 (2000) 8-28
9. Bandelt H.-J., Huber K.T., and Moulton V. Quasi-median graphs from sets of partitions. Discrete Appl. Math. 122 (2002) 23-35
10. Bandelt H.-J., Quintana-Murci L., Salas A., and Macaulay V. The fingerprint of phantom mutations in mitochondrial DNA data. Am. J. Hum. Genet. 71 (2002) 1150-1160
11. Bandelt H.-J., Kivisild T., Parik J., Villems R., Bravi C., Yao Y.-G., Brandstätter A., and Parson W. Lab-specific mutation processes. In: Bandelt H.-J., Macaulay V., and Richards M. (Eds). Human Mitochondrial DNA and the Evolution of Homo sapiens (2006), Springer Verlag, Berlin, Heidelberg 119-150
12. Bandelt H.-J., Kong Q.-P., Richards M., and Macaulay V. Estimation of mutation rates and coalescence times: some caveats. In: Bandelt H.-J., Macaulay V., and Richards M. (Eds). Human Mitochondrial DNA and the Evolution of Homo sapiens (2006), Springer Verlag, Berlin, Heidelberg 47-92
13. Bergman G. On the existence of subalgebras of direct products with prescribed α-fold projections. Alg. Univ. 7 (1977) 341-356
14. Brandstätter A., Peterson C.T., Irwin J.A., Mpoke S., Koech D.K., Parson W., and Parsons T.J. Mitochondrial DNA control region sequences from Nairobi (Kenya): inferring phylogenetic parameters for the establishment of a forensic database. Int. J. Legal. Med. 118 (2004) 294-306
15. Brandstätter A., Sänger T., Lutz-Bonengel S., Parson W., Béraud-Colomb E., Wen B., Kong Q.-P., Bravi C.M., and Bandelt H.-J. Phantom mutation hotspots in human mitochondrial DNA. Electrophoresis 26 (2005) 3414-3429
16. Brandstätter, A., Niederstätter, H., Pavlic, M., Grubwieser, P., Parson, W., 2006a. Generating population data for the EMPOP database - an overview of mtDNA sequencing, evaluation and validation processes considering 273 Austrian control region sequences as example. Forensic Sci. Int., in press.
17. Brandstätter, A., Klein, R., Duftner, N., Wiegand, P., Parson, W., 2006b. Application of a quasi-median network analysis for the visualization of character conflicts to a population sample of mitochondrial DNA control region sequences from southern Germany (Ulm). Int. J. Legal Med., in press.
18. Brown W.M., Prager E.M., Wang A., and Wilson A.C. Mitochondrial DNA sequences of primates: tempo and mode of evolution. J. Mol. Evol. 18 (1982) 225-239
19. Bruford M.W., Bradley D.G., and Luikart G. DNA markers reveal the complexity of livestock domestication. Nat. Rev. Genet. 4 (2003) 900-910
20. Dress A., Moulton V., and Steel M. Trees, taxonomy, and multi-state strongly compatible characters. Adv. Appl. Math. 19 (1997) 1-30
21. Fried E., and Pixley A.F. The dual discriminator in universal algebra. Acta. Sci. Math. (Szeged) 41 (1979) 83-100
22. Gusfield D. Algorithms on Strings, Trees, and Sequences (1997), Cambridge University Press, Cambridge
23. Imrich W., and Klavžar S. Product Graphs: Structure and Recognition (2000), Wiley, New York
24. Ingman M., and Gyllensten U. mtDB: Human Mitochondrial Genome Database, a resource for population genetics and medical sciences. Nucl. Acids Res. 34 (2006) D749-D751
25. Isbell J.R. Median algebra. Trans. Am. Math. Soc. 260 (1980) 319-362
26. Jeffroy O., Brinkmann H., Delsuc F., and Philippe H. Phylogenomics: the beginning of incongruence?. Trends Genet. 22 (2006) 225-231
27. Just R.S., Irwin J.A., O'Callaghan J.E., Saunier J.L., Coble M.D., Vallone P.M., Butler J.M., Barritt S.M., and Parsons T.J. Toward increased utility of mtDNA in forensic identifications. Forensic Sci. Int. 146 Suppl. (2004) S147-S149
28. Kivisild T., Reidla M., Metspalu E., Rosa A., Brehm A., Pennarun E., Parik J., Geberhiwot T., Usanga E., and Villems R. Ethiopian mitochondrial DNA heritage: tracking gene flow across and around the Gate of Tears. Am. J. Hum. Genet. 75 (2004) 752-770
29. Kivisild T., Metspalu M., Bandelt H.-J., Richards M., and Villems R. The world mtDNA phylogeny. In: Bandelt H.-J., Macaulay V., and Richards M. (Eds). Human Mitochondrial DNA and the Evolution of Homo sapiens (2006), Springer Verlag, Berlin, Heidelberg 151-182
30. Monson K.L., Miller K.W.P., Wilson M.R., DiZinno J.A., and Budowle B. The mtDNA Population Database: an integrated software and database resource for forensic comparison. Forensic Sci. Commun. 4 2 (2002)
31. Mulder H.M. The Interval Function of a Graph (1980), Mathematisch Centrum, Amsterdam
32. Nasidze I., and Stoneking M. Mitochondrial DNA variation and language replacements in the Caucasus. Proc. R. Soc. Lond. B Biol. Sci. 268 (2001) 1197-1206
33. Nasidze I., Ling E.Y.S., Quinque D., Dupanloup I., Cordaux R., Rychkov S., Naumova O., Zhukova O., Sarraf-Zadegan N., Naderi G.A., Asgary S., Sardas S., Farhud D.D., Sarkisian T., Asadov C., Kerimov A., and Stoneking M. Mitochondrial DNA and Y-chromosome variation in the Caucasus. Ann. Hum. Genet. 68 (2004) 205-221
34. Nei N. Molecular Evolutionary Genetics (1987), Columbia University Press, New York
35. Palanichamy M.g., Sun C., Agrawal S., Bandelt H.-J., Kong Q.-P., Khan F., Wang C.-Y., Chaudhuri T.K., Palla V., and Zhang Y.-P. Phylogeny of mitochondrial DNA macrohaplo group N in India, based on complete sequencing: implications for the peopling of South Asia. Am. J. Hum. Genet. 75 (2004) 966-978
36. Philippe H., Delsuc F., Brinkmann H., and Lartillot N. Phylogenomics. Annu. Rev. Ecol. Evol. Syst. 36 (2005) 541-562
37. Ploščica M. A duality for isotropic median algebras. Comment. Math. Univ. Carolin. 33 (1992) 541-550
38. Rajkumar R., Banerjee J., Gunturi H.B., Trivedi R., and Kashyap V.K. Phylogeny and antiquity of M macrohaplogroup inferred from complete mt DNA sequence of Indian specific lineages. BMC Evol. Biol. 5 (2005) 26
39. Richards M., Macaulay V., Hickey E., Vega E., Sykes B., Guida V., Rengo C., Sellitto D., Cruciani F., Kivisild T., Villems R., Thomas M., Rychkov S., Rychkov O., Rychkov Y., Gölge M., Dimitrov D., Hill E., Bradley D., Romano V., Calì F., Vona G., Demaine A., Papiha S., Triantaphyllidis C., Stefanescu G., Hatina J., Belledi M., Di Rienzo A., Novelletto A., Oppenheim A., Nørby S., Al-Zaheri N., Santachiara-Benerecetti S., Scozzari R., Torroni A., and Bandelt H.-J. Tracing European founder lineages in the Near Eastern mtDNA pool. Am. J. Hum. Genet. 67 (2000) 1251-1276
40. Sun C., Kong Q.-P., Palanichamy M.g., Agrawal S., Bandelt H.-J., Yao Y.-G., Khan F., Zhu C.-L., Chaudhuri T.K., and Zhang Y.-P. The dazzling array of basal branches in the mtDNA macrohaplogroup M from India as inferred from complete genomes. Mol. Biol. Evol. 23 (2006) 683-690
41. Torroni A., Achilli A., Macaulay V., Richards M., and Bandelt H.-J. Harversting the fruit of the human mtDNA tree. Trends Genet. 22 (2006) 339-345
42. Zeder M.A., Emshwiller E., Smith B.D., and Bradley D.G. Documenting domestication: the intersection of genetics and archaeology. Trends Genet. 22 (2006) 139-155