Next-generation VariationHunter: Combinatorial algorithms for transposon insertion discovery

Bioinformatics

Volumn 26, Issue 12, 2010, Pages

  Hormozdiari, Fereydoun ^a   Hajirasouliha, Iman ^a   Dao, Phuong ^a   Hach, Faraz ^a   Yorukoglu, Deniz ^a   Alkan, Can ^b,c   Eichler, Evan E ^b,c   Sahinalp, S Cenk ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

^b UNIVERSITY OF WASHINGTON   (United States)

^c HOWARD HUGHES MEDICAL INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; GENOME; GENOMICS; METHODOLOGY; TRANSPOSON;

ALGORITHMS; DNA TRANSPOSABLE ELEMENTS; GENOME; GENOMICS;

EID: 77954205450     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq216     Document Type: Article

References (28)

1. Alkan, C. et al. (2009) Personalized copy number and segmental duplication maps using next-generation sequencing: Nat. Genet., 41, 1061-1067.
2. Bailey, J.A. et al. (2003) An Alu transposition model for the origin and expansion of human segmental duplications. Am. J. Hum. Genet., 73, 823-834.
3. Bashir, A. et al. (2008) Evaluation of paired-end sequencing strategies for detection of genome rearrangements in cancer. PLoS Comput. Biol., 4, e1000051.
4. Bekpen, C. et al. (2009) Death and resurrection of the human IRGM gene. PLoS Genet., 5, e1000403.
5. Bentley, D.R. et al. (2008) Accurate whole human genome sequencing using reversible terminator chemistry. Nature, 456, 53-59.
6. Chen, K. et al. (2009) Breakdancer: an algorithm for high-resolution mapping of genomic structural variation. Nat. Methods, 6, 677-681.
7. Du, J. et al. (2009) Integrating sequencing technologies in personal genomics: optimal low cost reconstruction of structural variants. PLoS Comput. Biol., 5, e1000432.
8. Ewing, B. and Green, P. (1998) Base-calling of automated sequencer traces using phred. II. error probabilities. Genome Res., 8, 186-94.
9. Feuk, L. et al. (2006) Structural variation in the human genome. Nat. Rev. Genet., 7, 85-97.
10. Gupta, U.I. et al. (1982) Efficient algorithms for interval graphs and circular-arc graphs. Networks, 12, 459-467.
11. Hancks, D.C. et al. (2009) Exon-trapping mediated by the human retrotransposon SVA. Genome Res., 19, 1983-1991.
12. Hollox, E. et al. (2008) Psoriasis is associated with increased bold beta-defensin genomic copy number. Nat. Genet., 40, 23-25.
13. Hormozdiari, F. et al. (2009) Combinatorial algorithms for structural variation detection in high-throughput sequenced genomes. Genome Res., 19, 1270-1278.
14. Jurka, J. et al. (2005) Repbase update, a database of eukaryotic repetitive elements. Cytogenet. Genome Res., 110, 462-467.
15. Kidd, J.M. et al. (2008) Mapping and sequencing of structural variation from eight human genomes. Nature, 453, 56-64.
16. 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.
17. Korbel, J.O. et al. (2007) Paired-end mapping reveals extensive structural variation in the human genome. Science, 318, 420-426.
18. Lee, S. et al. (2008)Arobust framework for detecting structural variations in a genome. Bioinformatics, 24, i59-i67.
19. Lee, S. et al. (2009) Modil: detecting small indels from clone-end sequencing with mixtures of distributions, Nat. Methods, 6, 473-474.
20. McCarroll, S.A. et al. (2008) Deletion polymorphism upstream of IRGM associated with altered IRGM expression and Crohn's disease. Nat. Genet., 40, 1107-1112.
21. Levy, S. et al. (2007) The diploid genome sequence of an individual human. PLoS Biol., 5, e254.
22. Medvedev, P. et al. (2009) Computational methods for discovering structural variation with next-generation sequencing. Nat. Methods, 6, 13-20.
23. Mills, R.E. et al.(2007) Which transposable elements are active in the human genome? Trends Genet., 23, 183-191.
24. Quinlan, A.R. et al. (2010) Genome-wide mapping and assembly of structural variant breakpoints in the mouse genome. Genome Res., in press.
25. Sindi, S. et al. (2009) A geometric approach for classification and comparison of structural variants. Bioinformatics, 25, i222-i230.
26. Tuzun, E. et al. (2005) Fine-scale structural variation of the human genome. Nat. Genet., 37, 727-732.
27. Volik, S. et al. (2003) End-sequence profiling: sequence-based analysis of aberrant genomes. Proc. Natl Acad. Sci. USA, 100, 7696-701.
28. Xing, J. et al. (2009) Mobile elements create structural variation: analysis of a complete human genome. Genome Res., 19, 1516-1526.