Construction of physical maps from oligonucleotide fingerprints data

Guy Mayraz, Ron Shamir*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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 C. elegans, E. coli, S. cerevisiae, 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.

Original languageEnglish
Pages (from-to)237-252
Number of pages16
JournalJournal of Computational Biology
Issue number2
StatePublished - 1999


  • Algorithms
  • Bayesian analysis
  • Finger printing
  • Hybridization
  • Oligonucleotides
  • Physical mapping


Dive into the research topics of 'Construction of physical maps from oligonucleotide fingerprints data'. Together they form a unique fingerprint.

Cite this