Library Open Repository
Creating and Analysing Rauzy Graphs for DNA Sequences
Nahodil, D (2005) Creating and Analysing Rauzy Graphs for DNA Sequences. Honours thesis, University of Tasmania. (Unpublished)
dnahodil_thesis.pdf | Download (446kB)
Available under University of Tasmania Standard License.
Bioinformatics is a new and interesting field of research, and genuine discoveries are being made all the time. This project aims to investigate the application of a mathematical tool, called a Rauzy graph, to the problem of classifying DNA sequences. This project aims to learn more about the properties of DNA, and the nature of the graphs themselves. The work for the project involves developing an algorithm for the computer to generate Rauzy graphs. Different sets of DNA sequences are used to build graphs from, and their properties analysed to investigate their behaviour in the biology domain. The results of the work show that differences in DNA sequences do affect the structure of their Rauzy graphs and that, through this, the properties of the Rauzy graphs of DNA sequences could be used to classify those sequences.
|Keywords:||Rauzy graphs, De Bruijn graphs, DNA, sequences|
|Publisher:||Honours thesis, University of Tasmania|
|Date Deposited:||04 Jan 2006|
|Last Modified:||18 Nov 2014 03:10|
|Item Statistics:||View statistics for this item|
Repository Staff Only (login required)
|Item Control Page|