Search Constraints

Start Over
Filtering by: Subject Computer interfaces Remove constraint Subject: Computer interfaces Subject Genetics -- Data processing Remove constraint Subject: Genetics -- Data processing

Search Results

  • Visualization, implementation, and application of the Walking Tree heuristics for biological string matching

    Creator:
    Cavener, Jeffrey Douglas
    Abstract:
    Biologists need tools to see the structural relationships encoded in biological sequences (strings). The Walking Tree heuristics calculate some of these relationships. I have designed and implemented graphic presentations which allow the biologist (user) to see these relations. This thesis contains background information on the biological sequences and some background...
    Resource Type:
    Masters Thesis
    Full Text:
    Cavener for the degree of Master of Science in Computer Science presented on August 11, 1997. Title

  • Walking tree methods for biological string matching

    Creator:
    Hsu, Tai C.
    Abstract:
    Approximate string matching is commonly used to align genetic sequences (DNA or RNA) to determine their shared characteristics. In contrast with the standard dynamic programming methods which use local edit distance models, the Walking Tree heuristic method was created to handle non-local changes, e.g., translocations, inversions, and duplications, altogether and...
    Resource Type:
    Dissertation
    Full Text:
    Doctor of Philosophy in Computer Science presented on June 20, 2003. Title: Walking Tree Methods for

  • Fast walking tree method via recurrence reduction for biological string alignment

    Creator:
    Oregon State University. Dept. of Computer Science, Hsu, Tai C., and Cull, Paul, 1943-
    Abstract:
    The meaning of biological sequences is a central problem of modern biology. Although string matching is well understood in the edit-distance model, biological strings with transpositions and inversions violate this model's assumptions. To align biologically reasonable strings, we proposed the Walking Tree Method [4,5,6,7,8], an approximate string alignment method that...
    Resource Type:
    Research Paper
    Full Text:
    Alignment Tai Hsu and Paul Cull Computer Science Department, Oregon State University Corvallis, OR 97331