Two novel closure rules for constructing phylogenetic super-networks

Bulletin of Mathematical Biology

Volumn 70, Issue 7, 2008, Pages 1906-1924

  Grunewald S ^a   Huber, K T ^b   Wu, Q ^b  

^a MAX PLANCK INSTITUTE   (Germany)

^b UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

Circular split system; M closure rule; Partial split; Phylogenetic network; Ring of life; Y closure rule; Z closure supernetwork

Indexed keywords

ALGORITHM; ARABIDOPSIS; ARCHAEBACTERIUM; ARTICLE; BACTERIUM; BIOLOGICAL MODEL; CLASSIFICATION; GENETICS; MOLECULAR EVOLUTION; PHYLOGENY; YEAST;

ALGORITHMS; ARABIDOPSIS; ARCHAEA; BACTERIA; EVOLUTION, MOLECULAR; MODELS, GENETIC; PHYLOGENY; YEASTS;

ARABIDOPSIS; ARABIDOPSIS THALIANA;

EID: 52549109835     PISSN: 00928240     EISSN: 15229602     Source Type: Journal    
DOI: 10.1007/s11538-008-9331-4     Document Type: Article

References (22)

1. H. Bandelt A. Dress 1992 A canonical decomposition theory for metrics on a finite set Adv. Math. 92 47 105
2. Bininda-Emonds, O., 2004. Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life. Computational Biology Series, vol. 4. Kluwer Academy, Dordrecht.
3. D. Bryant V. Moulton 2004 Neighbor-Net: an agglomerative method for the construction of phylogenetic networks Mol. Biol. Evol. 21 2 255 265
4. A. Dress D.H. Huson 2004 Constructing splits graphs IEEE/ACM Trans. Comput. Biol. Bioinform. 1 109 115
5. D. Fitzpatrick C. Creevey J. McInerney 2006 Genome phylogenies indicate a meaningful alpha-proteobacterial phylogeny and support a grouping of the mitochondria with the Rickettsiales Mol. Biol. Evol. 23 74 85
6. S. Grünewald K. Forslund A. Dress V. Moulton 2007 QNet: an agglomerative method for the construction of phylogenetic networks from weighted quartets Mol. Biol. Evol. 24 2 532 538
7. D. Gusfield S. Edduh 2004 The fine structure of galls in phylogenetic networks INFORMS J. Comput. 16 4 459 469
8. B.M. Hamed 2005 Neighbour-nets portray the Chinese dialect continuum and the linguistic legacy of China's demic history Proc. R. Soc. B 272 1567 1471 2954
9. B. Holland G. Conner K.T. Huber V. Moulton 2007 Imputing supertrees and supernetworks from quartets Syst. Biol. 56 1 57 67
10. Huber, K.T., Moulton, V., 2005. Phylogenetic networks. In: Gascuel, O. (Ed.), Mathematics of Evolution and Phylogeny. Oxford University Press, London
11. K.T. Huber V. Moulton 2006 Phylogenetic networks from multi-labelled trees J. Math. Biol. 52 613 632
12. D.H. Huson D. Bryant 2005 Application of phylogenetic networks in evolutionary studies Mol. Biol. Evol. 23 4 254 267
13. D.H. Huson T. Dezulian T.K. Kloepper M.A. Steel 2004 Phylogenetic super-networks from partial trees IEEE Trans. Comput. Biol. Bioinform. 1 151 158
14. Huson, D.H., Kloepper, T.H., Lockhart, P.J., Steel, M.A., 2005. Reconstruction of reticulate networks from gene trees, LNBI 3500, pp. 233-249.
15. W. Martin T.M. Embley 2004 Early evolution comes full circle Nature 431 134 137
16. K. McBreen P.J. Lockhart 2006 Reconstructing reticulate evolutionary histories in plants Trends Plant Sci. 11 8 389 404
17. Meacham, C.A., 1983. The recovery of trees from measures of dissimilarity. In: Hodson, F.R., Kendall, D.G., Tatu, P. (Eds.), Mathematics in the Archaeological and Historical Sciences, pp. 387-395. Edinburgh University Press, Edinburgh.
18. D. Morrison 2005 Networks in phylogenetic analysis: new tools for population biology Int. J. Parasitol. 35 567 582
19. M.C. Rivera J.A. Lake 2004 The ring of life provides evidence for a genome fusion origin of eukaryotes Nature 43 152 155
20. Semple, C., Steel, M., 2001. Tree Reconstruction Via Closure Operations on Partial Splits, JOBIM 2000, LNCS, vol. 2066, pp. 126-134. Springer, Berlin.
21. Semple, C., Steel, M., 2003. Phylogenetics. Oxford University Press, London.
22. A.B. Simonson J.A. Servin R.G. Skophammer C.W. Herbold M.C. Rivera J.A. Lake 2005 Decoding the genomic tree of life PNAS 102 Suppl. 1 6608 6613