Spaced seeds improve k -mer-based metagenomic classification

作者：Karel Břinda, Maciej Sykulski, Grégory Kucherov · 发表于：Bioinformatics · 年份：2015 · DOI：10.1093/bioinformatics/btv419 · 被引用次数：107 · 研究领域：Genomics and Phylogenetic Studies、Gene expression and cancer classification、Metabolomics and Mass Spectrometry Studies

MOTIVATION: Metagenomics is a powerful approach to study genetic content of environmental samples, which has been strongly promoted by next-generation sequencing technologies. To cope with massive data involved in modern metagenomic projects, recent tools rely on the analysis of k-mers shared between the read to be classified and sampled reference genomes. RESULTS: Within this general framework, we show that spaced seeds provide a significant improvement of classification accuracy, as opposed to traditional contiguous k-mers. We support this thesis through a series of different computational experiments, including simulations of large-scale metagenomic projects.Availability and implementation, Supplementary information: Scripts and programs used in this study, as well as supplementary material, are available from http://github.com/gregorykucherov/spaced-seeds-for-metagenomics. CONTACT: gregory.kucherov@univ-mlv.fr.