Open Access Repository

Creating and Analysing Rauzy Graphs for DNA Sequences


Downloads per month over past year

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

dnahodil_thesis...pdf | Download (446kB)
Available under University of Tasmania Standard License.

| Preview


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: Thesis - Honours
Authors/Creators:Nahodil, D
Keywords: Rauzy graphs, De Bruijn graphs, DNA, sequences
Publisher: Honours thesis, University of Tasmania
Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page