In silico Whole Genome Sequencer And Analyzer (iWGS): A computational pipeline to guide the design and analysis of de novo genome sequencing studies

G3: Genes, Genomes, Genetics

Volumn 6, Issue 11, 2016, Pages 3655-3662

  Zhou, Xiaofan ^a   Peris, David ^b   Kominek, Jacek ^b   Kurtzman, Cletus P ^c   Hittinger, Chris Todd ^b   Rokas, Antonis ^a  

^a VANDERBILT UNIVERSITY   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

^c NATIONAL CENTER FOR AGRICULTURAL UTILIZATION RESEARCH   (United States)

Author keywords

De novo assembly; Experimental design; Genome sequencing; High throughput sequencing; Nonmodel organism; Simulation

Indexed keywords

MITOCHONDRIAL DNA;

ARABIDOPSIS THALIANA; ARTICLE; AUTOMATION; COMPUTER MODEL; COMPUTER SIMULATION; DNA BASE COMPOSITION; DNA SEQUENCE; DROSOPHILA MELANOGASTER; FUNGUS; GENOME ANALYSIS; HIGH THROUGHPUT SEQUENCING; IN SILICO WHOLE GENOME SEQUENCER AND ANALYZER; MITOCHONDRIAL GENOME; NONHUMAN; PLANT GENOME; PLASMODIUM FALCIPARUM 3D7; PSEUDOCERCOSPORA FIJIENSIS; QUALITY CONTROL; SACCHAROMYCES CEREVISIAE; WORKFLOW; ZYMOSEPTORIA TRITICI;

EID: 84996590420     PISSN: None     EISSN: 21601836     Source Type: Journal    
DOI: 10.1534/g3.116.034249     Document Type: Article

References (71)

1. Abbas, M. M., Q. M. Malluhi, and P. Balakrishnan, 2014 Assessment of de novo assemblers for draft genomes: a case study with fungal genomes. BMC Genomics 15(Suppl. 9): S10.
2. Adams, M. D., S. E. Celniker, R. A. Holt, C. A. Evans, J. D. Gocayne et al., 2000 The genome sequence of Drosophila melanogaster. Science 287: 2185-2195.
3. Arabidopsis Genome Initiative, 2000 Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature 408: 796-815.
4. Arenas, M., and D. Posada, 2014 Simulation of genome-wide evolution under heterogeneous substitution models and complex multispecies coalescent histories. Mol. Biol. Evol. 31: 1295-1301.
5. Baker, E., B. Wang, N. Bellora, D. Peris, A. B. Hulfachor et al., 2015 The genome sequence of Saccharomyces eubayanus and the domestication of Lager-Brewing yeasts. Mol. Biol. Evol. 32: 2818-2831.
6. Bankevich, A., S. Nurk, D. Antipov, A. A. Gurevich, M. Dvorkin et al., 2012 SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. J. Comput. Biol. 19: 455-477.
7. Berlin, K., S. Koren, C. S. Chin, J. P. Drake, J. M. Landolin et al., 2015 Assembling large genomes with single-molecule sequencing and locality-sensitive hashing. Nat. Biotechnol. 33: 623-630.
8. Bradnam, K. R., J. N. Fass, A. Alexandrov, P. Baranay, M. Bechner et al., 2013 Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species. Gigascience 2: 10.
9. Chakraborty, M., J. G. Baldwin-Brown, A. D. Long, and J. J. Emerson, 2016 Contiguous and accurate de novo assembly of metazoan genomes with modest long read coverage. Nucl. Acids Res. DOI: 10.1093/nar/gkw654.
10. Chapman, J. A., I. Ho, S. Sunkara, S. Luo, G. P. Schroth et al., 2011 Meraculous: de novo genome assembly with short paired-end reads. PLoS One 6: e23501.
11. Chikhi, R., and P. Medvedev, 2014 Informed and automated k-mer size selection for genome assembly. Bioinformatics 30: 31-37.
12. Chin, C. S., D. H. Alexander, P. Marks, A. A. Klammer, J. Drake et al., 2013 Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data. Nat. Methods 10: 563-569.
13. Chin, C.-S., P. Peluso, F. J. Sedlazeck, M. Nattestad, G. T. Concepcion et al., 2016 Phased diploid genome assembly with single molecule real-time sequencing. bioRxiv DOI: http://dx.doi.org/10.1101/056887.
14. Denton, J. F., J. Lugo-Martinez, A. E. Tucker, D. R. Schrider, W. C. Warren et al., 2014 Extensive error in the number of genes inferred from draft genome assemblies. PLOS Comput. Biol. 10: e1003998.
15. Earl, D.,K. Bradnam, J. St John, A. Darling,D. Lin et al., 2011 Assemblathon 1: a competitive assessment of de novo short read assembly methods. Genome Res. 21: 2224-2241.
16. Foury, F., T. Roganti, N. Lecrenier, and B. Purnelle, 1998 The complete sequence of the mitochondrial genome of Saccharomyces cerevisiae. FEBS Lett. 440: 325-331.
17. Freel, K. C., A. Friedrich, and J. Schacherer, 2015 Mitochondrial genome evolution in yeasts: an all-encompassing view. FEMS Yeast Res. 15: fov023.
18. Gardner, M. J., N. Hall, E. Fung, O. White, M. Berriman et al., 2002 Genome sequence of the human malaria parasite Plasmodium falciparum. Nature 419: 498-511.
19. Genome 10K Community of Scientists. 2009 Genome 10K: a proposal to obtain whole-genome sequence for 10,000 vertebrate species. J Hered. 100: 659-674.
20. Glenn, T. C., 2011 Field guide to next-generation DNA sequencers. Mol. Ecol. Resour. 11: 759-769.
21. Gnerre, S., I. Maccallum, D. Przybylski, F. J. Ribeiro, J. N. Burton et al., 2011 High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc. Natl. Acad. Sci. USA 108: 1513-1518.
22. Goodwin, S. B., S. B. M'Barek, B. Dhillon, A. H. Wittenberg, C. F. Crane et al., 2011 Finished genome of the fungal wheat pathogen Mycosphaerella graminicola reveals dispensome structure, chromosome plasticity, and stealth pathogenesis. PLoS Genet. 7: e1002070.
23. Grigoriev, I. V., D. Cullen, S. B. Goodwin, D. Hibbett, T. W. Jeffries et al., 2011 Fueling the future with fungal genomics. Mycology 2: 192-209.
24. Gurevich, A., V. Saveliev, N. Vyahhi, and G. Tesler, 2013 QUAST: quality assessment tool for genome assemblies. Bioinformatics 29: 1072-1075.
25. Haiminen, N., D. N. Kuhn, L. Parida, and I. Rigoutsos, 2011 Evaluation of methods for de novo genome assembly from high-throughput sequencing reads reveals dependencies that affect the quality of the results. PLoS One 6: e24182.
26. Hittinger, C. T., A. Rokas, F. Y. Bai, T. Boekhout, P. Goncalves et al., 2015 Genomics and the making of yeast biodiversity. Curr. Opin. Genet. Dev. 35: 100-109.
27. Hu, X., J. Yuan, Y. Shi, J. Lu, B. Liu et al., 2012 pIRS: profile-based Illumina pair-end reads simulator. Bioinformatics 28: 1533-1535.
28. Huang, W., L. Li, J. R. Myers, and G. T. Marth, 2012 ART: a next-generation sequencing read simulator. Bioinformatics 28: 593-594.
29. Hunt,M., T. Kikuchi,M. Sanders, C. Newbold,M. Berriman et al., 2013 REAPR: a universal tool for genome assembly evaluation. Genome Biol. 14: R47.
30. Kajitani, R., K. Toshimoto, H. Noguchi, A. Toyoda, Y. Ogura et al., 2014 Efficient de novo assembly of highly heterozygous genomes from whole-genome shotgun short reads. Genome Res. 24: 1384-1395.
31. Koren, S., and A. M. Phillippy, 2015 One chromosome, one contig: complete microbial genomes from long-read sequencing and assembly. Curr. Opin. Microbiol. 23: 110-120.
32. Koren, S., G. P. Harhay, T. P. Smith, J. L. Bono, D. M. Harhay et al., 2013 Reducing assembly complexity of microbial genomes with singlemolecule sequencing. Genome Biol. 14: R101.
33. Koren, S., T. J. Treangen, C. M. Hill, M. Pop, and A. M. Phillippy, 2014 Automated ensemble assembly and validation of microbial genomes. BMC Bioinformatics 15: 126.
34. Koren, S., B. P. Walenz, K. Berlin, J. R. Miller, and A. M. Phillippy, 2016 Canu: scalable and accurate long-read assembly via adaptive k-mer weighting and repeat separation. bioRxiv DOI: http://dx.doi. org/10.1101/071282.
35. Kumar, S., and S. Subramanian, 2002 Mutation rates in mammalian genomes. Proc. Natl. Acad. Sci. USA 99: 803-808.
36. Lee, H., J. Gurtowski, S. Yoo, S. Marcus, W. R. McCombie et al., 2014 Error correction and assembly complexity of single molecule sequencing reads. bioRxiv DOI: http://dx.doi.org/10.1101/006395.
37. Loman, N. J., J. Quick, and J. T. Simpson, 2015 A complete bacterial genome assembled de novo using only nanopore sequencing data. Nat. Methods 12: 733-735.
38. Luo, R., B. Liu, Y. Xie, Z. Li, W. Huang et al., 2012 SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler. Gigascience 1: 18.
39. Magoc, T., S. Pabinger, S. Canzar, X. Liu, Q. Su et al., 2013 GAGE-B: an evaluation of genome assemblers for bacterial organisms. Bioinformatics 29: 1718-1725.
40. Mapleson, D., N. Drou, and D. Swarbreck, 2015 RAMPART: a workflow management system for de novo genome assembly. Bioinformatics 31: 1824-1826.
41. McIlwain, S. J., D. Peris, M. Sardi, O. V. Moskvin, F. Zhan et al., 2016 Genome sequence and analysis of a stress-tolerant, wild-derived strain of Saccharomyces cerevisiae used in biofuels research. G3 (Bethesda) 6: 1757-1766.
42. Mewes, H. W., K. Albermann, M. Bahr, D. Frishman, A. Gleissner et al., 1997 Overview of the yeast genome. Nature 387: 7-65.
43. Myers, E. W., G. G. Sutton, A. L. Delcher, I. M. Dew, D. P. Fasulo et al., 2000 A whole-genome assembly of Drosophila. Science 287: 2196-2204.
44. Nagarajan, N., and M. Pop, 2013 Sequence assembly demystified. Nat. Rev. Genet. 14: 157-167.
45. Ohm, R. A., N. Feau, B. Henrissat, C. L. Schoch, B. A. Horwitz et al., 2012 Diverse lifestyles and strategies of plant pathogenesis encoded in the genomes of eighteen Dothideomycetes fungi. PLoS Pathog. 8: e1003037.
46. Ono, Y., K. Asai, and M. Hamada, 2013 PBSIM: PacBio reads simulator-toward accurate genome assembly. Bioinformatics 29: 119-121.
47. Otto, T. D., J. C. Rayner, U. Bohme, A. Pain, N. Spottiswoode et al., 2014 Genome sequencing of chimpanzee malaria parasites reveals possible pathways of adaptation to human hosts. Nat. Commun. 5: 4754.
48. Reddy, T. B., A. D. Thomas, D. Stamatis, J. Bertsch, M. Isbandi et al., 2015 The Genomes OnLine Database (GOLD) v.5: a metadata management system based on a four level (meta)genome project classification. Nucleic Acids Res. 43: D1099-D1106.
49. Ribeiro, F. J., D. Przybylski, S. Yin, T. Sharpe, S. Gnerre et al., 2012 Finished bacterial genomes from shotgun sequence data. Genome Res. 22: 2270-2277.
50. Robinson, G. E., K. J. Hackett, M. Purcell-Miramontes, S. J. Brown, J. D. Evans et al., 2011 Creating a buzz about insect genomes. Science 331: 1386.
51. Rokas, A., and P. Abbot, 2009 Harnessing genomics for evolutionary insights. Trends Ecol. Evol. 24: 192-200.
52. Rokas, A., B. L. Williams, N. King, and S. B. Carroll, 2003 Genome-scale approaches to resolving incongruence in molecular phylogenies. Nature 425: 798-804.
53. Ross, M. G., C. Russ, M. Costello, A. Hollinger, N. J. Lennon et al., 2013 Characterizing and measuring bias in sequence data. Genome Biol. 14: R51.
54. Roux, J., E. Privman, S. Moretti, J. T. Daub, M. Robinson-Rechavi et al., 2014 Patterns of positive selection in seven ant genomes. Mol. Biol. Evol. 31: 1661-1685.
55. Salichos, L., and A. Rokas, 2013 Inferring ancient divergences requires genes with strong phylogenetic signals. Nature 497: 327-331.
56. Salikhov, K., G. Sacomoto, and G. Kucherov, 2013 Using cascading Bloom filters to improve the memory usage for de Brujin graphs, pp. 364-376 in Algorithms in Bioinformatics, edited by Darling, A., and J. Stoye. Springer, Berlin.
57. Salzberg, S. L., A. M. Phillippy, A. Zimin, D. Puiu, T. Magoc et al., 2012 GAGE: a critical evaluation of genome assemblies and assembly algorithms. Genome Res. 22: 557-567.
58. Simpson, J. T., and R. Durbin, 2012 Efficient de novo assembly of large genomes using compressed data structures. Genome Res. 22: 549-556.
59. Simpson, J. T., and M. Pop, 2015 The theory and practice of genome sequence assembly. Annu. Rev. Genomics Hum. Genet. 16: 153-172.
60. Simpson, J. T., K. Wong, S. D. Jackman, J. E. Schein, S. J. Jones et al., 2009 ABySS: a parallel assembler for short read sequence data. Genome Res. 19: 1117-1123.
61. Solieri, L., 2010 Mitochondrial inheritance in budding yeasts: towards an integrated understanding. Trends Microbiol. 18: 521-530.
62. Utturkar, S. M., D. M. Klingeman, M. L. Land, C. W. Schadt, M. J. Doktycz et al., 2014 Evaluation and validation of de novo and hybrid assembly techniques to derive high-quality genome sequences. Bioinformatics 30: 2709-2716.
63. Walker, B. J., T. Abeel, T. Shea, M. Priest, A. Abouelliel et al., 2014 Pilon: an integrated tool for comprehensive microbial variant detection and genome assembly improvement. PLoS One 9: e112963.
64. Weisenfeld,N. I., S.Yin, T. Sharpe, B. Lau, R. Hegarty et al., 2014 Comprehensive variation discovery in single human genomes. Nat. Genet. 46: 1350-1355.
65. Wences, A. H., and M. C. Schatz, 2015 Metassembler: merging and optimizing de novo genome assemblies. Genome Biol. 16: 207.
66. Ye, C., Z. S. Ma, C. H. Cannon, M. Pop, and D. W. Yu, 2012 Exploiting sparseness in de novo genome assembly. BMC Bioinformatics 13(Suppl. 6): S1.
67. Ye, C., C. Hill, S. Wu, J. Ruan, and Ma Z. S. 2016. DBG2OLC: efficient assembly of large genomes using long erroneous reads of the third generation sequencing technologies. Sci. Rep. 6: 31900.
68. Zerbino, D. R., and E. Birney, 2008 Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 18: 821-829.
69. Zhang, G., C. Li, Q. Li, B. Li, D. M. Larkin et al., 2014 Comparative genomics reveals insights into avian genome evolution and adaptation. Science 346: 1311-1320.
70. Zhou, X., and A. Rokas, 2014 Prevention, diagnosis and treatment of high-throughput sequencing data pathologies. Mol. Ecol. 23: 1679-1700.
71. Zimin, A. V., G. Marcais, D. Puiu, M. Roberts, S. L. Salzberg et al., 2013 The MaSuRCA genome assembler. Bioinformatics 29: 2669-2677.