Proceeding talk – Theme: Genome.
Abstract
Genetic material is transferred in a non-reproductive manner across species more frequently than expected, particularly in the bacteria kingdom. Extant genomes are thus more properly considered as a fusion product of vertical and horizontal genetic transfers. This has motivated researchers to adopt phylogenetic networks to study recombination, hybridization and other reticulation events. On the other hand, the evolution of gene sequences is tree-like and has been studied for over half a century. Accordingly, the relationships between phylogenetic trees and networks are the basis for the reconstruction and verification of phylogenetic networks. One important problem in verifying a network model is to determine whether or not the existing phylogenetic trees are consistent with a phylogenetic network over the same taxa. This model verification problem is NP-complete even for binary phylogenetic networks. In this paper, we develop a fast method for determining whether or not a phylogenetic tree is consistent with an arbitrary phylogenetic network. The method is surprisingly efficient.
Authors
Andreas Dwi Maryanto Gunawan, National University of Singapore, Singapore
Bingxin Lu, National University of Singapore, Singapore
Louxin Zhang, National University of Singapore, Singapore