The Annals of Statistics

Information and the clone mapping of chromosomes

T. P. Speed and Bin Yu

Full-text: Open access

Abstract

A clone map of part or all of a chromosome is the result of organizing order and overlap information concerning collections of DNA fragments called clone libraries. In this paper the expected amount of information (entropy) needed to create such a map is discussed. A number of different formalizations of the notion of a clone map are considered, and exact or approximate expressions or bounds for the associated entropy are calculated for each formalization. Based on these bounds, comparisons are made for four species of the entropies associated with the mapping of their respective cosmid clone libraries. All the entropies have the same first-order term $N \log_2 N$ (when the clone library size $N \to \infty$) as that obtained by Lehrach et al.

Article information

Source
Ann. Statist., Volume 25, Number 1 (1997), 169-185.

Dates
First available in Project Euclid: 10 October 2002

Permanent link to this document
https://projecteuclid.org/euclid.aos/1034276625

Digital Object Identifier
doi:10.1214/aos/1034276625

Mathematical Reviews number (MathSciNet)
MR1429921

Zentralblatt MATH identifier
0876.60096

Subjects
Primary: 60K99: None of the above, but in this section
Secondary: 94A99: None of the above, but in this section

Keywords
Configuration variable contig entropy random clone library

Citation

Yu, Bin; Speed, T. P. Information and the clone mapping of chromosomes. Ann. Statist. 25 (1997), no. 1, 169--185. doi:10.1214/aos/1034276625. https://projecteuclid.org/euclid.aos/1034276625


Export citation

References

  • AIGNER, M. 1979. Combinatorial Theory. Springer, New York. Z.
  • ALIZADEH, F., KARP, R. M., NEWBERG, L. A. and WEISSER, D. C. 1993. physical mapping of chromosomes: a combinatorial problem in molecular biology. In Proceedings of the Fourth Annual ACM SIAM Sy mposium on Discrete Algorithms, Austin, TX. ACM, New York. Z.
  • BRANSCOMB, E., SLEZAK, T., PAE, R., GALAS, D., CARRANO, A. V. and WATERMAN, M. 1990. Optimizing restriction fragment fingerprinting methods for ordering large genomic libraries. Genomics 8 351 366.
  • COVER, T. and THOMAS, J. 1991. Elements of Information Theory. Wiley, New York. Z.
  • COX, D. R., BURMEISTER, M., PRICE, E. R. and My ERS, R. M. 1990. Radiation hy brid mapping: a somatic cell genetic method for constructing high resolution maps of mammalian chromosomes. Science 250 245 250. Z.
  • CRAIG, A. G., NIZETIC, D., HOHEISEL, J. C., ZEHETNER, G. and LEHRACH, H. 1990. Ordering of Z. cosmic clones covering the Herpes simplex virus ty pe-I HSV-I genome a test case for fingerprinting by hy bridization. Nucleic Acids Res. 218 2653 2660. Z.
  • FELLER, W. 1968. An Introduction to Probability Theory and Its Applications 1, 3rd ed. Wiley, New York. Z.
  • FU, Y.-X., TIMBERLAKE, W. E. and ARNOLD, J. 1992. On the design of genome mapping experiments using short sy nthetic oligonucleotides. Biometrics 48 337 359. Z. Z.
  • GREEN, E. D. and GREEN, P. 1991. Sequence-tagged sites STS content mapping of human chromosomes: theoretical considerations and early experiences. PCR Methods and Applications 1 77 90. Z.
  • LANDER, E. S. and WATERMAN, M. S. 1988. Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics 2 231 239.
  • LEHRACH, H., DRMANAC, R., HOHEISEL, J., LARIN, Z., LENNON, G., MONACO, A. P., NIZETIC, D., Z.
  • ZEHETNER, G. and POUSTKA, A. 1990. Hy bridization fingerprinting in genome mapZ ping and sequencing. In Genome Analy sis. Genetic and physical Mapping K. E.. Davies and S. M. Tilghman, eds. 1 39 81. Cold Spring Harbor Laboratory Press. Z.
  • NELSON, D. O. and SPEED, T. P. 1994. Statistical issues in constructing high resolution physical maps. Statist. Sci. 9 334 354. Z.
  • NEWBERG, L. A. 1993. Finding, evaluating and counting DNA physical maps. Ph.D. dissertation, Dept. Electrical Engineering and Computer Science, Univ. California, Berkeley.
  • OLSON, M. V., DUTCHIK, J. E., GRAHAM, M. Y., BROUDEUR, G. M., HELMS, C., FRANK, M., Z.
  • MACCOLLIN, M., SHEINMAN, R. and FRANK, T. 1986. Random-clone strategy for genomic restriction mapping in yeast. Proc. Nat. Acad. Sci. U.S. A. 83 7826 7830. Z.
  • RENy I, A. 1984. A Diary on Information Theory. Wiley, New York. ´ Z.
  • TRASK, B. J. 1991. Fluorescence in situ hy bridization applications in cy togenetics and gene mapping. Trends in Genetics 7 149 154.
  • BERKELEY, CALIFORNIA 94720-3860 E-MAIL: biny u@stat.berkeley.edu