Comparative analysis of algorithms for whole-genome assembly of pyrosequencing data

Briefings in Bioinformatics

Volumn 13, Issue 3, 2012, Pages 269-280

  Finotello, Francesca ^a   Lavezzo, Enrico ^a   Fontana, Paolo ^b   Peruzzo, Denis ^a   Albiero, Alessandro ^a   Barzon, Luisa ^a   Falda, Marco ^c   Di Camillo, Barbara ^a   Toppo, Stefano ^c  

^a UNIVERSITY OF PADOVA   (Italy)

^b RESEARCH AND INNOVATION CENTRE   (Italy)

^c UNIVERSITY OF PADUA MEDICAL SCHOOL   (Italy)

Author keywords

454 pyrosequencing; Assembly algorithm assessment; Bacterial genome; Coverage

Indexed keywords

ALGORITHM; ANIMAL; ARTICLE; COMPARATIVE STUDY; DNA SEQUENCE; GENOME; GENOMICS; HUMAN; METHODOLOGY;

ALGORITHMS; ANIMALS; GENOME; GENOMICS; HUMANS; SEQUENCE ANALYSIS, DNA;

BACTERIA (MICROORGANISMS);

EID: 82255165034     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbr063     Document Type: Article

References (39)

1. Shendure J, Ji H. Next-generation DNA sequencing. Nat Biotechnol 2008;26:1135-45.
2. Mardis ER. The impact of next-generation sequencing technology on genetics. TrendsGenet 2008;24:133-41.
3. Rappuoli R. Reverse vaccinology, a genome-based approach to vaccine development. Vaccine 2001;19:2688-91.
4. Metzker ML. Sequencing technologies-the next generation. Nat Rev Genet 2009;11:31-46.
5. de Magalha{ogonek}es JP, Finch CE, Janssens G. Next-generation sequencing in aging research: emerging applications, problems, pitfalls and possible solutions. Ageing Res Rev 2010;9: 315-23.
6. Sheridan C. The sequence is dead: long live the genome. Nat Biotechnol 2011;29:463-6.
7. Alkan C, Sajjadian S, Eichler EE. Limitations of next-generation genome sequence assembly. Nat Methods 2010;8:61-5.
8. Narzisi G, Mishra B. Comparing De Novo genome assembly: the long and short of it. PLoS ONE 2011;6: e19175.
9. Ronaghi M, Karamohamed S, Pettersson B, et al. Real-time DNA sequencing using detection of pyrophosphate release. Analytical Biochemistry 1996;242:84-9.
10. Margulies M, Egholm M, Altman WE, et al. Genome sequencing in microfabricated high-density picolitre reactors. Nature 2005;437:376-80.
11. Ronaghi M, Uhlen M, Nyren P. A sequencing method based on real-time pyrophosphate. Science 1998;281: 363-365.
12. Kim DS, Choi SH, Kim DW, et al. Genome sequence of leuconostoc inhae KCTC 3774, isolated from Kimchi. J Bacteriol 2011;193:1278.
13. Park DH, Thapa SP, Choi BS, et al. Complete genome sequence of Japanese Erwinia strain Ejp617, a bacterial shoot blight pathogen of pear. J Bacteriol 2011; 193:586.
14. Zhurina D, Zomer A, Gleinser M, et al. Complete genome sequence of Bifidobacterium bifidum S17. J Bacteriol 2011;193: 301.
15. Lavezzo E, Toppo S, Barzon L, et al. Draft genome sequences of two Neisseria meningitidis serogroup C clinical isolates. J Bacteriol 2010;192:5270-1.
16. Jimenez E, Langa S, Martin V, et al. Complete genome sequence of Lactobacillus fermentum CECT 5716, a probiotic strain isolated from human milk. J Bacteriol 2010; 192:4800.
17. Jung J, Baek JH, Park W. Complete genome sequence of the diesel-degrading Acinetobacter sp. strain DR1. J Bacteriol 2010;192:4794-5.
18. Miller JR, Delcher AL, Koren S, et al. Aggressive assembly of pyrosequencing reads with mates. Bioinformatics 2008;24: 2818-24.
19. Chevreux B, Wetter T, Suhai S. Genome sequence assembly using trace signals and additional sequence information. Computer science and biology. In: Proceedings of the German Conference on Bioinformatics (GCB). Citeseer, 1999; 45-56.
20. Huang X, Wang J, Aluru S, et al. PCAP: a whole-genome assembly program. Genome Res 2003;13:2164-70.
21. Huang X, Yang SP, Chinwalla AT, et al. Application of a superword array in genome assembly. Nucleic Acids Res 2006;34:201-5.
22. Finotello F PD, Lavezzo E, Di Camillo B, etal. Comparative analysis of algorithms for whole genome shotgun assembly. In: BITS 2010 Annual Meeting of the Bioinformatics Italian Society. PROGEDIT, Bari, 2010;157-159.
23. Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 2008;18:821-9.
24. Jackman SD, Birol I. Assembling genomes using short-read sequencing technology. Genome Biol 2010;11:202.
25. Kumar S, Blaxter ML. Comparing de novo assemblers for 454 transcriptome data. BMCGenomics 2010;11:571.
26. Zhang W, Chen J, Yang Y, et al. A practical comparison of de novo genome assembly software tools for nextgeneration sequencing technologies. PLoS ONE 2011;6: e17915.
27. Richter DC, Ott F, Auch AF, et al. MetaSim: a sequencing simulator for genomics and metagenomics. PLoS ONE 2008;3:e3373.
28. Benson G. Tandem repeats finder: a program to analyze DNA sequences. Nucleic Acids Res 1999;27:573-80.
29. Kent WJ. BLAT-the BLAST-like alignment tool. Genome Res 2002;12:656-64.
30. Meader S, Hillier LW, Locke D, et al. Genome assembly quality: assessment and improvement using the neutral indel model. Genome Res 2010;20:675-84.
31. Kingsford C, Schatz MC, Pop M. Assembly complexity of prokaryotic genomes using short reads. BMC Bioinformatics 2010;11:21.
32. Wetzel J, Kingsford C, Pop M. Assessing the benefits of using mate-pairs to resolve repeats in de novo short-read prokaryotic assemblies. BMC Bioinformatics 2011;12:95.
33. Vellai T, Vida G. The origin of eukaryotes: the difference between prokaryotic and eukaryotic cells. Proc RSoc Lond B Biol Sci 1999;266:1571-7.
34. Salzano FM. Evolutionary change-patterns and processes. An Acad Bras Cienc 2005;77:627-50.
35. Miller JR, Koren S, Sutton G. Assembly algorithms for next-generation sequencing data. Genomics 2010;95: 315-27.
36. Lin Y, Li J, Shen H, et al. Comparative studies of de novo assembly tools for next-generation sequencing technologies. Bioinformatics 2011;27:2031-7.
37. Cahill MJ, Koser CU, Ross NE, et al. Read length and repeat resolution: exploring prokaryote genomes using next-generation sequencing technologies. PLoS ONE 2010;5:e11518.
38. Velasco R, Zharkikh A, Troggio M, et al. A high quality draft consensus sequence of the genome of a heterozygous grapevine variety. PLoS One 2007;2:e1326.
39. Velasco R, Zharkikh A, Affourtit J, etal. The genome of the domesticated apple (Malus x domestica Borkh.). Nat Genet 2010;42:833-839.