An overview of recent developments in genomics and associated statistical methods

Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 367, Issue 1906, 2009, Pages 4313-4337

  Bickel, Peter J ^a   Brown, James B ^a   Huang, Haiyan ^a   Li, Qunhua ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Experimental biotechnologies; Genomics; High dimensional bio data analysis; Statistical genomics

Indexed keywords

BIOLOGICAL SYSTEMS; BIOTECHNOLOGY; SAILING VESSELS; STATISTICS;

ANALYTICAL CHALLENGE; BIOLOGICAL FUNCTIONS; BIOLOGICAL SEQUENCES; DATA ANALYSIS; GENOMICS; HIGH-DIMENSIONAL; INTEGRATIVE ANALYSIS; NOVEL APPLICATIONS; NOVEL METHODS;

DATA HANDLING;

ANIMAL; GENETIC PROCEDURES; GENOMICS; HUMAN; METHODOLOGY; REVIEW; STATISTICAL ANALYSIS;

ANIMALS; DATA INTERPRETATION, STATISTICAL; GENETIC TECHNIQUES; GENOMICS; HUMANS;

EID: 73349104079     PISSN: 1364503X     EISSN: None     Source Type: Journal    
DOI: 10.1098/rsta.2009.0164     Document Type: Article

References (111)

1. Alter, O., Brown, P. & Botstein, D. 2003 Generalized singular value decomposition for comparative analysis of genome-scale expression datasets of two different organisms. Proc. Natl Acad. Sci. USA 100, 3351-3356. (doi:10.1073/pnas.0530258100). (Pubitemid 36356587)
2. Altschul, S., Gish, W., Miller, W., Myers, W., Myers, E. & Lipman, D. 1990 Basic local alignment search tool. J. Mol. Biol. 215, 403-410. (doi:10.1016/S0022-2836(05)80360-2).
3. Ambroise, C. & McLachlan, G. 2002 Selection bias in gene extraction on the basis of microarray gene expression data. Proc. Natl Acad. Sci. USA (doi:10.1073/pnas.102102699). (Pubitemid 34526172)
4. Avery, O., MacLeod, C. & McCarty, M. 1944 Studies on the chemical nature of the substance inducing transformation of pneumococcal types: Induction of transformation by a desoxyribonucleic acid fraction isolated from pneumococcus type III. J. Exp. Med. 79, 137-158. (doi:10.1084/jem.79.2.137).
5. Barnes, C., Plagnol, V., Fitzgerald, T., Redon, R., Marchini, J., Clayton, D. & Hurles, M. 2008 A robust statistical method for case-control association testing with copy number variation. Nat. Genet. 40, 1245-1252. (doi:10.1038/ng.206).
6. Bartlett, J. M. & Stirling, D. 2003 A short history of the polymerase chain reaction. Methods Mol. Biol. 226, 3-6.
7. Bellman, R. 1957 Dynamic programming. Princeton, NJ: Princeton University Press.
8. Benjamini, Y. 2008 Comment: microarrays, empirical Bayes and the two-groups model. Statist. Sci. 23, 23-28. (doi:10.1214/07-STS236B).
9. Benjamini, Y. & Hochberg, Y. 1995 Controlling the false discovery rate: a practical and powerful approach to multiple testing. J. R. Statist. Soc. Ser. B 57, 289-300.
10. Benjamini, Y., Heller, R. & Yekutieli, D. 2009 Selective inference in complex research. Phil. Trans. R. Soc. A 367, 4255-4271. (doi:10.1098/rsta. 2009.0127).
11. Bentley, D. 2006 Whole-genome re-sequencing. Curr. Opin. Genet. Dev. 16, 545-552. (doi:10.1016/ j.gde.2006.10.009).
12. Bickel, P. & Levina, E. 2008 Regularized estimation of large covariance matrices. Ann. Statist. 36,199-227. (doi:10.1214/009053607000000758).
13. Blanchette, M. 2007 Computation and analysis of genomic multi-sequence alignments. Annu. Rev. Genom. Hum. Genet. 8, 193-213. (doi:10.1146/annurev. genom.8.080706.092300).
14. Blanchette, M. et al. 2004 Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res. 14, 708-715. (doi:10.1101/gr.1933104). (Pubitemid 38500244)
15. Bor, Y., Swartz, J., Li, Y., Coyle, J. & Rekosh, D. 2006 Northern blot analysis of mRNA from mammlian polyribosomes. Nat. Protocols.(doi:10.1038/ nprot.2006.216).
16. Boyle, A., Guinney, J., Crawford, G. & Furey, T. 2008 F-seq: a feature density estimator for high-throughput sequence tags. Bioinformatics 24, 2537-2358. (doi:10.1093/bioinformatics/btn480).
17. Brudno, M., Do, C., Cooper, G., Kim, M., Davydov, E., Green, E., Sidow, A. & Batzoglou, S. 2003 LAGAN and multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA. Genome Res. 13, 721-731. (doi:10.1101/gr.926603). (Pubitemid 36511930)
18. Bulyk, M. 2006 DNA microarray technologies for measuring protein-DNA interactions. Curr. Opin. Biotechnol. 17, 420-430. (doi:10.1016/j.copbio.2006. 06.015). (Pubitemid 44177668)
19. Bulyk, M., Johnson, P. & Church, G. 2002 Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucleic Acids Res. 30, 1255-1261. (doi:10.1093/nar/30.5. 1255).
20. Burge, C. & Karlin, S. 1998 Finding the genes in genomic DNA. Curr. Opin. Struct. Biol. 8, 346-354. (doi:10.1016/S0959-440X(98)80069-9). (Pubitemid 28321363)
21. Carvalho, C., Lucas, J., Wang, Q., Chang, J., Nevins, J. & West, M. 2008 High-dimensional sparse factor modelling-applications in gene expression genomics. J. Am. Statist. Assoc. 103, 1438-1456. (doi:10.1198/ 016214508000000869).
22. Conlon, E. M., Liu, X. S., Lieb, J. D. & Liu, J. S. 2003 Integrating regulatory motif discovery and genome-wide expression analysis. Proc. Natl Acad. Sci. USA 100, 3339-3344. (doi:10.1073/ pnas.0630591100).
23. Crick, F. 1958 On protein synthesis. Symp. Soc. Exp. Biol. 12, 138-163.
24. Crick, F. H. 1970 Central dogma of molecular biology. Nature 227, 561-563. (doi:10.1038/227561a0).
25. Darwin, C. 1900 The origin of species by means of natural selection, or the preservation of favoured races in the struggle for life, 6th edn. New York, NY: D. Appleton and Company. Dekker, J., Rippe, K., Dekker, M. & Kleckner, N. 2002 Capturing chromosome conformation. Science 295, 1306-1311. (doi:10.1126/science.l067799).
26. Dudoit, S., Gentleman, R. & Quackenbush, J. 2003 Open source tools for microarray analysis. Biotech. Suppl. Microarrays Cancer: Res. Appl. 45-51.
27. Durbin, R., Eddy, S., Krogh, A. & Mitchison, G. 1999 Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge, UK: Cambridge University Press.
28. Efron, B. 1979 Bootstrap methods: another look at the jackknife. Ann. Statist. 7, l-26. (doi:l0.l2l4/aos/ll76344552).
29. Efron, B. 2008 Microarrays, empirical Bayes and the two-groups model. Statist. Sci. 23,l-22. (doi:l0.l2l4/07-STS236).
30. Ewing, B. & Green, P. 1998 Base-calling of automated sequencer traces using phred. II. Error probabilities. Genome Res. 8, 186-194. (doi:l0.ll0l/gr.8.3.l86). (Pubitemid 28177230)
31. Fisher, R. A. 1930 The genetical theory of natural selection. Oxford, UK: Clarendon Press. Francis, S. C., Michael, M. & Aristides, P. 2003 The human genome project: lessons from large-scale Biology. Science 300, 286-286. (doi:l0.ll26/science.l084564).
32. Freedman, D. 2005 Statistical models: theory and practice. Cambridge, UK: Cambridge University Press. Gardner, T. S., Dibernardo, D., Lorenz, D. & Collins, J. 2003 Inferring genetic networks and identifying compound mode of action via expression profiling. Science 301, 102-105. (doi:l0.ll26/science. l08l900).
33. Gardner, T. S., Dibernardo, D., Lorenz, D. & Collins, J. 2003 Inferring genetic networks and identifying compound mode of action via expression profiling. Science 301, 102-105. (doi:l0.ll26/science.l08l900).
34. Gilbert, W. 1978 Why genes in pieces? Nature 271, 491-594. (doi:l0.l038/27l50la0).
35. Gilks, W. R., Richardson, S. & Spiegelhalter, D. J. 1996 Markov chain Monte Carlo in practice. London, UK: Chapman & Hall/CRC.
36. Gilmour, D. & Lis, J. 1987 Protein-DNA cross-linking reveals dramatic variation in RNA polymerase II density on different histone repeats of Drosophila melanogaster. Mol. Cell. Biol. 7,3341-3344.
37. Greenbaum, D., Luscombe, N., Jansen, R., Qian, J. & Gerstein, M. 2001 Interrelating different types of genomic data, from proteome to secretome: oming in on function. Genome Res. 11, 1463-1468 (doi:l0.ll0l/gr.20740l).
38. Griffiths, A., Miller, J., Suzuki, D., Lewontin, R. & Gelbart, W. 2000 An introduction to genetic analysis, 7th edn. New York, NY: W.H. Freeman.
39. Haldane, J. 1932 The Causes of Evolution London, UK: Longman Green.
40. Hall, N. 2007 Advanced sequencing technologies and their wider impact in microbiology. J. Exp. Biol. 210,1518-1525. (doi:l0.l242/jeb.00l370).
41. Hall, P. 1997 The bootstrap and edgeworth expansion New York, NY: Springer.
42. Hartigan, J. A. 1975 Clustering algorithms. New York, NY: Wiley.
43. Hastie, T., Tibshirani, R. & Friedman, J. 2009 The elements of statistical learning theory. New York, NY: Springer.
44. Heckerman, D. 1999 A tutorial on learning with bayesian networks. In Learning in graphical models (ed. M. I. Jordan), pp. 301-354. Cambridge, MA: MIT Press.
45. Ishikawa, D. & Taki, T. 1998 Micro-scale analysis of lipids by far-eastern blot (tlc blot). Nihon yukagaku kaishi 47, 963-970.
46. Jeong, H., Mason, A. L., Barabasi, S. P. & Oltvai, Z. N. 2001 Lethality and centrality in protein networks. Nature 411, 41-42. (doi:l0.l038/35075l38).
47. Johnson, D., Mortazavi, A., Myers, R. & Wold, B. 2007 Genome-wide mapping of in vivo protein-DNA interactions. Science 316, 1497-1502. (doi:l0.ll26/science.ll4l3l9).
48. Jordan, M. I. (ed.) 1999 Learning in graphical models. Cambridge, MA: MIT Press.
49. Jothi, R., Cuddapah, S., Barski, A., Cui, K. & Zhao, K. 2008 Genome-wide identification of in vivo protein-DNA binding sites from ChlP-Seq data. Nucleic Acids Res. 36, 5221-5231. (doi:l0.l093/nar/gkn488).
50. Kafri, R., Bar, A. & Even, Y. P. 2005 Transcription control reprogramming in genetic backup circuits. Nat. Genet. 37, 295-299. (doi:l0.l038/ngl523).
51. Karlin, S. & Altschul, S. 1990 Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl Acad. Sci. USA 87, 2264-2268. (doi:l0.l073/pnas.87.6.2264).
52. Kent, J. 2002 BLAT - the BLAST-like alignment tool. Genome Res. 12, 656-664. (doi:l0.ll0l/ gr.229202).
53. Kimura, M. 1983 The neutral theory of molecular evolution. Cambridge, UK: Cambridge University Press.
54. Kulesh, D., Clive, D., Zarlenga, D. & Greene, J. 1987 Identification of interferon-modulated proliferation-related cDNA sequences. Proc. Natl Acad. Sci. USA 84, 8453-8457. (doi:l0.l073/ pnas.84.23.8453).
55. Lage, K. et al. 2007 A human phenome-interactome network of protein complexes implicated in enetic disorders. Nat. Biotechnol. 25, 309-316. (doi:l0.l038/nbtl295).
56. Lanckriet, G. R., De Bie, T., Cristianini, N., Jordan, M. I. & Noble, W. S. 2004 A statistical framework for genomic data fusion. Bioinformatics 20, 2626-2635. (doi:l0.l093/ bioinformatics/bth294).
57. Laney, J. D. & Biggin, M. D. 1996 Redundant control of ultrabithorax by zeste involves functional levels of zeste protein binding at the ultrabithorax promoter. Development 122, 2303-2311.
58. Lee, I., Lehner, B., Crombie, C., Wong, W., Fraser, A. G. & Marcotte, E. M. 2008 A single gene network accurately predicts phenotypic effects of gene perturbation in Caenorhabditis elegans. Nat. Genet. 40, 181-188. (doi:l0.l038/ng.2007.70).
59. Leek, J. & Storey, J. 2008 A general framework for multiple testing dependence. Proc. Natl Acad. Sci. USA 105, 18 718-18 723. (doi:l0.l073/pnas. 0808709l05).
60. Lindsay, B. 1995 Mixture models: theory, geometry, and applications. NSF-CBMS Regional. Conference Series in Probablity and Statistics, vol. 5. Hayward, CA: Institute of Mathematical Statistics.
61. Machines, D. I960 Electrophoresis: theory, methods and applications. J. Am. Chem. Soc. 82, 1519-1520. (doi:l0.l02l/ja0l49la078).
62. Mardis, E. 2008 The impact of next-generation sequencing technologies on genetics. Trends Genet. 24, 133-141. (doi:l0.l0l6/j.tig.2007.l2.007).
63. McLachlan, G. J., Bean, R. & Ng, S. K. 2008 Clustering of microarray data via mixture models. In Statistical advances in biomedical sciences: clinical trials, epidemiology, survival analysis, and bioinformatics (eds A. Biswas, S. Datta, J. Fine & M. Segal), pp. 365-384. Englewood Cliffs, NJ: Wiley.
64. Meila, M. & Shi, J. 2001 Learning segmentation with random walk. In Advances in neural information processing systems, pp. 873-879. Cambridge, MA: MIT Press.
65. Meinshausen, N. & Buhlmann, P. 2006 Consistent neighbourhood selection for high-dimensional graphs with the lasso. Ann. Statist. 34,1436-1462.
66. Min Jou, W., Haegeman, G., Ysebaert, M. & Fiers, W. 1972 Nucleotide sequence of the gene coding for the bacteriophage ms2 coat protein. Nature 237, 82-88. (doi:l0.l038/237082a0).
67. Nadler, B., Lafon, S., Coifman, R. R. & Kevrekidis, I. G. 2005 Diffusion maps, spectral clustering and eigenfunctions of Fokker-Planck operators. In Advances in neural information processing systems, vol. 18 (eds Y. Weiss, B. Schölkopf & J. Platt), pp. 955-962. Cambridge, MA: MIT Press.
68. National Research Council. 2005 Mathematics and 21st century biology. Committee on Mathematical Sciences Research for DOE's Computational Biology. Washington, DC: The National Academies Press
69. Needleman, S. & Wunsch, C. 1970 A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48, 443-453. (doi:l0.l0l6/ 0022-2836(70)90057-4).
70. Ng, A., Jordan, M. & Weiss, Y. 2002 On spectral clustering: analysis and an algorithm. In Advances in neural information processing systems, vol. 14 (eds T. Dietterich, S. Becker & Z. Ghahramani), pp. 849-856. Cambridge, MA: MIT Press.
71. Pritchard, J. K., Stephens, M. & Donnelly, P. 2000 Inference of population structure using multilocus genotype data. Genetics 155, 945-959.
72. Rabiner, L. 1989 A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77, 257-286. (doi:10.1109/5. 18626).
73. Robert, C. P. 2001 The Bayesian choice. New York, NY: Springer.
74. Rozowsky, J., Bertone, P., Royce, T., Weissman, S., Snyder, M. & Gerstein, M. 2005 Analysis of genomic tiling microarrays for transcript mapping and the identification of transcription factor binding sites. In Advances in bioinformatics and computational biology (eds J. C. Setubal & S. Verjovski-Almeida). Lecture Notes in Computer Science, no. 3594, pp. 28-29. Berlin, Germany: Springer.
75. Rozowsky, J., Euskirchen, G., Auerbach, R., Zhang, Z., Gibson, T., Bjornson, R., Carriero, N., Snyder, M. & Gerstein, M. 2009 PeakSeq enables systematic scoring of ChIP-seq experiments relative to controls. Nat. Biotechnol. 27, 66-75. (doi:10.1038/nbt.1518).
76. Sabo, P. et al. 2006 Genome-scale mapping of DNase I sensitivity in vivo using tiling DNA microarrays. Nat. Methods 3,511-518. (doi:10.1038/nmeth890). (Pubitemid 43941768)
77. Sanger, F., Air, G., Barrell, B., Brown, N., Coulson, A., Fiddes, C., Hutchison, C., Slocombe, P. & Smith, M. 1977 Nucleotide sequence of bacteriophage phi x174 DNA. Nature 265, 687-695. (doi:10.1038/265687a0). (Pubitemid 8039446)
78. Schena, M., Shalon, D., Davis, R. & Brown, P. 1995 Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science 270, 467-470. (doi:10.1126/ science.270.5235.467).
79. Schouten, J., McElgunn, C., Waaijer, R., Zwijnenburg, D., Diepvens, F. & Pals, G. 2002 Relative quantification of 40 nucleic acid sequences by multiplex ligation-dependent probe amplification. Nucleic Acids Res. 30,e57. (doi:10.1093/nar/gnf056).
80. Segal, E., Shapira, M., Regev, A., Pe'er, D., Bostein, D., Koller, D. & Frienman, N. 2003 Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat. Genet. 34, 166-176. (doi:10.1038/ng1165). (Pubitemid 36666927)
81. Segal, E., Raveh-Sadka, T., Schroeder, M., Unnerstall, U. & Gaul, U. 2008 Predicting expression patterns from regulatory sequence in Drosophila segmentation. Nature 451, 535-540. (doi:10.1038/nature06496). (Pubitemid 351186263)
82. Seshasayee, A. S., Fraser, G. M., Babu, M. M. & Luscombe, N. M. 2009 Principles of transcriptional regulation and evolution of the metabolic system in E. coli. Genome Res. 19, 79-91. (doi:10.1101/gr.079715.108).
83. Shi, J. & Malik, J. 2000 Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 888-905. (doi:10.1109/34.868688). (Pubitemid 30941154)
84. Shiraki, T. et al. 2003 Cap analysis of gene expression for high-throughput analysis of transcriptional starting point and identification of promoter usage. Proc. Natl Acad. Sci. USA 100,15776-15781. (doi:10.1073/pnas. 2136655100). (Pubitemid 38021066)
85. Smith, T. & Waterman, M. 1981 Identification of common molecular subsequences. J. Mol. Biol. 147,195-197. (doi:10.1016/0022-2836(81)90087-5).
86. Smith, L., Sanders, J., Kaiser, R., Hughes, P., Dodd, C., Connell, C., Heiuer, C., Kent, S. & Hood, L. 1986 Fluorescence detection in automated DNA sequence analysis. Nature 321,674-679. (doi:10.1038/321674a0).
87. Southern, E. M. 1975 Detection of specific sequences among DNA fragments separated by gel electrophoresis. J. Mol. Biol. 98, 503-517. (doi:10.1016/S0022-2836(75)80083-0).
88. Stigler, S. M. 1986 The history ofstatistics. Cambridge, MA: Harvard University Press.
89. Storey, J. 2002 A direct approach to false discovery rates. J. R. Statist. Soc. Ser. B 64, 479-498. (doi:10.1111/1467-9868.00346).
90. Storey, J. & Tibshirani, R. 2003 Statistical significance for genome-wide studies. Proc. Natl Acad. Sci. USA 100, 9440-9445. (doi:10.1073/pnas.1530509100). (Pubitemid 37033947)
91. Stranger, B. et al. 2007 Relative impact of nucleotide and copy number variation on gene expression phenotypes. Science 315, 848-853. (doi:10.1126/science.1136678). (Pubitemid 46255837)
92. Tegner, J., Yeung, M. K., Hasty, J. & Collins, J. J. 2003 Reverse engineering gene networks: integrating genetic perturbations with dynamical modeling. Proc. Natl Acad. Sci. USA 100, 5944-5949. (doi:10.1073/pnas. 0933416100). (Pubitemid 36576912)
93. The ENCODE Project Consortium. 2004 The ENCODE (ENCyclopedia Of DNA Elements) project. Science 306, 636-640. (doi:10.1126/science.1105136)
94. The ENCODE Project Consortium. 2007 Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature 447, 799-816. (doi:10.1038/nature05874).
95. The Wellcome Trust Case Control Consortium. 2007 Genome-wide association study of 14,000 cases of seven common diseases and 3,000 shared controls. Nature 447, 661-678. (doi:10.1038/nature05911). (Pubitemid 46889737)
96. Tibshirani, R. 1996 Regression shrinkage and selection via the lasso. J. R. Statist. Soc. B 58, 267-288.
97. Tindall, K. & Kunkel, T. 1988 Fidelity of DNA synthesis by the thermus aquaticus DNA polymerase. Biochemistry 27,6008-6013. (doi:10.1021/bi00416a027).
98. Titterington, D. M., Smith, A. F. M. & Makov, U. E. 1985 Statistical analysis of finite mixture distributions. New York, NY: Wiley.
99. Toth, J. & Biggin, M. 2000 The specificity of protein-DNA crosslinking by formaldehyde: in vitro and in Drosophila embryos. Nucleic Acids Res. 28,e4. (doi:10.1093/nar/28.2.e4).
100. Towbin, H., Staehelin, T. & Gordon, J. 1979 Electrophoretic transfer of proteins from polyacrylamide gels to nitrocellulose sheets: procedure and some applications. Proc. Natl Acad. Sci. USA 76, 4350-4354. (doi:10.1073/pnas. 76.9.4350).
101. Tukey, J. W. 1962 The future of data analysis. Ann. Math. Statist. 33,1-67. (doi:10.1214/ aoms/1177704711).
102. Valouev, A., Johnson, D., Sundquist, A., Medina, C., Anton, E., Batzoglou, S., Myers, R. & Sidow, A. 2008 Genome-wide analysis of transcription factor binding sites based on ChIP-Seq data. Nat. Methods 5,829-835. (doi:10.1038/nmeth.1246).
103. Velculescu, V., Zhang, L., Vogelstein, B. & Kinzler, K. 1995 Serial analysis of gene expression. Science 270,484-487. (doi:10.1126/science.270.5235. 484).
104. Venter, C. et al. 2001 The sequence of the human genome. Science 291,1304-1351. (doi:10.1126/ science.1058040).
105. Watson, J. D. & Crick, F. H. C. 1953 A structure for deoxyribose nucleic acid. Nature 171,737-739. (doi:10.1038/171737a0).
106. Weiling, F. 1991 Historical study: Johann Gregor Mendel 1822-1884. Am. J. Med. Genet. 40,1-25. (doi:10.1002/ajmg.1320400103).
107. Wright, S. 1930 The genetical theory of natural selection: a review. J. Heredity 21,340-356.
108. Yang, Y., Buckley, M., Dudoit, S. & Speed, T. 2002 Comparison of methods for image analysis on cDNA microarray data. J. Comput. Graph. Statist. 11,108-136. (doi:10.1198/106186002317375640).
109. Zhang, Y. et al. 2008 Model-based analysis of ChIP-Seq (MACS). Genome Biol. 9, R137. (doi:10.1186/gb-2008-9-9-r137).
110. Zeggini, E. et al. 2007 Viral population estimation using pyrosequencing. Science 316,1336-1341. (doi:10.1126/science.1142364). (Pubitemid 46871654)
111. Zerbino, D. R. & Birney, E. 2008 Velvet: algorithms for de novo short read assembly using deBruijn graphs. Genome Res. 18, 821-829. (doi:10.1101/gr.074492.107).