SOAPdenovo2: An empirically improved memory-efficient short-read de novo assembler

GigaScience

Volumn 1, Issue 1, 2012, Pages

  Luo, Ruibang ^a,b   Liu, Binghang ^a,b   Xie, Yinlong ^a,b,c   Li, Zhenyu ^a,b   Huang, Weihua ^a   Yuan, Jianying ^a   He, Guangzhu ^a   Chen, Yanxiang ^a   Pan, Qi ^a   Liu, Yunjie ^a   Tang, Jingbo ^a   Wu, Gengxiong ^a   Zhang, Hao ^a   Shi, Yujian ^a   Liu, Yong ^a   Yu, Chang ^a   Wang, Bo ^a   Lu, Yao ^a   Han, Changlei ^a   Cheung, David W ^b   Yiu, Siu Ming ^b   Peng, Shaoliang ^d   Xiaoqian, Zhu ^d   Liu, Guangming ^d   Liao, Xiangke ^d   Li, Yingrui ^a,b   Yang, Huanming ^a   Wang, Jian ^a   Lam, Tak Wah ^b   Wang, Jun ^a   more..

^a GigaScience BGI HK Ltd Tai Po Industrial Estate   (Hong Kong)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^d NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Assembly; Contig; Error correction; Gap filling; Genome; Scaffold

Indexed keywords

ACCURACY; ALGORITHM; COMPARATIVE STUDY; COMPUTER MEMORY; COMPUTER PROGRAM; CONTIG ASSEMBLY; DATA PROCESSING; DE BRUJIN GRAPH CONSTRUCTION; DE NOVO GENOME ASSEMBLY; ERROR CORRECTION; GAP CLOSING IMPROVEMENT; GENOME ANALYSIS; GENOME COVERAGE; INFORMATION PROCESSING; MEMORY CONSUMPTION REDUCTION IN GRAPH CONSTRUCTION; NONHUMAN; NOTE; PRIORITY JOURNAL; QUALITY CONTROL; RHODOBACTER SPHAEROIDES; SCAFFOLD CONSTRUCTION COVERAGE; SCAFFOLD CONSTRUCTION LENGTH; SOAPDENOVO2; STAPHYLOCOCCUS AUREUS;

EID: 84942887758     PISSN: None     EISSN: 2047217X     Source Type: Journal    
DOI: 10.1186/2047-217X-1-18     Document Type: Note

References (17)

1. 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, 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-2241. 10.1101/gr.126599.111, 3227110, 21926179.
2. 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-567. 10.1101/gr.131383.111, 3290791, 22147368.
3. Li R, Zhu H, Ruan J, Qian W, Fang X, Shi Z, Li Y, Li S, Shan G, Kristiansen K, Li S, Yang H, Wang J, Wang J. De novo assembly of human genomes with massively parallel short read sequencing. Genome Res 2010, 20:265-272. 10.1101/gr.097261.109, 2813482, 20019144.
4. Alkan C, Sajjadian S, Eichler EE. Limitations of next-generation genome sequence assembly. Nat Methods 2011, 8:61-65. 10.1038/nmeth.1527, 3115693, 21102452.
5. Gnerre S, Maccallum I, Przybylski D, Ribeiro FJ, Burton JN, Walker BJ, Sharpe T, Hall G, Shea TP, Sykes S, Berlin AM, Aird D, Costello M, Daza R, Williams L, Nicol R, Gnirke A, Nusbaum C, Lander ES, Jaffe DB. High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc Natl Acad Sci U S A 2011, 108:1513-1518. 10.1073/pnas.1017351108, 3029755, 21187386.
6. Wang J, Wang W, Li R, Li Y, Tian G, Goodman L, Fan W, Zhang J, Li J, Zhang J, Guo Y, Feng B, Li H, Lu Y, Fang X, Liang H, Du Z, Li D, Zhao Y, Hu Y, Yang Z, Zheng H, Hellmann I, Inouye M, Pool J, Yi X, Zhao J, Duan J, Zhou Y, Qin J, et al. Genome sequence of YH: the first diploid genome sequence of a Han Chinese individual. GigaScience 2011, http://dx.doi.org/10.5524/100015
7. Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 2008, 18:821-829. 10.1101/gr.074492.107, 2336801, 18349386.
8. Ye C, Ma ZS, Cannon CH, Pop M, Yu DW. Exploiting sparseness in de novo genome assembly. BMC Bioinformatics 2012, 13 Suppl 6:S1. 3369186, 22537038.
9. Peng Y, Leung HC, Yiu SM, Chin FY. IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth. Bioinformatics 2012, 28:1420-1428. 10.1093/bioinformatics/bts174, 22495754.
10. Dayarian A, Michael TP, Sengupta AM. SOPRA: scaffolding algorithm for paired reads via statistical optimization. BMC Bioinformatics 2010, 11:345. 10.1186/1471-2105-11-345, 2909219, 20576136.
11. The Assemblathon http://assemblathon.org
12. Wang J, Wang W, Li R, Li Y, Tian G, Goodman L, Fan W, Zhang J, Li J, Zhang J, Guo Y, Feng B, Li H, Lu Y, Fang X, Liang H, Du Z, Li D, Zhao Y, Hu Y, Yang Z, Zheng H, Hellmann I, Inouye M, Pool J, Yi X, Zhao J, Duan J, Zhou Y, Qin J, et al. The diploid genome sequence of an Asian individual. Nature 2008, 456:60-65. 10.1038/nature07484, 2716080, 18987735.
13. Wang J, Li Y, Luo R, Liu B, Xie Y, Li Z, Fang X, Zheng H, Qin J, Yang B, Yu C, Ni P, Li N, Guo G, Ye J, Fang L, Su Y, Asan, Zheng H, Kristiansen K, Wong GK, Nielsen R, Durbin R, Bolund L, Zhang X, Li S, Yang H, Wang J. Updated genome assembly of YH: the first diploid genome sequence of a Han Chinese individual (version 2, 07/2012). GigaScience Database 2012, http://dx.doi.org/10.5524/100038
14. The UCSC Genome Bioinformatics site http://genome.ucsc.edu/
15. She X, Jiang Z, Clark RA, Liu G, Cheng Z, Tuzun E, Church DM, Sutton G, Halpern AL, Eichler EE. Shotgun sequence assembly and recent segmental duplications within the human genome. Nature 2004, 431:927-930. 10.1038/nature03062, 15496912.
16. Yan Huang - The first Asian diploid genome http://yh.genomics.org.cn
17. Luo R, Liu B, Xie Y, Li Z, Huang W, Yuan J, He G, Chen Y, Pan Q, Liu Y, Tang J, Wu G, Zhang H, Shi Y, Liu Y, Yu C, Wang B, Lu Y, Han C, Cheung D, Yiu SM, Liu G, Zhu X, Peng S, Li Y, Yang H, Wang J, Lam TW, Wang J. Software and supporting material for " SOAPdenovo2: an empirically improved memory-efficient short read de novo assembly" GigaScience Database 2012, http://dx.doi.org/10.5524/100044