SEQanswers

Go Back   SEQanswers > Literature Watch



Similar Threads
Thread Thread Starter Forum Replies Last Post
PubMed: Large-scale sequencing of plant small RNAs. Newsbot! Literature Watch 0 08-07-2011 06:12 AM
Large scale alignment and other related tasks fahmida Bioinformatics 2 06-29-2011 09:42 PM
PubMed: Large scale library generation for high throughput sequencing. Newsbot! Literature Watch 0 05-20-2011 12:30 AM
PubMed: Simplified DGS procedure for large-scale genome structural study. Newsbot! Literature Watch 0 01-01-2010 03:27 AM
BFAST: Blat-like Fast Accurate Search Tool for Large-Scale Genome Resequencing nilshomer Bioinformatics 1 11-06-2008 10:36 PM

Reply
 
Thread Tools
Old 11-13-2009, 03:10 AM   #1
Newsbot!
RSS Posting Maniac
 

Join Date: Feb 2008
Posts: 1,438
Default PubMed: BFAST: An Alignment Tool for Large Scale Genome Resequencing.

Syndicated from PubMed RSS Feeds

BFAST: An Alignment Tool for Large Scale Genome Resequencing.

PLoS One. 2009;4(11):e7767

Authors: Homer N, Merriman B, Nelson SF

BACKGROUND: The new generation of massively parallel DNA sequencers, combined with the challenge of whole human genome resequencing, result in the need for rapid and accurate alignment of billions of short DNA sequence reads to a large reference genome. Speed is obviously of great importance, but equally important is maintaining alignment accuracy of short reads, in the 25-100 base range, in the presence of errors and true biological variation. METHODOLOGY: We introduce a new algorithm specifically optimized for this task, as well as a freely available implementation, BFAST, which can align data produced by any of current sequencing platforms, allows for user-customizable levels of speed and accuracy, supports paired end data, and provides for efficient parallel and multi-threaded computation on a computer cluster. The new method is based on creating flexible, efficient whole genome indexes to rapidly map reads to candidate alignment locations, with arbitrary multiple independent indexes allowed to achieve robustness against read errors and sequence variants. The final local alignment uses a Smith-Waterman method, with gaps to support the detection of small indels. CONCLUSIONS: We compare BFAST to a selection of large-scale alignment tools - BLAT, MAQ, SHRiMP, and SOAP - in terms of both speed and accuracy, using simulated and real-world datasets. We show BFAST can achieve substantially greater sensitivity of alignment in the context of errors and true variants, especially insertions and deletions, and minimize false mappings, while maintaining adequate speed compared to other current methods. We show BFAST can align the amount of data needed to fully resequence a human genome, one billion reads, with high sensitivity and accuracy, on a modest computer cluster in less than 24 hours. BFAST is available at http://bfast.sourceforge.net.

PMID: 19907642 [PubMed - in process]



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 10:00 PM.


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