DIKUL - logo
E-viri
Recenzirano Odprti dostop
  • A Polynomial-Time Algorithm...
    LeMay, Matthew; Libeskind-Hadas, Ran; Wu, Yi-Chieh

    IEEE/ACM transactions on computational biology and bioinformatics, 09/2022, Letnik: 19, Številka: 5
    Journal Article

    Phylogenetic analyses commonly assume that the species history can be represented as a tree. However, in the presence of hybridization, the species history is more accurately captured as a network. Despite several advances in modeling phylogenetic networks, there is no known polynomial-time algorithm for parsimoniously reconciling gene trees with species networks while accounting for incomplete lineage sorting. To address this issue, we present a polynomial-time algorithm for the case of level-1 networks, in which no hybrid species is the direct ancestor of another hybrid species. This work enables more efficient reconciliation of gene trees with species networks, which in turn, enables more efficient reconstruction of species networks.