The QPath algorithmic flow. (a) Given a query pathway, a weighted PPI network, and sequence similarity scores between the query proteins and the network proteins, the QPath algorithm identifies a set of matching pathways. These are scored to capture the tendency of their constituent proteins to have a coherent function. (b) An example of an alignment that induces protein insertions (F') and deletions (C).
Shlomi et al. BMC Bioinformatics 2006 7:199 doi:10.1186/1471-2105-7-199