A novel and well-defined benchmarking method for second generation read mapping

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Holtgrewe, Manuel ^a   Emde, Anne Katrin ^a,b   Weese, David ^a   Reinert, Knut ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

^b MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK PROGRAMS; BENCHMARKING METHODS; BIOLOGICAL APPLICATIONS; DNA SEQUENCE DATA; HIGH-THROUGHPUT; READ MAPPINGS; SECOND GENERATION;

TOOLS;

MAPPING;

ALGORITHM; ANIMAL; ARTICLE; DNA SEQUENCE; HIGH THROUGHPUT SEQUENCING; HUMAN; METHODOLOGY; STANDARD;

ALGORITHMS; ANIMALS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; SEQUENCE ANALYSIS, DNA;

EID: 79957460169     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-210     Document Type: Article

References (22)

1. Bentley DR, Balasubramanian S, Swerdlow HP, Smith GP, Milton J, Brown CG, Hall KP, Evers DJ, Barnes CL, Bignell HR, Boutell JM, Bryant J, Carter RJ, Keira Cheetham R, Cox AJ, Ellis DJ, Flatbush MR, Gormley NA, Humphray SJ, Irving LJ, Karbelashvili MS, Kirk SM, Li H, Liu X, Maisinger KS, Murray LJ, Obradovic B, Ost T, Parkinson ML, Pratt MR, et al. Accurate whole human genome sequencing using reversible terminator chemistry. Nature 2008, 456(7218):53-9. 10.1038/nature07517, 2581791, 18987734.
2. Wheeler DA, Srinivasan M, Egholm M, Shen Y, Chen L, McGuire A, He W, Chen YJ, Makhijani V, Roth GT, Gomes X, Tartaro K, Niazi F, Turcotte CL, Irzyk GP, Lupski JR, Chinault C, zhi Song X, Liu Y, Yuan Y, Nazareth L, Qin X, Muzny DM, Margulies M, Weinstock GM, Gibbs RA, Rothberg JM. The complete genome of an individual by massively parallel DNA sequencing. Nature 2008, 452(7189):872-876. 10.1038/nature06884, 18421352.
3. McKernan KJ, Peckham HE, Costa GL, McLaughlin SF, Fu Y, Tsung EF, Clouser CR, Duncan C, Ichikawa JK, Lee CC, Zhang Z, Ranade SS, Dimalanta ET, Hyland FC, Sokolsky TD, Zhang L, Sheridan A, Fu H, Hendrickson CL, Li B, Kotler L, Stuart JR, Malek JA, Manning JM, Antipova AA, Perez DS, Moore MP, Hayashibara KC, et al. Sequence and structural variation in a human genome uncovered by short-read, massively parallel ligation sequencing using two-base encoding. Genome Res 2009, 19(9):1527-1541. 10.1101/gr.091868.109, 2752135, 19546169.
4. Ng SB, Turner EH, Robertson PD, Flygare SD, Bigham AW, Lee C, Shaffer T, Wong M, Bhattacharjee A, Eichler EE, Bamshad M, Nickerson DA, Shendure J. Targeted capture and massively parallel sequencing of 12 human exomes. Nature 2009, 461(7261):272-276. 10.1038/nature08250, 2844771, 19684571.
5. Valouev A, Johnson DS, Sundquist A, Medina C, Anton E, Batzoglou S, Myers RM, Sidow A. Genome-wide analysis of transcription factor binding sites based on ChIP-Seq data. Nat Methods 2008, 5(9):829-834. 10.1038/nmeth.1246, 2917543, 19160518.
6. Deng J, Shoemaker R, Xie B, Gore A, LeProust EM, Antosiewicz-Bourget J, Egli D, Maherali N, Park IH, Yu J, Daley GQ, Eggan K, Hochedlinger K, Thomson J, Wang W, Gao Y, Zhang K. Targeted bisulfite sequencing reveals changes in DNA methylation associated with nuclear reprogramming. Nat Biotechnol 2009, 27(4):353-360. 10.1038/nbt.1530, 2715272, 19330000.
7. Qin J, Li R, Raes J, Arumugam M, Burgdorf KS, Manichanh C, Nielsen T, Pons N, Levenez F, Yamada T, Mende DR, Li J, Xu J, Li S, Li D, Cao J, Wang B, Liang H, Zheng H, Xie Y, Tap J, Lepage P, Bertalan M, Batto JM, Hansen T, Le Paslier D, Linneberg A, Nielsen HB, Pelletier E, et al. A human gut microbial gene catalogue established by metagenomic sequencing. Nature 2010, 464(7285):59-65. 10.1038/nature08821, 20203603.
8. Li R, Yu C, Li Y, Lam TW, Yiu SM, Kristiansen K, Wang J. SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics 2009, 25(15):1966-1967. 10.1093/bioinformatics/btp336, 19497933.
9. Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 2009, 25(14):1754-1760. 10.1093/bioinformatics/btp324, 2705234, 19451168.
10. David M, Dzamba M, Lister D, Ilie L, Brudno M. SHRiMP2: Sensitive yet Practical Short Read Mapping. Bioinformatics
11. Langmead B, Trapnell C, Pop M, Salzberg S. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol 2009, 10(3):R25. 10.1186/gb-2009-10-3-r25, 2690996, 19261174.
12. Weese D, Emde AK, Rausch T, Döring A, Reinert K. RazerS-fast read mapping with sensitivity control. Genome Res 2009, 19(9):1646-1654. 10.1101/gr.088823.108, 2752123, 19592482.
13. Dohm J, Lottaz C, Borodina T, Himmelbauer H. Substantial biases in ultra-short read data sets from high-throughput DNA sequencing. Nucleic Acids Res 2008, 36.
14. Amid C, Frankish A, Aken B, Ezkurdia I, Kokocinsk F, Gilbert J, White S, Carninci P, Gingeras T, Guigo R, Searle S, Tress ML, Harrow J, Hubbard T. From identification to validation to gene count. Genome Biol 2010, 11(Suppl 1):O1.
15. Guigó R, Flicek P, Abril JF, Reymond A, Lagarde J, Denoeud F, Antonarakis S, Ashburner M, Bajic VB, Birney E, Castelo R, Eyras E, Ucla C, Gingeras TR, Harrow J, Hubbard T, Lewis SE, Reese MG. EGASP: the human ENCODE genome annotation assessment project. Genome Biol 2006, 7(Suppl 1):S2. 10.1186/gb-2006-7-s1-s2, 1810551, 16925836.
16. Sanders P. Algorithm Engineering-An Attempt at a Definition, Springer Berlin/Heidelberg. 2009, 5760:321-340.
17. Navarro G, Raffinot M. Flexible Pattern Matching in Strings CUP 2002,
18. Myers G. A fast bit-vector algorithm for approximate string matching based on dynamic programming. J ACM 1999, 46(3):395-415.
19. Alkan C, Kidd JM, Marques-Bonet T, Aksay G, Antonacci F, Hormozdiari F, Kitzman JO, Baker C, Malig M, Mutlu O, Sahinalp SC, Gibbs RA, Eichler EE. Personalized copy number and segmental duplication maps using next-generation sequencing. Nat Genet 2009, 41(10):1061-1067. 10.1038/ng.437, 2875196, 19718026.
20. Holtgrewe M. Mason - A Read Simulator for Second Generation Sequencing Data. 2010, Tech Rep TR-B-10-06, Institut für Mathematik und Informatik, Freie Universität Berlin.
21. Mardis ER. New strategies and emerging technologies for massively parallel sequencing: applications in medical research. Genome Med 2009, 1(4):40. 10.1186/gm40, 2684661, 19435481.
22. Döring A, Weese D, Rausch T, Reinert K. SeqAn an efficient, generic C++ library for sequence analysis. BMC Bioinf 2008, 9:11.