ExSPAnder: a universal repeat resolver for DNA fragment assembly.

Bioinformatics

Algorithmic Biology Lab, St. Petersburg Academic University, St. Petersburg, Russia, Department of Mathematics and Mechanics, Theodosius Dobzhansky Center for Genome Bioinformatics, St. Petersburg State University, St. Petersburg, Russia and Department of Computer Science and Engineering, University of California, San Diego, USAAlgorithmic Biology Lab, St. Petersburg Academic University, St. Petersburg, Russia, Department of Mathematics and Mechanics, Theodosius Dobzhansky Center for Genome Bioinformatics, St. Petersburg State University, St. Petersburg, Russia and Department of Computer Science and Engineering, University of California, San Diego, USA.

Published: June 2014

Unlabelled: 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

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4058921PMC
http://dx.doi.org/10.1093/bioinformatics/btu266DOI Listing

Publication Analysis

Top Keywords

libraries read-pairs
8
multiple libraries
8
exspander universal
4
universal repeat
4
repeat resolver
4
resolver dna
4
dna fragment
4
fragment assembly
4
assembly unlabelled
4
unlabelled next-generation
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!