Library Open Repository

Multiple sequence alignment algorithms for the phylogenic analysis of chloroplast DNA

Downloads

Downloads per month over past year

Rumbold, A (2004) Multiple sequence alignment algorithms for the phylogenic analysis of chloroplast DNA. Honours thesis, University of Tasmania. (Unpublished)

[img]
Preview
PDF
HonoursThesis_final.pdf | Download (551kB)
Available under University of Tasmania Standard License.

[img] Other (Zip file containing software, data, etc)
Rumbold,_Adam_correct.zip | Download (1MB)
Available under University of Tasmania Standard License.

Abstract

The application of approximate string matching and alignment algorithms to either DNA or amino acid (protein) sequences is important for determining conserved regions, functional sites and to allow for multiple sequence alignments from which an evolutionary (phylogenic) tree may be inferred. Global sequence alignment algorithms attempt to maximise the alignment score by placing gaps (which are seen as insertion/deletion evolutionary events) in either sequence so as to maximise the number of matching characters and minimise mismatches and gaps. The extension of traditional dynamic programming algorithms for aligning two sequences to aligning N sequences leads to a polynomial increase in the space and time complexity. Consequently many heuristic multiple sequence alignment algorithms, and improvements in the representation of a multiple sequence alignment, have been developed. This honours project has focussed on multiple sequence alignment algorithms, their processing and space requirements and the suitability of the alignments of samples of chloroplast DNA to further phylogenic analysis. Since the samples being used in the analysis are hypervariable, this research has also looked at algorithms capable of handling inversions in the DNA sequences (where a section of DNA has undergone the mutation of reversing).

Item Type: Other
Keywords: alignment algorithms, DNA, chloroplast, hypervariable, inversions
Publisher: Honours thesis, University of Tasmania
Additional Information: Supervisors: Prof Arthur Sale and Dr Andrei Kelarev
Date Deposited: 26 Nov 2004
Last Modified: 18 Nov 2014 03:10
URI: http://eprints.utas.edu.au/id/eprint/100
Item Statistics: View statistics for this item

Repository Staff Only (login required)

Item Control Page Item Control Page