Speaker: Vishal Thapar
Day:  Wednesday, 12/7/2005
Room: ITEB 201
Time: 4:10pm
Title: Finding composite regulatory patterns in DNA Sequences

Abstract:
Pattern discovery ini unaligned DNA sequences is a fundamental problem in
computational biology with important applications in finding regulatory
signals. Current approaches to pattern discovery focus on Monad strings.
However, many of the actual regulatory signals are composite patterns that
are groups of monad patterns that occur near each other. A difficulty in
discovering composite patterns is that one or both of the component monad
patterns in the group may be "too weak". Since the traditional monad based
motif finding algorithms usually output one (or a few) high scoring
patterns, they often fail to find composite regulatory signals consisting
of weak monad parts. In this paper, the authors talk about "MITRA (Mismatch
tree algorithm) approach for discovering composite signals.