A Dynamic Programming Approach to Sequence Alignments

Loading...
Thumbnail Image
Authors
Allen, Jeffery
Advisor
Editor
Date of Issue
2012-04-01
Subject Keywords
Publisher
Citation
Series/Report No.
item.page.identifier
Title
A Dynamic Programming Approach to Sequence Alignments
Other Titles
Type
thesis
Description
Abstract
Using a created a program in MatLab, several amino acid sequences can be aligned with one another so they can be examined for biological significance. Sequence alignments are used to determine similarities in proteins and from this information, make inferences on protein functionality. The program accomplishes this by setting a cost for gaps in a sequence or substitution of one amino acid for another. A dynamic programming algorithm called the Needleman & Wunsch Algorithm is used to find several possible global pairwise alignments. These pairwise alignments are used to form a multiple sequence alignment, which compares a number of like sequences together to look for highly conserved, and therefore possibly biologically important, sections.
Sponsors
Degree Awarded
Bachelor's
Semester
Spring
Department
Mathematics, Engineering & Computer Science