How much information is needed to infer reticulate evolutionary histories?

Huber, Vincent T., van Iersel, Leo, Moulton, Vincent ORCID: and Wu, Taoyang ORCID: (2015) How much information is needed to infer reticulate evolutionary histories? Systematic Biology, 64 (1). pp. 102-111. ISSN 1063-5157

[thumbnail of submitted-supp]
PDF (submitted-supp) - Draft Version
Download (287kB) | Preview
[thumbnail of submitted-main]
PDF (submitted-main) - Accepted Version
Download (360kB) | Preview


Phylogenetic networks are a generalization of evolutionary trees and are an important tool for analyzing reticulate evolutionary histories. Recently, there has been great interest in developing new methods to construct rooted phylogenetic networks, that is, networks whose internal vertices correspond to hypothetical ancestors, whose leaves correspond to sampled taxa, and in which vertices with more than one parent correspond to taxa formed by reticulate evolutionary events such as recombination or hybridization. Several methods for constructing evolutionary trees use the strategy of building up a tree from simpler building blocks (such as triplets or clusters), and so it is natural to look for ways to construct networks from smaller networks. In this article, we shall demonstrate a fundamental issue with this approach. Namely, we show that even if we are given all of the subnetworks induced on all proper subsets of the leaves of some rooted phylogenetic network, we still do not have all of the information required to completely determine that network. This implies that even if all of the building blocks for some reticulate evolutionary history were to be taken as the input for any given network building method, the method might still output an incorrect history. We also discuss some potential consequences of this result for constructing phylogenetic networks.

Item Type: Article
Additional Information: © The Author(s) 2014. Published by Oxford University Press, on behalf of the Society of Systematic Biologists. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (, which permits unrestricted reuse, distribution, and reproduction in any medium, provided the original work is properly cited.
Uncontrolled Keywords: evolutionary tree,network reconstruction,phylogenetic network,reticulate evolution
Faculty \ School: Faculty of Science > School of Computing Sciences
Depositing User: Pure Connector
Date Deposited: 08 Oct 2014 08:48
Last Modified: 20 Oct 2022 20:32
DOI: 10.1093/sysbio/syu076

Actions (login required)

View Item View Item