Accurate indel prediction using paired-end short reads

BMC Genomics

Volumn 14, Issue 1, 2013, Pages

  Grimm, Dominik ^a   Hagmann, Jörg ^b   Koenig, Daniel ^b   Weigel, Detlef ^b   Borgwardt, Karsten ^a,c  

^a MAX PLANCK INSTITUTE FOR INTELLIGENT SYSTEMS   (Germany)

^b MAX PLANCK INSTITUTE FOR DEVELOPMENTAL BIOLOGY   (Germany)

^c UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Discriminative machine learning; Indel detection; Next generation sequencing; Paired end short reads; Split read mapping

Indexed keywords

ACCURACY; ARABIDOPSIS; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; DISCRIMINATION LEARNING; FALSE POSITIVE RESULT; GENE DELETION; GENE INSERTION; GENE SEQUENCE; INDEL CLASSIFICATION; MACHINE LEARNING; NEXT GENERATION SEQUENCING; NONHUMAN; PREDICTION; SUPPORT VECTOR MACHINE; VALIDATION STUDY;

ALGORITHMS; ARABIDOPSIS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL BIOLOGY; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; INDEL MUTATION; SOFTWARE;

ARABIDOPSIS;

EID: 84874223315     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-14-132     Document Type: Article

References (32)

1. Atwell S, Huang YS, Vilhjálmsson BJ, Willems G, Horton M, Li Y, Meng D, Platt A, Tarone AM, Hu TT, Jiang R, Muliyati NW, Zhang X, Amer MA, Baxter I, Brachi B, Chory J, Dean C, Debieu M, de Meaux J, Ecker JR, Faure N, Kniskern JM, Jones JDG, Michael T, Nemri A, Roux F, Salt DE, Tang C, Todesco M, Traw MB, Weigel D, Marjoram P, Borevitz JO, Bergelson J, Nordborg M. Genome-wide association study of 107 phenotypes in Arabidopsis thaliana inbred lines. Nature 2010, 465(7298):627-631. [http://www.ncbi.nlm.nih.gov/pubmed/20336072]. [PMID:20336072], 10.1038/nature08800, 3023908, 20336072.
2. Cao J, Schneeberger K, Ossowski S, Günther T, Bender S, Fitz J, Koenig D, Lanz C, Stegle O, Lippert C, Wang X, Ott F, Müller J, Alonso-Blanco C, Borgwardt K, Schmid KJ, Weigel D. Whole-genome sequencing of multiple Arabidopsis thaliana populations. Nat Genet 2011, 43(10):956-963. [http://www.ncbi.nlm.nih.gov/pubmed/21874002]. [PMID:21874002], 10.1038/ng.911, 21874002.
3. Platt A, Horton M, Huang YS, Li Y, Anastasio AE, Mulyati NW, Ågren J, Bossdorf O, Byers D, Donohue K, Dunning M, Holub EB, Hudson A, Le Corre V, Loudet O, Roux F, Warthmann N, Weigel D, Rivero L, Scholl R, Nordborg M, Bergelson J, Borevitz JO. The scale of population structure in Arabidopsis thaliana. PLoS Genet 2010, 6(2):e1000843. [http://dx.doi.org/10.1371/journal.pgen.1000843], 10.1371/journal.pgen.1000843, 2820523, 20169178.
4. Korbel JO, Urban AE, Affourtit JP, Godwin B, Grubert F, Simons JF, Kim PM, Palejev D, Carriero NJ, Du L, Taillon BE, Chen Z, Tanzer A, Saunders ACE, Chi J, Yang F, Carter NP, Hurles ME, Weissman SM, Harkins TT, Gerstein MB, Egholm M, Snyder M. Paired-end mapping reveals extensive structural variation in the human genome. Science (New York, N.Y.) 2007, 318(5849):420-426. [http://www.ncbi.nlm.nih.gov/pubmed/17901297]. [PMID:17901297].
5. Mills RE, Walter K, Stewart C, Handsaker RE, Chen K, Alkan C, Abyzov A, Yoon SC, Ye K, Cheetham RK, Chinwalla A, Conrad DF, Fu Y, Grubert F, Hajirasouliha I, Hormozdiari F, Iakoucheva LM, Iqbal Z, Kang S, Kidd JM, Konkel MK, Korn J, Khurana E, Kural D, Lam HYK, Leng J, Li R, Li Y, Lin C, Luo R, Mu XJ, Nemesh J, Peckham HE, Rausch T, Scally A, Shi X, Stromberg MP, Stutz AM, Urban AE, Walker JA, Wu J, Zhang Y, Zhang ZD, Batzer MA, Ding L, Marth GT, McVean G, Sebat J, Snyder M, Wang J, Ye K, Eichler EE, Gerstein MB, Hurles ME, Lee C, McCarroll SA, Korbel JO. Mapping copy number variation by population-scale genome sequencing. Nature 2011, 470(7332):59-65. [http://dx.doi.org/10.1038/nature09708], 10.1038/nature09708, 3077050, 21293372.
6. Alkan C, Coe BP, Eichler EE. Genome structural variation discovery and genotyping. Nat Rev Genet 2011, 12(5):363-376. [http://dx.doi.org/10.1038/nrg2958], 10.1038/nrg2958, 21358748.
7. Gan X, Stegle O, Behr J, Steffen JG, Drewe P, Hildebrand KL, Lyngsoe R, Schultheiss SJ, Osborne EJ, Sreedharan VT, Kahles A, Bohnert R, Jean G, Derwent P, Kersey P, Belfield EJ, Harberd NP, Kemen E, Toomajian C, Kover PX, Clark RM, Ratsch G, Mott R. Multiple reference genomes and transcriptomes for Arabidopsis thaliana. Nature 2011, 477(7365):419-423. [http://dx.doi.org/10.1038/nature10414], 10.1038/nature10414, 21874022.
8. Medvedev P, Stanciu M, Brudno M. Computational methods for discovering structural variation with next-generation sequencing. Nat Methods 2009, 6(11 Suppl):S13-20. [http://www.ncbi.nlm.nih.gov/pubmed/19844226]. [PMID:19844226].
9. Sebat J, Lakshmi B, Malhotra D, Troge J, Lese-Martin C, Walsh T, Yamrom B, Yoon S, Krasnitz A, Kendall J, Leotta A, Pai D, Zhang R, Lee Y, Hicks J, Spence SJ, Lee AT, Puura K, Lehtimäki T, Ledbetter D, Gregersen PK, Bregman J, Sutcliffe JS, Jobanputra V, Chung W, Warburton D, King M, Skuse D, Geschwind DH, Gilliam TC, Ye K, Wigler M. Strong association of de novo copy number mutations with autism. Science (New York, N.Y.) 2007, 316(5823):445-449. [http://www.ncbi.nlm.nih.gov/pubmed/17363630]. [PMID: 17363630].
10. McCarroll SA, Altshuler DM. Copy-number variation and association studies of human disease. Nat Genet 2007, 39(7 Suppl):S37-42. [http://www.ncbi.nlm.nih.gov/pubmed/17597780]. [PMID:17597780].
11. McCarroll SA, Huett A, Kuballa P, Chilewski SD, Landry A, Goyette P, Zody MC, Hall JL, Brant SR, Cho JH, Duerr RH, Silverberg MS, Taylor KD, Rioux JD, Altshuler D, Daly MJ, Xavier RJ. Deletion polymorphism upstream of IRGM associated with altered IRGM expression and Crohn's disease. Nat Genet 2008, 40(9):1107-1112. [http://www.ncbi.nlm.nih.gov/pubmed/19165925]. [PMID:19165925], 10.1038/ng.215, 2731799, 19165925.
12. McCarthy MI, Abecasis GR, Cardon LR, Goldstein DB, Little J, Ioannidis JPA, Hirschhorn JN. Genome-wide association studies for complex traits: consensus, uncertainty and challenges. Nat Rev Genet 2008, 9(5):356-369. [http://dx.doi.org/10.1038/nrg2344], 10.1038/nrg2344, 18398418.
13. Stefansson H, Rujescu D, Cichon S, Pietiläinen OPH, Ingason A, Steinberg S, Fossdal R, Sigurdsson E, Sigmundsson T, Buizer-Voskamp JE, Hansen T, Jakobsen KD, Muglia P, Francks C, Matthews PM, Gylfason A, Halldorsson BV, Gudbjartsson D, Thorgeirsson TE, Sigurdsson A, Jonasdottir A, Jonasdottir A, Bjornsson A, Mattiasdottir S, Blondal T, Haraldsson M, Magnusdottir BB, Giegling I, Möller H, Hartmann A, Shianna KV, Ge D, Need AC, Crombie C, Fraser G, Walker N, Lonnqvist J, Suvisaari J, Tuulio-Henriksson A, Paunio T, Toulopoulou T, Bramon E, Di Forti M, Murray R, Ruggeri M, Vassos E, Tosato S, Walshe M, Li T, Vasilescu C, Mühleisen TW, Wang AG, Ullum H, Djurovic S, Melle I, Olesen J, Kiemeney LA, Franke B, Sabatti C, Freimer NB, Gulcher JR, Thorsteinsdottir U, Kong A, Andreassen OA, Ophoff RA, Georgi A, Rietschel M, Werge T, Petursson H, Goldstein DB, Nöthen MM, Peltonen L, Collier DA, St Clair D, Stefansson K. Large recurrent microdeletions associated with schizophrenia. Nature 2008, 455(7210):232-236. [http://www.ncbi.nlm.nih.gov/pubmed/18668039]. [PMID:18668039], 10.1038/nature07229, 2687075, 18668039.
14. Johanson U, West J, Lister C, Michaels S, Amasino R, Dean C. Molecular analysis of FRIGIDA, a major determinant of natural variation in Arabidopsis flowering time. Science 2000, 290(5490):344-347. [http://www.sciencemag.org/content/290/5490/344.abstract], 10.1126/science.290.5490.344, 11030654.
15. Michaels SD, He Y, Scortecci KC, Amasino RM. Attenuation of FLOWERING LOCUS C activity as a mechanism for the evolution of summer-annual flowering behavior in Arabidopsis. Proc Nat Acad Sci 2003, 100(17):10102-10107. [http://www.pnas.org/content/100/17/10102.abstract], 10.1073/pnas.1531467100, 187779, 12904584.
16. Carter NP. Methods and strategies for analyzing copy number variation using DNA microarrays. Nat Genet 2007, 39:S16-S21. 10.1038/ng2028, 2697494, 17597776.
17. Ossowski S, Schneeberger K, Clark RM, Lanz C, Warthmann N, Weigel D. Sequencing of natural strains of Arabidopsis thaliana with short reads. Genome Res 2008, 18(12):2024-2033. [http://www.ncbi.nlm.nih.gov/pubmed/18818371]. [PMID:18818371], 10.1101/gr.080200.108, 2593571, 18818371.
18. Schneeberger K, Hagmann J, Ossowski S, Warthmann N, Gesing S, Kohlbacher O, Weigel D. Simultaneous alignment of short reads against multiple genomes. Genome Biol 2009, 10:R98. [http://genomebiology.com/content/10/9/R98], 10.1186/gb-2009-10-9-r98, 2768987, 19761611.
19. Campbell PJ, Stephens PJ, Pleasance ED, O'Meara S, Li H, Santarius T, Stebbings LA, Leroy C, Edkins S, Hardy C, Teague JW, Menzies A, Goodhead I, Turner DJ, Clee CM, Quail MA, Cox A, Brown C, Durbin R, Hurles ME, Edwards PAW, Bignell GR, Stratton MR, Futreal PA. Identification of somatically acquired rearrangements in cancer using genome-wide massively parallel paired-end sequencing. Nat Genet 2008, 40(6):722-729. [http://dx.doi.org/10.1038/ng.128], 10.1038/ng.128, 2705838, 18438408.
20. Tuzun E, Sharp AJ, Bailey JA, Kaul R, Morrison VA, Pertz LM, Haugen E, Hayden H, Albertson D, Pinkel D, Olson MV, Eichler EE. Fine-scale structural variation of the human genome. Nat Genet 2005, 37(7):727-732. [http://dx.doi.org/10.1038/ng1562], 10.1038/ng1562, 15895083.
21. Lee S, Cheran E, Brudno M. A robust framework for detecting structural variations in a genome. Bioinformatics 2008, 24(13):i59-i67. [http://bioinformatics.oxfordjournals.org/content/24/13/i59.abstract], 10.1093/bioinformatics/btn176, 2718654, 18586745.
22. Ye K, Schulz MH, Long Q, Apweiler R, Ning Z. Pindel: a pattern growth approach to detect break points of large deletions and medium sized insertions from paired-end short reads. Bioinformatics (Oxford, England) 2009, 25(21):2865-2871. [http://www.ncbi.nlm.nih.gov/pubmed/19561018]. [PMID:19561018].
23. Zhang J, Wu Y. SVseq: an approach for detecting exact breakpoints of deletions with low-coverage sequence data. Bioinformatics 2011, 27(23):3228-3234. [http://bioinformatics.oxfordjournals.org/content/27/23/3228.abstract], 10.1093/bioinformatics/btr563, 21994222.
24. Zhang ZD, Du J, Lam H, Abyzov A, Urban AE, Snyder M, Gerstein M. Identification of genomic indels and structural variations using split reads. BMC, journal=Genomics. 2011, 12:375. [http://www.ncbi.nlm.nih.gov/pubmed/21787423]. [PMID:21787423].
25. DePristo MA, Banks E, Poplin R, Garimella KV, Maguire JR, Hartl C, Philippakis AA, del Angel G, Rivas MA, Hanna M, McKenna A, Fennell TJ, Kernytsky AM, Sivachenko AY, Cibulskis K, Gabriel SB, Altshuler D, Daly MJ. A framework for variation discovery and genotyping using next-generation DNA sequencing data. Nat Genet 2011, 43(5):491-498. [http://dx.doi.org/10.1038/ng.806], 10.1038/ng.806, 3083463, 21478889.
26. Noble WS. What is a support vector machine?. Nat Biotech 2006, 24(12):1565-1567. [http://dx.doi.org/10.1038/nbt1206-1565].
27. Gotoh O. An improved algorithm for matching biological sequences. J Mol Biol 1982, 162(3):705-708. [http://www.ncbi.nlm.nih.gov/pubmed/7166760]. [PMID:7166760], 10.1016/0022-2836(82)90398-9, 7166760.
28. Abyzov A, Gerstein M. AGE: defining breakpoints of genomic structural variants at single-nucleotide resolution, through optimal alignments with gap excision. Bioinformatics 2011, 27(5):595-603. [http://bioinformatics.oxfordjournals.org/content/27/5/595.abstract], 10.1093/bioinformatics/btq713, 3042181, 21233167.
29. Schneeberger K, Ossowski S, Ott F, Klein JD, Wang X, Lanz C, Smith LM, Cao J, Fitz J, Warthmann N, Henz SR, Huson DH, Weigel D. Reference-guided assembly of four diverse Arabidopsis thaliana genomes. Proc Nat Acad Sci 2011, 108(25):10249-10254. [http://www.pnas.org/content/108/25/10249.abstract], 10.1073/pnas.1107739108, 3121819, 21646520.
30. Novembre J, Johnson T, Bryc K, Kutalik Z, Boyko AR, Auton A, Indap A, King KS, Bergmann S, Nelson MR, Stephens M, Bustamante CD. Genes mirror geography within Europe. Nature 2008, 456(7218):98-101. [http://www.ncbi.nlm.nih.gov/pubmed/18758442]. [PMID:18758442], 10.1038/nature07331, 2735096, 18758442.
31. Chang C, Lin C. LIBSVM: A library for support vector machines. ACM Trans Intell Syst Technol 2011, 2(3):27:1-27:27. [http://doi.acm.org/10.1145/1961189.1961199].
32. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981, 147:195-197. [http://www.ncbi.nlm.nih.gov/pubmed/7265238]. [PMID:7265238], 10.1016/0022-2836(81)90087-5, 7265238.