Identifying and reconstructing lateral transfers from distance matrices by combing the minimum contradiction method and neighbor-net

Thuillard, Marc and Moulton, Vincent (2011) Identifying and reconstructing lateral transfers from distance matrices by combing the minimum contradiction method and neighbor-net. Journal of Bioinformatics and Computational Biology, 9 (4). pp. 453-470. ISSN 0219-7200

Full text not available from this repository. (Request a copy)

Abstract

Identifying lateral gene transfers is an important problem in evolutionary biology. Under a simple model of evolution, the expected values of an evolutionary distance matrix describing a phylogenetic tree fulfill the so-called Kalmanson inequalities. The Minimum Contradiction method for identifying lateral gene transfers exploits the fact that lateral transfers may generate large deviations from the Kalmanson inequalities. Here a new approach is presented to deal with such cases that combines the Neighbor-Net algorithm for computing phylogenetic networks with the Minimum Contradiction method. A subset of taxa, prescribed using Neighbor-Net, is obtained by measuring how closely the Kalmanson inequalities are fulfilled by each taxon. A criterion is then used to identify the taxa, possibly involved in a lateral transfer between nonconsecutive taxa. We illustrate the utility of the new approach by applying it to a distance matrix for Archaea, Bacteria, and Eukaryota.

Item Type: Article
Faculty \ School: Faculty of Science > School of Computing Sciences
Depositing User: Users 2731 not found.
Date Deposited: 18 Oct 2011 13:43
Last Modified: 21 Apr 2020 16:54
URI: https://ueaeprints.uea.ac.uk/id/eprint/35049
DOI: 10.1142/S0219720011005409

Actions (login required)

View Item View Item