Format

Send to

Choose Destination
BMC Bioinformatics. 2019 Aug 13;20(1):420. doi: 10.1186/s12859-019-3020-1.

LSX: automated reduction of gene-specific lineage evolutionary rate heterogeneity for multi-gene phylogeny inference.

Author information

1
Department of Genetics and Evolution, University of Geneva, Quai Ernest-Ansermet 30, 1211, Geneva, Switzerland.
2
Institute of Genetics and Genomics in Geneva (iGE3), University of Geneva Medical School, Rue Michel-Servet 1, 1211, Geneva, Switzerland.
3
Department of Genetics and Evolution, University of Geneva, Quai Ernest-Ansermet 30, 1211, Geneva, Switzerland. juan.montoya@unige.ch.
4
Institute of Genetics and Genomics in Geneva (iGE3), University of Geneva Medical School, Rue Michel-Servet 1, 1211, Geneva, Switzerland. juan.montoya@unige.ch.

Abstract

BACKGROUND:

Lineage rate heterogeneity can be a major source of bias, especially in multi-gene phylogeny inference. We had previously tackled this issue by developing LS3, a data subselection algorithm that, by removing fast-evolving sequences in a gene-specific manner, identifies subsets of sequences that evolve at a relatively homogeneous rate. However, this algorithm had two major shortcomings: (i) it was automated and published as a set of bash scripts, and hence was Linux-specific, and not user friendly, and (ii) it could result in very stringent sequence subselection when extremely slow-evolving sequences were present.

RESULTS:

We address these challenges and produce a new, platform-independent program, LSX, written in R, which includes a reprogrammed version of the original LS3 algorithm and has added features to make better lineage rate calculations. In addition, we developed and included an alternative version of the algorithm, LS4, which reduces lineage rate heterogeneity by detecting sequences that evolve too fast and sequences that evolve too slow, resulting in less stringent data subselection when extremely slow-evolving sequences are present. The efficiency of LSX and of LS4 with datasets with extremely slow-evolving sequences is demonstrated with simulated data, and by the resolution of a contentious node in the catfish phylogeny that was affected by an unusually high lineage rate heterogeneity in the dataset.

CONCLUSIONS:

LSX is a new bioinformatic tool, with an accessible code, and with which the effect of lineage rate heterogeneity can be explored in gene sequence datasets of virtually any size. In addition, the two modalities of the sequence subsampling algorithm included, LS3 and LS4, allow the user to optimize the amount of non-phylogenetic signal removed while keeping a maximum of phylogenetic signal.

KEYWORDS:

Lineage rate heterogeneity; Long branch attraction; Phylogenetic methods; Phylogenomics; Sequence subsampling

PMID:
31409290
PMCID:
PMC6693147
DOI:
10.1186/s12859-019-3020-1
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for BioMed Central Icon for PubMed Central
Loading ...
Support Center