Seminario Interdipartimentale di Algoritmica
 
 
 

Dipartimento di Informatica e Sistemistica - DIS
via Salaria 113, piano secondo
Aula C2

Abstract:
The identification of conserved patterns in biological sequences such as DNA is a fundamental method for suggesting good candidates for biologically functional regions. I will discuss the following approach to identifying motifs: given a collection of corresponding sequences from multiple species related by a known evolutionary tree, search for motifs that are well conserved across the species. I will present an exact algorithm for solving this problem, and then discuss experimental results on finding regulatory elements in a variety of sets of species and a variety of genes.
No prior knowledge of molecular biology will be assumed. This is joint work with Mathieu Blanchette and Benno Schwikowski.