Bioinformatics Vol. 17 no. 3 2001
Pages 205-213
© 2001 Oxford University Press
Original Paper |
Physical mapping with automatic capture of hybridization data
1 Department of Computer Science
2 Department of Genetics, The University of
Georgia, Athens, GA 30602, USA
Received on June 23, 2000
; revised on October 25, 2000
; accepted on November 20, 2000
Motivation: Contig maps are a type of physical map that show the native order of a set of overlapping genomic clones. Overlaps between clones can be detected by finding common sequences using a number of experimental protocols including hybridization of probes. All current mapping algorithms of which we are aware require that hybridizations be scored using a fixed number of discrete values (typically 0/1 or high/medium/low). When hybridization data is captured automatically using digital equipment, this provides the opportunity for hybridization intensities to be used in map construction. More fine-grained distinctions in the levels of hybridization may be exploited by algorithms to generate more accurate physical maps.
Results: We describe an approach to creating contig maps that uses measured hybridization intensities instead of data scored with a fixed number of discrete values. We describe and compare four algorithms for creating physical maps with hybridization intensities. Simulations using measured intensities sampled from actual data on Aspergillus nidulans indicate that using hybridization intensities rather than data that is automatically scored with respect to threshold values may yield more accurate physical maps.
Availability: All software programs described in this paper may be obtained by contacting the authors.
Contact: suchi{at}cs.uga.edu