arrow
返回

ECHO: A reference-free short-read error correction algorithm

delete2011-04-11
delete89
delete
OA
AI
W
Wei‐Chun Kao
A
Andrew H. Chan
Y
Yun S. Song *
DOI:10.1101/gr.111351.110delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Developing accurate, scalable algorithms to improve data quality is an important computational challenge associated with recent advances in high-throughput sequencing technology. In this study, a novel error-correction algorithm, called ECHO, is introduced for correcting base-call errors in short-reads, without the need of a reference genome. Unlike most previous methods, ECHO does not require the user to specify parameters of which optimal values are typically unknown a priori. ECHO automatically sets the parameters in the assumed model and estimates error characteristics specific to each sequencing run, while maintaining a running time that is within the range of practical use. ECHO is based on a probabilistic model and is able to assign a quality score to each corrected base. Furthermore, it explicitly models heterozygosity in diploid genomes and provides a reference-free method for detecting bases that originated from heterozygous sites. On both real and simulated data, ECHO is able to improve the accuracy of previous error-correction methods by several folds to an order of magnitude, depending on the sequence coverage depth and the position in the read. The improvement is most pronounced toward the end of the read, where previous methods become noticeably less effective. Using a whole-genome yeast data set, it is demonstrated here that ECHO is capable of coping with nonuniform coverage. Also, it is shown that using ECHO to perform error correction as a preprocessing step considerably facilitates de novo assembly, particularly in the case of low-to-moderate sequence coverage depth.
Keyword:
HIGH-THROUGHPUT
SEQUENCE
ALIGNMENT
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Genome Research 封面图
Genome Research
IF:
5.5
论文数:
5.6K
被引数:
5.7W

机构

University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 55.6W
引用论文

引用论文

err分享
err收藏
err分享
err收藏
De novo fragment assembly with short mate-paired reads: Does the read length matter?
err2008-12-03
err233
errOAAI
errChaisson, Mark J.; Brinza, Dumitru; Pevzner, Pavel A.
err分享
err收藏
Functional analysis and quantitative determination of the expression profile of human parvovirus B19
err2008-11-01
err0
PREAI
errFrancesca Bonvicini; Claudia Filippone; Elisabetta Manaresi; Marialuisa Zerbini; Monica Musiani; Giorgio Gallinella
err分享
err收藏
Alta-Cyclic: a selfoptimizing base caller for next-generation sequencing
err2008-07-06
err211
errOAAI
errErlich, Yaniv; Mitra, Partha P.; delaBastide, Melissa; McCombie, W. Richard; Hannon, Gregory J.
err分享
err收藏
err分享
err收藏
The Repertoire and Dynamics of Evolutionary Adaptations to Controlled Nutrient-Limited Environments in Yeast
err2008-12-12
err395
errOAAI
errGresham, David; Desai, Michael M.; Tucker, Cheryl M.; Jenq, Harry T.; Pai, Dave A.; Ward, Alexandra; DeSevo, Christopher G.; Botstein, David; Dunham, Maitreya J.
err分享
err收藏
Pertussis Update
err2005-09-01
err0
PREAI
errJ Gary Wheeler; A Larry Simmons
err分享
err收藏
学者 查看更多内容