Generalized gap model for bacterial artificial chromosome clone fingerprint mapping and shotgun sequencing

Genome Research

Volumn 12, Issue 12, 2002, Pages 1943-1949

  Wendl, Michael C ^a,b   Waterston, Robert H ^a  

^a WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b Genome Sequencing Center   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

ANALYTICAL PARAMETERS; BACTERIAL ARTIFICIAL CHROMOSOME; CALCULATION; CHROMOSOME MAP; CONTROLLED STUDY; DNA FINGERPRINTING; DNA SEQUENCE; EVOLUTION; MATHEMATICAL COMPUTING; MOLECULAR CLONING; NONHUMAN; PRIORITY JOURNAL; PROBABILITY; REVIEW; STATISTICS; THEORETICAL MODEL;

CHROMOSOME MAPPING; CHROMOSOMES, ARTIFICIAL, BACTERIAL; CLONING, MOLECULAR; COMPUTATIONAL BIOLOGY; DNA FINGERPRINTING; DNA, BACTERIAL; MODELS, GENETIC; RESEARCH DESIGN; SEQUENCE ANALYSIS, DNA;

BACTERIA (MICROORGANISMS);

EID: 0036907035     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: 10.1101/gr.655102     Document Type: Review

References (46)

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. Arratia, R., Lander, E.S., Tavaré, S., and Waterman, M.S. 1991. Genomic mapping by anchoring random clones: A mathematical analysis. Genomics 11: 806-827.
3. Balding, D.J. and Torney, D.C. 1991. Statistical analysis of DNA fingerprint data for ordered clone physical mapping of human chromosomes. Bull. Math. Biol. 53: 853-879.
4. Chang, Y.L., Tao, Q., Scheuring, C., Ding, K., Meksem, K., and Zhang, H.-B. 2001. An integrated map of Arabidopsis thaliana for functional analysis of its genome sequence. Genetics 159: 1231-1242.
5. Cheung, V.G., Nowak, N., Jang, W., Kirsch, I.R., Zhao, S., Chen, X.N., Furey, T.S., Kim, U.J., Kuo, W.L., Olivier, M. et al. 2001. Integration of cytogenetic landmarks into the draft sequence of the human genome. Nature 409: 953-958.
6. Derrida, B. and Fink, T.M.A. 2002. Sequence determination from overlapping fragments: A simple model of whole-genome shotgun sequencing. Phys. Rev. Lett. 88: art. no. 068106.
7. Dewar, K., Sabbagh, L., Cardinal, G., Veilleux, F., Sanschagrin, F., Birren, B., and Levesque, R.C. 1998. Pseudomonas aeruginosa PAO1 bacterial artificial chromosomes: Strategies for mapping, screening, and sequencing 100 kb loci of the 5.9 Mb genome. Microb. Comp. Genomics 3: 105-117.
8. Diaz-Perez, S.V., Alatriste-Mondragon, F., Hernandez, R., Birren, B., and Gunsalus, R.P. 1997. Bacterial artificial chromosome (BAC) library as a tool for physical mapping of the archaeon Methanosarcina thermophila TM-1. Microb. Comp. Genomics 2: 275-286.
9. Ewens, W.J., Bell, C.J., Donnelly, P.J., Dunn, P., Matallana, E., and Ecker, J.R. 1991. Genome mapping with anchored clones: Theoretical aspects. Genomics 11: 799-805.
10. 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.
11. 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.
12. Hall, P. 1988. Introduction to the theory of coverage processes. John Wiley & Sons, New York, NY.
13. Heidelberg, J.F., Eisen, J.A., Nelson, W.C., Clayton, R.A., Gwinn, M.L., Dodson, R.J., Haft, D.H., Hickey, E.K., Peterson, J.D., Umayam, L. et al., 2000. DNA sequence of both chromosomes of the cholera pathogen Vibrio cholerae. Nature 406: 477-483.
14. International Human Genome Sequencing Consortium 2001. Initial sequencing and analysis of the human genome. Nature 409: 860-921.
15. Johnston, M., Hillier, L., Riles, L., Albermann, K., Andre, B., Ansorge, W., Benes, V., Bruckner, M., Delius, H., Dubois, E. et al., 1997. The nucleotide sequence of Saccharomyces cerevisiae chromosome XII. Nature 387: 87-90.
16. Kendall, M.G. and Moran, P.A.P. 1963. Geometrical probability. Hafner Publishing Company, New York, NY.
17. Kupfer, K., Smith, M.W., Quackenbush, J., and Evans, G.A. 1995. Physical mapping of complex genomes by sampled sequencing: A theoretical analysis. Genomics 27: 90-100.
18. Lander, E.S. and Waterman, M.S. 1988. Genomic mapping by fingerprinting random clones: A mathematical analysis. Genomics 2: 231-239.
19. Marr, T.G., Yan, X., and Yu, Q. 1992. Genomic mapping by single copy landmark detection: A predictive model with a discrete mathematical approach. Mamm. Genome 3: 644-649.
20. Martin, S.L., Blackmon, B.P., Rajagopalan, R., Houfek, T.D., Sceeles, R.G., Denn, S.O., Mitchell, T.K., Brown, D.E., Wing, R.A., and Dean, R.A. 2002. MagnaportheDB: A federated solution for integrating physical and genetic map data with BAC end derived sequences for the rice blast fungus Magnaporthe grisea. Nucleic Acids Res. 30: 121-124.
21. McPherson, J.D., Marra, M., Hillier, L., Waterston, R.H., Chinwalla, A., Wallis, J., Sekhon, M., Wylie, K., Mardis, E.R., Wilson, R.K., et al. 2001. A physical map of the human genome. Nature 409: 934-941.
22. Mozo, T., Dewar, K., Dunn, P., Ecker, J.R., Fischer, S., Kloska, S., Lehrach, H., Marra, M., Martienssen, R., Meier-Ewert, S., et al. 1999. A complete BAC-based physical map of the Arabidopsis thaliana genome. Nat. Genet. 22: 271-275
23. Myers, G. 1999. Whole-genome DNA sequencing. Comput. Sci. Eng. 1: 33-43.
24. Osoegawa, K., Woon, P.Y., Zhao, B., Frengen, E., Tateno, M., Catanese, J.J., and de Jong, P.J. 1998. An improved approach for construction of bacterial artificial chromosome libraries. Genomics 52: 1-8.
25. Osoegawa, K., Tateno, M., Woon, P.Y., Frengen, E., Mammoser, A.G., Catanese, J.J., Hayashizaki, Y., and de Jong, P.J. 2000. Bacterial artificial chromosome libraries for mouse sequencing and functional analysis. Genome Res. 10: 116-128.
26. Osoegawa, K., Mammoser, A.G., Wu, C., Frengen, E., Zeng, C., Catanese, J.J., and de Jong, P.J. 2001. A bacterial artificial chromosome library for sequencing the complete human genome. Genome Res. 11: 483-496.
27. Port, E., Sun, F., Martin, D., and Waterman, M.S. 1995. Genomic mapping by end-characterized random clones: A mathematical analysis. Genomics 26: 84-100.
28. Roach, J.C. 1995. Random subcloning. Genome Res. 5: 464-473.
29. Roach, J.C., Boysen, C., Wang, K., and Hood, L. 1995. Pairwise end sequencing: A unified approach to genomic mapping and sequencing. Genomics 26: 345-353.
30. Roach, J.C., Siegel, A.F., van den Engh, G., Trask, B., and Hood, L. 1999. Gaps in the human genome project. Nature 401: 843-845.
31. Ross, S.M. 2000. Introduction to probability models. 7th edition. Academic Press, San Diego, CA.
32. Seed, B. 1982. Theoretical study of the fraction of a long-chain DNA that can be incorporated in a recombinant DNA partial-digest library. Biopolymers 21: 1793-1810.
33. Shizuya, H., Birren, B., Kim, U.J., Mancino, V., Slepak, T., Tachiiri, Y., and Simon, M. 1992. Cloning and stable maintenance of 300-kilobase-pair fragments of human DNA in Escherichia coli using an F-factor-based vector. Proc. Natl. Acad. Sci. 89: 8794-8797.
34. Siegel, A.F. 1979. Asymptotic coverage distributions on the circle. Ann. Probability 7: 651-661.
35. Smith, D.R., Richterich, P., Rubenfield, M., Rice, P.W., Butler, C., Lee, H.M., Kirst, S., Gundersen, K., Abendschan, K., Xu, Q.X., et al. 1997. Multiplex sequencing of 1.5 Mb of the Mycobacterium leprae genome. Genome Res. 7: 802-819.
36. Solomon, H. 1978. Geometric probability. Society for Industrial and Applied Mathematics, Philadelphia, PA.
37. Stevens, W.L. 1939. Solution to a geometrical problem in probability. Ann. Eugen. 9: 315-320.
38. The Arabidopsis Genome Initiative 2000. Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature 408: 796-815.
39. The C. elegans Sequencing Consortium 1998. Genome sequence of the nematode C. elegans: A platform for investigating biology. Science 282: 2012-2018.
40. Tomkins, J.P., Wood, T.C., Stacey, M.G., Loh, J.T., Judd, A., Goicoechea, J.L., Stacey, G., Sadowsky, M.J., and Wing, R.A. 2001. A marker-dense physical map of the Bradyrhizobium japonicum genome. Genome Res. 11: 1434-1440.
41. Torney, D.C. 1991. Mapping using unique sequences. J. Mol. Biol. 217: 259-264.
42. 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.
43. Wall, L., Christiansen, T., and Orwant, J. 2000. Programming Perl. 3rd edition. O'Reilly & Associates, Inc., Sebastopol, CA.
44. Wendl, M.C., Marra, M.A., Hillier, L.W., Chinwalla, A.T., Wilson, R.K., and Waterston, R.H., 2001. Theories and applications for sequencing randomly selected clones. Genome Res. 11: 274-280.
45. Yamada, K., Ogawa, H., Tamiya, G., Ikeno, M., Morita, M., Asakawa, S., Shimizu, N., and Okazaki, T. 2000. Genomic organization, chromosomal localization, and the complete 22 kb DNA sequence of the human GCMa/GCM1,a placenta-specific transcription factor gene. Biochem. Biophys. Res. Commun. 278: 134-139.
46. Zhu, H., Blackmon, B.P., Sasinowski, M., and Dean, R.A. 1999. Physical map and organization of chromosome 7 in the rice blast fungus Magnaporthe grisea. Genome Res. 9: 739-750.