Strings 2008 2 4

Visual comparison of strings

Humans are very good at identifying patterns visually. One of the first ways to compare biological sequences was to generate identity matrices and visualise them in a so called dot plot. The figure below shows an example of a dot plot comparing two related DNA sequencess from different organisms.

INSERT FIGURE HERE

Computing of a dot plot

At each position in the graph a