Phylogenetic networks from multi-labelled trees


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.

This is a preview of subscription content, log in to check access.

Access options

Buy single article

Instant unlimited access to the full article PDF.

US$ 39.95

Price includes VAT for USA

Subscribe to journal

Immediate online access to all issues from 2019. Subscription will auto renew annually.

US$ 199

This is the net price. Taxes to be calculated in checkout.


  1. 1.

    Bang-Jensen, J., Gutin, G.: Digraphs: theory, algorithms and applications. Springer, 2002

  2. 2.

    Baroni, M., Grunewald, S., Moulton, M., Semple, C.: Bounding the number of hybridization events for a consistent evolutionary history. J. Math. Biol. 51, 171–182 (2005)

  3. 3.

    Baroni, M., Steel, M.: Accumulation phylogenies. Ann. Combin. (in press)

  4. 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–129

  5. 5.

    Felsenstein, J.: Inferring phylogenies. Sinauer Associates, Inc, 2003

  6. 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 Biology

  7. 7.

    Huber, K.T., Moulton, V.: Phylogenetic networks. In: Gascuel, O. Mathematics of evolution and phylogeny. (ed.) Oxford University Press 2005

  8. 8.

    Moret, B.M.E., Nakhleh, L., Warnow, T., Linder, C.R., Tholse, A., Padolina, A., Sun, J., Timme, R.: Phylogenetic networks: modelling, reconstructibility, and accuracy. IEEE Transactions on Computational Biology and Bioinformatics 1 (1), 13–23 (2004)

  9. 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)

  10. 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–346

  11. 11.

    Popp, M., Erixon, P., Eggens, F., Oxelman, B.: Origin and evolution of a circumpolar polyploid species complex in Silene (Caryophyllaceae) inferred from low copy nuclear RNA polymerase introns, rDNA, and chloroplast DNA. Systematic Botany 30 (2), 302–313 (2005)

  12. 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)

  13. 13.

    Semple, C., Steel, M.: Phylogenetics. Oxford University Press, 2003

Download references

Author information

Correspondence to K.T. Huber.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Huber, K., Moulton, V. Phylogenetic networks from multi-labelled trees. J. Math. Biol. 52, 613–632 (2006) doi:10.1007/s00285-005-0365-z

Download citation

Keywords or phrases

  • Phylogenetic network
  • Multi-labelled tree
  • Multigraph
  • Hybridization
  • Polyploidy