NxRepair: Error correction in de novo sequence assembly using Nextera mate pairs

PeerJ

Volumn 2015, Issue 6, 2015, Pages

  Murphy, Rebecca R ^a   O'Connell, Jared ^b   Cox, Anthony J ^b   Schulz Trieglaff, Ole ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b ILLUMINA INC   (United States)

Author keywords

Assembly quality; Automated error detection; De novo assembly; Error correction; Genome assembly; Insert size; Mate pair; Misassembly; Misassembly detection; Scaffolding

Indexed keywords

ALGORITHM; ARTICLE; BACTERIAL GENOME; BIOINFORMATICS; CHROMATIN ASSEMBLY AND DISASSEMBLY; COMPUTER PROGRAM; CONTIG MAPPING; ERROR; GENE LIBRARY; GENOMICS; NEXTERA MATE PAIR SEQUENCING; NXREPAIR; PROCESS OPTIMIZATION; QUALITY CONTROL; STATISTICAL PARAMETERS;

EID: 84930622866     PISSN: None     EISSN: 21678359     Source Type: Journal    
DOI: 10.7717/peerj.996     Document Type: Article

References (20)

1. Bankevich A, Nurk S, Antipov D, Gurevich AA, Dvorkin M, Kulikov AS, Lesin VM, Nikolenko SI, Pham S, Prjibelski AD, Pyshkin AV, Sirotkin AV, Vyahhi N, Tesler G, AlekseyevMA, Pevzner PA. 2012. SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. Journal of Computational Biology 19(5):455-477 DOI 10.1089/cmb.2012.0021.
2. Bradnam K, Fass JN, Alexandrov A, Baranay P, Bechner M, Birol I, Boisvert S, Chapman JA, Chapuis G, Chikhi R, Chitsaz H, Chou WC, Corbeil J, Del Fabbro C, Docking TR, Durbin RDE, 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, Hunt M, Jackman SD, Jaffe DB, Jarvis ED, Jiang H, Kazakov S, Kersey PJ, Kitzman J, Knight J, Koren S, Lam TW, Lavenier D, Laviolette F, Li Y, Li Z, Liu B, Liu Y, Luo R, Maccallum I, Macmanes M, Maillet N, Melnikov S, Naquin D, Ning Z, Otto TD, Paten B, Paulo O, Phillippy AM, Pina-Martins F, Place M, Przybylski D, Qin X, Qu C, Ribeiro FJ, Richards S, Rokhsar DS, Ruby JG, Scalabrin S, Schatz MC, Schwartz DC, Sergushichev A, Sharpe T, Shaw TI, Shendure J, Shi Y, Simpson JT, Song H, Tsarev F, Vezzi F, Vicedomini R, Vieira BM, Wang J, Worley KC, Yin S, Yiu SM, Yuan J, Zhang G, Zhang H, Zhou S, Korf IF. 2013. Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species. Gigascience 2(1):10 DOI 10.1186/2047-217X-2-10.
3. Clark SC, Egan R, Frazier PI, Wang Z. 2013. ALE: a generic assembly likelihood evaluation framework for asessing the accuracy of genome and metagenome assemblies. Bioinformatics 29(4):435-443 DOI 10.1093/bioinformatics/bts723.
4. Coil D, Jospin G, Darling AE. 2014. A5-miseq: an updated pipeline to assemble microbial genomes from illumina MiSeq data. Bioinformatics 31:587-589 DOI 10.1093/bioinformat-ics/btu661.
5. Compeau PEC, Pevzner PA, Tesler G. 2011. How to apply de Bruijn graphs to genome assembly. Nature Biotechnology 29:987-991 DOI 10.1038/nbt.2023.
6. Cormen TH, Leiserson CE, Rivest RL, Stein C. 2009. Introduction to algorithms. 3rd edition. Cambridge: MIT Press.
7. Fullwood MJ, Wei C-L, Liu ET, Ruan Y. 2009. Next-generation dna sequencing of paired-end tags (pet) for transcriptome and genome analyses. Genome Research 19:521-532 DOI 10.1101/gr.074906.107.
8. Ghodsi M, Hill CM, Astrovskaya I, Lin H, Sommer DD. 2013. De novo likelihood-based measures for comparing genome assemblies. BMC Research Notes 6:334 DOI 10.1186/1756-0500-6-334.
9. Gurevich A, Saveliev V, Vyahhi N, Tesler G. 2013. QUAST: quality assessment tool for genome assemblies. Bioinformatics 29(8):1072-1075 DOI 10.1093/bioinformatics/btt086.
10. Hunt M, Kikuchi T, Sanders M, Newbold C, Berriman M, Otto TD. 2013. REAPR: a universal tool for genome assembly evaluation. Genome Biology 14:R47 DOI 10.1186/gb-2013-14-5-r47.
11. Hunter JD. 2007. Matplotlib: a 2D graphics environment. Computing in Science and Engineering 9(3):90-95 DOI 10.1109/MCSE.2007.55.
12. Illumina. 2012. Data procesing of nextera mate pair reads on Illumina sequencing platforms. Available at http://www.illumina.com/documents/products/technotes/technote.nextera.m%atepairjdata.processing.pdf (accessed 02 May 2015).
13. Li H. 2013. Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. ArXiv preprint. Available at http://arxiv.org/pdf/1303.3997v2.pdj.
14. Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, Marth G, Abecasis G, Durbin R, Subgroup GPDP. 2009. The sequence alignment/map format and SAM tools. Bioinformatics 25(16):2078-2079 DOI 10.1093/bioinformatics/btp352.
15. Millman KJ, Aivazis M. 2011. Python for scientists and engineers. Computingin Science and Engineering 13:9-12 DOI 10.1109/MCSE.2011.36.
16. Salzberg SL, Phillippy AM, Zimin A, Puiu D, Magoc T, Koren S, Treangen TJ, Schatz MC, Delcher AL, Roberts M, Marcais G, Pop M, Yorke JA. 2012. GAGE: a critical evaluation of genome assemblies and assembly algorithms. Genome Research 22(3):557-567 DOI 10.1101/gr.131383.111.
17. Tritt A, Eisen JA, Facciotti M, Darline AE. 2012. An integrated pipeline for de novo assembly of microbial genomes. PLoS ONE 7(9):e42304 DOI 10.1371/journal.pone.0042304.
18. Van der Walt S, Colbert SC, VaroquauxG. 2011. The NumPy array: a structure for efficient numerical computation. Computing in Science and Engineering 13:22-30 DOI 10.1109/MCSE.2011.37.
19. Walker B. 2014. Pilon. Available at https://github.com/broadinstitute/pilon/releases.
20. Zerbino DR, Birney E. 2008. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Research 18(5):821-829 DOI 10.1101/gr.074492.107.