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...
Autores principales: | , , , , , , , , , |
---|---|
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 |