SEQanswers

Go Back   SEQanswers > Literature Watch



Similar Threads
Thread Thread Starter Forum Replies Last Post
Acquiring contigs, de Bruijn graphs, velvet bioinf Bioinformatics 8 10-14-2012 07:27 PM
How do sequencing errors affect de Bruijn graphs? samanta General 2 08-02-2011 08:38 AM
De novo assembly of human genomes with massively parallel short read sequencing dan Literature Watch 0 12-21-2009 04:40 AM
PubMed: De novo assembly of human genomes with massively parallel short read sequenci Newsbot! Literature Watch 0 12-19-2009 02:13 AM
PubMed: Velvet: Algorithms for De Novo Short Read Assembly Using De Bruijn Graphs. Newsbot! Literature Watch 0 03-20-2008 05:24 AM

Reply
 
Thread Tools
Old 12-30-2011, 02:00 AM   #1
Newsbot!
RSS Posting Maniac
 

Join Date: Feb 2008
Posts: 1,443
Default PubMed: Parallelized short read assembly of large genomes using de Bruijn graphs.

Syndicated from PubMed RSS Feeds

Parallelized short read assembly of large genomes using de Bruijn graphs.

BMC Bioinformatics. 2011;12:354

Authors: Liu Y, Schmidt B, Maskell DL

Abstract
BACKGROUND: Next-generation sequencing technologies have given rise to the explosive increase in DNA sequencing throughput, and have promoted the recent development of de novo short read assemblers. However, existing assemblers require high execution times and a large amount of compute resources to assemble large genomes from quantities of short reads.
RESULTS: We present PASHA, a parallelized short read assembler using de Bruijn graphs, which takes advantage of hybrid computing architectures consisting of both shared-memory multi-core CPUs and distributed-memory compute clusters to gain efficiency and scalability. Evaluation using three small-scale real paired-end datasets shows that PASHA is able to produce more contiguous high-quality assemblies in shorter time compared to three leading assemblers: Velvet, ABySS and SOAPdenovo. PASHA's scalability for large genome datasets is demonstrated with human genome assembly. Compared to ABySS, PASHA achieves competitive assembly quality with faster execution speed on the same compute resources, yielding an NG50 contig size of 503 with the longest correct contig size of 18,252, and an NG50 scaffold size of 2,294. Moreover, the human assembly is completed in about 21 hours with only modest compute resources.
CONCLUSIONS: Developing parallel assemblers for large genomes has been garnering significant research efforts due to the explosive size growth of high-throughput short read datasets. By employing hybrid parallelism consisting of multi-threading on multi-core CPUs and message passing on compute clusters, PASHA is able to assemble the human genome with high quality and in reasonable time using modest compute resources.


PMID: 21867511 [PubMed - indexed for MEDLINE]



More...
Newsbot! is offline   Reply With Quote
Reply

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off




All times are GMT -8. The time now is 09:45 PM.


Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.
Single Sign On provided by vBSSO