Bioinformatics approaches for genomics and post genomics applications of next-generation sequencing

Briefings in Bioinformatics

Volumn 11, Issue 2, 2009, Pages 181-197

  Horner, David Stephen ^a   Pavesi, Giulio ^a   Castrignano', Tiziana ^b   de Meo, Paolo D'Onorio ^b   Liuni, Sabino ^c   Sammeth, Michael ^d   Picardi, Ernesto ^e   Pesole, Graziano ^c,e  

^a UNIVERSITY OF MILAN   (Italy)

^b CASPUR Consorsio per le Aplicazioni di Supercalcolo per l'Universita' e Ricerca   (Italy)

^c CNR   (Italy)

^d UNIVERSITAT POMPEU FABRA   (Spain)

^e UNIVERSITY OF BARI   (Italy)

Author keywords

ChIP Seq; Editing; Epigenomics; RNA Seq; Short read alignment; Single nucleotide polymorphism

Indexed keywords

RNA;

ARTICLE; BIOLOGY; CHROMOSOME MAP; DNA MICROARRAY; DNA SEQUENCE; GENE EXPRESSION PROFILING; GENETICS; GENOMICS; HUMAN; METABOLISM; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; SINGLE NUCLEOTIDE POLYMORPHISM;

BASE SEQUENCE; CHROMOSOME MAPPING; COMPUTATIONAL BIOLOGY; GENE EXPRESSION PROFILING; GENOMICS; HUMANS; MOLECULAR SEQUENCE DATA; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; POLYMORPHISM, SINGLE NUCLEOTIDE; RNA; SEQUENCE ANALYSIS, DNA;

EID: 77950941484     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbp046     Document Type: Article

References (123)

1. Sanger F, Nicklen S, Coulson AR. DNA sequencing with chain-terminating inhibitors. Proc Natl Acad Sci USA 1977; 74:5463-7.
2. MacLean D, Jones JD, Studholme DJ. Application of 'next-generation' sequencing technologies to microbial genetics. Nat Rev Microbiol 2009;7:287-96.
3. Mardis ER. The impact of next-generation sequencing technology on genetics. Trends Genet 2008;24:133-41.
4. Mardis ER. Next-generation DNA sequencing methods. Annu Rev Genomics Hum Genet 2008;9:387-402.
5. Mardis ER. New strategies and emerging technologies for massively parallel sequencing: applications in medical research. Genome Med 2009;1:40.
6. Morozova O, Marra MA. Applications of next-generation sequencing technologies in functional genomics. Genomics 2008;92:255-64.
7. Morozova O, Marra MA. From cytogenetics to nextgeneration sequencing technologies: advances in the detection of genome rearrangements in tumors. Biochem Cell Biol 2008;86:81-91.
8. Morrissy AS, Morin RD, Delaney A, et al. Next-generation tag sequencing for cancer gene expression profiling. Genome Res 2009;19:1825-35.
9. Schuster SC. Next-generation sequencing transforms today's biology. Nat Methods 2008;5:16-18.
10. Ansorge WJ. Next-generation DNA sequencing techniques. N Biotechnol 2009;25:195-203.
11. Shendure J, Ji H. Next-generation DNA sequencing. Nat Biotechnol 2008;26:1135-45.
12. Lister R, Gregory BD, Ecker JR. Next is now: new technologies for sequencing of genomes, transcriptomes, and beyond. Curr Opin Plant Biol 2009;12:107-18.
13. Droege M, Hill B. The Genome Sequencer FLX System-longer reads, more applications, straight forward bioinformatics and more complete data sets. J Biotechnol 2008;136:3-10.
14. Bennett S. Solexa Ltd. Pharmacogenomics 2004;5:433-8.
15. Porreca GJ, Shendure J, Church GM. Polony DNA sequencing. Curr Protoc Mol Biol 2006;Chapter 7:Unit:7-8.
16. Harris TD, Buzby PR, Babcock H, et al. Single-molecule DNA sequencing of a viral genome. Science 2008;320:106-9.
17. Branton D, Deamer DW, Marziali A, et al. The potential and challenges of nanopore sequencing. NatBiotechnol 2008; 26:1146-53.
18. Gupta PK. Single-molecule DNA sequencing technologies for future genomics research. Trends Biotechnol 2008;26: 602-11.
19. Pettersson E, Lundeberg J, Ahmadian A. Generations of sequencing technologies. Genomics 2009;93:105-11.
20. Ewing B, Hillier L, Wendl MC, et al. Base-calling of automated sequencer traces using phred. I. Accuracy assessment. Genome Res 1998;8:175-85.
21. Kent WJ. BLAT-the BLAST-like alignment tool. Genome Res 2002;12:656-64.
22. Altschul SF, Gish W, Miller W, et al. Basic local alignment search tool. J Mol Biol 1990;215:403-410.
23. Trapnell C, Salzberg SL. How to map billions of short reads onto genomes. Nat Biotechnol 2009;27:455-7.
24. Bateman A, Quackenbush J. Bioinformatics for next generation sequencing. Bioinformatics 2009;25:429.
25. Jiang H, Wong WH. SeqMap: mapping massive amount of oligonucleotides to the genome. Bioinformatics 2008;24: 2395-6.
26. Lin H, Zhang Z, Zhang MQ, et al. ZOOM! Zillions of oligos mapped. Bioinformatics 2008;24:2431-7.
27. Li R, Li Y, Kristiansen K, et al. SOAP: short oligonucleotide alignment program. Bioinformatics 2008;24:713-14.
28. Campagna D, Albiero A, Bilardi A, et al. PASS: a program to align short sequences. Bioinformatics 2009;25:967-8.
29. Eaves HL, Gao Y. MOM: maximum oligonucleotide mapping. Bioinformatics 2009;25:969-70.
30. Abouelhoda MI, Kurtz S, Ohlebusch E. The enhanced suffix array and its applications to genome analysis. Algorithms Bioinformatics Proc 2002;2452:449-63.
31. Langmead B, Trapnell C, Pop M, et al. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol 2009;10:R25.
32. Li R, Yu C, Li Y, et al. SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics 2009;25:1966-7.
33. Li H, Durbin R. Fast and accurate short read alignment with burrows-wheeler transform. Bioinformatics 2009;25: 1754-60.
34. Li H, Ruan J, Durbin R. Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res 2008;18:1851-8.
35. Smith AD, Xuan Z, Zhang MQ. Using quality scores and longer reads improves accuracy of Solexa read mapping. BMC Bioinformatics 2008;9:128.
36. Schatz MC. CloudBurst: highly sensitive read mapping with MapReduce. Bioinformatics 2009;25:1363-9.
37. Rumble SM, Lacroute P, Dalca AV, et al. SHRiMP: accurate mapping of short color-space reads. PLoS Comput Biol 2009;5:e1000386.
38. Kuhn RM, Karolchik D, Zweig AS, et al. The UCSC genome browser database: update 2009. Nucleic Acids Res 2009;37:D755-61.
39. Richter DC, Ott F, Auch AF, et al. MetaSim: a sequencing simulator for genomics and metagenomics. PLoS One 2008; 3:e3373.
40. Aury JM, Cruaud C, Barbe V, et al. High quality draft sequences for prokaryotic genomes using a mix of new sequencing technologies. BMC Genomics 2008;9:603.
41. Reinhardt JA, Baltrus DA, Nishimura MT, et al. De novo assembly using low-coverage short read sequence data from the rice pathogen Pseudomonas syringae pv. oryzae, Genome Res 2009;19:294-305.
42. Petrosino JF, Highlander S, Luna RA, et al. Metagenomic pyrosequencing and microbial identification. Clin Chem 2009;55:856-66.
43. Havlak P, Chen R, Durbin KJ, et al. The Atlas genome assembly system. Genome Res 2004;14:721-32.
44. Batzoglou S, Jaffe DB, Stanley K, et al. ARACHNE: a whole-genome shotgun assembler. Genome Res 2002;12: 177-89.
45. Huang X, Wang J, Aluru S, et al. PCAP: a whole-genome assembly program. Genome Res 2003;13:2164-70.
46. Mullikin JC, Ning Z. The phusion assembler. Genome Res 2003;13:81-90.
47. Bryant DW, Jr, Wong WK, Mockler TC. QSRA: a quality-value guided de novo short read assembler. BMC Bioinformatics 2009;10:69.
48. Butler J, MacCallum I, Kleber M, et al. ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res 2008;18:810-20.
49. Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 2008;18:821-9.
50. Hernandez D, Francois P, Farinelli L, et al. De novo bacterial genome sequencing: millions of very short reads assembled on a desktop computer. Genome Res 2008;18:802-9.
51. Jeck WR, Reinhardt JA, Baltrus DA, et al. Extending assembly of short DNA sequences to handle error. Bioinformatics 2007;23:2942-4.
52. Dohm JC, Lottaz C, Borodina T, et al. SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing. Genome Res 2007;17: 1697-706.
53. Chaisson MJ, Pevzner PA. Short read fragment assembly of bacterial genomes. Genome Res 2008;18:324-30.
54. Warren RL, Sutton GG, Jones SJ, et al. Assembling millions of short DNA sequences using SSAKE. Bioinformatics 2007; 23:500-1.
55. de Bruijn NG. A combinatorial problem. Koninklijke Nederlandse Akad v.Wetenschappen 1946;49:758-64.
56. Pop M. Genome assembly reborn: recent computational challenges. Brief Bioinform 2009;10:354-66.
57. Taillon-Miller P, Gu Z, Li Q, et al. Overlapping genomic sequences: a treasure trove of single-nucleotide polymorphisms. Genoome Res 1998;8:748-54.
58. Mooney S. Bioinformatics approaches and resources for single nucleotide polymorphism functional analysis. Brief Bioinform 2005;6:44-56.
59. Marth GT, Korf I, Yandell MD, et al. A general approach to single-nucleotide polymorphism discovery. Nat Genet 1999; 23:452-6.
60. Smith DR, Quinlan AR, Peckham HE, et al. Rapid wholegenome mutational profiling using next-generation sequencing technologies. Genome Res 2008;18:1638-42.
61. Ondov BD, Varadarajan A, Passalacqua KD, et al. Efficient mapping of Applied Biosystems SOLiD sequence data to a reference genome for functional genomic applications. Bioinformatics 2008;24:2776-7.
62. Malhis N, Butterfield YS, Ester M, et al. Slider-maximum use of probability information for alignment of short sequence reads and SNP detection. Bioinformatics 2009;25: 6-13.
63. Quinlan AR, Stewart DA, Stromberg MP, et al. Pyrobayes: an improved base caller for SNP discovery in pyrosequences. Nat Methods 2008;5:179-81.
64. Gray MW. Diversity and evolution of mitochondrial RNA editing systems. IUBMB Life 2003;55:227-33.
65. Takenaka M, Verbitskiy D, van der Merwe JA, et al. The process of RNA editing in plant mitochondria. Mitochondrion 2008;8:35-46.
66. Wahlstedt H, Daniel C, Enstero M, et al. Large-scale mRNA sequencing determines global regulation of RNA editing during brain development. Genome Res 2009;19: 978-86.
67. Mortazavi A, Williams BA, McCue K, et al. Mapping and quantifying mammalian transcriptomes by RNA-Seq. Nat Methods 2008;5:621-8.
68. Pan Q, Shai O, Lee LJ, et al. Deep surveying of alternative splicing complexity in the human transcriptome by high-throughput sequencing. Nat Genet 2008;40: 1413-15.
69. Wang ET, Sandberg R, Luo S, et al. Alternative isoform regulation in human tissue transcriptomes. Nature 2008; 456:470-6.
70. Valen E, Pascarella G, Chalk A, et al. Genome-wide detection and analysis of hippocampus core promoters using Deep CAGE. Genome Res 2009;19:255-65.
71. Wang Z, Gerstein M, Snyder M. RNA-Seq: a revolutionary tool for transcriptomics. Nat Rev Genet 2009; 10:57-63.
72. Zheng S, Chen L. A hierarchical Bayesian model for comparing transcriptomes at the individual transcript isoform level. Nucleic Acids Res 2009;37:e75.
73. De Bona F, Ossowski S, Schneeberger K, et al. Optimal spliced alignments of short sequence reads. Bioinformatics 2008;24:i174-80.
74. Trapnell C, Pachter L, Salzberg SL. TopHat: discovering splice junctions with RNA-Seq. Bioinformatics 2009;25: 1105-11.
75. Pruitt KD, Tatusova T, Maglott DR. NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res 2007;35:D61-5.
76. Castrignano T, D'Antonio M, Anselmo A, et al. ASPicDB: a database resource for alternative splicing analysis. Bioinformatics 2008;24:1300-4.
77. Denoeud F, Aury JM, Da Silva C, et al. Annotating genomes with massive-scale RNA sequencing. Genome Biol 2008;9:R175.
78. Dohm JC, Lottaz C, Borodina T, et al. Substantial biases in ultra-short read data sets from high-throughput DNA sequencing. Nucleic Acids Res 2008;36:e105.
79. Harismendy O, Frazer K. Method for improving sequence coverage uniformity of targeted genomic intervals amplified by LR-PCR using Illumina GA sequencing-by-synthesis technology. Biotechniques 2009;46:229-31.
80. Harismendy O, Ng PC, Strausberg RL, et al. Evaluation of next generation sequencing platforms for population targeted sequencing studies. Genome Biol 2009;10:R32.
81. Quail MA, Kozarewa I, Smith F, et al. A large genome center's improvements to the Illumina sequencing system. Nat Methods 2008;5:1005-10.
82. Collas P, Dahl JA. Chop it, ChIP it, check it: the current status of chromatin immunoprecipitation. Front Biosci 2008; 13:929-43.
83. Fejes AP, Robertson G, Bilenky M, et al. FindPeaks 3.1: a tool for identifying areas of enrichment from massively parallel short-read sequencing technology. Bioinformatics 2008;24:1729-30.
84. Boyle AP, Guinney J, Crawford GE, et al. F-Seq: a feature density estimator for high-throughput sequence tags. Bioinformatics 2008;24:2537-8.
85. Jothi R, Cuddapah S, Barski A, et al. Genome-wide identification of in vivo protein-DNA binding sites from ChIP-Seq data. Nucleic Acids Res 2008;36:5221-31.
86. Valouev A, Johnson DS, Sundquist A, et al. Genome-wide analysis of transcription factor binding sites based on ChIP-Seq data. Nat Methods 2008;5:829-34.
87. Cokus SJ, Feng S, Zhang X, et al. Shotgun bisulphite sequencing of the Arabidopsis genome reveals DNA methylation patterning. Nature 2008;452:215-19.
88. Johnson DS, Mortazavi A, Myers RM, et al. Genome-wide mapping of in vivo protein-DNA interactions. Science 2007; 316:1497-502.
89. Xu H, Wei CL, Lin F, et al. An HMM approach to genome-wide identification of differential histone modification sites from ChIP-seq data. Bioinformatics 2008;24: 2344-9.
90. Ji H, Jiang H, Ma W, et al. An integrated software system for analyzing ChIP-chip and ChIP-seq data. Nat Biotechnol 2008;26:1293-300.
91. Barski A, Cuddapah S, Cui K, et al. High-resolution profiling of histone methylations in the human genome. Cell 2007;129:823-37.
92. Mikkelsen TS, Ku M, Jaffe DB, et al. Genome-wide maps of chromatin state in pluripotent and lineage-committed cells. Nature 2007;448:553-60.
93. Bartel DP. MicroRNAs: genomics, biogenesis, mechanism, and function. Cell 2004;116:281-97.
94. Baulcombe D. RNA silencing in plants. Nature 2004;431: 356-63.
95. Meyers BC, Axtell MJ, Bartel B, etal. Criteria for annotation of plant MicroRNAs. Plant Cell 2008;20:3186-90.
96. Barad O, Meiri E, Avniel A, et al. MicroRNA expression detected by oligonucleotide microarrays: system establishment and expression profiling in human tissues. Genome Res 2004;14:2486-94.
97. Moxon S, Schwach F, Dalmay T, et al. A toolkit for analysing large-scale plant small RNA datasets. Bioinformatics 2008; 24:2252-3.
98. Olson SA. EMBOSS opens up sequence analysis. European molecular biology open software suite. Brief Bioinform 2002; 3:87-91.
99. Morin RD, O'Connor MD, Griffith M, et al. Application of massively parallel sequencing to microRNA profiling and discovery in human embryonic stem cells. Genome Res 2008; 18:610-21.
100. Griffiths-Jones S, Grocock RJ, van Dongen S, et al. miRBase: microRNA sequences, targets and gene nomenclature. Nucleic Acids Res 2006;34:D140-4.
101. Sai Lakshmi S, Agrawal S. piRNABank: a web resource on classified and clustered Piwi-interacting RNAs. Nucleic Acids Res 2008;36:D173-7.
102. Gustafson AM, Allen E, Givan S, et al. ASRP: the Arabidopsis Small RNA Project Database. Nucleic Acids Res 2005;33:D637-40.
103. Friedlander MR, Chen W, Adamidi C, et al. Discovering microRNAs from deep sequencing data using miRDeep. Nat Biotechnol 2008;26:407-15.
104. Creighton CJ, Reid JG, Gunaratne PH. Expression profiling of microRNAs by deep sequencing. Brief Bioinform 2009;10:490-7.
105. Vazquez F, Vaucheret H, Rajagopalan R, et al. Endogenous trans-acting siRNAs regulate the accumulation of Arabidopsis mRNAs. Mol Cell 2004;16:69-79.
106. Brennecke J, Aravin AA, Stark A, et al. Discrete small RNA-generating loci as master regulators of transposon activity in Drosophila. Cell 2007;128:1089-103.
107. Gunawardane LS, Saito K, Nishida KM, et al. A slicermediated mechanism for repeat-associated siRNA 50 end formation in Drosophila. Science 2007;315:1587-90.
108. Olson AJ, Brennecke J, Aravin AA, et al. Analysis of largescale sequencing of small RNAs. Pac Symp Biocomput 2008; 13:126-36.
109. Addo-Quaye C, Eshoo TW, Bartel DP, et al. Endogenous siRNA and miRNA targets identified by sequencing of the Arabidopsis degradome. Curr Biol 2008;18:758-62.
110. German MA, Pillay M, Jeong DH, et al. Global identification of microRNA-target RNA pairs by parallel analysis of RNA ends. Nat Biotechnol 2008;26:941-6.
111. Addo-Quaye C, Miller W, Axtell MJ. CleaveLand: a pipeline for using degradome data to find cleaved small RNA targets. Bioinformatics 2009;25:130-1.
112. Weber M, Schubeler D. Genomic patterns of DNA methylation: targets and function of an epigenetic mark. Curr Opin Cell Biol 2007;19:273-80.
113. Suzuki MM, Bird A. DNA methylation landscapes: provocative insights from epigenomics. Nat Rev Genet 2008;9:465-76.
114. Henderson IR, Jacobsen SE. Epigenetic inheritance in plants. Nature 2007;447:418-24.
115. Lister R, Ecker JR. Finding the fifth base: genome-wide sequencing of cytosine methylation. Genome Res 2009;19: 959-66.
116. Lister R, O'Malley RC, Tonti-Filippini J, et al. Highly integrated single-base resolution maps of the epigenome in Arabidopsis. Cell 2008;133:523-36.
117. Meissner A, Mikkelsen TS, Gu H, et al. Genome-scale DNA methylation maps of pluripotent and differentiated cells. Nature 2008;454:766-70.
118. Gilbert JA, Field D, Huang Y, et al. Detection of large numbers of novel sequences in the metatranscriptomes of complex marine microbial communities. PLoS One 2008;3: e3042.
119. Poretsky RS, Gifford S, Rinta-Kanto J, et al. Analyzing gene expression from marine microbial communities using environmental transcriptomics. J Vis Exp 2009, Feb 18(24) pii:1086. doi:10.3791/1086.
120. Shi Y, Tyson GW, DeLong EF. Metatranscriptomics reveals unique microbial small RNAs in the ocean's water column. Nature 2009;459:266-9.
121. Warnecke F, Hess M. A perspective: metatranscriptomics as a tool for the discovery of novel biocatalysts. J Biotechnol 2009;142:91-5.
122. Service RF. Gene sequencing. The race for the $1000 genome. Science 2006;311:1544-6.
123. Siva N. 1000 Genomes project. Nat Biotechnol 2008;26: 256.