UMD Theses and Dissertations

Permanent URI for this collectionhttp://hdl.handle.net/1903/3

New submissions to the thesis/dissertation collections are added automatically as they are received from the Graduate School. Currently, the Graduate School deposits all theses and dissertations from a given semester after the official graduation date. This means that there may be up to a 4 month delay in the appearance of a given thesis/dissertation in DRUM.

More information is available at Theses and Dissertations at University of Maryland Libraries.

Browse

Filters

20041

Settings

Author: search.filters.author.Meloney, Kathleen AnnSubject: search.filters.subject.deterministic algorithms

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    A Dynamical Systems Approach to Estimating the Sequences of Repeat Regions in the Genome
    (2004-05-11) Meloney, Kathleen Ann; Yorke, James A; Mathematics
    In 1982, Fred Sanger introduced a cloning technique on which shotgun sequencing is based. Shotgun sequencing is a method for determining the sequence of bases (or letters) in the genome and since its introduction, many groups have used this technique to sequence the genomes of various organisms. The shotgun technique involves breaking the DNA into a large number of small pieces, each of whose sequence of letters is determined experimentally. Current technology limits the length of the sequenced pieces to approximately 500 letters. Then, like a puzzle, the pieces are assembled using computer algorithms to produce the complete sequence. The greatest difficulty with the shotgun technique is the presence of subsequences longer than 500 letters that occur multiple times in the genome with minor variations. We present a dynamical systems approach to estimating the sequence of letters of these long, highly repetitive subsequences in the genome. Our results suggest that this approach produces good representatives of the long repetitive subsequences in a genome. We also present potential applications of this method to genome assembly.