MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  U.S.A. Running Title: Information and clone mapping.

Download:
Download as a PDF | Download as a PS
by Bin Yu, T. P. Speed
http://www.stat.berkeley.edu/~binyu/entropy.ps
Add To MetaCart

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 for each, exact or approximate expressions or bounds for the associated entropy are calculated. Based on these bounds, comparisons are made for four species of the entropies associated with the 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! 1) as that obtained by Lehrach et al.

Citations

4364 Elements of Information Theory – Cover, Thomas - 1991
979 An introduction to probability theory and its application, volume I – Feller - 1967
83 Combinatorial Theory – Aigner - 1979
66 Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics 2:231–239 – Lander, Waterman - 1988
43 Physical mapping of chromosomes: A combinatorial problem in molecular biology – Alizadeh, Karp, et al. - 1995
29 A diary on information theory – Rényi - 1984
25 Random-Clone Strategy for Genomic Restriction Mapping – Dutchik, Graham - 1986
18 Radiation hybrid mapping: A somatic cell genetic method for constructing high-resolution maps of mammalian chromosomes – Cox, Burmeister, et al. - 1990
11 Optimizing restriction fragment fingerprinting methods for ordering large genomic libraries – Branscomb, Slezak, et al. - 1990
10 Sequence-tagged site (sts) content mapping of human chromosomes: Theoretical considerations and early experiences – Green, Green - 1991
9 On the design of genome mapping experiments using short synthetic oligonucleotides – Fu, Timberlake, et al. - 1992
7 Hybridization fingerprinting in genome mapping and sequencing – Lehrach, Drmanac, et al. - 1990
1 Ordering of cosmic clones covering the Herpes simplex virus type-I (HSV-I) genome --- a test case for fingerprinting by hybridization – Craig, Nizetic, et al. - 1990
1 Finding, Evaluating and Counting DNA Physical Maps – Newberg - 1993
View or Download | Add to My Collection | Correct Errors