How much information is needed to infer reticulate evolutionary histories?

Huber, Vincent T., van Iersel, Leo, Moulton, Vincent ORCID: https://orcid.org/0000-0001-9371-6435 and Wu, Taoyang ORCID: https://orcid.org/0000-0002-2663-2001 (2015) How much information is needed to infer reticulate evolutionary histories? Systematic Biology, 64 (1). pp. 102-111. ISSN 1063-5157

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

Abstract

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 (http://creativecommons.org/licenses/by/4.0/), 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
UEA Research Groups:	Faculty of Science > Research Groups > Computational Biology Faculty of Science > Research Groups > Computational Biology > Phylogenetics (former - to 2018) Faculty of Science > Research Groups > Norwich Epidemiology Centre Faculty of Medicine and Health Sciences > Research Groups > Norwich Epidemiology Centre Faculty of Science > Research Groups > Computational Biology > Computational biology of RNA (former - to 2018)
Depositing User:	Pure Connector
Date Deposited:	08 Oct 2014 08:48
Last Modified:	13 Jun 2023 08:24
URI:	https://ueaeprints.uea.ac.uk/id/eprint/50279
DOI:	10.1093/sysbio/syu076

Downloads

Actions (login required)

View Item