Mapping DNA by stochastic relaxation: a new approach to fragment sizes |
| |
Authors: | Grigorijev A V; Mironov A A |
| |
Institution: | Department of Biotechnology, Institute for Genetics of Microorganisms 1-st Dorozhny pr. 1, Moscow 113545. USSR |
| |
Abstract: | Instead of the traditional manipulations with given fixed fragmentlengths in the restriction map construction a method of varyingthe lengths is proposed and realized under the simulated annealingalgorithm scheme. The described approach has no upper limiton the number of fragments mapped with even ordinary hardware.A program has been derived from the algorithm combined withthe leastsquares refinement procedure for both linearand circular maps. The algorithm's abilily to pick up missedmaps is illustrated and the problem of reducing the number ofsolutions is discussed.
Received on January 8, 1990; accepted on January 9, 1990 |
| |
Keywords: | |
本文献已被 Oxford 等数据库收录! |
|