Coast to Coast Seminar Series: Live from Burnaby, British Columbia "Algorithmic problems in biomolecular network analysis"

Tuesday, January 22, 2008
11:30 - 12:30

Dr. Cenk Sahinalp
Simon Fraser University


As biomolecular networks, and in particular protein-protein interaction networks, become more and more available it becomes of significant interest to emulate them via random processes, to compare them and detect their similarities under various measures, to determine some of their interesting topological features and to identify network motifs of interest. All of these problems are computationally hard and thus require novel algorithmic strategies towards their resolution. In this talk, we will discuss some of these algorithmic challenges and hopefully present a few success stories.