Coast to Coast Seminar Series: Live from Burnaby, British Columbia "Algorithmic problems in biomolecular network analysis"
Abstract
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.