Paper Info
Title
A reconstruction problem for a class of phylogenetic networks with lateral gene transfers
Abstract
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,\ldots ,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,\ldots ,T_k\).
Year
DOI
Venue
2015
10.1186/s13015-015-0059-z
Algorithms for Molecular Biology
Keywords
Field
DocType
Horizontal gene transfer,Lateral gene transfer,Phylogenetic network,Phylogenetic tree
Reconstruction problem,Phylogenetic tree,Gene,Biology,Tree (data structure),Horizontal gene transfer,Bioinformatics,Taxon,Phylogenetic network
Journal
Volume
Issue
ISSN
10
28
1748-7188
Citations 
PageRank 
References 
0
0.34
12
Authors
3
Name
Order
Citations
PageRank
Gabriel Cardona120916.10
Joan Carles Pons211.36
Francesc Rosselló324429.09