title: Optimization of restriction fragment DNA mapping.
abstract: Consider a mapping project in which overlap of clonal segments is inferred from complete multiple restriction digests. The fragment sizes of the clones are measured with some error, potentially leading to a map with erroneous links. The number of errors in the map depends on the number and types of enzymes used to characterize the clones. The most critical parameter is the decision rule k, or the criterion for declaring clone overlap. Small changes in k may cause an order of magnitude change in the amount of work it takes to build a map of given completion. We observe that the cost of an optimal mapping strategy is approximately proportional to the target size. While this finding is encouraging, considerable effort is nonetheless required: for large-scale sequencing projects with up-front mapping, mapping will be a non-negligible fraction of the total sequencing cost.
authors.affiliation: Department of Management Science, University of Washington, Seattle, WA 98195, USA.
authors.forename: A F
authors.initials: AF
authors.lastname: Siegel
authors.forename: J C
authors.initials: JC
authors.lastname: Roach
authors.forename: C
authors.initials: C
authors.lastname: Magness
authors.forename: E
authors.initials: E
authors.lastname: Thayer
authors.forename: G
authors.initials: G
authors.lastname: van den Engh
mesh_terms: D002874:Chromosome Mapping / Q000191:economics; D004247:DNA / Q000737:chemistry*; D004262:DNA Restriction Enzymes / Q000378:metabolism; D016012:Poisson Distribution; D015183:Restriction Mapping / Q000191:economics; D017422:Sequence Analysis, DNA / Q000191:economics
chemical_list: D004247:DNA; D004262:DNA Restriction Enzymes