- THIS ARTICLE
- Full Text (PDF)
- Alert me when this article is cited
- Alert me if a correction is posted
- SERVICES
- Similar articles in this journal
- Similar articles in PubMed
- Alert me to new issues of the journal
- Download to citation manager
- Reprints & Permissions
- CITING ARTICLES
- Citing Articles via HighWire
- Citing Articles via Google Scholar
- GOOGLE SCHOLAR
- Articles by Cuticchia, A. J.
- Articles by Timberlake, W. E.
- Search for Related Content
- PUBMED
- PubMed Citation
- Articles by Cuticchia, A. J.
- Articles by Timberlake, W. E.
Genetics, Vol 132, 591-601, Copyright © 1992
INVESTIGATIONS |
The Use of Simulated Annealing in Chromosome Reconstruction Experiments Based on Binary Scoring
A. J. Cuticchia, J. Arnold and W. E. Timberlake
Present address: Department of Medicine, Johns Hopkins Medical School, 1830 E. Monument Street, Baltimore, Maryland 21205.
We present a method of combinatorial optimization, simulated annealing, to order clones in a library with respect to their position along a chromosome. This ordering method relies on scoring each clone for the presence or absence of specific target sequences, thereby assigning a digital signature to each clone. Specifically, we consider the hybridization of oligonucleotide probes to a clone to constitute the signature. In that the degree of clonal overlap is reflected in the similarity of their signatures, it is possible to construct maps based on the minimization of the differences in signatures across a reconstructed chromosome. Our simulations show that with as few as 30 probes and a clonal density of 4.5 genome equivalents, it is possible to assemble a small eukaryotic chromosome into 33 contiguous blocks of clones (contigs). With higher clonal densities and more probes, this number can be reduced to less than 5 contigs per chromosome.
This article has been cited by other articles:
 |
|
 |
|
  Z. Xu, B. Lance, C. Vargas, B. Arpinar, S. Bhandarkar, E. Kraemer, K. J. Kochut, J. A. Miller, J. R. Wagner, M. J. Weise, et al. Mapping by Sequencing the Pneumocystis Genome Using the Ordering DNA Sequences V3 Tool Genetics, April 1, 2003; 163(4): 1299 - 1313. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. M. Bhandarkar, S. A. Machaka, S. S. Shete, and R. N. Kota Parallel Computation of a Maximum-Likelihood Estimator of a Physical Map Genetics, March 1, 2001; 157(3): 1021 - 1043. [Abstract] [Full Text]
|
|
|
|
|
|
D. Hall, S. M. Bhandarkar, and J. Wang ODS2: A Multiplatform Software Application for Creating Integrated Physical and Genetic Maps Genetics, March 1, 2001; 157(3): 1045 - 1056. [Abstract] [Full Text]
|
|
|
|
 |
|
 R. A. Prade, J. Griffith, K. Kochut, J. Arnold, and W. E. Timberlake In vitro reconstruction of the Aspergillus (= Emericella) nidulans genome PNAS, December 23, 1997; 94(26): 14564 - 14569. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J Locke, G Rairdan, H McDermid, D Nash, D Pilgrim, J Bell, K Roy, and R Hodgetts Cross-screening: a new method to assemble clones rapidly and unambiguously into contigs. Genome Res., February 1, 1996; 6(2): 155 - 165. [Abstract] [PDF]
|
|