Genomics via Optical Mapping II: Ordered Restriction Maps
- 1 January 1997
- journal article
- Published by Mary Ann Liebert Inc in Journal of Computational Biology
- Vol. 4 (2) , 91-118
- https://doi.org/10.1089/cmb.1997.4.91
Abstract
In this paper, we describe our algorithmic approach to constructing ordered restriction maps based on the data created from the images of population of individual DNA molecules (clones) digested by restriction enzymes. The goal is to devise map-making algorithms capable of producing high-resolution, high-accuracy maps rapidly and in a scalable manner. The resulting software is a key component of our optical mapping automation tools and has been used routinely to map cosmid, lambda and BAC clones. The experimental results appear highly promising.Keywords
This publication has 13 references indexed in Scilit:
- Mapping the genome one molecule at a time — optical mappingNature, 1995
- Ordered restriction endonuclease maps of yeast artificial chromosomes created by optical mapping on surfaces.Proceedings of the National Academy of Sciences, 1995
- Optical mapping of lambda bacteriophage clones using restriction endonucleasesNature Genetics, 1995
- Four Strikes Against Physical Mapping of DNAJournal of Computational Biology, 1995
- Multiniche Crowding in Genetic Algorithms and Its Application to the Assembly of DNA Restriction-FragmentsEvolutionary Computation, 1994
- The accuracy of DNA sequences: Estimating sequence qualityGenomics, 1992
- Optimizing restriction fragment fingerprinting methods for ordering large genomic librariesGenomics, 1990
- Algorithms for the restriction-site mapping of DNA molecules.Proceedings of the National Academy of Sciences, 1988
- Mapping DNA by stochastic relaxationAdvances in Applied Mathematics, 1987
- Restriction sites containing CpG show a higher frequency of polymorphism in human DNACell, 1984