Brazma, Jonassen
Sequence Pattern Discovery Methods.
The tutorial will give an overview of methods, algorithms, and software for the automatic discovery of patterns in biological sequences. We will give a systematic overview of the pattern discovery problem and the developed algorithms. We will give a precise formulation of the problem, followed by a systematization of the pattern languages used in biocomputing and a discussion of pattern significance measures, concentrating on regular expression type pattern languages. Then we will describe the main algorithmic ideas that are used in pattern discovery algorithms, give an overview of the some of the available software, and touch some of the applications.