PT  - JOURNAL ARTICLE
AU  - Chris-Andre Leimeister
AU  - Jendrik Schellhorn
AU  - Svenja Schöbel
AU  - Michael Gerth
AU  - Christoph Bleidorn
AU  - Burkhard Morgenstern
TI  - <em>Prot-SpaM</em>: Fast alignment-free phylogeny reconstruction based on whole-proteome sequences
AID  - 10.1101/306142
DP  - 2018 Jan 01
TA  - bioRxiv
PG  - 306142
4099  - http://biorxiv.org/content/early/2018/04/23/306142.short
4100  - http://biorxiv.org/content/early/2018/04/23/306142.full
AB  - Word-based or ‘alignment-free’ sequence comparison has become an active area of research in bioinformatics. Recently, fast word-based algorithms have been proposed that are able to accurately estimate phylogenetic distances between genomic DNA sequences without the need to calculate full sequence alignments. One of these approaches is Filtered Spaced Word Matches. Herein, we extend this approach to estimate evolutionary distances between species based on their complete or incomplete proteomes; our implementation is called Prot-SpaM. We show that Prot-SpaM can accurately estimate phylogenetic distances, and that our program can be used to calculate phylogenetic trees from whole proteomes in a matter of seconds. For various groups of taxa, we show that trees calculated with Prot-SpaM are of high quality. The source code of our software is available through Github: https://github.com/jschellh/ProtSpaM