Probe location in the presence of errors: a problem from DNA mapping

  title={Probe location in the presence of errors: a problem from DNA mapping},
  author={Brendan M Mumey},
  journal={Discrete Applied Mathematics},
We consider the problem of mapping probes to locations along the genome given noisy pairwise distance data as input. The model used is quite general: The input consists of a collection of probe pairs and a distance interval for the genomic distance separating each pair. We call this the probe-location problem. Because the distance intervals are only known with some conndence level, some may be erroneous and must be identiied and removed in order to nd a consistent map. This is cast as the gang… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 10 references

E cient pooling designs for library screening

W. Bruno, D. Balding, +5 authors D. Torney
Genomics • 1995
View 2 Excerpts

Evidence for the organization of chromatin in megabase pair-size loops arranged along a random walk path in the human g0/g1 interphase nucleus

H. Yokota, G. van den Engh, J. E. Hearst, R. K. Sachs, B. J. Trask
The Journal of Cell Biology, • 1995

Combinatorial Group Testing and Applications

D.-Z. Du, F. Hwang
World Scienti c, • 1993
View 3 Excerpts

Results of a simulated annealing algorithm for FISH mapping

B. Pinkerton
Communicated by Dr. Larry Ruzzo, University of Washington • 1993
View 2 Excerpts

Studies of metaphase and interphase chromosomes using fluorescence in situ hybridization.

Cold Spring Harbor symposia on quantitative biology • 1993
View 1 Excerpt

Similar Papers

Loading similar papers…