SEQanswers

Go Back   SEQanswers > Literature Watch



Similar Threads
Thread Thread Starter Forum Replies Last Post
Bowtie, an ultrafast, memory-efficient, open source short read aligner Ben Langmead Bioinformatics 514 03-13-2020 04:57 AM
short read qualities for various NGS machines sweet_dna_girl Bioinformatics 4 05-05-2011 06:00 PM
De Novo Short Read Assembler? doxologist De novo discovery 18 05-21-2010 06:55 AM
De novo short read assembly? Which assembler is the best? Patrick De novo discovery 0 06-23-2009 07:42 PM
PubMed: Efficient frequency-based de novo short read clustering for error trimming in Newsbot! Literature Watch 0 05-15-2009 06:00 AM

Reply
 
Thread Tools
Old 07-02-2009, 02:37 AM   #1
strob
Member
 
Location: Belgium

Join Date: Nov 2008
Posts: 79
Default Efficient frequency-based de novo short-read clustering for error trimming in NGS

http://www.ncbi.nlm.nih.gov/pubmed/1...ubmed_RVDocSum

Qu W, Hashimoto SI, Mori****a S.

Genome Res. 2009 Jun 4

Novel massively parallel sequencing technologies provide highly detailed structures of transcriptomes and genomes by yielding deep coverage of short reads, but their utility is limited by inadequate sequencing quality and short-read lengths. Sequencing-error trimming in short reads is therefore a vital process that could improve the rate of successful reference mapping and polymorphism detection. Toward this aim, we herein report a frequency-based, de novo short-read clustering method that organizes erroneous short sequences originating in a single abundant sequence into a tree structure; in this structure, each "child" sequence is considered to be stochastically derived from its more abundant "parent" sequence with one mutation through sequencing errors. The root node is the most frequently observed sequence that represents all erroneous reads in the entire tree, allowing the alignment of the reliable representative read to the genome without the risk of mapping erroneous reads to false-positive positions. This method complements base calling and the error correction of making direct alignments with the reference genome, and is able to improve the overall accuracy of short-read alignment by consulting the inherent relationships among the entire set of reads. The algorithm runs efficiently with a linear time complexity. In addition, an error rate evaluation model can be derived from bacterial artificial chromosome sequencing data obtained in the same run as a control. In two clustering experiments using small RNA and 5'-end mRNA reads data sets, we confirmed a remarkable increase ( approximately 5%) in the percentage of short reads aligned to the reference sequence.
strob 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 03:39 AM.


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