Cargando…

ExSPAnder: a universal repeat resolver for DNA fragment assembly

Next-generation sequencing (NGS) technologies have raised a challenging de novo genome assembly problem that is further amplified in recently emerged single-cell sequencing projects. While various NGS assemblers can use information from several libraries of read-pairs, most of them were originally d...

Descripción completa

Detalles Bibliográficos
Autores principales: Prjibelski, Andrey D., Vasilinetc, Irina, Bankevich, Anton, Gurevich, Alexey, Krivosheeva, Tatiana, Nurk, Sergey, Pham, Son, Korobeynikov, Anton, Lapidus, Alla, Pevzner, Pavel A.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Oxford University Press 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4058921/
https://www.ncbi.nlm.nih.gov/pubmed/24931996
http://dx.doi.org/10.1093/bioinformatics/btu266
_version_ 1782321186886123520
author Prjibelski, Andrey D.
Vasilinetc, Irina
Bankevich, Anton
Gurevich, Alexey
Krivosheeva, Tatiana
Nurk, Sergey
Pham, Son
Korobeynikov, Anton
Lapidus, Alla
Pevzner, Pavel A.
author_facet Prjibelski, Andrey D.
Vasilinetc, Irina
Bankevich, Anton
Gurevich, Alexey
Krivosheeva, Tatiana
Nurk, Sergey
Pham, Son
Korobeynikov, Anton
Lapidus, Alla
Pevzner, Pavel A.
author_sort Prjibelski, Andrey D.
collection PubMed
description Next-generation sequencing (NGS) technologies have raised a challenging de novo genome assembly problem that is further amplified in recently emerged single-cell sequencing projects. While various NGS assemblers can use information from several libraries of read-pairs, most of them were originally developed for a single library and do not fully benefit from multiple libraries. Moreover, most assemblers assume uniform read coverage, condition that does not hold for single-cell projects where utilization of read-pairs is even more challenging. We have developed an exSPAnder algorithm that accurately resolves repeats in the case of both single and multiple libraries of read-pairs in both standard and single-cell assembly projects. Availability and implementation: http://bioinf.spbau.ru/en/spades Contact: ap@bioinf.spbau.ru
format Online
Article
Text
id pubmed-4058921
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Oxford University Press
record_format MEDLINE/PubMed
spelling pubmed-40589212014-06-18 ExSPAnder: a universal repeat resolver for DNA fragment assembly Prjibelski, Andrey D. Vasilinetc, Irina Bankevich, Anton Gurevich, Alexey Krivosheeva, Tatiana Nurk, Sergey Pham, Son Korobeynikov, Anton Lapidus, Alla Pevzner, Pavel A. Bioinformatics Ismb 2014 Proceedings Papers Committee Next-generation sequencing (NGS) technologies have raised a challenging de novo genome assembly problem that is further amplified in recently emerged single-cell sequencing projects. While various NGS assemblers can use information from several libraries of read-pairs, most of them were originally developed for a single library and do not fully benefit from multiple libraries. Moreover, most assemblers assume uniform read coverage, condition that does not hold for single-cell projects where utilization of read-pairs is even more challenging. We have developed an exSPAnder algorithm that accurately resolves repeats in the case of both single and multiple libraries of read-pairs in both standard and single-cell assembly projects. Availability and implementation: http://bioinf.spbau.ru/en/spades Contact: ap@bioinf.spbau.ru Oxford University Press 2014-06-15 2014-06-11 /pmc/articles/PMC4058921/ /pubmed/24931996 http://dx.doi.org/10.1093/bioinformatics/btu266 Text en © The Author 2014. Published by Oxford University Press. http://creativecommons.org/licenses/by-nc/3.0 This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/3.0/), which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original work is properly cited. For commercial re-use, please contact journals.permissions@oup.com
spellingShingle Ismb 2014 Proceedings Papers Committee
Prjibelski, Andrey D.
Vasilinetc, Irina
Bankevich, Anton
Gurevich, Alexey
Krivosheeva, Tatiana
Nurk, Sergey
Pham, Son
Korobeynikov, Anton
Lapidus, Alla
Pevzner, Pavel A.
ExSPAnder: a universal repeat resolver for DNA fragment assembly
title ExSPAnder: a universal repeat resolver for DNA fragment assembly
title_full ExSPAnder: a universal repeat resolver for DNA fragment assembly
title_fullStr ExSPAnder: a universal repeat resolver for DNA fragment assembly
title_full_unstemmed ExSPAnder: a universal repeat resolver for DNA fragment assembly
title_short ExSPAnder: a universal repeat resolver for DNA fragment assembly
title_sort exspander: a universal repeat resolver for dna fragment assembly
topic Ismb 2014 Proceedings Papers Committee
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4058921/
https://www.ncbi.nlm.nih.gov/pubmed/24931996
http://dx.doi.org/10.1093/bioinformatics/btu266
work_keys_str_mv AT prjibelskiandreyd exspanderauniversalrepeatresolverfordnafragmentassembly
AT vasilinetcirina exspanderauniversalrepeatresolverfordnafragmentassembly
AT bankevichanton exspanderauniversalrepeatresolverfordnafragmentassembly
AT gurevichalexey exspanderauniversalrepeatresolverfordnafragmentassembly
AT krivosheevatatiana exspanderauniversalrepeatresolverfordnafragmentassembly
AT nurksergey exspanderauniversalrepeatresolverfordnafragmentassembly
AT phamson exspanderauniversalrepeatresolverfordnafragmentassembly
AT korobeynikovanton exspanderauniversalrepeatresolverfordnafragmentassembly
AT lapidusalla exspanderauniversalrepeatresolverfordnafragmentassembly
AT pevznerpavela exspanderauniversalrepeatresolverfordnafragmentassembly