Automat: a novel software system for the systematic search for protein (or DNA) similarities with a notable...

Automat is a novel program which finds exhaustively all the oligopeptide segments shared by a given protein of any size with the proteins of a whole databank. It allows the user to collect statistics on the composition of the sequence studied in reference to the databank used. We present here the rationale and the algorithm underlying this powerful software. Besides its immediate interest for identifying efficiently similarities between proteins (or DNAs), biological applications of this software have already been described in the case of HIV-1 viral proteins, and Automat should prove useful also for studying more generally autoimmune diseases.