| | |
Summary: Lehrstuhl für Informatik 12
EINLADUNG
Zeit: Montag, 9. Juni 2008, 14.30 Uhr
Ort: Hörsaal AH II, Ahornstr. 55
Referent: Prof. Frank Dehne
School of Computer Science, Carleton University,
Ottawa, Kanada, www.dehne.net
Titel: Computational Proteomics
Abstract:
This talk presents a recent project in Computational Proteomics, the study of protein
structure, function and interaction in living cells by computational means (rather than
lab experiments). Here we present the first global investigation of protein-protein in-
teractions (PPI) in yeast Saccharomyces cerevisiae using re-occurring short polypep-
tide sequences. We performed the first all-to-all sequence-based computational
screen of PPIs in yeast, in which we identify 29,589 high confidence interactions out
of approximately 2 x 107
possible pairs. Of these, 14,438 PPIs have not been previ-
ously reported. We discuss the underlying biology as well as the computational prob-
lems which are mainly due to the massive complexity of the underlying computation.
Using processor clusters and state-of-the-art algorithms and data structures, we were
|
