Format

Send to

Choose Destination
Bioinformatics. 2013 Mar 1;29(5):571-9. doi: 10.1093/bioinformatics/btt021. Epub 2013 Jan 17.

Systematic inference of highways of horizontal gene transfer in prokaryotes.

Author information

1
The Blavatnik School of Computer Science, Tel-Aviv University, Ramat Aviv, Tel Aviv 69978, Israel.

Abstract

MOTIVATION:

Horizontal gene transfer (HGT) plays a crucial role in the evolution of prokaryotic species. Typically, no more than a few genes are horizontally transferred between any two species. However, several studies identified pairs of species (or linages) between which many different genes were horizontally transferred. Such a pair is said to be linked by a highway of gene sharing. Inferring such highways is crucial to understanding the evolution of prokaryotes and for inferring past symbiotic and ecological associations among different species.

RESULTS:

We present a new improved method for systematically detecting highways of gene sharing. As we demonstrate using a variety of simulated datasets, our method is highly accurate and efficient, and robust to noise and high rates of HGT. We further validate our method by applying it to a published dataset of >22 000 gene trees from 144 prokaryotic species. Our method makes it practical, for the first time, to perform accurate highway analysis quickly and easily even on large datasets with high rates of HGT.

AVAILABILITY AND IMPLEMENTATION:

An implementation of the method can be freely downloaded from: http://acgt.cs.tau.ac.il/hide.

PMID:
23335015
DOI:
10.1093/bioinformatics/btt021
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Silverchair Information Systems
Loading ...
Support Center