Misassembly detection using paired-end sequence reads and optical mapping data

Bioinformatics

Volumn 31, Issue 12, 2015, Pages i80-i88

  Muggli, Martin D ^a   Puglisi, Simon J ^b   Ronen, Roy ^c   Boucher, Christina ^a  

^a Colorado State University   (United States)

^b UNIVERSITY OF HELSINKI   (Finland)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FRANCISELLA TULARENSIS; MELOPSITTACUS; PINUS TAEDA;

ALGORITHM; ANIMAL; BIOLOGY; BUDGERIGAR; COMPUTER PROGRAM; CONTIG MAPPING; DNA SEQUENCE; FRANCISELLA TULARENSIS; GENETICS; GENOME; ORYZA; PINE; PROCEDURES;

ALGORITHMS; ANIMALS; COMPUTATIONAL BIOLOGY; CONTIG MAPPING; FRANCISELLA TULARENSIS; GENOME; MELOPSITTACUS; ORYZA; PINUS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84931070273     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv262     Document Type: Conference Paper

References (60)

1. Anantharaman T.S. and Mishra B. (2001). False positives in genomic map assembly and sequence validation. In: Proceedings of the First International Workshop on Algorithms in Bioinformatics, WABI '01, London, UK. Springer, pp. 27-40
2. Aston C. and Schwartz D. (2006). Optical mapping in genomic analysis. In: Meyers R.A., et al. (eds) Encyclopedia of Analytical Chemistry. Wiley, Hoboken, NJ, pp. 5105-5121
3. Bankevich A., et al. (2012). SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. J. Comput. Biol., 19, 455-477
4. Bradnam K., et al. (2013). Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species. GigaScience, 2, 1-31
5. Butler J., et al. (2008). ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res., 18, 810-820
6. Chaisson M. and Pevzner P. (2008). Short read fragment assembly of bacterial genomes. Genome Res., 18, 324-330
7. Chamala S., et al. (2013). Assembly and validation of the genome of the nonmodel basal angiosperm Amborella. Science, 342, 1516-1517
8. Chapman J., et al. (2011). Meraculous: de novo genome assembly with short paired-end reads. PLoS One, 6, e23501
9. Church D.M., et al. (2009). Lineage-specific biology revealed by a finished genome assembly of the mouse. PLoS Biol., 7, e1000112
10. Compeau P., et al. (2011). How to apply de Bruijn graphs to genome assembly. Nat. Biotechnol., 29, 987-991
11. Dimalanta E., et al. (2004). Microfluidic system for large DNA molecule arrays. Anal. Chem., 76, 5293-5301
12. Dong Y., et al. (2013). Sequencing and automated whole-genome optical mapping of the genome of a domestic goat. Nat. Biotechnol., 31, 136-141
13. Donmez N. and Brudno M. (2011). Hapsembler: an assembler for highly polymorphic genomes. In: Proceedings of RECOMB, pp. 38-52
14. Donmez N. and Brudno M. (2013). SCARPA: scaffolding reads with practical algorithms. Bioinformatics, 29, 428-434
15. Ganapathy G., et al. (2014). De novo high-coverage sequencing and annotated assemblies of the budgerigar genome. GigaScience, 3, 11
16. Gnerre S., et al. (2009). Assisted assembly: how to improve a de novo genome assembly by using related species. Genome Biol., 10, R88
17. Gurevich A., et al. (2013). QUAST: quality assessment tool for genome assemblies. Bioinformatics, 29, 1072-1075
18. Haussler D., et al. (2008). Genome 10K: a proposal to obtain whole-genome sequence for 10, 000 vertebrate species. J. Hered., 100, 659-674
19. Huang W., et al. (2012). ART: a next-generation sequencing read simulator. Bioinformatics, 28, 593-594
20. Hunt M., et al. (2013). REAPR: a universal tool for genome assembly evaluation. Genome Biol., 14, R47
21. Idury R. and Waterman M. (1995). A new algorithm for DNA sequence assembly. J. Comput. Biol., 2, 291-306
22. Ilie L., et al. (2014). SAGE: string-overlap assembly of genomes. BMC Bioinformatics, 15, 302
23. Jarvis E., et al. (2014). Whole-genome analyses resolve early branches in the tree of life of modern birds. Science, 346, 1320-1331
24. Kawahara Y., et al. (2013). Improvement of the Oryza sativa nipponbare reference genome using next generation sequence and opticalmap data. Rice, 6, 1-10
25. Kim J., et al. (2013). Reference-assisted chromosome assembly. Proc. Natl. Acad. Sci. USA, 110, 1785-1790
26. Klein J., et al. (2011). LOCAS-a low coverage assembly tool for resequencing projects. PloS One, 6, e23455
27. Koren S., et al. (2014). Automated ensemble assembly and validation of microbial genomes. BMC Bioinformatics, 15, 126
28. Li H. and Durbin R. (2009). Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics, 25, 1754-1760
29. Li R., et al. (2010). De novo assembly of human genomes with massively parallel short read sequencing. Genome Res., 20, 265-272
30. Lin H., et al. (2012). AGORA: assembly guided by optical restriction alignment. BMC Bioinformatics, 12, 189
31. Mendelowitz L. and Pop M. (2014). Computational methods for optical mapping. GigaScience, 3, 33
32. Miller J., et al. (2008). Aggressive assembly of pyrosequencing reads with mates. Bioinformatics, 24, 2818-2824
33. Muggli M., et al. (2014). Efficient indexed alignment of contigs to optical maps. In: Proceedings ofWABI, pp. 68-81
34. Nagarajan N., et al. (2008). Scaffolding and validation of bacterial genome assemblies using optical restriction maps. Bioinformatics, 24, 1229-1235
35. Neale D., et al. (2014). Decoding the massive genome of loblolly pine using haploid DNA and novel assembly strategies. Genome Biol., 15, R59
36. Neely R.K., et al. (2011). Optical mapping of DNA: single-molecule-based methods for mapping genome. Biopolymers, 95, 298-311
37. Ossowski S., et al. (2008). Sequencing of natural strains of Arabidopsis thaliana with short reads. Genome Res., 18, 2024-2033
38. Peng Y., et al. (2012). IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth. Bioinformatics, 28, 1420-1428
39. Pevzner P., et al. (2001). An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. USA, 98, 9748-9753
40. Pevzner P., et al. (2004). De Novo repeat classification and fragment assembly. Genome Res., 14, 1786-1796
41. Phillippy A., et al. (2008). Genome assembly forensics: finding the elusive misassembly. Genome Biol., 9, R55
42. Reslewic S., et al. (2005). Whole-genome shotgun optical mapping of Rhodospirillum rubrum. Appl. Environ. Microbiol., 71, 5511-5522
43. Roberts R., et al. (2010). REBASE-a database for DNA restriction and modification: enzymes, genes and genomes. Nucleic Acids Res., 38, D234-D236
44. Robinson G.E., et al. (2011). . Creating a buzz about insect genomes. Science, 331, 1386-1386
45. Ronen R., et al. (2012). SEQuel: improving the accuracy of genome assemblies. Bioinformatics, 28, i188-i196
46. Salzberg S. (2005). Beware of mis-assembled genomes. Bioinformatics, 21, 4320-4321
47. Sarkar D., et al. (2012). Statistical significance of optical map alignments. J. Comput. Biol., 19, 478-492
48. Schwartz D., et al. (1993). Ordered restriction maps of Saccharomyces cerevisiae chromosomes constructed by optical mapping. Science, 262, 110-114
49. Simpson J., et al. (2009). ABySS: a parallel assembler for short read sequence data. Genome Res., 19, 1117-1123
50. Teague B., et al. (2010). High-resolution human genome structure by singlemolecule analysis. Proc. Natl. Acad. Sci. USA, 107, 10848-10853
51. Tiersch T. and Wachtel S. (1991). On the evolution of genome size of birds. J. Hered., 5, 363-368
52. Treangen T.J., et al. (2011). Next Generation Sequence Assembly with AMOS, Vol. 11. Wiley, Hoboken, NJ
53. Turnbaugh P.J., et al. (2007). The human microbiome project: exploring the microbial part of ourselves in a changing world. Nature, 449, 804
54. Walker B., et al. (2014). Pilon: an integrated tool for comprehensive microbial variant detection and genome assembly improvement. PLoS One, 9, e112963
55. Xavier B., et al. (2014). Employing whole genome mapping for optimal de novo assembly of bacterial genomes. BMC Res. Notes, 7, 484
56. Zerbino D. and Birney E. (2008). Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res., 18, 821-829
57. Zhou S., et al. (2002). A whole-genome shotgun optical map of Yersinia pestis strain KIM. Appl. Environ. Microbiol., 68, 6321-6331
58. Zhou S., et al. (2004). Shotgun optical mapping of the entire Leishmania major Friedlin genome. Mol. Biochem. Parasitol., 138, 97-106
59. Zhou S., et al. (2007). Validation of rice genome sequence by optical mapping. BMC Genomics, 8, 278
60. Zhou S., et al. (2009). A single molecule scaffold for the maize genome. PLoS Genet., 5, e1000711