Boosting EM for Radiation Hybrid and Genetic Mapping

Radiation hybrid (RH) mapping is a somatic cell technique that is used for ordering markers along a chromosome and estimating physical distances between them. It nicely complements the genetic mapping technique, allowing for finer resolution. Like genetic mapping, RH mapping consists in finding a marker ordering that maximizes a given criteria. Several software packages have been recently proposed to solve RH mapping problems. Each package offers specific criteria and specific ordering techniques. The most general packages look for maximum likelihood maps and may cope with errors, unknowns and polyploid hybrids at the cost of limited computational efficiency. More efficient packages look for minimum breaks or two-points approximated maximum likelihood maps but ignore errors, unknowns and polyploid hybrids. In this paper, we present a simple improvement of the EM algorithm [5] that makes maximum likelihood estimation much more efficient (in practice and to some extent in theory too...

• Type: Conference
• Year: 2001
• Where: WABI
• Authors: Thomas Schiex, Patrick Chabrier, Martin Bouchez, Denis Milan
• Keywords: Bioinformatics, Genetic Mapping, Maximum Likelihood, RH Mapping, WABI 2001