Detection of structural variants involving repetitive regions in the reference genome

Journal of Computational Biology

Volumn 21, Issue 3, 2014, Pages 219-233

  Lee, Heewook ^a   Popodi, Ellen ^b   Foster, Patricia L ^b   Tang, Haixu ^a  

^a INDIANA UNIVERSITY   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

algorithms; alignment; combinatorics; genomic rearrangements; genomics; graph theory; sequence analysis

Indexed keywords

ARTICLE; CHROMOSOME MAP; ESCHERICHIA COLI; GENETIC VARIABILITY; GENETICS; GENOME; HIGH THROUGHPUT SEQUENCING; HUMAN; METAGENOMICS; MUTATION; NUCLEOTIDE REPEAT; TRANSPOSON;

CHROMOSOME MAPPING; DNA TRANSPOSABLE ELEMENTS; ESCHERICHIA COLI; GENOME; GENOMIC STRUCTURAL VARIATION; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; METAGENOMICS; MUTATION; REPETITIVE SEQUENCES, NUCLEIC ACID;

EID: 84896786332     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2013.0129     Document Type: Article

References (34)

1. Alkan, C., Coe, B., and Eichler, E. 2011. Genome structural variation discovery and genotyping. Nature Reviews Genetics 12, 363-376.
2. Alkan, C., Kidd, J., Marques-Bonet, T., et al. 2009. Personalized copy number and segmental duplication maps using next-generation sequencing. Nature Genetics 41, 1061-1067.
3. Altshuler, D., Lander, E., Ambrogio, L., et al. 2010. A map of human genome variation from population scale sequencing. Nature 467, 1061-1073.
4. Baker M. 2012. Structural variation: the genome's hidden architecture. Nature Methods 9, 133-137.
5. Chaisson, M., Pevzner, P., and Tang, H. 2004. Fragment assembly with short reads. Bioinformatics 20, 2067-2074. (Pubitemid 39236559)
6. Chen, K., Wallis, J., McLellan, M., et al. 2009. Breakdancer: an algorithm for high-resolution mapping of genomic structural variation. Nature Methods 6, 677-681.
7. Feuk, L., Carson, A., and Scherer, S. 2006. Structural variation in the human genome. Nature Reviews Genetics 7, 85-97. (Pubitemid 43128895)
8. Futreal, P., Coin, L., Marshall, M., et al. 2004. A census of human cancer genes. Nature Reviews Cancer 4, 177-183. (Pubitemid 38337497)
9. Hach, F., Hormozdiari, F., Alkan, C., et al. 2010. mrsFAST: a cache-oblivious algorithm for short-read mapping. Nature Methods 7, 576-577.
10. Hormozdiari, F., Alkan, C., Eichler, E., and Sahinalp, S. 2009. Combinatorial algorithms for structural variation detection in high-throughput sequenced genomes. Genome Research 19, 1270-1278.
11. Hormozdiari, F., Hajirasouliha, I., Dao, P., et al. 2010. Next-generation variationhunter: combinatorial algorithms for transposon insertion discovery. Bioinformatics 26, i350-i357.
12. Hu, X., Yuan, J., Shi, Y., et al. 2012. pIRS: profile-based Illumina pair-end reads simulator. Bioinformatics 28, 1533-1535.
13. Keightley, P., and Halligan, D. 2009. Analysis and implications of mutational variation. Genetica 136, 359-369.
14. Korbel, J.O., Abyzov, A., Mu, X.J., 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.
15. Langmead, B., and Salzberg, S. 2012. Fast gapped-read alignment with Bowtie 2. Nature Methods 9, 357-359.
16. Langmead, B., Trapnell, C., Pop, M., et al. 2009. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 10, R25.
17. Lee, H., Popodi, E., Tang, H., and Foster, P.L. 2012a. Rate and molecular spectrum of spontaneous mutations in the bacterium Escherichia coli as determined by whole-genome sequencing. Proceedings of the National Academy of Sciences 109, E2774-E2783.
18. Lee, H., Popodi, E., Foster, P.L., and Tang, H. 2012b. Detecting structural variants involving repetitive elements: capturing transposition events in the genome of Escherichia coli. BMC Bioinformatics 13 suppl 18, A12.
19. Lee, S., Hormozdiari, F., Alkan, C., and Brudno, M. 2009. MoDIL: detecting small indels from clone-end sequencing with mixtures of distributions. Nature Methods 6, 473-474.
20. Li, H., and Durbin, R. 2009. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 25, 1754-1760.
21. Lundblad, V., and Kleckner, N. 1985. Mismatch repair mutations of Escherichia coli K12 enhance transposon excision. Genetics 109, 3-19. (Pubitemid 15166587)
22. Lynch, M., Bobay, L., Catania, F., et al. 2011. The repatterning of eukaryotic genomes by random genetic drift. Annual Review of Genomics and Human Genetics 12, 347-366.
23. Lynch, M., Walsh, B., et al. 1998. Genetics and analysis of quantitative traits. Sinauer Associates, Sunderland, MA.
24. Mahillon, J., and Chandler, M. 1998. Insertion sequences. Microbiology and Molecular Biology Reviews 62, 725-774. (Pubitemid 28415552)
25. Medvedev, P., Stanciu, M., and Brudno, M. 2009. Computational methods for discovering structural variation with next-generation sequencing. Nature Methods 6, S13-S20.
26. Meyerson, M., Gabriel, S., and Getz, G. 2010. Advances in understanding cancer genomes through second-generation sequencing. Nature Reviews Genetics 11, 685-696.
27. Ohlebusch, E., and Kurtz, S. 2008. Space efficient computation of rare maximal exact matches between multiple sequences. J. Comp. Biol. 15, 357-377. (Pubitemid 351667844)
28. Pevzner, P., Tang, H., and Tesler, G. 2004. De novo repeat classification and fragment assembly. Gen. Res. 14, 1786-1796. (Pubitemid 39276437)
29. Quinlan, A.R., Clark, R.A., Sokolova, S., et al. 2010. Genome-wide mapping and assembly of structural variant breakpoints in the mouse genome. Gen. Res. 20, 623-635.
30. Raphael, B., Volik, S., Collins, C., and Pevzner, P. 2003. Reconstructing tumor genome architectures. Bioinformatics 19, ii162-ii171. (Pubitemid 41296653)
31. Sindi, S., Helman, E., Bashir, A., and Raphael, B. 2009. A geometric approach for classification and comparison of structural variants. Bioinformatics 25, i222-i230.
32. Stankiewicz, P., and Lupski, J. 2010. Structural variation in the human genome and its role in disease. Annual Review of Medicine 61, 437-455.
33. Tuzun, E., Sharp, A., Bailey, J., et al. 2005. Fine-scale structural variation of the human genome. Nature Genetics 37, 727-732. (Pubitemid 41754889)
34. Wang, M., Ye, Y., and Tang, H. 2012. A de Bruijn graph approach to the quantification of closely related genomes in a microbial community. J. Comp. Biol. 19, 814-825.