Date of Award

Spring 5-2010

Degree Type

Masters Thesis

Degree Name

Master of Science (MS)

Department

Computing

Committee Chair

A. Louise Perkins

Committee Chair Department

Computing

Abstract

In this study, we examine approaches to the problem of assembling large, contiguous sections of genetic code from short reads generated from laboratory techniques. We explore the Eulerian Path approach in detail, utilizing a de Bruijn Graph, and demonstrate current software technologies and algorithms using a sample genome. We investigate the input parameters of Velvet and discuss choice implications in the context of the E. coli putA/b1014 gene.

Share

COinS