Some computational problems from genomic mapping

ResearchWorks/Manakin Repository

Search ResearchWorks


Advanced Search

Browse

My Account

Statistics

Related Information

Some computational problems from genomic mapping

Show full item record

Title: Some computational problems from genomic mapping
Author: Mumey, Brendan Marshall, 1968-
Abstract: Modern molecular biology has presented computer science a host of interesting theoretical problems to work on. This thesis presents new algorithms for two computational problems from genomic mapping: The first problem arises in the context of building a restriction fragment map of the genome. The main technical result is a quickly-computed estimate of the a posteriori probability that a pair of clones overlap given their restriction fragment fingerprints. The computed pairwise overlap probabilities are used to search for a locally most-likely clone ordering. A correct or nearly correct clone ordering is needed for the subsequent mapmaking step of fragment identification. The second problem is to find the locations of probes along a genome given separation distance information for certain pairs of probes. The model considered is quite general: The input consists of a collection of probe pairs and an interval for the genomic distance separating each pair. We present an algorithm to determine the set of feasible probe positions up to global reversal and translations. Because the distance intervals are only known with some confidence level, some may be erroneous and must be removed in order to find a consistent map. A novel randomized technique for detecting and removing bad distance intervals is described.
Description: Thesis (Ph. D.)--University of Washington, 1997
URI: http://hdl.handle.net/1773/6932

Files in this item

Files Size Format View
9807007.pdf 2.081Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record