Location of Repository

A fast random cost algorithm for physical mapping.

By Y Wang, R A Prade, J Griffith, W E Timberlake and J Arnold

Abstract

Ordering clones from a genomic library into physical maps of whole chromosomes presents a central computational/statistical problem in genetics. Here we present a physical mapping algorithm for creating ordered genomic libraries or contig maps by using a random cost approach [Berg, A. (1993) Nature (London) 361, 708-710]. This random cost algorithm is 5-10 times faster than existing physical mapping algorithms and has optimization performance comparable to existing procedures. The speedup in the algorithm makes practical the widespread use of bootstrap resampling to assess the statistical reliability of links in the physical map as well as the use of more elaborate physical mapping criteria to improve map quality. The random cost algorithm is illustrated by its application in assembling a physical map of chromosome IV from the filamentous fungus Aspergillus nidulans

Topics: Research Article
Year: 1994
OAI identifier: oai:pubmedcentral.nih.gov:45173
Provided by: PubMed Central
Sorry, our data provider has not provided any external links therefor we are unable to provide a PDF.

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.