Library Open Repository

Creating and Analysing Rauzy Graphs for DNA Sequences

Downloads

Downloads per month over past year

Nahodil, D (2005) Creating and Analysing Rauzy Graphs for DNA Sequences. Honours thesis, University of Tasmania. (Unpublished)

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

Abstract

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.

Item Type: Other
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
URI: http://eprints.utas.edu.au/id/eprint/244
Item Statistics: View statistics for this item

Repository Staff Only (login required)

Item Control Page Item Control Page