Detecting genomic indel variants with exact breakpoints in single- and paired-end sequencing data using splazers

Bioinformatics

Volumn 28, Issue 5, 2012, Pages 619-627

  Emde, Anne Katrin ^a,b   Schulz, Marcel H ^c   Weese, David ^a   Sun, Ruping ^b   Vingron, Martin ^b   Kalscheuer, Vera M ^b   Haas, Stefan A ^b   Reinert, Knut ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

^b MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

^c Carnegie Mellon University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; DNA SEQUENCE; GENOMICS; HUMAN; INDEL MUTATION; METHODOLOGY;

ALGORITHMS; GENOMICS; HUMANS; INDEL MUTATION; SEQUENCE ANALYSIS, DNA;

EID: 84857810661     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts019     Document Type: Article

References (47)

1. Albers,C.A. et al. (2010) Dindel: accurate indel calls from short-read data. Genome Res., 21, 961-973.
2. Alkan,C. et al. (2011) Genome structural variation discovery and genotyping. Nat. Rev. Genet., 12, 363-376.
3. Ameur,A. et al. (2010) Global and unbiased detection of splice junctions from RNA-seq data. Genome Biol., 11, R34.
4. Au,K.F. et al. (2010) Detection of splice junctions from paired-end RNA-seq data by SpliceMap. Nucleic Acids Res., 38, 4570-4578.
5. Barski,A. et al. (2007) High-resolution profiling of histone methylations in the human genome. Cell, 129, 823-837.
6. Bentley,D.R. et al. (2008) Accurate whole human genome sequencing using reversible terminator chemistry. Nature, 456, 53-59.
7. Burkhardt,S. et al. (1999) Q-gram based database searching using a suffix array (Quasar). In Proceedings of the Third Annual International Conference on Computational Molecular Biology, ACM press, pp. 77-83.
8. Chen,W. et al. (2008) Mapping translocation breakpoints by next-generation sequencing. Genome Res., 18, 1143-1149.
9. Chen,K. et al. (2009) BreakDancer: an algorithm for high-resolution mapping of genomic structural variation. Nat. Methods, 6, 677-681.
10. Döring,A. et al. (2008) SeqAn an efficient, generic C++ library for sequence analysis. BMC Bioinf., 9, 11.
11. Durbin,R.M. et al. (2010) A map of human genome variation from population-scale sequencing. Nature, 467, 1061-1073.
12. Eid,J. et al. (2009) Real-time dna sequencing from single polymerase molecules. Science, 323, 133-138.
13. Green,R.E. et al. (2010) A draft sequence of the Neandertal genome. Science, 328, 710-722.
14. Holtgrewe,M. (2010) Mason - a read simulator for second generation sequencing data. Technical Report TR-B-10-06, Institut für Mathematik und Informatik, Freie Universität Berlin.
15. Homer,N. and Nelson,S.F. (2010) Improved variant discovery through local realignment of short-read next-generation sequencing data using SRMA. Genome Biol., 11, R99.
16. Iafrate,A.J. et al. (2004) Detection of large-scale variation in the human genome. Nat. Genet., 36, 949-951.
17. Johnston,J.J. et al. (2010) Massively parallel sequencing of exons on the X chromosome identifies RBM10 as the gene that causes a syndromic form of cleft palate. Am. J. Hum. Genet., 86, 743-748.
18. Kalscheuer,V.M. et al. (2003) Mutations in the polyglutamine binding protein 1 gene cause X-linked mental retardation. Nat. Genet., 35, 313-315.
19. Korbel,J.O. et al. (2009) PEMer: a computational framework with simulation-based error models for inferring genomic structural variants from massive paired-end sequencing data. Genome Biol., 10, R23.
20. Krawitz,P. et al. (2010) Microindel detection in short-read sequence data. Bioinformatics, 26, 722-729.
21. Lee,S. et al. (2009) MoDIL: detecting small indels from clone-end sequencing with mixtures of distributions. Nat. Methods, 6, 473-474.
22. Lenski,C. et al. (2004) Novel truncating mutations in the polyglutamine tract binding protein 1 gene (PQBP1) cause Renpenning syndrome and X-linked mental retardation in another family with microcephaly. Am. J. Hum. Genet., 74, 777-780.
23. Li,H. and Durbin,R. (2009) Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics, 25, 1754-1760.
24. McKenna,A. et al. (2010) The Genome Analysis Toolkit: a MapReduce framework for analyzing next-generation DNAsequencing data. Genome Res., 20, 1297-1303.
25. McKernan,K.J. et al. (2009) Sequence and structural variation in a human genome uncovered by short-read, massively parallel ligation sequencing using two-base encoding. Genome Res., 19, 1527-1541.
26. Medvedev,P. et al. (2009) Computational methods for discovering structural variation with next-generation sequencing. Nat. Methods, 6 (11 Suppl.), S13-S20.
27. Metzker,M.L. (2010) Sequencing technologies - the next generation. Nat. Rev. Genet., 11, 31-46.
28. Mills,R.E. et al. (2011a) Mapping copy number variation by population-scale genome sequencing. Nature, 470, 59-65.
29. Mills,R.E. et al. (2011b) Natural genetic variation caused by small insertions and deletions in the human genome. Genome Res., 21, 830-839.
30. Mullaney,J.M. et al. (2010) Small insertions and deletions (INDELs) in human genomes. Hum. Mol. Genet., 19, R131-R136.
31. Myers,G. (1999) A fast bit-vector algorithm for approximate string matching based on dynamic programming. J. ACM, 46, 395-415.
32. Ng,S.B. et al. (2009) Targeted capture and massively parallel sequencing of 12 human exomes. Nature, 461, 272-276.
33. Pinkel,D. and Albertson,D.G. (2005) Array comparative genomic hybridization and its applications in cancer. Nat. Genet., 37 (Suppl.), S11-S17.
34. Rasmussen,K. et al. (2005) Efficient q-gram filters for finding all epsilon-matches over a given length. In Proceedings of the Nineth Conference on Computational Molecular Biology, Springer, pp. 189-203.
35. Sherry,S.T. et al. (2001) dbSNP: the NCBI database of genetic variation. Nucleic Acids Res., 29, 308-311.
36. Stankiewicz,P. and Lupski,J.R. (2010) Structural variation in the human genome and its role in disease. Annu. Rev. Med., 61, 437-455.
37. Stenson,P.D. et al. (2009) The human gene mutation database: 2008 update. Genome Med., 1, 13.
38. Stratton,M.R. (2011) Exploring the genomes of cancer cells: progress and promise. Science, 331, 1553-1558.
39. Wang,Z. et al. (2009) RNA-seq: a revolutionary tool for transcriptomics. Nat. Rev. Genet., 10, 57-63.
40. Wang,K. et al. (2010) MapSplice: accurate mapping of RNA-seq reads for splice junction discovery. Nucleic Acids Res., 38, e178.
41. Weese,D. et al. (2009) RazerS-fast read mapping with sensitivity control. Genome Res., 19, 1646-1654.
42. Wheeler,D.A. et al. (2008) The complete genome of an individual by massively parallel DNA sequencing. Nature, 452, 872-876.
43. Wu,T.D. and Nacu,S. (2010) Fast and SNP-tolerant detection of complex variants and splicing in short reads. Bioinformatics, 26, 873-881.
44. Xie,C. and Tammi,M.T. (2009) CNV-seq, a new method to detect copy number variation using high-throughput sequencing. BMC Bioinformatics, 10, 80.
45. Ye,K. et al. (2009) Pindel: a pattern growth approach to detect break points of large deletions and medium sized insertions from paired-end short reads. Bioinformatics, 25, 2865-2871.
46. Yoon,S. et al. (2009) Sensitive and accurate detection of copy number variants using read depth of coverage. Genome Res., 19, 1586-1592.
47. Zeitouni,B. et al. (2010) SVDetect: a tool to identify genomic structural variations from paired-end and mate-pair sequencing data. Bioinformatics, 26, 1895-1896.