返回Google圖書搜尋

An Efficient Algorithm for Ordering Random Genomic Clones

Kyungsook HanRutgers University. Department of Computer ScienceMichiel Noordewier

出版	Rutgers University, Department of Computer Science, Laboratory for Computer Science Research, 1992
URL	http://books.google.com.hk/books?id=shM3GwAACAAJ&hl=&source=gbs_api

註釋Abstract: "We propose an algorithm which efficiently constructs a physical map of DNA from a fingerprinted library of random clones. The algorithm clusters clones into contiguous regions using restriction enzyme digest data. Clones which contain overlapping genomic regions are detected and are grouped into an island in such a way that disjoint islands which can be linked by the clones are joined together automatically. This approach solves a common problem in fingerprinting -- linking disjoint islands becomes more difficult and slow as mapping goes on. A map is produced in 0(km2n) time where k is the number of cleavage sites of a clone, m is the number of clones in a library, and n is the number of libraries