Phylogenetic networks: Modeling, reconstructibility, and accuracy

Bernard M.E. Moret, Luay Nakhleh, Tandy Warnow, C. Randal Linder, Anna Tholse, Anneke Padolina, Jerry Sun, Ruth Timme

Research output: Contribution to journalArticle

Abstract

Phylogenetic networks model the evolutionary history of sets of organisms when events such as hybrid speciation and horizontal gene transfer occur. In spite of their widely acknowledged importance in evolutionary biology, phylogenetic networks have so far been studied mostly for specific data sets. We present a general definition of phylogenetic networks in terms of directed acyclic graphs (DAGs) and a set of conditions. Further, we distinguish between model networks and reconstructible ones and characterize the effect of extinction and taxon sampling on the reconstructibility of the network. Simulation studies are a standard technique for assessing the performance of phylogenetic methods. A main step in such studies entails quantifying the topological error between the model and inferred phytogenies. While many measures of tree topological accuracy have been proposed, none exist for phylogenetic networks. Previously, we proposed the first such measure, which applied only to a restricted class of networks. In this paper, we extend that measure to apply to all networks, and prove that it is a metric on the space of phylogenetic networks. Our results allow for the systematic study of existing network methods, and for the design of new accurate ones.

Original languageEnglish (US)
Pages (from-to)13-23
Number of pages11
JournalIEEE/ACM Transactions on Computational Biology and Bioinformatics
Volume1
Issue number1
DOIs
StatePublished - Jan 1 2004
Externally publishedYes

    Fingerprint

Keywords

  • Bipartitions
  • Error metric
  • Phylogenetic networks
  • Reticulate evolution
  • Robinson-Foulds
  • Tripartitions

ASJC Scopus subject areas

  • Engineering(all)
  • Agricultural and Biological Sciences (miscellaneous)

Cite this