Assemblathon 2: Evaluating de novo methods of genome assembly in three vertebrate species

GigaScience

Volumn 2, Issue 1, 2013, Pages

  Bradnam, Keith R ^a   Fass, Joseph N ^a   Alexandrov, Anton ^af   Baranay, Paul ^b   Bechner, Michael ^ai   Birol, Inanç ^ad   Boisvert, Sébastien ^j,k   Chapman, Jarrod A ^q   Chapuis, Guillaume ^g,i   Chikhi, Rayan ^g,i   Chitsaz, Hamidreza ^f   Chou, Wen Chi ^l,m   Corbeil, Jacques ^j,k   Fabbro, Cristian Del ⁿ   Docking, Roderick ^ad   Durbin, Richard ^aa   Earl, Dent ^aj   Emrich, Scott ^c   Fedotov, Pavel ^af   Fonseca, Nuno A ^aa,ae   Ganapathy, Ganeshkumar ^ah   Gibbs, Richard A ^ac   Gnerre, Sante ^s   Godzaridis, Élénie ^k   Goldstein, Steve ^ai   Haimel, Matthias ^aa   Hall, Giles ^s   Haussler, David ^aj   Hiatt, Joseph B ^ak   Ho, Isaac Y ^q   Howard, Jason ^ah   Hunt, Martin ^aa   Jackman, Shaun D ^ad   Jaffe, David B ^s   Jarvis, Erich D ^ah   Jiang, Huaiyang ^ac   Kazakov, Sergey ^af   Kersey, Paul J ^aa   Kitzman, Jacob O ^ak   Knight, James R ^ag   Koren, Sergey ^u,v   Lam, Tak Wah ^z   Lavenier, Dominique ^g,h,i   Laviolette, François ^k   Li, Yingrui ^y,z   Li, Zhenyu ^y   Liu, Binghang ^y   Liu, Yue ^ac   Luo, Ruibang ^y,z   MacCallum, Iain ^s   MacManes, Matthew D ^e   Maillet, Nicolas ^h,i   Melnikov, Sergey ^af   Naquin, Delphine ^h,i   Ning, Zemin ^aa   Otto, Thomas D ^aa   Paten, Benedict ^aj   Paulo, Octávio S ^ab   Phillippy, Adam M ^u,v   Pina Martins, Francisco ^ab   Place, Michael ^ai   Przybylski, Dariusz ^s   Qin, Xiang ^ac   Qu, Carson ^ac   Ribeiro, Filipe J ^t   Richards, Stephen ^ac   Rokhsar, Daniel S ^q,r   Ruby, J Graham ^w,x   Scalabrin, Simone ⁿ   Schatz, Michael C ^d   Schwartz, David C ^ai   Sergushichev, Alexey ^af   Sharpe, Ted ^s   Shaw, Timothy I ^l   Shendure, Jay ^ak   Shi, Yujian ^y   Simpson, Jared T ^aa   Song, Henry ^ac   Tsarev, Fedor ^af   Vezzi, Francesco ^p   Vicedomini, Riccardo ^n,o   Vieira, Bruno M ^ab   Wang, Jun ^y   Worley, Kim C ^ac   Yin, Shuangye ^s   Yiu, Siu Ming ^z   Yuan, Jianying ^y   Zhang, Guojie ^y   Zhang, Hao ^y   Zhou, Shiguo ^ai   Korf, Ian F ^a   more..

^a UNIVERSITY OF CALIFORNIA   (United States)

^b YALE UNIVERSITY   (United States)

^c University of Notre Dame   (United States)

^d Howard Hughes Medical Institute Cold Spring Harbor Laboratory Cold Spring Harbor   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

^f Wayne State University   (United States)

^g UNIVERSITÉ PARIS SACLAY   (France)

^h INRIA   (France)

ⁱ CAMPUS DE BEAULIEU   (France)

^j LAVAL UNIVERSITY   (Canada)

^k UNIVERSITÉ LAVAL   (Canada)

^l UNIVERSITY OF GEORGIA   (United States)

^m Hebrew Senior Life   (United States)

ⁿ IGA   (Italy)

^o UNIVERSITY OF UDINE   (Italy)

^p ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^q DOE JOINT GENOME INSTITUTE   (United States)

^r UNIVERSITY OF CALIFORNIA   (United States)

^s BROAD INSTITUTE OF MIT AND HARVARD   (United States)

^t NEW YORK GENOME CENTER   (United States)

^u National Biodefense Analysis and Countermeasures Center   (United States)

^v Bldg 142   (United States)

^w UNIVERSITY OF CALIFORNIA   (United States)

^x HOWARD HUGHES MEDICAL INSTITUTE   (United States)

^y BGI SHENZHEN   (China)

^z UNIVERSITY OF HONG KONG   (Hong Kong)

^aa WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^ab UNIVERSITY OF LISBON   (Portugal)

^ac BAYLOR COLLEGE OF MEDICINE   (United States)

^ad BRITISH COLUMBIA CANCER AGENCY   (Canada)

^ae UNIVERSITY OF PORTO   (Portugal)

^af ITMO UNIVERSITY   (Russian Federation)

^ag UW Biotechnology Center ^*  (United States)

^ah DUKE UNIVERSITY MEDICAL CENTER   (United States)

^ai UNIVERSITY OF WISCONSIN MADISON   (United States)

^aj University of California Santa Cruz   (United States)

^ak UNIVERSITY OF WASHINGTON SCHOOL OF MEDICINE   (United States)

more..

Author keywords

Assessment; COMPASS; Genome assembly; Heterozygosity; N50; Scaffolds

Indexed keywords

ACCURACY; ARTICLE; BIRD; CALCULATION; FISH; FOSMID; GENOME ANALYSIS; GENOME SIZE; HETEROZYGOSITY; MATHEMATICAL ANALYSIS; NEXT GENERATION SEQUENCING; NONHUMAN; PARSIMONY ANALYSIS; PREDICTION; PRIORITY JOURNAL; SNAKE; VALIDITY; VERTEBRATE;

EID: 84991528460     PISSN: None     EISSN: 2047217X     Source Type: Journal    
DOI: 10.1186/2047-217X-2-10     Document Type: Article

References (78)

1. Bentley DR: Whole-genome re-sequencing. Curr Opin Genet Dev 2006, 16:545-552.
2. Haussler D, O'Brien SJ, Ryder OA, Barker FK, Clamp M, Crawford AJ, Hanner R, Hanotte O, Johnson WE, McGuire JA: Genome 10K: a proposal to obtain whole-genome sequence for 10 000 vertebrate species. J Hered 2009, 100:659-674.
3. i5K-ArthropodBase wiki. http://www.arthropodgenomes.org/wiki/i5K.
4. Kumar S, Schiffer PH, Blaxter M: 959 Nematode Genomes: a semantic wiki for coordinating sequencing projects. Nucleic Acids Res 2012, 40:D1295-D1300.
5. Pevzner PA, Tang H, Waterman MS: An Eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci 2001, 98:9748-9753.
6. Butler J, MacCallum I, Kleber M, Shlyakhter IA, Belmonte MK, Lander ES, Nusbaum C, Jaffe DB: ALLPATHS: De novo assembly of whole-genome shotgun microreads. Genome Res 2008, 18:810-820.
7. Zerbino DR, Birney E: Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 2008, 18:821-829.
8. Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJM, Birol I: ABySS: a parallel assembler for short read sequence data. Genome Res 2009, 19:1117-1123.
9. Luo R, Liu B, Xie Y, Li Z, Huang W, Yuan J, He G, Chen Y, Pan Q, Liu Y: SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler. GigaScience 2012, 1:18.
10. Li R, Fan W, Tian G, Zhu H, He L, Cai J, Huang Q, Cai Q, Li B, Bai Y, Zhang Z, Zhang Y, Wang W, Li J, Wei F, Li H, Jian M, Li J, Zhang Z, Nielsen R, Li D, Gu W, Yang Z, Xuan Z, Ryder OA, Leung FC-C, Zhou Y, Cao J, Sun X, Fu Y, et al: The sequence and de novo assembly of the giant panda genome. Nature 2010, 463:311-317.
11. Simpson JT, Durbin R: Efficient de novo assembly of large genomes using compressed data structures. Genome Res 2011, 22(3):549-556.
12. Li H: Exploring single-sample SNP and INDEL calling with whole-genome de novo assembly. Bioinformatics 2012, 28:1838-1844.
13. Miller JR, Koren S, Sutton G: Assembly algorithms for next-generation sequencing data. Genomics 2010, 95:315.
14. Henson J, Tischler G, Ning Z: Next-generation sequencing and large genome assemblies. Pharmacogenomics 2012, 13:901-915.
15. Narzisi GAM, Bud M: Comparing de novo genome assembly: the long and short of it. PLoS One 2011, 6:e19175.
16. Paszkiewicz K, Studholme DJ: De novo assembly of short sequence reads. Brief Bioinform 2010, 11:457-472.
17. Alkan C, Sajjadian S, Eichler EE: Limitations of next-generation genome sequence assembly. Nat Methods 2011, 8:61-65.
18. Baker M: De novo genome assembly: what every biologist should know. Nat Methods 2012, 9:333-337.
19. Birney E: Assemblies: the good, the bad, the ugly. Nat Methods 2011, 8:59-60.
20. Claros MG, Bautista R, Guerrero-Fernández D, Benzerki H, Seoane P, Fernández-Pozo N: Why assembling plant genome sequences is so challenging. Biology 2012, 1:439-459.
21. Schatz MC, Witkowski J, McCombie WR: Current challenges in de novo plant genome sequencing and assembly. Genome Biol 2012, 13:1-7.
22. Schlebusch S, Illing N: Next generation shotgun sequencing and the challenges of de novo genome assembly. South African Journal of Science 2012, 108:8.
23. Bresler M, Sheehan S, Chan AH, Song YS: Telescoper: de novo assembly of highly repetitive regions. Bioinformatics 2012, 28:i311-i317.
24. Li YI: Copley. Scaffolding low quality genomes using orthologous protein sequences. Bioinformatics: RR; 2012.
25. Kelley D, Salzberg S: Detection and correction of false segmental duplications caused by genome mis-assembly. Genome Biol 2010, 11:R28.
26. dnGASP. [http://cnag.bsc.es/].
27. Salzberg SL, Phillippy AM, Zimin A, Puiu D, Magoc T, Koren S, Treangen TJ, Schatz MC, Delcher AL, Roberts M, Marçais G, Pop M, Yorke JA: GAGE: a critical evaluation of genome assemblies and assembly algorithms. Genome Res 2012, 22:557-67.
28. Earl D, Bradnam K, St John J, Darling A, Lin D, Fass J, Yu HO, Buffalo V, Zerbino DR, Diekhans M, Nguyen N, Ariyaratne PN, Sung WK, Ning Z, Haimel M, Simpson JT, Fonseca NA, Birol I, Docking TR, Ho IY, Rokhsar DS, Chikhi R, Lavenier D, Chapuis G, Naquin D, Maillet N, Schatz MC, Kelley DR, Phillippy AM, Koren S, et al: Assemblathon 1: a competitive assessment of de novo short read assembly methods. Genome Res 2011, 21:2224-41.
29. The Assemblathon. [http://assemblathon.org/].
30. Bradnam KR, Fass JN, Alexandrov A, Baranay P, Bechner M, Birol I, Boisvert S, Chapman JA, Chapuis G, Chikhi R, Chitsaz H, Corbeil J, Del Fabbro C, Docking TR, Durbin R, Earl D, Emrich S, Fedotov P, Fonseca NA, Ganapathy G, Gibbs RA, Gnerre S, Godzaridis E, Goldstein S, Haimel M, Hall G, Haussler D, Hiatt JB, Ho IY, Howard J, et al: Assemblathon 2 assemblies. GigaScience Database 2013: [http://dx.doi.org/10.5524/100060].
31. Howard JT, Koren S, Phillippy A, Zhou S, Schwartz D, Schatz M, Aboukhalil R, Ward JM, Li J, Li B, Fedrigo O, Bukovnik L, Wang T, Wray G, Rasolonjatovo I, Winer R, Knight JR, Warren W, Zhang G, Jarvis ED: De novo high-coverage sequencing and annotated assemblies of the budgerigar genome. GigaScience Database 2013: [http://dx.doi.org/10.5524/100059].
32. Fass JN, Korf IK, Bradnam KR, Jarvis ED, Shendure J, Hiatt J, Kitzman JO: Assembled Fosmid sequences used for assessment of Assemblathon 2 entries. GigaScience Database 2013: [http://dx.doi.org/10.5524/100062].
33. Assemblathon 2-GitHub analysis code. [https://github.com/ucdavisbioinformatics/assemblathon2-analysis].
34. Reinhardt JA, Baltrus DA, Nishimura MT, Jeck WR, Jones CD, Dangl JL: De novo assembly using low-coverage short read sequence data from the rice pathogen Pseudomonas syringae pv. oryzae. Genome Res 2009, 19:294-305.
35. Brent MR, Guigó R: Recent advances in gene structure prediction. Curr Opin Struct Biol 2004, 14:264-272.
36. Sleator RD: An overview of the current status of eukaryote gene prediction strategies. Gene 2010, 461:1-4.
37. Yandell M, Ence D: A beginner's guide to eukaryotic genome annotation. Nat Rev Genet 2012, 13:329-342.
38. Parra G, Bradnam K, Korf I: CEGMA: a pipeline to accurately annotate core genes in eukaryotic genomes. Bioinformatics 2007, 23:1061-1067.
39. Bradnam KR, Fass JN, Korf IF: CEGMA gene predictions for Assemblathon 2 entries. GigaScience Database 2013: [http://dx.doi.org/10.5524/100061].
40. Parra G, Bradnam K, Ning Z, Keane T, Korf I: Assessing the gene space in draft genomes. Nucleic Acids Res 2009, 37:289-297.
41. COMPASS-scripts to COMpare a DNA sequence ASSembly to a trusted reference sequence. [https://github.com/jfass/compass].
42. Dimalanta ET, Lim A, Runnheim R, Lamers C, Churas C, Forrest DK, de Pablo JJ, Graham MD, Coppersmith SN, Goldstein S, Schwartz DC: A microfluidic system for large DNA molecule arrays. Anal Chem 2004, 76:5293-5301.
43. Valouev A, Li L, Liu YC, Schwartz DC, Yang Y, Zhang Y, Waterman MS: Alignment of optical maps. J Comput Biol 2006, 13:442-462.
44. Church DM, Goodstadt L, Hillier LDW, Zody MC, Goldstein S, She X, Bult CJ, Agarwala R, Cherry JL, DiCuccio M: Lineage-specific biology revealed by a finished genome assembly of the mouse. PLoS Biol 2009, 7:e1000112.
45. Schnable PS, Ware D, Fulton RS, Stein JC, Wei F, Pasternak S, Liang C, Zhang J, Fulton L, Graves TA: The B73 maize genome: complexity, diversity, and dynamics. Science 2009, 326:1112-1115.
46. Young ND, Debellé F, Oldroyd GED, Geurts R, Cannon SB, Udvardi MK, Benedito VA, Mayer KFX, Gouzy J, Schoof H: The Medicago genome provides insight into the evolution of rhizobial symbioses. Nature 2011, 480:520-524.
47. Zhou S, Bechner MC, Place M, Churas CP, Pape L, Leong SA, Runnheim R, Forrest DK, Goldstein S, Livny M: Validation of rice genome sequence by optical mapping. BMC Genomics 2007, 8:278.
48. Zhou S, Wei F, Nguyen J, Bechner M, Potamousis K, Goldstein S, Pape L, Mehan MR, Churas C, Pasternak S: A single molecule scaffold for the maize genome. PLoS Genet 2009, 5:e1000711.
49. Teague B, Waterman MS, Goldstein S, Potamousis K, Zhou S, Reslewic S, Sarkar D, Valouev A, Churas C, Kidd JM: High-resolution human genome structure by single-molecule analysis. Proc Natl Acad Sci 2010, 107:10848-10853.
50. Lin H, Pop M: On using optical maps for genome assembly. Genome Biol 2011, 12:1-27.
51. Hunt M, Kikuchi T, Sanders M, Newbold C, Berriman M, Otto TD: REAPR: a universal tool for genome assembly evaluation. Genome Biol 2013, 14:R47.
52. Rico C, Turner GF: Extreme microallopatric divergence in a cichlid species from Lake Malawi. Mol Ecol 2002, 11:1585-1590.
53. Smith PF, Konings AD, Kornfield IRV: Hybrid origin of a cichlid population in Lake Malawi: implications for genetic variation and species diversity. Mol Ecol 2003, 12:2497-2504.
54. King RB: Population and conservation genetics. In Snakes: ecology and conservation. 1st edition. Edited by Mullin SJ, Seigel RA. Ithaca: Cornell University Press; 2009.
55. Metassembler. [http://sourceforge.net/apps/mediawiki/metassembler/index.php?title=Metassembler].
56. Kelley DR, Schatz MC, Salzberg SL: Quake: quality-aware detection and correction of sequencing errors. Genome Biol 2010, 11:R116.
57. Alternative SOAPdenovo snake assembly. [ftp://assemblathon2:e5scl4flbles@ftp.genomics.org.cn/from_BGISZ/20121220_Boa_constrictor].
58. Harris RS: Improved pairwise alignment of genomic DNA. PhD thesis. Pennsylvania State University; 2007.
59. Koren S, Schatz MC, Walenz BP, Martin J, Howard JT, Ganapathy G, Wang Z, Rasko DA, McCombie WR, Jarvis ED, Phillippy AM: Hybrid error correction and de novo assembly of single-molecule sequencing reads. Nat Biotechnol 2012, 30:693-700.
60. Boisvert S, Laviolette F, Corbeil J: Ray: simultaneous assembly of reads from a mix of high-throughput sequencing technologies. J Comput Biol 2010, 17:1519-1533.
61. PRICE Genome Assembler. [http://derisilab.ucsf.edu/software/price/index.html].
62. Lander ES, Linton LM, Birren B, Nusbaum C, Zody MC, Baldwin J, Devon K, Dewar K, Doyle M, FitzHugh W, Funke R, Gage D, Harris K, Heaford A, Howland J, Kann L, Lehoczky J, LeVine R, McEwan P, McKernan K, Meldrim J, Mesirov JP, Miranda C, Morris W, Naylor J, Raymond C, Rosetti M, Santos R, Sheridan A, Sougnez C, et al: Initial sequencing and analysis of the human genome. Nature 2001, 409:860-921.
63. Mäkinen V, Salmela L, Ylinen J: Normalized N50 assembly metric using gap-restricted co-linear chaining. BMC Bioinformatics 2012, 13:255.
64. Vezzi F, Narzisi G, Mishra B: Feature-by-feature-evaluating de novo sequence assembly. PLoS One 2012, 7:e31002.
65. Vezzi F, Narzisi G, Mishra B: Reevaluating assembly evaluations with feature response curves: GAGE and assemblathons. PLoS One 2012, 7:e52210.
66. Gibbs RA, Rogers J, Katze MG, Bumgarner R, Weinstock GM, Mardis ER, Remington KA, Strausberg RL, Venter JC, Wilson RK, Batzer MA, Bustamante CD, Eichler EE, Hahn MW, Hardison RC, Makova KD, Miller W, Milosavljevic A, Palermo RE, Siepel A, Sikela JM, Attaway T, Bell S, Bernard KE, Buhay CJ, Chandrabose MN, Dao M, Davis C, Delehaunty KD, Ding Y, et al: Evolutionary and Biomedical Insights from the Rhesus Macaque Genome. Science 2007, 316:222-234.
67. Casagrande A, Del Fabbro C, Scalabrin S, Policriti A: GAM: genomic assemblies merger: a graph based method to integrate different assemblies. In Bioinformatics and Biomedicine, 2009. BIBM'09. IEEE International Conference on; 2009:321-326. [http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5341720].
68. CLC bio. [http://www.clcbio.com/].
69. FASTG: An expressive representation for genome assemblies. [http://fastg.sourceforge.net].
70. Flicek P, Amode MR, Barrell D, Beal K, Brent S, Carvalho-Silva D, Clapham P, Coates G, Fairley S, Fitzgerald S: Ensembl 2012. Nucleic Acids Res 2012, 40:D84-D90.
71. Kitzman JO, MacKenzie AP, Adey A, Hiatt JB, Patwardhan RP, Sudmant PH, Ng SB, Alkan C, Qiu R, Eichler EE, Shendure J: Haplotype-resolved genome sequencing of a Gujarati Indian individual. Nat Biotechnol 2010, 29:59.
72. Sickle and Scythe. [https://github.com/ucdavis-bioinformatics].
73. Li H, Durbin R: Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 2009, 25:1754-1760.
74. RepeatMasker web server. [http://repeatmasker.org/cgi-bin/WEBRepeatMasker].
75. Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, Marth G, Abecasis G, Durbin R: The sequence alignment/map format and SAMtools. Bioinformatics 2009, 25:2078-2079.
76. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215:403-410.
77. SMALT-efficiently aligns DNA sequencing reads with a reference genome. [http://www.sanger.ac.uk/resources/software/smalt/].
78. Picard. [http://picard.sourceforge.net/].