Index Catalog // ScholarsArchive@OSU

Start Over

Filtering by: Subject Benzene -- Data processing Creator Cavener, Jeffrey Douglas

Walking tree heuristics for biological string alignment, gene location, and phylogenies

Creator:

Oregon State University. Dept. of Computer Science, Cull, Paul, 1943-, Holloway, James Lee, and Cavener, Jeffrey Douglas

Abstract:

Basic biological information is stored in strings of nucleic acids (DNA, RNA) or amino acids (proteins). Teasing out the meaning of these strings is a central problem of modern biology. Matching and aligning strings brings out their shared characteristics. Although string matching is well-understood in the edit-distance model, biological strings...

Resource Type:

Research Paper

Full Text:

in determining the sequential structure of DNA. Massive amounts of data on a variety of organisms are
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:

obvious is the simple problem of storing masses of data. Megabytes, gigabytes and terabytes stream out