Visualization of quasi-median networks

Discrete Applied Mathematics

Volumn 159, Issue 15, 2011, Pages 1608-1616

  Schwarz, Konrad ^a   Dür, Arne ^b  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^b UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

Graph drawing; Hamming space; Quasi median network

Indexed keywords

EULERIAN CYCLES; GRAPH DRAWING; HAMMING SPACE; LAY-OUT; QUASI-MEDIAN NETWORK;

DRAWING (GRAPHICS);

VISUALIZATION;

EID: 79960907288     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2011.06.011     Document Type: Article

References (22)

1. H.-J. Bandelt Mitochondrial portraits of human populations using median networks Genetics 141 1995 743 753
2. H.-J. Bandelt Exploring reticulate patterns in DNA sequence data F.T. Bakker, L.W. Chatrou, B. Gravendeel, P.B. Pelser, Plant Species-Level Systematics: New Perspectives on Pattern & Process Regnum Vegetabile vol. 142 2005 Koeltz Königstein 245 270
3. H.-J. Bandelt, and V. Chepoi Metric graph theory and geometry: a survey Contemp. Math. 453 2008 49 86
4. H.-J. Bandelt, and A. Dr Translating DNA data tables into quasi-median networks for parsimony analysis and error detection Mol. Phylogenet. Evol. 42 2007 256 271 (Pubitemid 44750718)
5. H.-J. Bandelt, P. Forster, and A. Röhl Median-joining networks for inferring intraspecific phylogenies Mol. Biol. Evol. 16 1999 37 48 (Pubitemid 29024937)
6. H.-J. Bandelt, K.T. Huber, and V. Moulton Quasi-median graphs from sets of partitions Discrete Appl. Math. 122 2002 23 35
7. H.-J. Bandelt, and T. Kivisild Quality assessment of DNA sequence data: autopsy of a mis-sequenced mtDNA population sample Ann. Hum. Genet. 70 2006 314 326
8. H.-J. Bandelt, V. Macaulay, and M. Richards Median networks: speedy construction and greedy reduction, one simulation, and two case studies from human mtDNA Mol. Biol. Evol. 16 2000 8 28 (Pubitemid 30466873)
9. H.-J. Bandelt, L. Quintana-Murci, A. Salas, and V. Macaulay The fingerprint of phantom mutations in mitochondrial DNA data Am. J. Hum. Genet. 71 2002 1150 1160 (Pubitemid 35305232)
10. H.J. Bandelt, and A. Röhl Quasi-median hulls in Hamming space are Steiner hulls Discrete Appl. Math. 157 2009 227 233
11. H.J. Bandelt, Y.G. Yao, C.M. Bravi, A. Salas, and T. Kivisild Median network analysis of defectively sequenced entire mitochondrial genomes from early and contemporary disease studies J. Hum. Genet. 54 2009 174 181
12. G. Bergman On the existence of subalgebras of direct products with prescribed α-fold projections Algebra Univers. 7 1977 341 356
13. M. Bodner, B. Zimmermann, A. Röck, A. Kloss-Brandsttter, D. Horst, B. Horst, S. Sengchanh, T. Sanguansermsri, J. Horst, T. Krmer, P.M. Schneider, and W. Parson Southeast Asian diversity: first insights into the complex mtDNA structure of Laos BMC Evol. Biol. 11 2011 49 10.1186/1471-2148-11-49
14. U. Brandes, and C. Pich More flexible radial layout LNCS vol. 5849 2010 Springer 107 118
15. B. Bresar, S. Klavzar, and R. Skrekovski Quasi-median graphs, their generalizations, and tree-like equalities European J. Combin. 24 2003 557 572
16. A. Dress, V. Moulton, and M. Steel Trees, taxonomy, and multi-state strongly compatible characters Adv. in Appl. Math. 19 1997 1 30 (Pubitemid 127171283)
17. E. Fried, and A.F. Pixley The dual discriminator in universal algebra Acta Sci. Math. (Szeged) 41 1979 83 100
18. C. Hierholzer ber die Möglichkeit, einen Linienzug ohne Wiederholung und ohne Unterbrechung zu umfahren Math. Ann. VI 1873 30 32
19. W. Imrich, and S. Klavzar Product Graphs: Structure and Recognition 2000 Wiley New York
20. S. Jnicke, C. Heine, M. Hellmuth, P.F. Stadler, and G. Scheuermann Visualization of graph products IEEE Trans. Vis. Comput. Graphics 16 2010 1082 1089
21. W. Parson, and A. Dr EMPOP- a forensic mtDNA database Forensic Sci. Int. Genet. 1 2007 88 92
22. B. Zimmermann, A. Röck, G. Huber, T. Krmer, P.M. Schneider, and W. Parson Application of a west Eurasian-specific filter for quasi-median network analysis: Sharpening the blade for mtDNA error detection Forensic Sci. Int. Genet. 5 2011 133 137 10.1016/j.fsigen.2010.10.003