Return to search

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

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 on the Walking Tree heuristics. I
demonstrate my methods by showing a visual matching of mitochondrial genomes.
I also show matchings based on amino acids and on hydrophobicity. I also show how
the parameters of the visualization can be varied to produce more useful pictures. I
implemented a parallel version of the Walking Tree heuristic and used it to produce
a phylogenetic tree for picornaviruses. I also implemented several user interfaces.
These programs are available on my WWW page which allows a user to produce a
picture of a matching by giving the sequences in Gen Bank format and by making a
few mouse clicks. / Graduation date: 1998

Identiferoai:union.ndltd.org:ORGSU/oai:ir.library.oregonstate.edu:1957/33688
Date11 August 1997
CreatorsCavener, Jeffrey Douglas
ContributorsCull, Paul
Source SetsOregon State University
Languageen_US
Detected LanguageEnglish
TypeThesis/Dissertation

Page generated in 0.0018 seconds