Seminario Interdipartimentale di Algoritmica
 
 
 

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

Abstract:
DNA microarray (aka DNA chips) produce huge amounts of data, reflecting the activity levels of thousands of genes in a given tissue. The "concurrent" nature of this technology carries high potential (spanning a whole spectrum, from basic understanding of cellular mechanisms to, e.g. cancer diagnosis). The analysis of these huge amounts of data is a challanging computational task. In this talk I will describe a new approach to discovering meaningful local patterns. The specific problem is NP hard. A hueristics which works very well in a reasonable (but overly sipmlistic) probabilistic model will be described. Finally, preliminary results on one specific cancer data set will be discussed.

To make the talk accessible to those in the audience who are not experts in this field, I will spend the first half of the talk on a survey of DNA chips technology.

This is joint work with Amir Ben-Dor and Zohar Yakhini (Agilent Technologies), and Richard Karp (UC Berkeley).