Visualizing the Repeat Structure of Genomic Sequences

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.