2026-08-29T13:16:42Zhttps://repisalud.isciii.es/rest/oai/request

oai:repisalud.isciii.es:20.500.12105/201622024-11-28T20:01:30Zcom_20.500.12105_15322com_20.500.12105_2051col_20.500.12105_16967

00925njm 22002777a 4500 dc Cardona, Gabriel author Pons, Joan Carles author Rossello, Francesc author 2015-12-02 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. 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. 10.1186/s13015-015-0059-z 1748-7188 Algorithms For Molecular Biology http://hdl.handle.net/20.500.13003/10586 26691555 2-s2.0-84949209128 http://hdl.handle.net/20.500.12105/20162 365783500001 Phylogenetic network Lateral gene transfer Horizontal gene transfer Phylogenetic tree A reconstruction problem for a class of phylogenetic networks with lateral gene transfers