Gap statistics for whole genome shotgun DNA sequencing projects

Bioinformatics

Volumn 20, Issue 10, 2004, Pages 1527-1534

  Wendl, Michael C ^a   Yang, Shiaw Pyng ^a  

^a WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENOMIC DNA; REPETITIVE DNA;

ACCURACY; ARTICLE; ARTIFACT; CASE STUDY; CONTROLLED STUDY; CORRELATION FUNCTION; DATA ANALYSIS; DNA SEQUENCE; EUKARYOTE; NONHUMAN; PREDICTION; PRIORITY JOURNAL; PROBABILITY; PROKARYOTE; REGRESSION ANALYSIS; STATISTICAL ANALYSIS; THEORY;

EUKARYOTA; PROKARYOTA;

EID: 3543134272     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth120     Document Type: Article

References (44)

1. Adams,M.D., Celniker,S.E., Holt,R.A., Evans,C.A., Gocayne,J.D., Amanatides,P.G., Scherer,S.E., Li,P.W., Hoskins,R.A., Galle,R.F. et al. (2000) The genome sequence of Drosophila melanogaster. Science, 287, 2185-2195.
2. Adams,M.D., Sutton,G.G., Smith,H.O., Myers,E.W. and Venter,J.C. (2003) The independence of our genome assemblies. Proc. Natl Acad. Sci., USA, 100, 3025-3026.
3. Anderson,S. (1981) Shotgun DNA sequencing using cloned DNase I-generated fragments. Nucleic Acids Res., 9, 3015-3027.
4. Aparicio,S., Chapman,J., Stupka,E., Putnam,N., Chia,J., Dehal,P., Christoffels,A., Rash,S., Hoon,S., Smit,A. et al. (2002) Whole-genome shotgun assembly and analysis of the genome of Fugu rubripes. Science, 297, 1301-1310.
5. Bao,Q.Y., Tian,Y.Q., Li,W., Xu,Z.Y., Xuan,Z.Y., Hu,S.N., Dong,W., Yang,J., Chen,Y.J., Xue,Y.F. et al. (2002) A complete sequence of the T. tengcongensis genome. Genome Res., 12, 689-700.
6. Batzoglou,S., Jaffe,D.B., Stanley,K., Butler,J., Gnerre,S., Mauceli,E., Berger,B., Mesirov,J.P. and Lander,E.S. (2002) ARACHNE: A whole-genome shotgun assembler. Genome Res., 12, 177-189.
7. Carlton,J.M., Angiuoli,S.V., Suh,B.B., Kooij,T.W., Pertea,M., Silva,J.C., Ermolaeva,M.D., Allen,J.E., Selengut,J.D., Koo,H.L. et al. (2002) Genome sequence and comparative analysis of the model rodent malaria parasite Plasmodium yoelii yoelii. Nature, 419, 512-519.
8. Dehal,P., Satou,Y., Campbell,R.K., Chapman,J., Degnan,B., DeTomaso,A., Davidson,B., DiGregorio,A., Gelpke,M., Goodstein,D.M. et al. (2002) The draft genome of Ciona intestinalis: Insights into chordate and vertebrate origins. Science, 298, 2157-2167.
9. Deininger,P.L. (1983) Random subcloning of sonicated DNA: Application to shotgun DNA sequence analysis. Analyt. Biochem., 129, 216-223.
10. DelVecchio,V.G., Kapatral,V., Redkar,R.J., Patra,G., Mujer,C., Los,T., Ivanova,N., Anderson,I., Bhattacharyya,A., Lykidis,A. et al. (2002) The genome sequence of the facultative intracellular pathogen Brucella melitensis. Proc. Natl Acad. Sci., USA, 99, 443-448.
11. Ewing,B., Hillier,L., Wendl,M.C. and Green,P. (1998) Base-calling of automated sequencer traces using Phred. I. accuracy assessment. Genome Res., 8, 175-185.
12. Flatto,L. and Konheim,A.G. (1962) The random division of an interval and the random covering of a circle. SIAM Rev., 4, 211-222.
13. Fleischmann,R.D., Adams,M.D., White,O., Clayton,R.A., Kirkness,E.F., Kerlavage,A.R., Bult,C.J., Tomb,J.F., Dougherty,B.A., Merrick,J.M. et al. (1995) Whole-genome random sequencing and assembly of H.influenzae rd. Science, 269, 496-512.
14. Fraser,C.M., Casjens,S., Huang,W.M., Sutton,G.G., Clayton,R., Lathigra,R., White,O., Ketchum,K.A., Dodson,R., Hickey,E.K. et al. (1997) Genomic sequence of a lyme disease spirochaete Borrelia burgdorferi. Nature, 390, 580-586.
15. Fraser,C.M., Norris,S.J., Weinstock,C.M., White,O., Sutton,G.G., Dodson,R., Gwinn,M., Hickey,E.K., Clayton,R., Ketchum,K.A. et al. (1998) Complete genome sequence of Treponema pallidum, the syphilis spirochete. Science, 281, 375-388.
16. Galagan,J.E., Calvo,S.E., Borkovich,K.A., Selker,E.U., Read,N.D., Jaffe,D., Fitzhugh,W., Ma,L.J., Smirnov,S., Purcell,S. et al. (2003) The genome sequence of the filamentous fungus Neurospora crassa. Nature, 422, 859-868.
17. Goff,S.A., Ricke,D., Lan,T.H., Presting,G., Wang,R., Dunn,M., Glazebrook,J., Sessions,A., Oeller,P., Varma,H. et al. (2002) A draft sequence of the rice genome (Oryza sativa L. ssp.japonica). Science, 296, 92-100.
18. Gordon,D., Desmarais,C. and Green,P. (2001) Automated finishing with Autofinish. Genome Res., 11, 614-625.
19. Holt,R.A., Subramanian,G.M., Halpern,A., Sutton,G.G., Charlab,R., Nusskern,D.R., Wincker,P., Clark,A.G., Ribeiro,J.M.C., Wides,R. et al. (2002) The genome sequence of the malaria mosquito Anopheles gambiae. Science, 298, 129-149.
20. Huang,X., Wang,J., Aluru,S., Yang,S.P. and Hillier,L. (2003) PCAP: A whole-genome assembly program. Genome Res., 13, 2164-2170.
21. Jaffe,D.B., Butler,J., Gnerre,S., Mauceli,E., Lindblad-Toh,K., Mesirov,J.P., Zody,M.C. and Lander,E.S. (2003) Whole-genome sequence assembly for mammalian genomes: Arachne 2. Genome Res., 13, 91-96.
22. Kapatral,V., Anderson,I., Ivanova,N., Reznik,G., Los,T., Lykidis,A., Bhattacharyya,A., Bartman,A., Gardner,W., Grechkin, G. et al. (2002) Genome sequence and analysis of the oral bacterium Fusobacterium nucleatum strain ATCC 25586. J. Bacteriol., 184, 2005-2018.
23. Klenk,H.P., Clayton,R.A., Tomb,J.F., White,O., Nelson,K.E., Ketchum,K.A., Dodson,R.J., Gwinn,M., Hickey,E.K., Peterson,J.D. et al. (1997) The complete genome sequence of the hyperthermophilic sulphate-reducing archaeon Archaeoglobus fulgidus. Nature, 390, 364-370.
24. Kreyszig,E. (1988) Advanced Engineering Mathematics. John Wiley & Sons, New York NY, 6th edition.
25. Lander,E.S., Linton,L.M., Birren,B., Nusbaum,C., Zody,M.C., Baldwin,J., Devon,K., Dewar,K., Doyle,M., FitzHugh,W. et al. (2001) Initial sequencing and analysis of the human genome. Nature, 409, 860-921.
26. Lander,E.S. and Waterman,M.S. (1988) Genomic mapping by fingerprinting random clones: A mathematical analysis. Genomics, 2, 231-239.
27. Marshall,E. (1999) A high-stakes gamble on genome sequencing. Science, 284, 1906-1909.
28. Marshall,E. and Pennisi,E. (1998) Hubris and the human genome. Science, 280, 994-995.
29. Mullikin,J.C. and Ning,Z.M. (2003) The Phusion assembler. Genome Res., 13, 81-90.
30. 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) A whole-genome assembly of Drosophila. Science, 287, 2196-2204.
31. Myers,E.W., Sutton,G.G., Smith,H.O., Adams,M.D. and Venter,J.C. (2002) On the sequencing and assembly of the human genome. Proc. Natl Acad Sci., USA, 99, 4145-4146.
32. Nölling,J., Breton,G., Omelchenko,M.V., Makarova,K.S., Zeng,Q.D., Gibson,R., Lee,H.M., Dubois,J., Qiu,D.Y., Hitti,J. et al. (2001) Genome sequence and comparative analysis of the solvent-producing bacterium Clostridium acetobutylicum. J. Bacteriol., 183, 4823-4838.
33. Ren,S.X., Fu,G., Jiang,X.G., Zeng,R., Miao,Y.G., Xu,H., Zhang,Y.X., Xiong,H., Lu,G., Lu,L.F. et al. (2003) Unique physiological and pathogenic features of Leptospira interrogans revealed by whole-genome sequencing. Nature, 422, 888-893.
34. Roach,J.C. (1995) Random subcloning. Genome Res., 5, 464-473.
35. Sanger,F., Coulson,A.R., Barrell,B.G., Smith,A.J. and Roe,B.A. (1980) Cloning in single-stranded bacteriophage as an aid to rapid DNA sequencing. J. Molec. Biol., 143, 161-178.
36. Takami,H., Nakasone,K., Takaki,Y., Maeno,G., Sasaki,R., Masui,N., Fuji, F., Hirama,C., Nakamura,Y., Ogasawara, N. et al. (2000) Complete genome sequence of the alkaliphilic bacterium Bacillus halodurans and genomic sequence comparison with Bacillus subtilis. Nucleic Acids Res., 28, 4317-4331.
37. Tettelin,H., Nelson,K.E., Paulsen,I.T., Eisen,J.A., Read,T.D., Peterson,S., Heidelberg,J., DeBoy,R.T., Haft,D.H., Dodson,R.J. et al. (2001) Complete genome sequence of a virulent isolate of Streptococcus pneumoniae. Science, 293, 498-506.
38. 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.
39. 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) RePS: A sequence assembler that masks exact repeats identified from the shotgun data. Genome Res., 12, 824-831.
40. Waterston,R.H., Lander,E.S. and Sulston,J.E. (2002a) On the sequencing of the human genome. Proc. Natl Acad. Sci., USA, 99, 3712-3716.
41. Waterston,R.H., Lander,E.S. and Sulston,J.E. (2003) More on the sequencing of the human genome. Proc. Natl Acad. Sci., USA, 100, 3022-3024.
42. Waterston,R.H., Lindblad-Toh,K., Birney,E., Rogers,J., Abril,J.F., Agarwal,P., Agarwala,R., Ainscough,R., Alexandersson,M., An,P. et al. (2002b) Initial sequencing and comparative analysis of the mouse genome. Nature, 420, 520-562.
43. Wendl,M.C. and Waterston,R.H. (2002) Generalized gap model for bacterial artifical chromosome clone fingerprint mapping and shotgun sequencing. Genome Res., 12, 1943-1949.
44. Yu,J., Hu,S., Wang,J., Wong,G.K.S., Li,S., Liu,B., Deng,Y., Dai,L., Zhou,Y., Zhang,X. et al. (2002) A draft sequence of the rice genome (Oryza sativa L. ssp. indica). Science, 296, 79-92.