title: Efficient construction of high-resolution physical maps from yeast artificial chromosomes using radiation hybrids: inner product mapping.
abstract: For the positional cloning of genes and other novel types of genetic experiments, in humans and other organisms, there is a crucial need for techniques with which genome-wide high-resolution ordered clone maps can be rapidly constructed. Current best methods, such as sequence-tagged site (STS) content mapping, entail a large number of experiments and, in practice, require large low-resolution yeast artificial chromosome (YAC) clones and very many STSs. In this paper, we introduce a new approach, inner product mapping (IPM), that overcomes these limitations. IPM uses radiation hybrids (RHs) to provide localizing signatures for YACs. Two independent data tables that compare YACs against RHs and RHs against STSs are obtained; these tables are combined to produce a computed map of the YACs against ordered STSs. IPM maps each YAC independently, requires relatively few RH comparisons to map a YAC, and can work with small (or large) YACs and few (or many) STSs. This paper describes IPM and presents computer simulations supporting the efficiency of IPM over that of competing methods.
authors.affiliation: School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213.
authors.forename: M
authors.initials: M
authors.lastname: Perlin
authors.forename: A
authors.initials: A
authors.lastname: Chakravarti
mesh_terms: D002874:Chromosome Mapping / Q000379:methods*; D018244:Chromosomes, Artificial, Yeast; D003198:Computer Simulation; D006801:Humans; D006822:Hybrid Cells; D016324:Sequence Tagged Sites