Seminár z teoretickej informatiky

Fri 2 Oct. 2009, 11:00
M213

Title: Inferring the duplication history of a gene cluster
Speaker: Giltae Song, Penn State University, USA

A gene cluster is a set of two or more genes formed by
duplication events that copy a segment to a new position in a
genome.  Reconstructing the duplication history of each gene
cluster is important to understand biological mechanisms of
evolving gene functions and genetic diseases.  In this talk, I
will present a new approach for inferring the duplication history
of a gene cluster.  It is based on an assumption that no two
duplications have a common boundary in a duplication history.
Mainly, the algorithm focuses on identifying the latest
duplication event in the duplication history.  Once the latest
duplication event is inferred, the duplicated region of the latest
duplication is eliminated and all the steps in the algorithm are
repeated until the duplication-free sequence is reconstructed.  I
will present results on simulation data and real human gene
clusters.  

This is joint work with Louxin Zhang, Tomas Vinar, and Webb
Miller.