Information and the clone mapping of chromosomes. (English) Zbl 0876.60096

Yu, Bin; Speed, T. P.

Ann. Stat. 25, No. 1, 169-185 (1997).

Summary: 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. 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.

MSC:

60K99	Special processes
94A99	Communication, information

Keywords:

configuration variable; entropy; random clone library

References:

[1]	AIGNER, M. 1979. Combinatorial Theory. Springer, New York. Z. · Zbl 0415.05001
[2]	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. · Zbl 0815.92005
[3]	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.
[4]	COVER, T. and THOMAS, J. 1991. Elements of Information Theory. Wiley, New York. Z. · Zbl 0762.94001
[5]	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.
[6]	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.
[7]	FELLER, W. 1968. An Introduction to Probability Theory and Its Applications 1, 3rd ed. Wiley, New York. Z. · Zbl 0155.23101
[8]	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.
[9]	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.
[10]	LANDER, E. S. and WATERMAN, M. S. 1988. Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics 2 231 239.
[11]	LEHRACH, H., DRMANAC, R., HOHEISEL, J., LARIN, Z., LENNON, G., MONACO, A. P., NIZETIC, D., Z.
[12]	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.
[13]	NELSON, D. O. and SPEED, T. P. 1994. Statistical issues in constructing high resolution physical maps. Statist. Sci. 9 334 354. Z.
[14]	NEWBERG, L. A. 1993. Finding, evaluating and counting DNA physical maps. Ph.D. dissertation, Dept. Electrical Engineering and Computer Science, Univ. California, Berkeley.
[15]	OLSON, M. V., DUTCHIK, J. E., GRAHAM, M. Y., BROUDEUR, G. M., HELMS, C., FRANK, M., Z.
[16]	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.
[17]	RENy I, A. 1984. A Diary on Information Theory. Wiley, New York. Ź.
[18]	TRASK, B. J. 1991. Fluorescence in situ hy bridization applications in cy togenetics and gene mapping. Trends in Genetics 7 149 154.
[19]	BERKELEY, CALIFORNIA 94720-3860 E-MAIL: biny [e-mail]