PatSearch: a pattern matcher software that finds functional elements in nucleotide and protein sequences and assesses their statistical significance

The identification of sequence patterns involved in gene regulation and expression is a major challenge in molecular biology. In this paper we describe a novel algorithm and the software for searching nucleotide and protein sequences for complex nucleotide patterns including potential secondary structure Elements, also allowing for mismatches/mispairings below a user fixed