title: Phylogenetic networks: modeling, reconstructibility, and accuracy.
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 phylogenies. 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.
authors.affiliation: Department of Computer Science, University of New Mexico, Albuquerque, NM 87131, USA. moret@cs.umn.edu
authors.forename: Bernard M E
authors.initials: BM
authors.lastname: Moret
authors.forename: Luay
authors.initials: L
authors.lastname: Nakhleh
authors.forename: Tandy
authors.initials: T
authors.lastname: Warnow
authors.forename: C Randal
authors.initials: CR
authors.lastname: Linder
authors.forename: Anna
authors.initials: A
authors.lastname: Tholse
authors.forename: Anneke
authors.initials: A
authors.lastname: Padolina
authors.forename: Jerry
authors.initials: J
authors.lastname: Sun
authors.forename: Ruth
authors.initials: R
authors.lastname: Timme
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D019143:Evolution, Molecular; D022761:Gene Transfer, Horizontal / Q000235:genetics; D008957:Models, Genetic; D010802:Phylogeny; D011995:Recombination, Genetic / Q000235:genetics