Phylogenetic networks from multi-labelled trees
- 172 Downloads
It is now quite well accepted that the evolutionary past of certain species is better represented by phylogenetic networks as opposed to trees. For example, polyploids are typically thought to have resulted through hybridization and duplication, processes that are probably not best represented as bifurcating speciation events. Based on the knowledge of a multi-labelled tree relating collection of polyploids, we present a canonical construction of a phylogenetic network that exhibits the tree. In addition, we prove that the resulting network is in some well-defined sense a minimal network having this property.
Keywords or phrasesPhylogenetic network Multi-labelled tree Multigraph Hybridization Polyploidy
Unable to display preview. Download preview PDF.
- 1.Bang-Jensen, J., Gutin, G.: Digraphs: theory, algorithms and applications. Springer, 2002Google Scholar
- 3.Baroni, M., Steel, M.: Accumulation phylogenies. Ann. Combin. (in press)Google Scholar
- 4.Chrochemore, M., Verin, R.: Direct construction of compact directed acyclic word graphs. In: Apostolico, A., Hein, J. (eds.), CPM 1997, LNCS 1264, 1997, pp 116–129Google Scholar
- 5.Felsenstein, J.: Inferring phylogenies. Sinauer Associates, Inc, 2003Google Scholar
- 6.Gusfield, D., Edduh, S., Langley, C.: The fine structure of galls in phylogenetic networks. To appear in INFORMS J. of Computing Special Issue of Computational BiologyGoogle Scholar
- 7.Huber, K.T., Moulton, V.: Phylogenetic networks. In: Gascuel, O. Mathematics of evolution and phylogeny. (ed.) Oxford University Press 2005Google Scholar
- 9.Nakhleh, L., Sun, J., Warnow, T., Linder, C.R., Moret, B.M.E., Tholse, A.: Towards the development of computational tools for evaluating phylogenetic network reconstruction methods. Proceedings of the Eight Pacific Symposium on Biocomputing (PSB'03) 8, 315–326 (2003)Google Scholar
- 10.Nakhleh, L., Warnow, T., Linder, C.R.: Reconstructing reticulate evolution in species – theory and practice. In: Proceedings of the Eight Annual International Conference on Research in Computational Molecular Biology (RECOMB'04) 2004, pp 337–346Google Scholar
- 12.Smedmark, J.E.E., Eriksson, T., Evans, R.C., Campbell, C.S.: Ancient allopolyploid formation in Geinae (Rosaceae): Evidence from nuclear granule-bound starch synthase (GBSSI) gene sequences. Systematic Biology 52, 374–385 (2003)Google Scholar
- 13.Semple, C., Steel, M.: Phylogenetics. Oxford University Press, 2003Google Scholar