FASPAD 20070415 – Detection of Linear Signaling Pathways in Protein Interaction Networks

FASPAD 20070415


FASPAD (Fast Signaling Pathway Detection) is a tool for the detection of linear signaling pathways in protein interaction networks.Using recent algorithmic insights, it can solve the underlying NP-hard problem quite fast: for protein networks of typical size (several thousand nodes), pathway candidates of length up to 13 proteins can be found within seconds and with a 99.9% probability of optimality. FASPAD graphically displays all candidates that are found; for evaluation and comparison purposes, an overlay of several candidates and the surrounding network context can also be shown.



Falk Hüffner and Thomas Zichner



  • Windows / Linux


FASPAD for Linux ; for win ; Source Code



F. Hüffner, S. Wernicke, and T. Zichner.
Algorithm engineering for color-coding with applications to signaling pathway detection.
Algorithmica, 52(2):114–132, 2008

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.