ABySS: A parallel assembler for short read sequence data

Genome Research

Volumn 19, Issue 6, 2009, Pages 1117-1123

  Simpson, Jared T ^a,b   Wong, Kim ^a   Jackman, Shaun D ^a   Schein, Jacqueline E ^a   Jones, Steven J M ^a   Birol, Inanç ^a  

^a BRITISH COLUMBIA CANCER AGENCY   (Canada)

^b WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; ASSEMBLY BY SHORT SEQUENCES; COMPUTER PROGRAM; DNA SEQUENCE; GENE IDENTIFICATION; GENE TECHNOLOGY; GENETIC POLYMORPHISM; GENETIC VARIABILITY; HUMAN; HUMAN GENOME; MALE; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL;

ALGORITHMS; ANIMALS; COMPUTATIONAL BIOLOGY; CONTIG MAPPING; ESCHERICHIA COLI K12; GENETIC VARIATION; GENOME, HUMAN; HUMANS; POLYMORPHISM, GENETIC; REPRODUCIBILITY OF RESULTS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

PRIMATES;

EID: 66449136667     PISSN: 10889051     EISSN: 15495469     Source Type: Journal    
DOI: 10.1101/gr.089532.108     Document Type: Article

References (31)

1. 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. Accurate whole human genome sequencing using reversible terminator chemistry. Nature 456: 53-59.
2. Butler, J., MacCallum, I., Kleber, M., Shlyakhter, I.A., Belmonte, M.K., Lander, E.S., Nusbaum, C., and Jaffe, D.B. 2008. ALLPATHS: De novo assembly of whole-genome shotgun microreads. Genome Res. 18: 810-820.
3. Campbell, P.J., Stephens, P.J., Pleasance, E.D., O'Meara, S., Li, H., Santarius, T., Stebbings, L.A., Leroy, C., Edkins, S., Hardy, C., et al. 2008. Identification of somatically acquired rearrangements in cancer using genome-wide massively parallel paired-end sequencing. Nat. Genet. 40: 722-729.
4. Chaisson, M.J. and Pevzner, P.A. 2008. Short read fragment assembly of bacterial genomes. Genome Res. 18: 324-330.
5. Chimpanzee Sequencing and Analysis Consortium. 2005. Initial sequence of the chimpanzee genome and comparison with the human genome. Nature 437: 69-87. (Pubitemid 41613428)
6. Deininger, P.L., Bankier, A., Farrell, P., Baer, R., and Barrell, B. 1982. Sequence analysis and in vitro transcription of portions of the Epstein-Barr virus genome. J. Cell. Biochem. 19: 267-274.
7. Dohm, J.C., Lottaz, C., Borodina, T., and Himmelbauer, H. 2007. SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing. Genome Res. 17: 1697-1706. (Pubitemid 350074864)
8. Dolan, A., Addison, C., Gatherer, D., Davison, A.J., and McGeoch, D.J. 2006. The genome of Epstein-Barr virus type 2 strain AG876. Virology 350: 164-170. (Pubitemid 43850585)
9. Hernandez, D., Francois, P., Farinelli, L., Osteras, M., and Schrenzel, J. 2008. De novo bacterial genome sequencing: Millions of very short reads assembled on a desktop computer. Genome Res. 18: 802-809.
10. Iafrate, A.J., Feuk, L., Rivera, M.N., Listewnik, M.L., Donahoe, P.K., Qi, Y., Scherer, S.W., and Lee, C. 2004. Detection of large-scale variation in the human genome. Nat. Genet. 36: 949-951.
11. The International HapMap Consortium. 2003. The International HapMap Project. Nature 426: 789-796.
12. International HapMap Consortium, 2007. A second generation human haplotype map of over 3.1 million SNPs. Nature 449: 851-861.
13. International Human Genome Sequencing Consortium. 2004. Finishing the euchromatic sequence of the human genome. Nature 431: 931-945. (Pubitemid 39434409)
14. Jeck, W.R., Reinhardt, J.A., Baltrus, D.A., Hickenbotham, M.T., Magrini, V., Mardis, E.R., Dangl, J.L., and Jones, C.D. 2007. Extending assembly of short DNA sequences to handle error. Bioinformatics 23: 2942-2944. (Pubitemid 350162901)
15. Karolchik, D., Kuhn, R.M., Baertsch, R., Barber, G.P., Clawson, H., Diekhans, M., Giardine, B., Harte, R.A., Hinrichs, A.S., Hsu, F., et al. 2008. The UCSC Genome Browser Database: 2008 update. Nucleic Acids Res. 36: D773-D779. (Pubitemid 46056289)
16. Kidd, J.M., Cooper, G.M., Donahue,W.F., Hayden, H.S., Sampas, N., Graves, T., Hansen, N., Teague, B., Alkan, C., Antonacci, F., et al. 2008. Mapping and sequencing of structural variation from eight human genomes. Nature 453: 56-64.
17. Korbel, J.O., Urban, A.E., Affourtit, J.P., Godwin, B., Grubert, F., Simons, J.F., Kim, P.M., Palejev, D., Carriero, N.J., Du, L., et al. 2007. Paired-end mapping reveals extensive structural variation in the human genome. Science 318: 420-426. (Pubitemid 47614521)
18. Levy, S., Sutton, G., Ng, P.C., Feuk, L., Halpern, A.L., Walenz, B.P., Axelrod, N., Huang, J., Kirkness, E.F., Denisov, G., et al. 2007. The diploid genome sequence of an individual human. PLoS Biol. 5: e254. doi: 10.1371/journal.pbio.0050254.
19. Li, H., Ruan, J., and Durbin, R. 2008. Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res. 18: 1851-1858.
20. McConkey, E.H. 2004. Orthologous numbering of great ape and human chromosomes is essential for comparative genomics. Cytogenet. Genome Res. 105: 157-158.
21. Pevzner, P.A. and Tang, H. 2001. Fragment assembly with double-barreled data. Bioinformatics (Suppl. 1) 17: S225-S233. (Pubitemid 33793514)
22. Pevzner, P.A., Tang, H., and Waterman, M.S. 2001. An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. 98: 9748-9753.
23. Redon, R., Ishikawa, S., Fitch, K.R., Feuk, L., Perry, G.H., Andrews, T.D., Fiegler, H., Shapero, M.H., Carson, A.R., Chen, W., et al. 2006. Global variation in copy number in the human genome. Nature 444: 444-454. (Pubitemid 44809057)
24. Rhesus Macaque Genome Sequencing and Analysis Consortium, Gibbs, R.A., Rogers, J., Katze, M.G., Bumgarner, R., Weinstock, G.M., Mardis, E.R., Remington, K.A., Strausberg, R.L., Venter, J.C., et al. 2007. Evolutionary and biomedical insights from the rhesus macaque genome. Science 316: 222-234.
25. Slater, G.S. and Birney, E. 2005. Automated generation of heuristics for biological sequence comparison. BMC Bioinformatics 6: 31. doi: 10.1186/1471-2105-6-31. (Pubitemid 41357983)
26. Venter, J.C., Adams, M.D., Myers, E.W., Li, P.W., Mural, R.J., Sutton, G.G., Smith, H.O., Yandell, M., Evans, C.A., Holt, R.A., et al. 2001. The sequence of the human genome. Science 291: 1304-1351.
27. Wang, J., Song, L., Grover, D., Azrak, S., Batzer, M.A., and Liang, P. 2006. dbRIP: A highly integrated database of retrotransposon insertion polymorphisms in humans. Hum. Mutat. 27: 323-329.
28. Warren, R.L., Sutton, G.G., Jones, S.J., and Holt, R.A. 2007. Assembling millions of short DNA sequences using SSAKE. Bioinformatics 23: 500-501. (Pubitemid 46323134)
29. Wheeler, D.A., Srinivasan, M., Egholm, M., Shen, Y., Chen, L., McGuire, A., He, W., Chen, Y.J., Makhijani, V., Roth, G.T., et al. 2008. The complete genome of an individual by massively parallel DNA sequencing. Nature 452: 872-876.
30. Zerbino, D.R. and Birney, E. 2008. Velvet: Algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 18: 821-829.
31. Zhang, Z., Schwartz, S., Wagner, L., and Miller, W. 2000. A greedy algorithm for aligning DNA sequences. J. Comput. Biol. 7: 203-214.