PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Visualizing the Repeat Structure of Genomic Sequences
Nava E. Whiteford, Gerald Weber, Adam Prügel-Bennett, Jonathan W. Essex and Cameron Neylon
Complex Systems Volume 17, Number 4, pp. 381-398, 2008.

Abstract

Repeats are a common feature of genomic sequences and much remains to be understood of their origin and structure. The identification of repeated strings in genomic sequences is therefore of importance for a variety of applications in biology. In this paper a new method for finding all repeats and visualizing them in a two-dimensional plot is presented. The method is first applied to a set of constructed sequences in order to develop a comparative framework. Several complete genomes are then analyzed, including the whole human genome. The technique reveals the complex repeat structure of genomic sequences. In particular, interesting differences in the repeat character of the coding and noncoding regions of bacterial genomes are noted. The method allows fast identification of all repeats and easy inter-genome comparison. In doing this the plot effectively creates a signature of a sequence which allows some classes of repeats present in a sequence to be identified by simple visual inspection. To our knowledge this is the first time all exact repeats have been visualized in a single plot that highlights the degree to which repeats occur within a genomic sequence, giving an indication of the important role repeats play. From this it is clear that large scale repeat analysis remains an important and unsolved problem in bioinformatics.

??
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:5038
Deposited By:Adam Prügel-Bennett
Deposited On:24 March 2009