Cargando…

GenomeTester4: a toolkit for performing basic set operations - union, intersection and complement on k-mer lists

BACKGROUND: K-mer-based methods of genome analysis have attracted great interest because they do not require genome assembly and can be performed directly on sequencing reads. Many analysis tasks require one to compare k-mer lists from different sequences to find words that are either unique to a sp...

Descripción completa

Detalles Bibliográficos
Autores principales: Kaplinski, Lauris, Lepamets, Maarja, Remm, Maido
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4669650/
https://www.ncbi.nlm.nih.gov/pubmed/26640690
http://dx.doi.org/10.1186/s13742-015-0097-y
_version_ 1782404136362311680
author Kaplinski, Lauris
Lepamets, Maarja
Remm, Maido
author_facet Kaplinski, Lauris
Lepamets, Maarja
Remm, Maido
author_sort Kaplinski, Lauris
collection PubMed
description BACKGROUND: K-mer-based methods of genome analysis have attracted great interest because they do not require genome assembly and can be performed directly on sequencing reads. Many analysis tasks require one to compare k-mer lists from different sequences to find words that are either unique to a specific sequence or common to many sequences. However, no stand-alone k-mer analysis tool currently allows one to perform these algebraic set operations. FINDINGS: We have developed the GenomeTester4 toolkit, which contains a novel tool GListCompare for performing union, intersection and complement (difference) set operations on k-mer lists. We provide examples of how these general operations can be combined to solve a variety of biological analysis tasks. CONCLUSIONS: GenomeTester4 can be used to simplify k-mer list manipulation for many biological analysis tasks. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s13742-015-0097-y) contains supplementary material, which is available to authorized users.
format Online
Article
Text
id pubmed-4669650
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-46696502015-12-05 GenomeTester4: a toolkit for performing basic set operations - union, intersection and complement on k-mer lists Kaplinski, Lauris Lepamets, Maarja Remm, Maido Gigascience Technical Note BACKGROUND: K-mer-based methods of genome analysis have attracted great interest because they do not require genome assembly and can be performed directly on sequencing reads. Many analysis tasks require one to compare k-mer lists from different sequences to find words that are either unique to a specific sequence or common to many sequences. However, no stand-alone k-mer analysis tool currently allows one to perform these algebraic set operations. FINDINGS: We have developed the GenomeTester4 toolkit, which contains a novel tool GListCompare for performing union, intersection and complement (difference) set operations on k-mer lists. We provide examples of how these general operations can be combined to solve a variety of biological analysis tasks. CONCLUSIONS: GenomeTester4 can be used to simplify k-mer list manipulation for many biological analysis tasks. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s13742-015-0097-y) contains supplementary material, which is available to authorized users. BioMed Central 2015-12-03 /pmc/articles/PMC4669650/ /pubmed/26640690 http://dx.doi.org/10.1186/s13742-015-0097-y Text en © Kaplinski et al. 2015 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
spellingShingle Technical Note
Kaplinski, Lauris
Lepamets, Maarja
Remm, Maido
GenomeTester4: a toolkit for performing basic set operations - union, intersection and complement on k-mer lists
title GenomeTester4: a toolkit for performing basic set operations - union, intersection and complement on k-mer lists
title_full GenomeTester4: a toolkit for performing basic set operations - union, intersection and complement on k-mer lists
title_fullStr GenomeTester4: a toolkit for performing basic set operations - union, intersection and complement on k-mer lists
title_full_unstemmed GenomeTester4: a toolkit for performing basic set operations - union, intersection and complement on k-mer lists
title_short GenomeTester4: a toolkit for performing basic set operations - union, intersection and complement on k-mer lists
title_sort genometester4: a toolkit for performing basic set operations - union, intersection and complement on k-mer lists
topic Technical Note
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4669650/
https://www.ncbi.nlm.nih.gov/pubmed/26640690
http://dx.doi.org/10.1186/s13742-015-0097-y
work_keys_str_mv AT kaplinskilauris genometester4atoolkitforperformingbasicsetoperationsunionintersectionandcomplementonkmerlists
AT lepametsmaarja genometester4atoolkitforperformingbasicsetoperationsunionintersectionandcomplementonkmerlists
AT remmmaido genometester4atoolkitforperformingbasicsetoperationsunionintersectionandcomplementonkmerlists