Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Lehrstuhl fr Informatik 12 Zeit: Montag, 9. Juni 2008, 14.30 Uhr

Summary: Lehrstuhl für Informatik 12
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
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


Source: Ábrahám, Erika - Fachgruppe Informatik, Rheinisch Westfälische Technische Hochschule Aachen (RWTH)


Collections: Computer Technologies and Information Sciences