Please use this identifier to cite or link to this item:http://hdl.handle.net/20.500.12105/20162
Title
A reconstruction problem for a class of phylogenetic networks with lateral gene transfers
Author(s)
Date issued
2015-12-02
Citation
Cardona G, Pons Mayol JC, Rossello F. A reconstruction problem for a class of phylogenetic networks with lateral gene transfers. Algorithms Mol Biol. 2015 Dec 02;10:28.
Language
Inglés
Document type
research article
Abstract
Background: Lateral, or Horizontal, Gene Transfers are a type of asymmetric evolutionary events where genetic material is transferred from one species to another. In this paper we consider LGT networks, a general model of phylogenetic networks with lateral gene transfers which consist, roughly, of a principal rooted tree with its leaves labelled on a set of taxa, and a set of extra secondary arcs between nodes in this tree representing lateral gene transfers. An LGT network gives rise in a natural way to a principal phylogenetic subtree and a set of secondary phylogenetic subtrees, which, roughly, represent, respectively, the main line of evolution of most genes and the secondary lines of evolution through lateral gene transfers. Results: We introduce a set of simple conditions on an LGT network that guarantee that its principal and secondary phylogenetic subtrees are pairwise different and that these subtrees determine, up to isomorphism, the LGT network. We then give an algorithm that, given a set of pairwise different phylogenetic trees T-0, T-1, ... ,T-k on the same set of taxa, outputs, when it exists, the LGT network that satisfies these conditions and such that its principal phylogenetic tree is T-0 and its secondary phylogenetic trees are T-1, ... T-k.
Subject
Online version
DOI
Collections
Full text access