Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction
Networks


My talk will cover a new, efficient method of locating signaling pathways in
protein-protein interaction networks that was recently presented at RECOMB
2005. In particular, we have made biologically motivated modifications and
extensions to classical graph algorithms for path finding. These changes,
combined with previous work on protein-protein interaction scoring (turning
experimental data into a probability of interaction), form the core of our
work. In addition to this theory and design, I will discuss the results of
running our implementation  on the interaction network of yeast - touching
on runtime, statistical validation, known path recovery, and implementation
details. I'll close with where our research has progressed since our RECOMB
submission.