Repetitive DNA and next-generation sequencing: Computational challenges and solutions

Nature Reviews Genetics

Volumn 13, Issue 1, 2012, Pages 36-46

  Treangen, Todd J ^a   Salzberg, Steven L ^a,b  

^a JOHNS HOPKINS UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b JOHNS HOPKINS BLOOMBERG SCHOOL OF PUBLIC HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

REPETITIVE DNA; TRANSCRIPTOME;

BIOINFORMATICS; COPY NUMBER VARIATION; DNA LIBRARY; DNA SEQUENCE; DNA STRUCTURE; GENETIC VARIABILITY; GENOTYPE; HUMAN; HUMAN GENOME; INTERSPERSED REPEAT; LONG INTERSPERSED REPEAT; NONHUMAN; PRIORITY JOURNAL; REVIEW; SEQUENCE ALIGNMENT; SHORT INTERSPERSED REPEAT; SINGLE NUCLEOTIDE POLYMORPHISM; TANDEM REPEAT; TRANSCRIPTOMICS;

ALGORITHMS; ANIMALS; COMPUTATIONAL BIOLOGY; DNA; GENOME; HUMANS; MOLECULAR SEQUENCE DATA; PLANTS; REPETITIVE SEQUENCES, NUCLEIC ACID; REPRODUCIBILITY OF RESULTS; RNA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, RNA; SOFTWARE;

MAMMALIA;

EID: 83855165105     PISSN: 14710056     EISSN: 14710064     Source Type: Journal    
DOI: 10.1038/nrg3117     Document Type: Review

References (77)

1. Weigel, D. & Mott, R. The 1001 genomes project for Arabidopsis thaliana. Genome Biol. 10, 107 (2009).
2. The 1000 Genomes Project Consurtium. A map of human genome variation from population-scale sequencing. Nature 467, 1061-1073 (2010).
3. Genome 10K Community of Scientists. Genome 10K: a proposal to obtain whole-genome sequence for 10,000 vertebrate species. J. Hered. 100, 659-674 (2009).
4. Nagalakshmi, U. et al. The transcriptional landscape of the yeast genome defined by RNA sequencing. Science 320, 1344-1349 (2008).
5. Mortazavi, A., Williams, B. A., McCue, K., Schaeffer, L. & Wold, B. Mapping and quantifying mammalian transcriptomes by RNA-seq. Nature Methods 5, 621-628 (2008).
6. Lister, R. et al. Highly integrated single-base resolution maps of the epigenome in Arabidopsis. Cell 133, 523-536 (2008).
7. Cloonan, N. et al. Stem cell transcriptome profiling via massive-scale mRNA sequencing. Nature Methods 5, 613-619 (2008).
8. Park, P. J. ChIP-seq: advantages and challenges of a maturing technology. Nature Rev. Genet. 10, 669-680 (2009).
9. Schmidt, D. et al. Five-vertebrate ChIP-seq reveals the evolutionary dynamics of transcription factor binding. Science 328, 1036-1040 (2010).
10. Johnson, D. S., Mortazavi, A., Myers, R. M. & Wold, B. Genome-wide mapping of in vivo protein-DNA interactions. Science 316, 1497-1502 (2007).
11. Garber, M., Grabherr, M. G., Guttman, M. & Trapnell, C. Computational methods for transcriptome annotation and quantification using RNA-seq. Nature Methods 8, 469-477 (2011).
12. Brunner, A. L. et al. Distinct DNA methylation patterns characterize differentiated human embryonic stem cells and developing human fetal liver. Genome Res. 19, 1044-1056 (2009).
13. Hormozdiari, F., Alkan, C., Eichler, E. E. & Sahinalp, S. C. Combinatorial algorithms for structural variation detection in high-throughput sequenced genomes. Genome Res. 19, 1270-1278 (2009).
14. Meyerson, M., Gabriel, S. & Getz, G. Advances in understanding cancer genomes through second-generation sequencing. Nature Rev. Genet. 11, 685-696 (2010).
15. Medvedev, P., Stanciu, M. & Brudno, M. Computational methods for discovering structural variation with next-generation sequencing. Nature Methods 6, S13-S20 (2009).
16. Langmead, B., Trapnell, C., Pop, M. & Salzberg, S. L. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 10, R25 (2009).
17. Li, Y., Hu, Y., Bolund, L. & Wang, J. State of the art de novo assembly of human genomes from massively parallel sequencing data. Hum. Genomics 4, 271-277 (2010).
18. Roberts, A., Pimentel, H., Trapnell, C. & Pachter, L. Identification of novel transcripts in annotated genomes using RNA-seq. Bioinformatics 27, 2325-2329 (2011).
19. Trapnell, C. et al. Transcript assembly and quantification by RNA-seq reveals unannotated transcripts and isoform switching during cell differentiation. Nature Biotech. 28, 511-515 (2010).
20. Gnerre, S. et al. High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc. Natl Acad. Sci. USA 108, 1513-1518 (2011).
21. Grabherr, M. G. et al. Full-length transcriptome assembly from RNA-seq data without a reference genome. Nature Biotech. 29, 644-652 (2011).
22. Lunter, G. & Goodson, M. Stampy: a statistical algorithm for sensitive and fast mapping of Illumina sequence reads. Genome Res. 21, 936-939 (2011).
23. Alkan, C., Coe, B. P. & Eichler, E. E. Genome structural variation discovery and genotyping. Nature Rev. Genet. 12, 363-376 (2011).
24. Schmid, C. W. & Deininger, P. L. Sequence organization of the human genome. Cell 6, 345-358 (1975).
25. Batzer, M. A. & Deininger, P. L. Alu repeats and human genomic diversity. Nature Rev. Genet. 3, 370-379 (2002).
26. Jurka, J., Kapitonov, V. V., Kohany, O. & Jurka, M. V. Repetitive sequences in complex genomes: structure and evolution. Annu. Rev. Genomics Hum. Genet. 8, 241-259 (2007).
27. Britten, R. J. Transposable element insertions have strongly affected human evolution. Proc. Natl Acad. Sci. USA 107, 19945-19948 (2010).
28. Hua-Van, A., Le Rouzic, A., Boutin, T. S., Filee, J. & Capy, P. The struggle for life of the genome's selfish architects. Biol. Direct 6, 19 (2011).
29. Kim, P. M. et al. Analysis of copy number variants and segmental duplications in the human genome: evidence for a change in the process of formation in recent evolutionary history. Genome Res. 18, 1865-1874 (2008).
30. Zhang, L., Lu, H. H., Chung, W. Y., Yang, J. & Li, W. H. Patterns of segmental duplication in the human genome. Mol. Biol. Evol. 22, 135-141 (2005).
31. Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature 408, 796-815 (2000).
32. Schnable, P. S. et al. The B73 maize genome: complexity, diversity, and dynamics. Science 326, 1112-1115 (2009).
33. Reichwald, K. et al. High tandem repeat content in the genome of the short-lived annual fish Nothobranchius furzeri: a new vertebrate model for aging research. Genome Biology 10, R16 (2009).
34. Cho, N. H. et al. The Orientia tsutsugamushi genome reveals massive proliferation of conjugative type IV secretion system and host-cell interaction genes. Proc. Natl Acad. Sci. USA 104, 7981-7986 (2007).
35. Shen, Y. et al. A SNP discovery method to assess variant allele probability from next-generation resequencing data. Genome Res. 20, 273-280 (2010).
36. Mu, X. J., Lu, Z. J., Kong, Y., Lam, H. Y. & Gerstein, M. B. Analysis of genomic variation in non-coding elements using population-scale sequencing data from the 1000 Genomes Project. Nucleic Acids Res. 39, 7058-7076 (2011).
37. Gravel, S. et al. Demographic history and rare allele sharing among human populations. Proc. Natl Acad. Sci. USA 108, 11983-11988 (2011).
38. Simola, D. F. & Kim, J. Sniper: improved SNP discovery by multiply mapping deep sequenced reads. Genome Biol. 12, R55 (2011).
39. Tucker, B. A. et al. Exome sequencing and analysis of induced pluripotent stem cells identify the cilia-related gene male germ cell-associated kinase (MAK) as a cause of retinitis pigmentosa. Proc. Natl Acad. Sci. USA 108, E569-E576 (2011).
40. Robinson, J. T. et al. Integrative genomics viewer. Nature Biotech. 29, 24-26 (2011).
41. Li, H. et al. The Sequence Alignment/Map format and SAMtools. Bioinformatics 25, 2078-2079 (2009).
42. DePristo, M. A. et al. A framework for variation discovery and genotyping using next-generation DNA sequencing data. Nature Genet. 43, 491-498 (2011).
43. Li, H., Ruan, J. & Durbin, R. Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res. 18, 1851-1858 (2008).
44. Li, R. et al. SNP detection for massively parallel whole-genome resequencing. Genome Res. 19, 1124-1132 (2009).
45. Koboldt, D. C. et al. VarScan: variant detection in massively parallel sequencing of individual and pooled samples. Bioinformatics 25, 2283-2285 (2009).
46. Hormozdiari, F. et al. Next-generation VariationHunter: combinatorial algorithms for transposon insertion discovery. Bioinformatics 26, i350-i357 (2010).
47. He, D., Hormozdiari, F., Furlotte, N. & Eskin, E. Efficient algorithms for tandem copy number variation reconstruction in repeat-rich regions. Bioinformatics 27, 1513-1520 (2011).
48. Ye, L. et al. A vertebrate case study of the quality of assemblies derived from next-generation sequences. Genome Biol. 12, R31 (2011).
49. Schatz, M. C., Delcher, A. L. & Salzberg, S. L. Assembly of large genomes using second-generation sequencing. Genome Res. 20, 1165-1173 (2010).
50. Pop, M. & Salzberg, S. L. Bioinformatics challenges of new sequencing technology. Trends Genet. 24, 142-149 (2008).
51. Phillippy, A. M., Schatz, M. C. & Pop, M. Genome assembly forensics: finding the elusive mis-assembly. Genome Biol. 9, R55 (2008).
52. Alkan, C., Sajjadian, S. & Eichler, E. E. Limitations of next-generation genome sequence assembly. Nature Methods 8, 61-65 (2011).
53. Read, T. D. et al. Comparative genome sequencing for discovery of novel polymorphisms in Bacillus anthracis. Science 296, 2028-2033 (2002).
54. Rasko, D. A. et al. Bacillus anthracis comparative genome analysis in support of the Amerithrax investigation. Proc. Natl Acad. Sci. USA 108, 5027-5032 (2011).
55. Pevzner, P. A., Tang, H. & Waterman, M. S. An Eulerian path approach to DNA fragment assembly. Proc. Natl Acad. Sci. USA 98, 9748-9753 (2001).
56. Xu, X. et al. Genome sequence and analysis of the tuber crop potato. Nature 475, 189-195 (2011).
57. Wetzel, J., Kingsford, C. & Pop, M. Assessing the benefits of using mate-pairs to resolve repeats in de novo short-read prokaryotic assemblies. BMC Bioinformatics 12, 95 (2011).
58. Trapnell, C., Pachter, L. & Salzberg, S. L. TopHat: discovering splice junctions with RNA-seq. Bioinformatics 25, 1105-1111 (2009).
59. Wang, K. et al. MapSplice: accurate mapping of RNA-seq reads for splice junction discovery. Nucleic Acids Res. 38, e178 (2010).
60. Lesniewska, A. & Okoniewski, M. J. rnaSeqMap: a Bioconductor package for RNA sequencing data exploration. BMC Bioinformatics 12, 200 (2011).
61. Grant, G. R. et al. Comparative analysis of RNA-seq alignment algorithms and the RNA-seq unified mapper (RUM). Bioinformatics 27, 2518-2528 (2011).
62. Au, K. F., Jiang, H., Lin, L., Xing, Y. & Wong, W. H. Detection of splice junctions from paired-end RNA-seq data by SpliceMap. Nucleic Acids Res. 38, 4570-4578 (2010).
63. Kim, D. & Salzberg, S. L. TopHat-Fusion: an algorithm for discovery of novel fusion transcripts. Genome Biol. 12, R72 (2011).
64. Sboner, A. et al. FusionSeq: a modular framework for finding gene fusions by analysing paired-end RNA-sequencing data. Genome Biol. 11, R104 (2010).
65. Kinsella, M., Harismendy, O., Nakano, M., Frazer, K. A. & Bafna, V. Sensitive gene fusion detection using ambiguously mapping RNA-seq read pairs. Bioinformatics 27, 1068-1075 (2011).
66. Jiang, H. & Wong, W. H. Statistical inferences for isoform expression in RNA-seq. Bioinformatics 25, 1026-1032 (2009).
67. Chung, D. et al. Discovering transcription factor binding sites in highly repetitive regions of genomes with multi-read analysis of ChIP-seq data. PLoS Comput. Biol. 7, e1002111 (2011).
68. Li, B., Ruotti, V., Stewart, R. M., Thomson, J. A. & Dewey, C. N. RNA-seq gene expression estimation with read mapping uncertainty. Bioinformatics 26, 493-500 (2010).
69. Homer, N., Merriman, B. & Nelson, S. F. BFAST: an alignment tool for large scale genome resequencing. PLoS ONE 4, e7767 (2009).
70. Li, H. & Durbin, R. Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics 26, 589-595 (2010).
71. Alkan, C. et al. Personalized copy number and segmental duplication maps using next-generation sequencing. Nature Genet. 41, 1061-1067 (2009).
72. Li, R. et al. SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics 25, 1966-1967 (2009).
73. Miller, J. R. et al. Aggressive assembly of pyrosequencing reads with mates. Bioinformatics 24, 2818-2824 (2008).
74. Zerbino, D. R. & Birney, E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 18, 821-829 (2008).
75. Zerbino, D. R., McEwen, G. K., Margulies, E. H. & Birney, E. Pebble and rock band: heuristic resolution of repeats and scaffolding in the velvet short-read de novo assembler. PLoS ONE 4, e8407 (2009).
76. Robertson, G. et al. De novo assembly and analysis of RNA-seq data. Nature Methods 7, 909-912 (2010).
77. Garg, R., Patel, R. K., Tyagi, A. K. & Jain, M. De novo assembly of chickpea transcriptome using short reads for gene discovery and marker identification. DNA Res. 18, 53-63 (2011).