Construction of Physical Maps From Oligonucleotide Fingerprints Data (1999)
Cached
Download Links
- [www.math.tau.ac.il]
- [www.math.tau.ac.il]
- [ftp.math.tau.ac.il]
- DBLP
Other Repositories/Bibliography
| Venue: | J. of Computational Biology |
| Citations: | 7 - 3 self |
BibTeX
@ARTICLE{Mayraz99constructionof,
author = {Guy Mayraz and Ron Shamir},
title = {Construction of Physical Maps From Oligonucleotide Fingerprints Data},
journal = {J. of Computational Biology},
year = {1999},
volume = {6},
pages = {25--2}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
A new algorithm for the construction of physical maps from hybridization fingerprints of short oligonucleotide probes has been developed. Extensive simulations in high-noise scenarios show that the algorithm produces an essentially completely correct map in over 95% of trials. Tests for the influence of specific experimental parameters demonstrate that the algorithm is robust to both false positive and false negative experimental errors. The algorithm was also tested in simulations using real DNA sequences of E. coli, B. subtilis, M. tuberculosis, S. cerevisiae, C. elegans, and H. sapiens. To overcome the non-randomness of probe frequencies in these sequences, probes were preselected based on sequence statistics and a screening process of the hybridization data was developed. With these modifications, the algorithm produced very encouraging results. A preliminary version of the paper is to appear in Proc. RECOMB 99. y Department of Computer Science, Sackler Faculty of Ex...
