Automated correction of genome sequence errors
- 21 January 2004
- journal article
- Published by Oxford University Press (OUP) in Nucleic Acids Research
- Vol. 32 (2) , 562-569
- https://doi.org/10.1093/nar/gkh216
Abstract
By using information from an assembly of a genome, a new program called AutoEditor significantly improves base calling accuracy over that achieved by previous algorithms. This in turn improves the overall accuracy of genome sequences and facilitates the use of these sequences for polymorphism discovery. We describe the algorithm and its application in a large set of recent genome sequencing projects. The number of erroneous base calls in these projects was reduced by 80%. In an analysis of over one million corrections, we found that AutoEditor made just one error per 8828 corrections. By substantially increasing the accuracy of base calling, AutoEditor can dramatically accelerate the process of finishing genomes, which involves closing all gaps and ensuring minimum quality standards for the final sequence. It also greatly improves our ability to discover single nucleotide polymorphisms (SNPs) between closely related strains and isolates of the same species.Keywords
This publication has 10 references indexed in Scilit:
- Correcting errors in shotgun sequencesNucleic Acids Research, 2003
- Comparative Genome Sequencing for Discovery of Novel Polymorphisms in Bacillus anthracisScience, 2002
- ARACHNE: a whole-genome shotgun assembler.2002
- Blocks of Limited Haplotype Diversity Revealed by High-Resolution Scanning of Human Chromosome 21Science, 2001
- An Eulerian path approach to DNA fragment assemblyProceedings of the National Academy of Sciences, 2001
- Single Nucleotide Polymorphisms inMycobacterium tuberculosisStructural GenesEmerging Infectious Diseases, 2001
- Variation is the spice of lifeNature Genetics, 2001
- A Whole-Genome Assembly of DrosophilaScience, 2000
- Base-Calling of Automated Sequencer Traces UsingPhred. I. Accuracy AssessmentGenome Research, 1998
- Base-Calling of Automated Sequencer Traces Using Phred. II. Error ProbabilitiesGenome Research, 1998