EThOS - Electronic Theses Online ServiceGBUnited Kingdo

Whiteford, Nava

OpenGrey Repository

String matching in DNA sequences : implications for short read sequencing and repeat visualisation

Several methods for ultra-high throughput DNA sequencing are currently under investigation. Many of these methods yield very short blocks of sequence information (reads). In this thesis the absolute upper limits of short read methods for de novo and resequencing applications are defined. This analysis shows that short read methods fare well in resequencing applications, but that when performing de novo sequencing on large genomes, methods not able to produce reads in excess of 50 nt (nucleotides) may encounter problems. In addition to this, a number of realistic sequencing scenarios are examined through the development of a methodology for the benchmarking of sequence assemblies. It is found that many currently available sequence assemblers perform poorly when provided with short read data. It is found that increasing the read coverage can provide huge improvements in many cases. A repeat visualisation technique created as an extension of the resequencing feasibility analysis is also described. This visualisation highlights the complex repeat structure present in genomic sequences. In particular, striking differences can easily be seen in the repeat character of coding and noncoding regions as well as in features associated with pathogenicty in bacterial genomes.</p

String matching in DNA sequences : implications for short read sequencing and repeat visualisation

Abstract

Similar works

Full text

Available Versions

OpenGrey Repository

Southampton (e-Prints Soton)