All your base: A fast and accurate probabilistic approach to base calling

Genome Biology

Volumn 13, Issue 2, 2012, Pages

  Massingham, Tim ^a   Goldman, Nick ^a  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; BACTERIOPHAGE; BORDETELLA PERTUSSIS; CALCULATION; COMPARATIVE STUDY; GENOME ANALYSIS; HUMAN; NONHUMAN; PREDICTION; PROBABILITY; SCORING SYSTEM; STATISTICAL MODEL; SUPPORT VECTOR MACHINE; COMPUTER PROGRAM; HIGH THROUGHPUT SEQUENCING; METHODOLOGY;

ALGORITHMS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; RESEARCH DESIGN; SOFTWARE;

EID: 84857492528     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2012-13-2-r13     Document Type: Article

References (32)

1. Varela I, Klijn C, Stephens PJ, Mudie LJ, Stebbings L, Galappaththige D, van der Gulden H, Schut E, Klarenbeek S, Campbell PJ, Wessels LFA, Stratton MR, Jonkers J, Futreal PA, Adams DJ. Somatic structural rearrangements in genetically engineered mouse mammary tumors. Genome Biology 2010, 11:R100.
2. Fuller CW, Middendorf LR, Benner SA, Church GM, Harris T, Huang X, Jovanovich SB, Nelson JR, Schloss JA, Schwartz DC, Vezenov DV. The challenges of sequencing by synthesis. Nature Biotechnology 2009, 27(11):1013-1023.
3. Metzker ML. Sequencing technologies -- the next generation. Nature Reviews Genetics 2010, 11:31-46.
4. Ledergerber C, Dessimoz C. Base-calling for next-generation sequencing platforms. Briefings in Bioinformatics 2011, 12:489-497.
5. Li L, Speed T. An estimate of the crosstalk matrix in four-dye fluorescence-based DNA sequencing. Electrophoresis 1998, 20:1433-1442.
6. Kao WC, Stevens K, Song YS. BayesCall: a model-based basecalling algorithm for high-throughput short-read sequencing. Genome Research 2009, 19:1884-1895.
7. Erlich Y, Mitra PP, de la Bastide M, McCombie WR, Hannon GJ. Alta-Cyclic: a self-optimizing base caller for next-generation sequencing. Nature Methods 2008, 5:679-682.
8. Rougemont J, Amzallag A, Iseli C, Farinelli L, Xenarios I, Naef F. Probabilistic base calling of Solexa sequencing data. BMC Bioinformatics 2008, 9:431.
9. Kircher M, Stenzel U, Kelso J. Improved base calling for the Illumina Genome Analyzer using machine learning strategies. Genome Biology 2009, 10:R83.
10. Bravo HC, Irizarry RA. Model-based quality assessment and base-calling for second-generation sequencing data. Biometrics 2010, 66:665-674.
11. Dohm JC, Lottaz C, Borodina T, Himmelbauer H. Substantial biases in ultra-short read sets from high-throughput DNA sequencing. Nucleic Acids Research 2008, 36:e105.
12. Nakamura K, Oshima T, Morimoto T, Ikeda S, Yoshikawa H, Shiwa Y, Ishikawa S, Linak M, Hirai A, Takahashi H, Altaf-Ul-Amin M, Ogasawara N, Kanaya S. Sequence-specific error profile of Illumina sequencers. Nucleic Acids Research 2011, 39:e90.
13. Kao WC, Song YS. naiveBayesCall: an efficient model-based base-calling algorithm for high-throughput sequencing. Proc 14th Annual Intl Conf on Research in Computational Molecular Biology 2010, 233-247.
14. Li R, Li Y, Kristiansen K, Wang J. SOAP: short oligonucleotide alignment program. Bioinformatics 2008, 24:713-714.
15. AYB website. [Accessed: 14 Jan. 2012]., http://www.ebi.ac.uk/goldman-srv/ayb/
16. Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 2009, 25:1754-1760.
17. Ibis website. [Accessed: 12 Jan. 2012]., http://bioinf.eva.mpg.de/Ibis/
18. Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Research 2008, 18:821-829.
19. The 1000 Genomes Project Consortium A map of human genome variation from population-scale sequencing. Nature 2010, 467:1061-1073. The 1000 Genomes Project Consortium.
20. Best Practice Variant Detection with the GATK v3. [http://www.broadinstitute.org/gsa/wiki/index.php/Best Practice Variant Detection with the GATK v3]. [Accessed: 12 Jan. 2012].
21. DePristo M, Banks E, Poplin R, Garimella K, Maguire J, Hartl C, Philippakis A, del Angel G, Rivas MA, Hanna M, McKenna A, Fennell T, Kernytsky A, Sivachenko A, Cibulskis K, Gabriel S, Altshuler D, Daly M. A framework for variation discovery and genotyping using next-generation DNA sequencing data. Nature Genetics 2011, 43:491-498.
22. Drmanac R, Sparks AB, Callow MJ, Halpern AL, Burns NL, Kermani BG, Carnevali P, Nazarenko I, Nilsen GB, Yeung G, Dahl F, Fernandez A, Staker B, Pant KP, Baccash J, Borcherding AP, Brownley A, Cedeno R, Chen L, Chernikoff D, Cheung A, Chirita R, Curson B, Ebert JC, Hacker CR, Hartlage R, Hauser B, Huang S, Jiang Y, Karpinchyk V, Koenig M, Kong C, Landers T, Le C, Liu J, McBride CE, Morenzoni M, Morey RE, Mutch K, Perazich H, Perry K, Peters BA, Peterson J, Pethiyagoda CL, Pothuraju K, Richter C, Rosenbaum AM, Roy S, Shafto J, Sharanhovich U, Shannon KW, Sheppy CG, Sun M, Thakuria JV, Tran A, Vu D, Zaranek AW, Wu X, Drmanac S, Oliphant AR, Banyai WC, Martin B, Ballinger DG, Church GM, Reid CA. Human genome sequencing using unchained base reads on self-assembling DNA nanoarrays. Science 2010, 327:78-81.
23. Complete Genomics pubic data repository. http://www.completegenomics.com/sequence-data/download-data/]. [Accessed: 12 Jan. 2012].
24. Simon-Sanchez J, Scholz S, Fung HC, Matarin M, Hernandez D, Gibbs JR, Britton A, de Vrieze FW, Peckham E, Gwinn-Hardy K, Crawley A, Keen JC, Nash J, Borgaonkar D, Hardy J, Singleton A. Genome-wide SNP assay reveals structural genomic variation, extended homozygosity and cell-line induced alterations in normal individuals. Human Molecular Genetics 2007, 16:1-14.
25. Abnizova I, Skelly T, Naumenko F, Whiteford N, Brown C, Cox T. Statistical comparison of methods to estimate the error probability in short-read Illumina sequencing. J Bioinform Comput Biol 2010, 8:579-591.
26. Langridge GC, Phan MD, Turner DJ, Perkins TT, Parts L, Haase J, Charles I, Maskell DJ, Peters SE, Dougan G, Wain J, Parkhill J, Turner AK. Simultaneous assay of every Salmonella typhi gene using one million transposon mutants. Genome Research 2009, 19:2308-2316.
27. MiSeq product brochure. [http://www.illumina.com/documents//products/brochures/MiSeq_Brochure.pdf]. [Accessed: 12 Jan. 2012].
28. Agresti A. Categorical Data Analysis 2002, John Wiley & Sons, second.
29. Press WH, Teukolsky SA, Vetterling WT, Flannery BP. Numerical Recipes in C 1992, Cambridge University Press, second.
30. Tikhonov AN. Solution of incorrectly formulated problems and the regularization method. Soviet Math Dokl 1963, 4:1035-1038.
31. Ewing B, Green P. Base-calling of automated sequencer traces using phred. II. Error probabilities. Genome Research 1998, 8:186-194.
32. Wilson EB. Probable inference, the law of succession, and statistical inference. J Amer Stat Assoc 1927, 22:209-212.