BreakSeek: A breakpoint-based algorithm for full spectral range INDEL detection

Nucleic Acids Research

Volumn 43, Issue 14, 2015, Pages 6701-6713

  Zhao, Hui ^a   Zhao, Fangqing ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BASE PAIRING; BAYESIAN LEARNING; BREAKPOINT; BREAKSEEK; FALSE DISCOVERY RATE; GENETIC PARAMETERS; HETEROZYGOSITY; HETEROZYGOSITY RATE; HOMOZYGOSITY; INDEL MUTATION; MATHEMATICAL ANALYSIS; MATHEMATICAL PARAMETERS; PAIRED END MAPPING; PREDICTION; PRIORITY JOURNAL; SENSITIVITY AND SPECIFICITY; SIGNAL DETECTION; SIMULATION; CHEMISTRY; COMPUTER PROGRAM; HETEROZYGOTE; NUCLEOTIDE REPEAT; NUCLEOTIDE SEQUENCE; PROCEDURES; STATISTICAL MODEL;

DNA;

ALGORITHMS; DNA; DNA MUTATIONAL ANALYSIS; HETEROZYGOTE; INDEL MUTATION; MODELS, STATISTICAL; REPETITIVE SEQUENCES, NUCLEIC ACID; SOFTWARE;

EID: 84958628148     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkv605     Document Type: Article

References (35)

1. Stankiewicz, P. and Lupski, J.R. (2010) Structural variation in the human genome and its role in disease. Ann. Rev. Med., 61, 437-455.
2. Feuk, L., Carson, A.R. and Scherer, S.W. (2006) Structural variation in the human genome. Nat. Rev. Genet., 7, 85-97.
3. Alkan, C., Coe, B.P. and Eichler, E.E. (2011) Genome structural variation discovery and genotyping. Nat. Rev. Genet., 12, 363-376.
4. Mills, R.E., Pittard, W.S., Mullaney, J.M., Farooq, U., Creasy, T.H., Mahurkar, A.A., Kemeza, D.M., Strassler, D.S., Ponting, C.P. and Webber, C. (2011) Natural genetic variation caused by small insertions and deletions in the human genome. Genome Res., 21, 830-839.
5. Mullaney, J.M., Mills, R.E., Pittard, W.S. and Devine, S.E. (2010) Small insertions and deletions (INDELs) in human genomes. Hum. Mol. Genet., 19, R131-R136.
6. Mills, R.E., Luttig, C.T., Larkins, C.E., Beauchamp, A., Tsui, C., Pittard, W.S. and Devine, S.E. (2006) An initial map of insertion and deletion (INDEL) variation in the human genome. Genome Res., 16, 1182-1190.
7. Chen, K., Wallis, J.W., McLellan, M.D., Larson, D.E., Kalicki, J.M., Pohl, C.S., McGrath, S.D., Wendl, M.C., Zhang, Q. and Locke, D.P. (2009) BreakDancer: an algorithm for high-resolution mapping of genomic structural variation. Nat. Methods, 6, 677-681.
8. Lee, S., Hormozdiari, F., Alkan, C. and Brudno, M. (2009) MoDIL: detecting small indels from clone-end sequencing with mixtures of distributions. Nat. Methods, 6, 473-474.
9. Medvedev, P., Stanciu, M. and Brudno, M. (2009) Computational methods for discovering structural variation with next-generation sequencing. Nat. Methods, 6, S13-S20.
10. Hormozdiari, F., Alkan, C., Eichler, E.E. and Sahinalp, S.C. (2009) Combinatorial algorithms for structural variation detection in high-throughput sequenced genomes. Genome Res., 19, 1270-1278.
11. Layer, R., Chiang, C., Quinlan, A. and Hall, I. (2014) LUMPY: a probabilistic framework for structural variant discovery. Genome Biol., 15, R84.
12. Li, S., Li, R., Li, H., Lu, J., Li, Y., Bolund, L., Schierup, M.H. and Wang, J. (2013) SOAPindel: efficient identification of indels from short paired reads. Genome Res., 23, 195-200.
13. Rausch, T., Zichner, T., Schlattl, A., Stütz, A.M., Benes, V. and Korbel, J.O. (2012) DELLY: structural variant discovery by integrated paired-end and split-read analysis. Bioinformatics, 28, i333-i339.
14. Wang, J., Mullighan, C.G., Easton, J., Roberts, S., Heatley, S.L., Ma, J., Rusch, M.C., Chen, K., Harris, C.C., Ding, L. et al. (2011) CREST maps somatic structural variation in cancer genomes with base-pair resolution. Nat. Methods, 8, 652-654.
15. McKenna, A., Hanna, M., Banks, E., Sivachenko, A., Cibulskis, K., Kernytsky, A., Garimella, K., Altshuler, D., Gabriel, S. and Daly, M. (2010) The Genome Analysis Toolkit: a MapReduce framework for analyzing next-generation DNA sequencing data. Genome Res., 20, 1297-1303.
16. Li, H., Handsaker, B., Wysoker, A., Fennell, T., Ruan, J., Homer, N., Marth, G., Abecasis, G. and Durbin, R. (2009) The sequence alignment/map format and SAMtools. Bioinformatics, 25, 2078-2079.
17. Rimmer, A., Phan, H., Mathieson, I., Iqbal, Z., Twigg, S.R., Wilkie, A.O., McVean, G., Lunter, G. and Consortium, W. (2014) Integrating mapping-, assembly-and haplotype-based approaches for calling variants in clinical sequencing applications. Nat. Genet., 46, 912-918.
18. Ye, K., Schulz, M.H., Long, Q., Apweiler, R. and Ning, Z. (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.
19. Fisher, R., Pusztai, L. and Swanton, C. (2013) Cancer heterogeneity: implications for targeted therapeutics. Br. J. Cancer, 108, 479-485.
20. Meacham, C.E. and Morrison, S.J. (2013) Tumour heterogeneity and cancer cell plasticity. Nature, 501, 328-337.
21. Jiang, Y., Wang, Y. and Brudno, M. (2012) PRISM: pair-read informed split-read mapping for base-pair level detection of insertion, deletion and structural variants. Bioinformatics, 28, 2576-2583.
22. Bartenhagen, C. and Dugas, M. (2013) RSVSim: an R/Bioconductor package for the simulation of structural variations. Bioinformatics, 29, 1679-1681.
23. Miller, W., Schuster, S.C., Welch, A.J., Ratan, A., Bedoya-Reina, O.C., Zhao, F., Kim, H.L., Burhans, R.C., Drautz, D.I., Wittekindt, N.E. et al. (2012) Polar and brown bear genomes reveal ancient admixture and demographic footprints of past climate change. Proc. Natl Acad. Sci. U.S.A., 109, E2382-2390.
24. Li, H. and Durbin, R. (2009) Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics, 25, 1754-1760.
25. Faust, G.G. and Hall, I.M. (2012) YAHA: fast and flexible long-read alignment with optimal breakpoint detection. Bioinformatics, 28, 2417-2424.
26. Qi, J. and Zhao, F. (2011) inGAP-sv: a novel scheme to identify and visualize structural variation from paired end mapping data. Nucleic Acids Res., 39, W567-W575.
27. Qi, J., Zhao, F., Buboltz, A. and Schuster, S.C. (2010) inGAP: an integrated next-generation genome analysis pipeline. Bioinformatics, 26, 127-129.
28. Consortium, G.P. (2012) An integrated map of genetic variation from 1, 092 human genomes. Nature, 491, 56-65.
29. Levy, S., Sutton, G., Ng, P.C., Feuk, L., Halpern, A.L., Walenz, B.P., Axelrod, N., Huang, J., Kirkness, E.F. and Denisov, G. (2007) The diploid genome sequence of an individual human. PLoS Biol., 5, e254.
30. Li, Y., Zheng, H., Luo, R., Wu, H., Zhu, H., Li, R., Cao, H., Wu, B., Huang, S. and Shao, H. (2011) Structural variation in two human genomes mapped at single-nucleotide resolution by whole genome de novo assembly. Nat. Biotechnol., 29, 723-730.
31. McKernan, K.J., Peckham, H.E., Costa, G.L., McLaughlin, S.F., Fu, Y., Tsung, E.F., Clouser, C.R., Duncan, C., Ichikawa, J.K. and Lee, C.C. (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.
32. Dogan, H., Can, H. and Otu, H.H. (2014) Whole genome sequence of a Turkish individual. PloS One, 9, e85233.
33. Li, H.-D., Menon, R., Omenn, G.S. and Guan, Y. (2014) The emerging era of genomic data integration for analyzing splice isoform function. Trends Genet., 30, 340-347.
34. Eksi, R., Li, H.-D., Menon, R., Wen, Y., Omenn, G.S., Kretzler, M. and Guan, Y. (2013) Systematically differentiating functions for alternatively spliced isoforms through integrating RNA-seq data. PLoS Comput. Biol., 9, e1003314.
35. Li, H.D., Menon, R., Omenn, G.S. and Guan, Y. (2014) Revisiting the identification of canonical splice isoforms through integration of functional genomics and proteomics evidence. Proteomics, 14, 2709-2718