De novo assembly of short sequence reads
The DOI matches its Crossref record; 93 of the 93 references it cites were found in a registry or an index.
Abstract
A new generation of sequencing technologies is revolutionizing molecular biology. Illumina's Solexa and Applied Biosystems' SOLiD generate gigabases of nucleotide sequence per week. However, a perceived limitation of these ultra-high-throughput technologies is their short read-lengths. De novo assembly of sequence reads generated by classical Sanger capillary sequencing is a mature field of research. Unfortunately, the existing sequence assembly programs were not effective for short sequence reads generated by Illumina and SOLiD platforms. Early studies suggested that, in principle, sequence reads as short as 20-30 nucleotides could be used to generate useful assemblies of both prokaryotic and eukaryotic genome sequences, albeit containing many gaps. The early feasibility studies and proofs of principle inspired several bioinformatics research groups to implement new algorithms as freely available software tools specifically aimed at assembling reads of 30-50 nucleotides in length. This has led to the generation of several draft genome sequences based exclusively on short sequence Illumina sequence reads, recently culminating in the assembly of the 2.25-Gb genome of the giant panda from Illumina sequence reads with an average length of just 52 nucleotides. As well as reviewing recent developments in the field, we discuss some practical aspects such as data filtering and submission of assembly data to public repositories.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Researchers assess the quality of an assembly mostly by looking at the contiguity and accuracy of the assembly [55].”
From Digital Gene Expression Analysis Based on Integrated De Novo Transcriptome Assembly of Sweet Potato [Ipomoea batatas (L.) Lam.] (2012) · cites this paper as [55]
In the citing paper
“Moreover, graphical visualization tools such as Tablet [56] may be very valuable for assessing assembly quality [55].”
From Digital Gene Expression Analysis Based on Integrated De Novo Transcriptome Assembly of Sweet Potato [Ipomoea batatas (L.) Lam.] (2012) · cites this paper as [55]
Citations
Cites
Velvet: Algorithms for de novo short read assembly using de Bruijn graphs
Zerbino, D. R., & Birney, E. (2008) · Genome Research · doi:10.1101/gr.074492.107 · Cited by 9,491 · cited 1×
“EULER [58, 59] and ALLPATHS [60] attempt to correct errors in reads prior to assembly, whilst Velvet [61] and FragmentGluer [62] deal with”
MethodGenome sequencing in microfabricated high-density picolitre reactors
Margulies, M., Egholm, M., Altman, W. E., Attiya, S., Bader, J. S., Bemben, L. A., Berka, J., Braverman, M. S., Chen, Y.-J., Chen, Z., et al. (2005) · Nature · doi:10.1038/nature03959 · Cited by 7,693 · cited 1×
“INTRODUCTION A new generation of sequencing technologies is revolutionizing molecular biology [1–15].”
BackgroundSequencing technologies – the next generation
Metzker, M. L. (2010) · Nature Reviews Genetics · doi:10.1038/nrg2626 · Cited by 7,066 · cited 1×
“INTRODUCTION A new generation of sequencing technologies is revolutionizing molecular biology [1–15].”
BackgroundBase-Calling of Automated Sequencer Traces Using Phred. I. Accuracy Assessment
Ewing, B., Hillier, L., Wendl, M. C., & Green, P. (1998) · Genome Research · doi:10.1101/gr.8.3.175 · Cited by 6,967
Base-Calling of Automated Sequencer Traces Using Phred. II. Error Probabilities
Ewing, B., & Green, P. (1998) · Genome Research · doi:10.1101/gr.8.3.186 · Cited by 5,439
CAP3: A DNA Sequence Assembly Program
Huang, X., & Madan, A. (1999) · Genome Research · doi:10.1101/gr.9.9.868 · Cited by 5,261 · cited 6×
“In practice, OLC-based sequence assemblers such as CAP3 and Table 2: Software for assembling short sequence reads SASSY No version number [17] These software packages are able to perform de novo assembly of Illumina short sequence reads with the exception of SHORTY, which is designed to assemble ABI SOLiD colour-space…”
MethodInfluentialReal-Time DNA Sequencing from Single Polymerase Molecules
Eid, J., Fehr, A., Gray, J., Luong, K., Lyle, J., Otto, G., Peluso, P., Rank, D., Baybayan, P., Bettman, B., et al. (2009) · Science · doi:10.1126/science.1162986 · Cited by 3,732
Accurate whole human genome sequencing using reversible terminator chemistry
Bentley, D. R., Balasubramanian, S., Swerdlow, H. P., Smith, G. P., Milton, J., Brown, C. G., Hall, K. P., Evers, D. J., Barnes, C. L., Bignell, H. R., et al. (2008) · Nature · doi:10.1038/nature07517 · Cited by 3,684 · cited 1×
“Resequencing [12, 13] implies the availability of a reference sequence (usually a complete genome sequence) against which the short reads can be aligned.”
BackgroundABySS: A parallel assembler for short read sequence data
Simpson, J. T., Wong, K., Jackman, S. D., Schein, J. E., Jones, S. J. M., & Birol, İ. (2009) · Genome Research · doi:10.1101/gr.089532.108 · Cited by 3,608
De novo assembly of human genomes with massively parallel short read sequencing
Li, R., Zhu, H., Ruan, J., Qian, W., Fang, X., Shi, Z., Li, Y., Li, S., Shan, G., Kristiansen, K., et al. (2010) · Genome Research · doi:10.1101/gr.097261.109 · Cited by 2,926 · cited 2×
“20 (13 August 2009) [85, 86] SOPRA 1 (date unknown) [87, 88] SSAKE 3.”
MethodMapping short DNA sequencing reads and calling variants using mapping quality scores
Li, H., Ruan, J., & Durbin, R. (2008) · Genome Research · doi:10.1101/gr.078212.108 · Cited by 2,638
Next-Generation DNA Sequencing Methods
Mardis, E. R. (2008) · Annual Review of Genomics and Human Genetics · doi:10.1146/annurev.genom.9.081307.164359 · Cited by 2,369 · cited 1×
“INTRODUCTION A new generation of sequencing technologies is revolutionizing molecular biology [1–15].”
BackgroundCock, P. J. A., Fields, C. J., Goto, N., Heuer, M. L., & Rice, P. M. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkp1137 · Cited by 1,879
A Whole-Genome Assembly of Drosophila
Myers, E. W., Sutton, G. G., Delcher, A. L., Dew, I. M., Fasulo, D. P., Flanigan, M. J., Kravitz, S. A., Mobarry, C. M., Reinert, K. H. J., Remington, K. A., et al. (2000) · Science · doi:10.1126/science.287.5461.2196 · Cited by 1,538 · cited 5×
“Celera assembler [27], Phusion [33], Atlas [26] and Phrap [31].”
BackgroundMethodInfluentialThe genome of the cucumber,Cucumis sativus L
Huang, S., Li, R., Zhang, Z., Li, L., Gu, X., Fan, W., Lucas, W. J., Wang, X., Xie, B., Ni, P., et al. (2009) · Nature Genetics · doi:10.1038/ng.475 · Cited by 1,490 · cited 1×
“[34–38]).”
An Eulerian path approach to DNA fragment assembly
Pevzner, P. A., Tang, H., & Waterman, M. S. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.171285098 · Cited by 1,352 · cited 16×
“EULER assembler [58, 59] takes a different approach, based on de Bruijn graphs, which will be”
BackgroundMethodInfluentialApplications of next-generation sequencing technologies in functional genomics
Morozova, O., & Marra, M. A. (2008) · Genomics · doi:10.1016/j.ygeno.2008.07.001 · Cited by 1,188
The sequence and de novo assembly of the giant panda genome
Li, R., Fan, W., Tian, G., Zhu, H., He, L., Cai, J., Huang, Q., Cai, Q., Li, B., Bai, Y., et al. (2010) · Nature · doi:10.1038/nature08696 · Cited by 1,180 · cited 3×
“Another common approach, used in the giant panda genome project [40], is to compare the assembly to existing independently obtained sequences (mRNA, cloned genes, etc.”
BackgroundNext-generation DNA sequencing techniques
Ansorge, W. J. (2009) · New Biotechnology · doi:10.1016/j.nbt.2008.12.009 · Cited by 993 · cited 1×
“INTRODUCTION A new generation of sequencing technologies is revolutionizing molecular biology [1–15].”
BackgroundNext-generation sequencing technologies and their implications for crop genetics and breeding
Varshney, R. K., Nayak, S. N., May, G. D., & Jackson, S. A. (2009) · Trends in Biotechnology · doi:10.1016/j.tibtech.2009.05.006 · Cited by 936
ALLPATHS: De novo assembly of whole-genome shotgun microreads
Butler, J., MacCallum, I., Kleber, M., Shlyakhter, I. A., Belmonte, M. K., Lander, E. S., Nusbaum, C., & Jaffe, D. B. (2008) · Genome Research · doi:10.1101/gr.7337908 · Cited by 808 · cited 4×
“2 (15 February 2010) [63, 64] ALLPATHS 3 (3 December 2009) [60, 65, 66] CLC NGS Cell 3.”
BackgroundMethodInfluentialBentley, D. R. (2006) · Current Opinion in Genetics & Development · doi:10.1016/j.gde.2006.10.009 · Cited by 803 · cited 1×
“Resequencing [12, 13] implies the availability of a reference sequence (usually a complete genome sequence) against which the short reads can be aligned.”
BackgroundA large genome center's improvements to the Illumina sequencing system
Quail, M. A., Kozarewa, I., Smith, F., Scally, A., Stephens, P. J., Durbin, R., Swerdlow, H., & Turner, D. J. (2008) · Nature Methods · doi:10.1038/nmeth.1270 · Cited by 727 · cited 2×
“This may be partly explained by amplification biases, correlating with sequence properties such as GþC content [54, 55].”
BackgroundTablet-next generation sequence assembly visualization.
Milne, I., Bayer, M., Cardle, L., Shaw, P., Stephen, G., Wright, F., & Marshall, D. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btp666 · Cited by 666
De novo bacterial genome sequencing: Millions of very short reads assembled on a desktop computer
Hernandez, D., François, P., Farinelli, L., Østerås, M., & Schrenzel, J. (2008) · Genome Research · doi:10.1101/gr.072033.107 · Cited by 629 · cited 2×
“programs [60, 61, 63–96] are listed in Table 2.”
BackgroundHigh-Throughput Gene Mapping in Caenorhabditis elegans
Swan, K. A., Curtis, D. E., McKusick, K. B., Voinov, A. V., Mapa, F. A., & Cancilla, M. R. (2002) · Genome Research · doi:10.1101/gr.208902 · Cited by 616 · cited 7×
“However, algorithmic tricks such as ARACHNE's sort-and-extend strategy [24] can drastically improve this situation.”
BackgroundMethodInfluentialParks, M., Cronn, R., & Liston, A. (2009) · BMC Biology · doi:10.1186/1741-7007-7-84 · Cited by 581
Kozarewa, I., Ning, Z., Quail, M. A., Sanders, M. J., Berriman, M., & Turner, D. J. (2009) · Nature Methods · doi:10.1038/nmeth.1311 · Cited by 564
Advanced sequencing technologies: methods and goals
Shendure, J., Mitra, R. D., Varma, C., & Church, G. M. (2004) · Nature Reviews Genetics · doi:10.1038/nrg1325 · Cited by 558
Bioinformatics challenges of new sequencing technology
Pop, M., & Salzberg, S. L. (2008) · Trends in Genetics · doi:10.1016/j.tig.2007.12.006 · Cited by 516 · cited 2×
“Several recently published reviews have dealt with the assembly of short sequence reads [15–20].”
BackgroundMethodAssembling millions of short DNA sequences using SSAKE
Warren, R. L., Sutton, G. G., Jones, S. J. M., & Holt, R. A. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btl629 · Cited by 495 · cited 2×
“4 (14 April 2009) [89, 90] Taipan 1.”
BackgroundShort read fragment assembly of bacterial genomes
Chaisson, M. J., & Pevzner, P. A. (2008) · Genome Research · doi:10.1101/gr.7088808 · Cited by 441 · cited 5×
“Simpson and colleagues [63] found that ABySS, Velvet and EULER-SR performed much better than SSAKE and Edena on Illumina reads from the E. coli genome.”
InfluentialFeil, H., Feil, W. S., Chain, P., Larimer, F., DiBartolo, G., Copeland, A., Lykidis, A., Trong, S., Nolan, M., Goltsman, E., et al. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0504930102 · Cited by 432
De novo transcriptome assembly with ABySS
Birol, I., Jackman, S. D., Nielsen, C. B., Qian, J. Q., Varhol, R., Stazyk, G., Morin, R. D., Zhao, Y., Hirst, M., Schein, J. E., et al. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp367 · Cited by 400
Minimus: a fast, lightweight genome assembler
Sommer, D. D., Delcher, A. L., Salzberg, S. L., & Pop, M. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-64 · Cited by 398
Genome assembly reborn: recent computational challenges
Pop, M. (2009) · Briefings in Bioinformatics · doi:10.1093/bib/bbp026 · Cited by 387 · cited 1×
“[17, 19] and so are only briefly described here.”
BackgroundAdvanced sequencing technologies and their wider impact in microbiology
Hall, N. (2007) · Journal of Experimental Biology · doi:10.1242/jeb.001370 · Cited by 373 · cited 1×
“INTRODUCTION A new generation of sequencing technologies is revolutionizing molecular biology [1–15].”
BackgroundLarge-Scale and Automated DNA Sequence Determination
Hunkapiller, T., Kaiser, R. J., Koop, B. F., & Hood, L. (1991) · Science · doi:10.1126/science.1925562 · Cited by 361
Sense from sequence reads: methods for alignment and assembly
Flicek, P., & Birney, E. (2009) · Nature Methods · doi:10.1038/nmeth.1376 · Cited by 358
A New Algorithm for DNA Sequence Assembly
IDURY, R. M., & WATERMAN, M. S. (1995) · Journal of Computational Biology · doi:10.1089/cmb.1995.2.291 · Cited by 342 · cited 1×
“The next step, generation of a layout from the overlaps, is often tackled using the principles of graph theory [97, 98], though some popular OLC assemblers (e.”
Background(2009) · Nature Reviews Microbiology · doi:10.1038/nrmicro2122 · Cited by 320
Self-citationApplication of 'next-generation' sequencing technologies to microbial genetics
MacLean, D., Jones, J. D. G., & Studholme, D. J. (2009) · Nature Reviews Microbiology · doi:10.1038/nrmicro2088 · Cited by 293
Self-citationPCAP: A Whole-Genome Assembly Program
Huang, X., Wang, J., Aluru, S., Yang, S.-P., & Hillier, L. (2003) · Genome Research · doi:10.1101/gr.1390403 · Cited by 288 · cited 5×
“Examples include PCAP [30], CAP3 [28], ARACHNE [24], Celera assembler [27], Phusion [33], Atlas [26] and Phrap [31] .”
MethodInfluentiall-Tuple DNA Sequencing: Computer Analysis
Pevzner, P. A. (1989) · Journal of Biomolecular Structure and Dynamics · doi:10.1080/07391102.1989.10507752 · Cited by 286
SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing
Dohm, J. C., Lottaz, C., Borodina, T., & Himmelbauer, H. (2007) · Genome Research · doi:10.1101/gr.6435207 · Cited by 283 · cited 1×
“programs [60, 61, 63–96] are listed in Table 2.”
BackgroundDe novo fragment assembly with short mate-paired reads: Does the read length matter?
Chaisson, M. J., Brinza, D., & Pevzner, P. A. (2009) · Genome Research · doi:10.1101/gr.079053.108 · Cited by 279
Genome assembly forensics: finding the elusive mis-assembly
Phillippy, A. M., Schatz, M. C., & Pop, M. (2008) · Genome Biology · doi:10.1186/gb-2008-9-3-r55 · Cited by 272
Extending assembly of short DNA sequences to handle error
Jeck, W. R., Reinhardt, J. A., Baltrus, D. A., Hickenbotham, M. T., Magrini, V., Mardis, E. R., Dangl, J. L., & Jones, C. D. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm451 · Cited by 269
Toward Simplifying and Accurately Formulating Fragment Assembly
MYERS, E. W. (1995) · Journal of Computational Biology · doi:10.1089/cmb.1995.2.275 · Cited by 238 · cited 3×
“[97], which introduced the concept of the overlap graph.”
BackgroundDe Novo Repeat Classification and Fragment Assembly
Pevzner, P. A., Tang, H., & Tesler, G. (2004) · Genome Research · doi:10.1101/gr.2395204 · Cited by 236
High-Precision, Whole-Genome Sequencing of Laboratory Strains Facilitates Genetic Studies
Srivatsan, A., Han, Y., Peng, J., Tehranchi, A. K., Gibbs, R., Wang, J. D., & Chen, R. (2008) · PLoS Genetics · doi:10.1371/journal.pgen.1000139 · Cited by 233
Zerbino, D. R., McEwen, G. K., Margulies, E. H., & Birney, E. (2009) · PLoS ONE · doi:10.1371/journal.pone.0008407 · Cited by 223 · cited 4×
“Simpson and colleagues [63] found that ABySS, Velvet and EULER-SR performed much better than SSAKE and Edena on Illumina reads from the E. coli genome.”
MethodInfluentialMullikin, J. C., & Ning, Z. (2003) · Genome Research · doi:10.1101/gr.731003 · Cited by 222 · cited 4×
“Examples include PCAP [30], CAP3 [28], ARACHNE [24], Celera assembler [27], Phusion [33], Atlas [26] and Phrap [31] .”
MethodInfluentialThe new paradigm of flow cell sequencing: Table 1.
Holt, R. A., & Jones, S. J. M. (2008) · Genome Research · doi:10.1101/gr.073262.107 · Cited by 217 · cited 1×
“INTRODUCTION A new generation of sequencing technologies is revolutionizing molecular biology [1–15].”
BackgroundFragment assembly with short reads
Chaisson, M., Pevzner, P., & Tang, H. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth205 · Cited by 213
The Atlas Genome Assembly System
Havlak, P., Chen, R., Durbin, K. J., Egan, A., Ren, Y., Song, X.-Z., Weinstock, G. M., & Gibbs, R. A. (2004) · Genome Research · doi:10.1101/gr.2264004 · Cited by 180
Beware of mis-assembled genomes
Salzberg, S. L., & Yorke, J. A. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti769 · Cited by 180
ALLPATHS 2: small genomes assembled accurately and with high continuity from short paired reads
MacCallum, I., Przybylski, D., Gnerre, S., Burton, J., Shlyakhter, I., Gnirke, A., Malek, J., McKernan, K., Ranade, S., Shea, T. P., et al. (2009) · Genome Biology · doi:10.1186/gb-2009-10-10-r103 · Cited by 179 · cited 6×
“ALLPATHS2 yielded significantly more contiguous and more accurate assemblies but only when supplied with multiple DNA libraries with different insert lengths [65].”
BackgroundMethodInfluentialBioinformatics approaches for genomics and post genomics applications of next-generation sequencing
Horner, D. S., Pavesi, G., Castrignano, T., De Meo, P. D., Liuni, S., Sammeth, M., Picardi, E., & Pesole, G. (2010) · Briefings in Bioinformatics · doi:10.1093/bib/bbp046 · Cited by 170 · cited 2×
“These have been well reviewed previously [15–20] and have been implemented in very effective genome-assembly software packages including Arachne [24], AMOS [25], Atlas [26], Celera Assembler [27], CAP3 [28], Euler [29], PCAP [30], Phrap [31], RePS [32] and Phusion [33].”
BackgroundMethodScaffolding and validation of bacterial genome assemblies using optical restriction maps
Nagarajan, N., Read, T. D., & Pop, M. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn102 · Cited by 167
DiGuistini, S., Liao, N. Y., Platt, D., Robertson, G., Seidel, M., Chan, S. K., Docking, T. R., Birol, I., Holt, R. A., Hirst, M., et al. (2009) · Genome Biology · doi:10.1186/gb-2009-10-9-r94 · Cited by 161 · cited 1×
“[34–38]).”
Assembly complexity of prokaryotic genomes using short reads
Kingsford, C., Schatz, M. C., & Pop, M. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-21 · Cited by 155 · cited 2×
“More recently, Kingsford and colleagues [52] examined the complete nucleotide sequences of 408 prokaryotic chromosomes and calculated the best possible assemblies achievable from idealized data, that is error-free reads uniformly and comprehensively distributed over the genome.”
BackgroundParallel, tag-directed assembly of locally derived short sequence reads
Hiatt, J. B., Patwardhan, R. P., Turner, E. H., Lee, C., & Shendure, J. (2010) · Nature Methods · doi:10.1038/nmeth.1416 · Cited by 149
Reinhardt, J. A., Baltrus, D. A., Nishimura, M. T., Jeck, W. R., Jones, C. D., & Dangl, J. L. (2009) · Genome Research · doi:10.1101/gr.083311.108 · Cited by 148
Green, S., Studholme, D. J., Laue, B. E., Dorati, F., Lovell, H. C., Arnold, D., Cottrell, J., Bridgett, S., Blaxter, M., Huitema, E., et al. (2010) · PLoS ONE · doi:10.1371/journal.pone.0010224 · Cited by 138 · cited 1×
“aesculi [45] Apple scab (Ventura inaequalis) [46] Pine (Pinus species) chloroplast [47, 48] 458 Paszkiewicz and Studholme”
BackgroundSelf-citationAlmeida, N. F., Yan, S., Lindeberg, M., Studholme, D. J., Schneider, D. J., Condon, B. J., Liu, H., Viana, C. J. M., Warren, A. S., Evans, C., et al. (2008) · Molecular Plant-Microbe Interactions · doi:10.1094/mpmi-22-1-0052 · Cited by 138 · cited 2×
“tomatoT1 [44] Pseudomonas syringae pv.”
BackgroundSelf-citationAssembling Genomic DNA Sequences with PHRAP
de la Bastide, M., & McCombie, W. R. (2007) · Current Protocols in Bioinformatics · doi:10.1002/0471250953.bi1104s17 · Cited by 137 · cited 5×
“Examples include PCAP [30], CAP3 [28], ARACHNE [24], Celera assembler [27], Phusion [33], Atlas [26] and Phrap [31] .”
MethodInfluentialFragment assembly with double-barreled data
Pevzner, P. A., & Tang, H. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.suppl_1.s225 · Cited by 134 · cited 18×
“EULER assembler [58, 59] takes a different approach, based on de Bruijn graphs, which will be”
BackgroundMethodInfluentialWhole-Genome Sequencing and Assembly with High-Throughput, Short-Read Technologies
Sundquist, A., Ronaghi, M., Tang, H., Pevzner, P., & Batzoglou, S. (2007) · PLoS ONE · doi:10.1371/journal.pone.0000484 · Cited by 129
An analysis of the feasibility of short read sequencing
Whiteford, N. (2005) · Nucleic Acids Research · doi:10.1093/nar/gni170 · Cited by 123 · cited 4×
“THE FEASIBILITYOFASSEMBLING GENOMES EXCLUSIVELY FROM SHORT SEQUENCE READS Early studies [50, 51] suggested that, in principle, sequence reads as short as 20–30 nucleotides could be used to generate useful assemblies of both prokaryotic and eukaryotic genome sequences, albeit containing many gaps.”
BackgroundResultInfluentialClarke, C. R., Cai, R., Studholme, D. J., Guttman, D. S., & Vinatzer, B. A. (2010) · Molecular Plant-Microbe Interactions · doi:10.1094/mpmi-23-2-0198 · Cited by 115 · cited 3×
“Turkey (Meleagris gallopavo) [ 3 9 ] Giant panda (Ailuropoda melanoleuca) [ 4 0 ] Bacillus subtilis 168 [57] Bacillus subtilis natto [41] Pseudomonas syringae pv. tabaci 11528 [42] Pseudomonas syringae pv. syringae Psy642 [43] Pseudomonas syringae pv. tomato T1 [44] Pseudomonas syringae pv. aesculi [45] Apple scab (Ve…”
BackgroundInfluentialSelf-citationWhole genome assembly of a natto production strain Bacillus subtilis natto from very short read data
Nishito, Y., Osana, Y., Hachiya, T., Popendorf, K., Toyoda, A., Fujiyama, A., Itaya, M., & Sakakibara, Y. (2010) · BMC Genomics · doi:10.1186/1471-2164-11-243 · Cited by 112 · cited 1×
“Turkey (Meleagris gallopavo) [39] Giant panda (Ailuropoda melanoleuca) [40] Bacillus subtilis 168 [57] Bacillus subtilis natto [41] Pseudomonas syringae pv.”
BackgroundMaximum Likelihood Genome Assembly
Medvedev, P., & Brudno, M. (2009) · Journal of Computational Biology · doi:10.1089/cmb.2009.0047 · Cited by 110
De novo sequencing of plant genomes using second-generation technologies
Imelfort, M., & Edwards, D. (2009) · Briefings in Bioinformatics · doi:10.1093/bib/bbp039 · Cited by 110 · cited 1×
“INTRODUCTION A new generation of sequencing technologies is revolutionizing molecular biology [1–15].”
BackgroundSwaminathan, K., Alabady, M. S., Varala, K., De Paoli, E., Ho, I., Rokhsar, D. S., Arumuganathan, A. K., Ming, R., Green, P. J., Meyers, B. C., et al. (2010) · Genome Biology · doi:10.1186/gb-2010-11-2-r12 · Cited by 102 · cited 1×
“[34–38]).”
Applications of Ultra-high-Throughput Sequencing
Fox, S. E., Filichkin, S. A., & Mockler, T. C. (2009) · Methods in molecular biology · doi:10.1007/978-1-60327-563-7_5 · Cited by 97
Whittall, J. B., Syring, J. V., Parks, M., Buenrostro, J. D., DICK, C., Liston, A., & Cronn, R. (2010) · Molecular Ecology · doi:10.1111/j.1365-294x.2009.04474.x · Cited by 96 · cited 2×
“aesculi [45] Apple scab (Ventura inaequalis) [46] Pine (Pinus species) chloroplast [47, 48] 458 Paszkiewicz and Studholme”
BackgroundHigh quality draft sequences for prokaryotic genomes using a mix of new sequencing technologies
Aury, J.-M., Cruaud, C., Barbe, V., Rogier, O., Mangenot, S., Samson, G., Poulain, J., Anthouard, V., Scarpelli, C., Artiguenave, F., et al. (2008) · BMC Genomics · doi:10.1186/1471-2164-9-603 · Cited by 92 · cited 2×
“Several previous studies have reported non-uniform and non-random representation over the genome [54–57].”
BackgroundStudholme, D. J., Ibanez, S. G., MacLean, D., Dangl, J. L., Chang, J. H., & Rathjen, J. P. (2009) · BMC Genomics · doi:10.1186/1471-2164-10-395 · Cited by 89
Self-citationKerstens, H. H., Crooijmans, R. P., Veenendaal, A., Dibbits, B. W., Chin-A-Woeng, T. F., den Dunnen, J. T., & Groenen, M. A. (2009) · BMC Genomics · doi:10.1186/1471-2164-10-479 · Cited by 86 · cited 1×
“Turkey (Meleagris gallopavo) [39] Giant panda (Ailuropoda melanoleuca) [40] Bacillus subtilis 168 [57] Bacillus subtilis natto [41] Pseudomonas syringae pv.”
BackgroundFarrer, R. A., Kemen, E., Jones, J. D. G., & Studholme, D. J. (2009) · FEMS Microbiology Letters · doi:10.1111/j.1574-6968.2008.01441.x · Cited by 77 · cited 2×
“(using Velvet) of a simulated error-free dataset of 36-nucleotide reads (from Pseudomonas syringae pathovar syringae B728a) against an equivalent Illumina dataset from the same strain [53].”
MethodSelf-citationQSRA – a quality-value guided de novo short read assembler
Bryant, D. W., Wong, W., & Mockler, T. C. (2009) · BMC Bioinformatics · doi:10.1186/1471-2105-10-69 · Cited by 77 · cited 2×
“QSRA yielded assemblies of chloroplast and bacterial genomes that were competitive with Velvet in terms of contiguity, but no information is available on accuracy of its assemblies [77].”
Background<tt>RePS: </tt>A Sequence Assembler That Masks Exact Repeats Identified from the Shotgun Data
Wang, J., Wong, G. K.-S., Ni, P., Han, Y., Huang, X., Zhang, J., Ye, C., Zhang, Y., Hu, J., Zhang, K., et al. (2002) · Genome Research · doi:10.1101/gr.165102 · Cited by 72 · cited 2×
“These have been well reviewed previously [15–20] and have been implemented in very effective genome-assembly software packages including Arachne [24], AMOS [25], Atlas [26], Celera Assembler [27], CAP3 [28], Euler [29], PCAP [30], Phrap [31], RePS [32] and Phusion [33].”
MethodSmits, T. H. M., Jaenicke, S., Rezzonico, F., Kamber, T., Goesmann, A., Frey, J. E., & Duffy, B. (2010) · BMC Genomics · doi:10.1186/1471-2164-11-2 · Cited by 67 · cited 1×
“[34–38]).”
A fast hybrid short read fragment assembly algorithm
Schmidt, B., Sinha, R., Beresford-Smith, B., & Puglisi, S. J. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp374 · Cited by 53
Crystallizing short-read assemblies around seeds
Hossain, M. S., Azimi, N. H., & Skiena, S. (2009) · BMC Bioinformatics · doi:10.1186/1471-2105-10-s1-s16 · Cited by 51
Sudbery, I. M., Stalker, J., Simpson, J. T., Keane, T., Rust, A. G., Hurles, M. E., Walter, K., Lynch, D., Teboul, L., Brown, S. D. M., et al. (2009) · Genome biology · doi:10.1186/gb-2009-10-10-r112 · Cited by 50 · cited 2×
“For example, in a recent comparative study of chromosome 17 in two strains of mouse [74], rather than using any of the previously published programs for assembling their Illumina 36 nt reads, the authors developed a new assembler, called Fuzzypath [74].”
MethodA new strategy for genome assembly using short sequence reads and reduced representation libraries
Young, A. L., Abaan, H. Ö., Zerbino, D. R., Mullikin, J. C., Birney, E., & Margulies, E. H. (2010) · Genome Research · doi:10.1101/gr.097956.109 · Cited by 42
Rausch, T., Koren, S., Denisov, G., Weese, D., Emde, A.-K., Döring, A., & Reinert, K. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp131 · Cited by 35 · cited 1×
“SASSY No version number [17] SeqCons No version number (24 September 2009) [79, 80]”
BackgroundSorber, K., Chiu, C. Y., Webster, D. R., Dimon, M. T., Ruby, J. G., Hekele, A., & DeRisi, J. L. (2008) · PLoS ONE · doi:10.1371/journal.pone.0003495 · Cited by 33
Assembling genomes using short-read sequencing technology
Jackman, S. D., & Birol, İ. (2010) · Genome biology · doi:10.1186/gb-2010-11-1-202 · Cited by 30 · cited 2×
“Several recently published reviews have dealt with the assembly of short sequence reads [15–20].”
BackgroundMethodImelfort, M. (2009) · Springer eBooks · doi:10.1007/978-0-387-92738-1_2 · Cited by 10 · cited 3×
“SASSY No version number [17] SeqCons No version number (24 September 2009) [79, 80]”
BackgroundWorley, K. C., & Gibbs, R. A. (2010) · Nature · doi:10.1038/463303a · Cited by 8 · cited 2×
“The assembly of the panda genome from short reads, although it is a momentous achievement, contains significantly more gaps than previous mammalian genome assemblies based on longer reads and questions have been raised about its completeness and accuracy [49].”
Background
Research works printed but not linked: 2
- 2004, Genome Research, 14, 1786, 10.1101/gr.2395204 · DOI · Paper page
- 2009, BMC bioinformatics [electronic resource], 10, S16
Cited by
Next-generation transcriptome assembly
Martin, J. A., & Wang, Z. (2011) · Nature Reviews Genetics · doi:10.1038/nrg3068 · Cited by 1,253
Field guide to next‐generation DNA sequencers
GLENN, T. C. (2011) · Molecular Ecology Resources · doi:10.1111/j.1755-0998.2011.03024.x · Cited by 940
“…bases from each end of the template molecule, Illumina data can be used for de novo assemblies [e.g. Li et al. 2009 (but see Worley & Gibbs 2010); Paszkiewicz & Studholme 2010], especially when supplemented with mate-paired reads (Gnerre et al. 2011), and ⁄ or data from one of the longerread…”
MethodHow to apply de Bruijn graphs to genome assembly
Compeau, P. E. C., Pevzner, P. A., & Tesler, G. (2011) · Nature Biotechnology · doi:10.1038/nbt.2023 · Cited by 673
Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species
Bradnam, K. R., Fass, J. N., Alexandrov, A., Baranay, P., Bechner, M., Birol, I., Boisvert, S., Chapman, J. A., Chapuis, G., Chikhi, R., et al. (2013) · Gigascience · doi:10.1186/2047-217x-2-10 · Cited by 670
“For an overview of these different assembly approaches see [13-16].”
BackgroundOulas, A., Pavloudi, C., Polymenakou, P., Pavlopoulos, G. A., Papanikolaou, N., Kotoulas, G., Arvanitidis, C., & Iliopoulos, L. (2015) · Bioinformatics and Biology Insights · doi:10.4137/bbi.s12462 · Cited by 416
“40 This task is computationally expensive and relies heavily on sophisticated graph theory algorithms, such as de-Bruijn graphs, which were specifically employed to tackle this job.”
Method
Metadata
- Authors
- Paszkiewicz, K., & Studholme, D. J.
- Affiliations
- Imperial College London (GB)
- University of Exeter (GB)
- ORCID
- Studholme, D. J.
- Venue
- Briefings in Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2010-08-19
- Volume
- 11
- Issue
- 5
- Pages
- 457-472
- ISSN
- 1467-5463 (ISSN-L)
- 1477-4054
- OpenAlex
- W2107164256
- Cited by
- 204
- References
- 93
- Citations by year
- 2026: 4 · 2025: 5 · 2024: 5 · 2023: 8 · 2022: 7 · 2021: 8 · 2020: 4 · 2019: 11 · 2018: 11 · 2017: 17 · 2016: 15 · 2015: 17 · 2014: 19 · 2013: 26 · 2012: 26
- FWCI
- 2.04
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Briefings in Bioinformatics (publishedVersion)
- PubMed (publishedVersion)
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
- Physical Sciences › Mathematics › Theoretical Computer Science › Algorithms and Data Compression
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Fractal and DNA sequence analysis
- Keywords
- de novo genome assembly, short-read sequencing, Illumina sequencing, SOLiD sequencing, draft genome sequence, data filtering, prokaryotic genomes, eukaryotic genomes
- MeSH terms
- Algorithms, Animals, Base Sequence, Humans, Molecular Sequence Data, Genome, Sequence Analysis, DNA, Computational Biology, Databases, Genetic
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.