EurekaMag.com logo
+ Translate

The use of simulated annealing in chromosome reconstruction experiments based on binary scoring


, : The use of simulated annealing in chromosome reconstruction experiments based on binary scoring. Genetics 132(2): 591-601

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.

(PDF 0-2 workdays service)

Accession: 002530597

PMID: 1427046

Submit PDF Full Text: Here


Submit PDF Full Text

No spam - Every submission is manually reviewed

Due to poor quality, we do not accept files from Researchgate

Submitted PDF Full Texts will always be free for everyone
(We only charge for PDFs that we need to acquire)

Select a PDF file:
Close
Close

Related references

Diogenes, A.; Appoloni, C.; dos Santos, L.; Fernandes, C., 2008: Porous media microstructure reconstruction using pixel-based and object-based simulated annealing. The reservoir rocks physical properties are usually obtained in laboratory, through standard experiments. These experiments are often very expensive and time-consuming. Hence, the digital image analysis techniques advances are a very fast and low...

Tang, T.; Teng, Q.; He, X.; Luo, D., 2009: A pixel selection rule based on the number of different-phase neighbours for the simulated annealing reconstruction of sandstone microstructure. Sandstone reservoir is one of the main types of oil and gas reservoirs in China. It has porous microstructure, which directly affects the transport properties of a sandstone. Hence, the study of porous microstructure is important to the exploratio...

Hasegawa, M., 2012: Evaluation of the physical annealing strategy for simulated annealing: a function-based analysis in the landscape paradigm. The effectiveness of the actual annealing strategy in finite-time optimization by simulated annealing (SA) is analyzed by focusing on the search function of the relaxation dynamics observed in the multimodal landscape of the cost function. The rat...

Tubic, D.; Zaccarin, A.; Beaulieu, L.; Pouliot, J., 2002: Automated seed detection and three-dimensional reconstruction. II. Reconstruction of permanent prostate implants using simulated annealing. We present an algorithm, based on simulated annealing, for automatic seed matching and three-dimensional spatial coordinate reconstruction using either three radiographic films or three fluoroscopic images taken from different perspectives. The ma...

Kim, M.S.; Feldman, M.R.; Guest, C.C., 1989: Optimum encoding of binary phase-only filters with a simulated annealing algorithm. A simulated annealing algorithm is introduced to encode binary phase-only filters optimally for image recognition. Similar patterns that cannot be distinguished with conventional filter encoding methods are clearly distinguished with the optimized...

Bättig, R.K.; Guest, C.C.; Schaefer, S.R.; Toms, D.J., 1992: Simulated annealing of binary holograms for the interconnection of single-mode structures. The simulated annealing algorithm is applied to the design of binary holographic optical elements for the connection of single-mode structures. The system energy used with the simulated annealing algorithm is the absolute square of the overlap bet...

Kim, M.S.; Guest, C.C., 1990: Simulated annealing algorithm for binary phase only filters in pattern classification. A binary phase only filter is encoded with a simulated annealing algorithm to classify two similar characters in a variety of fonts. Characters that cannot be distinguished with conventional filter encoding methods are clearly distinguished with t...

Webb, S., 1989: SPECT reconstruction by simulated annealing. The technique of simulated annealing has been introduced for reconstruction in single photon emission computed tomography (SPECT) of data from rotating gamma camera systems. This is a much used technique in fields other than medical imaging but ha...

Simons, K.T.; Kooperberg, C.; Huang, E.; Baker, D., 1997: Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions. We explore the ability of a simple simulated annealing procedure to assemble native-like structures from fragments of unrelated protein structures with similar local sequences using Bayesian scoring functions. Environment and residue pair specific...

Ning, J.; McClean, S.; Cranley, K., 2004: Using simulated annealing for 3D reconstruction of orthopedic fracture. Three-dimensional (3D) reconstruction from two orthogonal images has been realized, and a Monte Carlo program MCNP4B has been applied to simulate the x-ray images. These two approaches can be applied to reconstruction of orthopedic fractures, usin...